ラン情報を用いた高速連結成分ラベリング
デジタルデータあり（科学技術振興機構）
すぐに読む
J-STAGE
全国の図書館の所蔵
国立国会図書館以外の全国の図書館の所蔵状況を表示します。
所蔵のある図書館から取寄せることが可能かなど、資料の利用方法は、ご自身が利用されるお近くの図書館へご相談ください
その他
J-STAGE
デジタルCiNii Research
検索サービスデジタル連携先のサイトで、CiNii Researchが連携している機関・データベースの所蔵状況を確認できます。
書誌情報
この資料の詳細や典拠（同じ主題の資料を指すキーワード、著者名）等を確認できます。
- 資料種別
- 記事
- 著者・編者
- 東海林 健二宮道 壽一
- タイトル（掲載誌）
- 電気学会論文誌. C, 電子・情報・システム部門誌 = IEEJ transactions on electronics, information and systems
- 巻号年月日等（掲載誌）
- 121(2) 2001.2
- 掲載巻
- 121
- 掲載号
- 2
- 掲載ページ
- 392～400
- 掲載年月日（W3CDTF）
- 2001-02
- ISSN（掲載誌）
- 0385-4221
- ISSN-L（掲載誌）
- 0385-4221
- 出版事項（掲載誌）
- 東京 : 電気学会
- 出版地（国名コード）
- JP
- 本文の言語コード
- jpn
- NDLC
- 対象利用者
- 一般
- 所蔵機関
- 国立国会図書館
- 請求記号
- Z16-795
- 連携機関・データベース
- 国立国会図書館 : 国立国会図書館雑誌記事索引
- 書誌ID（NDLBibID）
- 5657296
- 整理区分コード
- 632
- 要約等
- This paper proposes two methods for connected component (CC) labeling with run-based way in binary images. In one method of the two, called method A, a binary image is transformed into run representation, and then each run is labeled in raster scan order. Labeled runs are transformed into a label image, finally. Labeling in raster scan order produces equivalent labels. We use the union-find algorithm with path compression and weight balancing for equivalent label maintenance. In another method, called method B, transforming of a binary image into runs and labeling of runs proceed simultaneously in raster scan order. The method B has a merit of saving memory space because only current two lines are required as run information. In the general case where both of input binary images and output label images are two-dimensional array representation, both of proposed methods are faster than the pixelwise CC labeling standard method and rnn-based label nrnnacation methods.
- DOI
- 10.1541/ieejeiss1987.121.2_392
- オンライン閲覧公開範囲
- インターネット公開
- 連携機関・データベース
- 科学技術振興機構 : J-STAGE
- 要約等
- This paper proposes two methods for connected component (CC) labeling with run-based way in binary images. In one method of the two, called method A, a binary image is transformed into run representation, and then each run is labeled in raster scan order. Labeled runs are transformed into a label image, finally. Labeling in raster scan order produces equivalent labels. We use the union-find algorithm with path compression and weight balancing for equivalent label maintenance. In another method, called method B, transforming of a binary image into runs and labeling of runs proceed simultaneously in raster scan order. The method B has a merit of saving memory space because only current two lines are required as run information. In the general case where both of input binary images and output label images are two-dimensional array representation, both of proposed methods are faster than the pixelwise CC labeling standard method and rnn-based label nrnnacation methods.
- DOI
- 10.1541/ieejeiss1987.121.2_392
- オンライン閲覧公開範囲
- インターネット公開
- 関連情報（URI）
- 連携機関・データベース
- 国立情報学研究所 : CiNii Research
- 提供元機関・データベース
- Japan Link Center雑誌記事索引データベースCrossrefCiNii ArticlesCiNii Articles
- 書誌ID（NDLBibID）
- 5657296
- NII論文ID
- 13000684575610005317472