書誌事項
- タイトル別名
-
- A High-Speed Run-Based Two-Scan Labeling Algorithm
- レン ニ モトズク コウソク 2カイ ソウサ ラベルズケ アルゴリズム
この論文をさがす
抄録
This paper presents a run-based two-scan algorithm for labeling connected components in a binary image. Un-like conventional two-scan labeling algorithms which resolve label equivalences by processing pixels one by one, our algorithm resolves label equivalences by processing runs one by one. At any time, all provisional labels that are assigned to a connected component are combined in a set, and the smallest label is used as their representative label. The corresponding relation of a provisional label and its representative label are recorded in a table. Whenever different components are found to be connected, all provisional label sets related to these connected components are merged together, and the smallest provisional label is considered to be the representative label. When the first scan is finished, all provisional labels that were assigned to each connected component in the given image will have a unique representative label. During the second scan, we need only to replace each provisional label with its representative label. Experimental results on various types of images demonstrated that our algorithm outperforms all conventional labeling algorithms.
収録刊行物
-
- 映像情報メディア学会誌
-
映像情報メディア学会誌 62 (9), 1461-1465, 2008
一般社団法人 映像情報メディア学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205097879552
-
- NII論文ID
- 110006881306
-
- NII書誌ID
- AN10588970
-
- ISSN
- 18816908
- 13426907
-
- NDL書誌ID
- 9636412
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可