@article{oai:nitech.repo.nii.ac.jp:00005385, author = {何, 立風 and 巣, 宇燕 and 鈴木, 賢治 and 中村, 剛士 and 伊藤, 英則}, issue = {4}, journal = {電子情報通信学会論文誌. D, 情報・システム}, month = {Apr}, note = {本論文では,高速2回走査ラベル付けアルゴリズムを提案する.第一走査ではまず,対象物画素に暫定ラベルを付与する.走査中の各時点までに発見した同一対象物に属する暫定ラベルをその対象物に対応する同等ラベル集合にまとめ,それら暫定ラベルの代表ラベルを代表ラベルテーブルに記録する.二つの同等ラベル集合の間に連結関係を発見するたびに,その二つの同等ラベル集合を合併するとともに代表ラベルテーブルを更新する.第一走査後,同一対象物に属するすべての暫定ラベルが同一同等ラベル集合にまとめられ,同一代表ラベルをもつ.第二走査では,対象物画素に付与されていた暫定ラベルをその暫定ラベルの代表ラベルに書き換える.本アルゴリズムは原理的に単純で実装が容易という特徴をもつ.様々な性質の画像を用いた従来手法との比較評価実験により,本アルゴリズムが最速であることを示した., application/pdf}, pages = {1016--1024}, title = {高速2回走査ラベル付けアルゴリズム}, volume = {J91-D}, year = {2008}, yomi = {ナカムラ, ツヨシ} }