逐次局所処理をともなう正方向および逆方向ラスタ走査による高速ラベル付け手法

• Item type: Journal(1)
• 公開日: 2000-11-15
• タイトル: 逐次局所処理をともなう正方向および逆方向ラスタ走査による高速ラベル付け手法
• タイトル / 言語: en
• タイトル: Fast Connected-Component Labeling through Sequential Local Operations in the Course of Forward Raster Scan Followed by Backward Raster Scan
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像・図形認識
• 著者所属: 愛知県立大学情報科学部
• 著者所属: 愛知県立大学情報科学部
• 著者所属: 名城大学理工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Information Science and Technology, Aichi Prefectural University
• 著者所属(英): en
• 著者所属(英): Faculty of Information Science and Technology, Aichi Prefectural University
• 著者所属(英): en
• 著者所属(英): Faculty of Science and Technology, Meijo University
• 著者名: 鈴木, 賢治; 堀場, 勇夫; 杉江, 昇
• 著者名(英): Kenji, Suzuki; Isao, Horiba; Noboru, Sugie
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2値画像中の別々の対象物（連結成分）にラベル付けをする手法は，パターン認識の基本的かつ重要な手法の1つである．本論文では，1次元テーブルを用いた逐次局所処理をラスタ走査の正方向と逆方向に交互に行うことにより，ラベル付けを高速に行う手法を提案する．従来手法では，ラベルを図形上で伝播させることによりラベル付けを行うため，図形の幾何学的形状の複雑さにより実行時間が大きく異なるという問題点があった．これに対し本手法では，暫定ラベルの連結性を記憶するテーブルを逐次用いることにより，ラベルをテーブル内で伝播させ，幾何学的距離が離れたラベルの連結性を反映させる．これにより高速化を達成する．従来手法との比較評価実験により，各手法の特徴を明らかにし，本手法の高速性を示す．さらに，本手法の実行時間が画像サイズ（画素数）のオーダーであることを実験的に示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a fast algorithm for labeling connected components in binary images based on sequential local operations in the course of forward raster scan followed by backward raster scan. A one-dimensional table, which memorizes label equivalences, is used successively during the operations for uniting equivalent labels. The proposed algorithm has a desirable characteristic: the execution time is directly proportional to the number of pixels in connected components in an image. By comparative evaluations, it has been shown that the proposed algorithm outperforms the conventional algorithms in terms of the computational cost.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 41, 号 11, p. 3070-3081, 発行日 2000-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764