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

情報処理学会 Web Site 被引用文献2件 参考文献29件

書誌事項

タイトル別名
  • チクジ キョクショ ショリ オ トモナウ セイ ホウコウ オヨビ ギャクホウコウ ラスタ ソウサ ニ ヨル コウソク ラベル ヅケ シュホウ
  • Fast Connected-Component Labeling through Sequential Local Operations in the Course of Forward Raster Scan Followed by Backward Raster Scan
  • 画像・図形認識

この論文をさがす

抄録

2値画像中の別々の対象物（連結成分）にラベル付けをする手法は，パターン認識の基本的かつ重要な手法の1つである．本論文では，1次元テーブルを用いた逐次局所処理をラスタ走査の正方向と逆方向に交互に行うことにより，ラベル付けを高速に行う手法を提案する．従来手法では，ラベルを図形上で伝播させることによりラベル付けを行うため，図形の幾何学的形状の複雑さにより実行時間が大きく異なるという問題点があった．これに対し本手法では，暫定ラベルの連結性を記憶するテーブルを逐次用いることにより，ラベルをテーブル内で伝播させ，幾何学的距離が離れたラベルの連結性を反映させる．これにより高速化を達成する．従来手法との比較評価実験により，各手法の特徴を明らかにし，本手法の高速性を示す．さらに，本手法の実行時間が画像サイズ（画素数）のオーダーであることを実験的に示す．

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.

収録刊行物

被引用文献 (2)*注記

もっと見る

参考文献 (29)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ