文献

J-GLOBAL ID：201702280167934680   整理番号：17A1619398

ビット-クアッドに基づくEuler数計算

Bit-Quad-Based Euler Number Computing

著者 (6件)： YAO Bin (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology) ,  HE Lifeng (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology) ,  HE Lifeng (Faculty of Information Science and Technology, Aichi Prefectural University) ,  KANG Shiying (School of Computer Science, Xianyang Normal University) ,  ZHAO Xiao (Artificial Intelligence Institute, College of Electrical and Information Engineering, Shaanxi University of Science and Technology) ,  CHAO Yuyan (Faculty of Environment, Information and Business, Nagoya Sangyo University)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E100.D  号： 9  ページ： 2197-2204(J-STAGE)  発行年： 2017年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2値画像のEuler数は,パターン認識,画像解析およびコンピュータビジョンに対する重要なトポロジー特性である。2値画像のEuler数を計算するための有名な方法は,画像内のビット-クアッドの一定パターンを計算することにより,これは,3列を1回に走査し,2つのビット-クアッドを同時に処理して改善される。本論文では,ビット-クアッドに基づくEuler数計算問題を検討した。ビット-クアッドEuler数計算アルゴリズムに対して,同時に処理するビット-クアッドの数の増加により,一方では,ビット-クアッドの処理に対してチェックすべき平均画素数は,理論的に減少し,他方,アルゴリズムの実現に対する符号長は増加し,これは本アルゴリズムを実際面において効率を低下させることを示した。種々のタイプの画像における実験結果により,1回に5列の走査および同時に4ビット-クアッドの処理が最適トレードオフであり,最適ビット-クアッドに基づくEuler数計算アルゴリズムは,他のEuler数計算アルゴリズムより効率的であることを実証した。(翻訳著者抄録)

シソーラス用語： *Euler数 ,  ビット ,  *画像分析 ,  *二値画像 ,  パターン認識 ,  コンピュータビジョン ,  個数 ,  走査 ,  分析 ,  位相幾何学 ,  長さ
準シソーラス用語： トポロジー ,  トレードオフ解析 ,  画素数 ,  *画像解析 ,  符号長

著者キーワード (5件)： Euler number ,  topological property ,  computer vision ,  pattern recognition ,  image analysis

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

引用文献 (17件)：

• [1] R.C. Gonzalez and R.E. Woods, Digital Image Processing, third ed., Pearson Prentice Hall, Upper Saddle River, NJ 07458, 2008.
• [2] A. Hashizume, R. Suzuki, H. Yokouchi, et al., “An algorithm of automated RBC classification and its evaluation,” Bio Medical Engineering, vol.28, no.1, pp.25-32, 1990.
• [3] S.N. Srihari, “Document image understanding,” Proc. ACM/IEEE Joint Fall Computer Conference, Dallas, TX, pp.87-95, Nov. 1986.
• [4] P.L. Rosin and T. Ellis, “Image difference Threshold strategies and shadow detection,” Proc. British Machine Vision Conference, pp.347-356, Sept. 1995.
• [5] S.K. Nayar and R.M. Bolle, “Reflectance-based object recognition,” International Journal of Computer Vision, vol.17, no.3, pp.219-240, 1996. 10.1007/bf00128232

タイトルに関連する用語 (3件)： ビット ,  Euler数 ,  計算