ページ先頭に戻る
講演会 : 2008年3月3日 浅野哲夫氏「Constant-Working-Space Algorithms for Image Processing」
投稿日時: 2008-2-28 17:35:41 (2506 ヒット)

下記の要領で講演会を予定しています。ご興味ありましたらぜひご参加ください。講師の浅野哲夫先生は、アルゴリズムとくに計算幾何学の分野で著名な方です。

日時:2008年3月3日(月) 13:30〜
場所:IV号館201号室
講師:浅野哲夫(北陸先端科学技術大学院大学教授)
講演タイトル:Constant-Working-Space Algorithms for Image Processing
      (講演はもちろん日本語です。)
アブストラクト:In this talk we present a new direction of algorithms for image processing. That is, we present algorithms which require no array of size depending on input image but use only constant working space, while keeping the running time. Three problems are considered. (1) Connected component labelling in which we label each pixel with its component number, (2) image-rotation with interpolation, and (3) image scan in an arbitrary slope. An input image of size O(n2) is stored in a two-dimensional array, but no other array is available for the algorithms. Our algorithms run in O(n2) time.

Copyright © 2006-2015 School of Science and Technology, Kwansei Gakuin University