文献

J-GLOBAL ID：201902254496498377   整理番号：19A0437450

連結成分ラベリングとEuler数計算を統合するための高速アルゴリズム【JST・京大機械翻訳】

A fast algorithm for integrating connected-component labeling and euler number computation

著者 (8件)： He Lifeng (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, China) ,  He Lifeng (Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, Japan) ,  Yao Bin (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, China) ,  Zhao Xiao (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, China) ,  Yang Yun (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology, Shaanxi, China) ,  Shi Zhenghao (School of Computer Science and Engineering, Xi’an University of Technology, Xi’an, China) ,  Kasuya Hideto (Faculty of Information Science and Technology, Aichi Prefectural University, Aichi, Japan) ,  Chao Yuyan (Faculty of Environment, Information and Business, Nagoya Sangyo University, Aichi, Japan)
資料名： Journal of Real-Time Image Processing  (Journal of Real-Time Image Processing)
巻： 15  号： 4  ページ： 709-723  発行年： 2018年 
JST資料番号： W4661A  ISSN： 1861-8200  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,結合成分ラベリングとEuler数計算を統合するための高速アルゴリズムを提案した。グラフ理論に基づいて,提案したアルゴリズムにおける二値画像のEuler数を,連結成分ラベリング過程の最初の走査における前景画素処理のためのマスクの4パターンの発生をカウントすることにより計算した。このように,連結成分ラベリングとEuler数計算をより効率的に統合することができた。さらに,Euler数を計算するとき,他の従来のアルゴリズムと異なり,提案したアルゴリズムは背景画素を処理する必要がない。実験結果は,提案したアルゴリズムがEuler数のみを計算するか,同時にEuler数とラベリング接続成分を計算するために,従来のアルゴリズムよりはるかに効率的であることを実証した。Copyright 2015 Springer-Verlag Berlin Heidelberg Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 二値画像 ,  画素 ,  *Euler数 ,  *高速アルゴリズム ,  *アルゴリズム ,  グラフ理論 ,  前景
準シソーラス用語： *連結成分 , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフ理論 ,  Euler数 ,  連結成分ラベリング ,  パターン認識 ,  コンピュータビジョン

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： 連結成分 ,  ラベリング ,  Euler数 ,  計算 ,  統合 ,  高速アルゴリズム