講演抄録/キーワード |
講演名 |
2008-04-18 10:00
Constant-Working Space Algorithm for Connected Components Labeling Tetsuo Asano・○Hiroshi Tanaka(JAIST) COMP2008-1 |
抄録 |
(和) |
2値画像の連結成分に成分ごとに異なるラベルをつける問題は画像処理の
中でも最も基本的な問題の一つである.本論文では2つのアルゴリズムを
提案する.一つは単に連結成分の個数だけを答えるものであり,他方は
連結成分を構成する画素に成分ごとに異なる番号をつけるものである.
いずれも画像を蓄える配列の他には定数サイズの作業領域しか用いずに
線形時間で終わるのが特徴である.したがって,提案アルゴリズムは
組み込み用のソフトに適している. |
(英) |
Connected components labeling of a binary image is one of the
most fundamental operations in image processing. This paper
presents two algorithms on this topics, one for just reporting
the number of connected components and the other for
labeling every $1$-element (or pixel) by its component index.
An important feature here is that they can be implemented
in linear time using $O(1)$ working space and they are suitable
for embedded software. |
キーワード |
(和) |
アルゴリズム / 2値画像 / 小作業領域アルゴリズム / / / / / |
(英) |
algorithm / binary image / small-working-space algorithm / / / / / |
文献情報 |
信学技報, vol. 108, no. 11, COMP2008-1, pp. 1-8, 2008年4月. |
資料番号 |
COMP2008-1 |
発行日 |
2008-04-11 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2008-1 |