文献

J-GLOBAL ID：201402278134910380   整理番号：14A0618826

ビット-クアッドベースEuler数計算アルゴリズム用の効率的戦略

An Efficient Strategy for Bit-Quad-Based Euler Number Computing Algorithm

著者 (7件)： YAO Bin (Artificial Intelligence Inst., Coll. of Electrical and Information Engineering, Shaanxi Univ. of Sci. and Technol.) ,  WU Hua (Artificial Intelligence Inst., Coll. of Electrical and Information Engineering, Shaanxi Univ. of Sci. and Technol.) ,  YANG Yun (Artificial Intelligence Inst., Coll. of Electrical and Information Engineering, Shaanxi Univ. of Sci. and Technol.) ,  CHAO Yuyan (Graduate School of Environment Management, Nagoya Sangyo Univ.) ,  OHTA Atsushi (Graduate School of Information Sci. and Technol., Aichi Prefectural Univ.) ,  KAWANAKA Haruki (Graduate School of Information Sci. and Technol., Aichi Prefectural Univ.) ,  HE Lifeng (Graduate School of Information Sci. and Technol., Aichi Prefectural Univ.)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E97.D  号： 5  ページ： 1374-1378 (J-STAGE)  発行年： 2014年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 二値画像のEuler数はパターン認識用の重要なトポロジー特性であり,画像中のあるビット-クアッドを数える事によって計算できる。本論文ではビット-クアッドベースEuler数計算アルゴリズム改善用の効率的戦略を提案した。以前のビット-クアッドを処理した時に得た情報の使用によって,ビット-クアッド処理中に検査しなければならないピクセルの回数を4から2へと低減した。実験は筆者らの戦略を用いたアルゴリズムが従来のEuler数計算アルゴリズムの性能を著しく上回る事を論証した。(翻訳著者抄録)

シソーラス用語： *Euler数 ,  *位相幾何学 ,  *特性 ,  コンピュータビジョン ,  二値画像 ,  パターン認識 ,  アルゴリズム ,  効率化 ,  計算アルゴリズム ,  改変
準シソーラス用語： *トポロジー

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

引用文献 (18件)：

• [1] R.C. Gonzalez and R.E.Woods, Digital Image Processing, Third ed., Pearson Prentice Hall, Upper Saddle River, 2008.
• [2] A. Hashizume, R. Suzuki, H. Yokouchi, H. Horiuchi, and S. Yamamoto, “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, pp.87-95, Dallas, TX, 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,” Int. J. Comput. Vis., vol.17, no.3, pp.219-240, 1996.

タイトルに関連する用語 (4件)： ビット ,  Euler数 ,  計算アルゴリズム ,  戦略