文献

J-GLOBAL ID：201302228582644093   整理番号：13A0912178

バイナリイメージのための急速な連結組成ラベリングアルゴリズム

A fast connected components labeling algorithm for binary images

著者 (3件)： Fu Yili (Harbin Inst. of Technol. State Key Lab. of Robotics and System, Harbin) ,  Han Xianwei (Harbin Inst. of Technol. State Key Lab. of Robotics and System, Harbin) ,  Wang Shuguo (Harbin Inst. of Technol. State Key Lab. of Robotics and System, Harbin)
資料名： Journal of Harbin Institute of Technology (New Series)  (Journal of Harbin Institute of Technology (New Series))
巻： 19  号： 3  ページ： 81-87  発行年： 2012年 
JST資料番号： W1283A  ISSN： 1005-9113  CODEN： JHITED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 英語 (EN)

抄録/ポイント： 急速なラベル-等価性に基づく連結組成ラベリングアルゴリズムを,本論文で提案した。それは,2つの既存の効率的方法の組合せであった。それはツーパス接続した組成ラベリングアルゴリズムにおける重要な運用であった。ひとつは急速な画素走査方法であり,他のものは配列に基づくユニオン発見データ構造であった。走査処置は,画素の位置によって,各々の最前面画素に暫定的ラベルを割り当てた。すなわち,それは最前面をいろいろな方法でバックグラウンドピクセルと最前面ピクセルに伴うピクセルと分類した。それは大いに,画素が確認する近隣地域の数値を緩和した。経路圧縮による単に単一配列を使用することよって,配列に基づくユニオン発見データ構造は,暫定的ラベルの間でラベル同等を解決して,それは全般ラベル-等価性に基づくアルゴリズムで非常に時間がかかる解決する処置の効率を改良した。いろいろなサイズによってイメージのさまざまなタイプに関する実験は,提案したアルゴリズムが膨大なイメージのための解法を含む多くの大きい連結組成と他に分類することへの上限であることを示した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *ラベリング ,  アルゴリズム ,  二値画像 ,  バックグラウンド ,  データ構造 ,  近隣住区 ,  走査
準シソーラス用語： バイナリイメージ ,  近隣地域 ,  走査方法

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： バイナリイメージ ,  組成 ,  ラベリング ,  アルゴリズム