文献

J-GLOBAL ID：201502278600209342   整理番号：15A0327464

Euler数計算のグラフ理論に基づくアルゴリズム

A Graph-Theory-Based Algorithm for Euler Number Computing

著者 (7件)： HE Lifeng (Artificial Intelligence Inst., Coll. of Electrical and Information Engineering, Shaanxi Univ. of Sci. and Technol.) ,  HE Lifeng (Graduate School of Information Sci. and Technol., Aichi Prefectural Univ.) ,  YAO Bin (Artificial Intelligence Inst., Coll. of Electrical and Information Engineering, Shaanxi Univ. of Sci. and Technol.) ,  ZHAO Xiao (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.)
資料名： IEICE Transactions on Information and Systems (Web)  (IEICE Transactions on Information and Systems (Web))
巻： E98.D  号： 2  ページ： 457-461 (J-STAGE)  発行年： 2015年 
JST資料番号： U0469A  ISSN： 1745-1361  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文はグラフ理論に基づくEuler数計算アルゴリズムを提案した。グラフ理論とマスク形状の解析に従い,4パターンのマスクをカウントすることによって,提案アルゴリズムの二値画像Euler数を計算した。殆どの従来型Euler数計算アルゴリズムとは異なり,背景画素のどんな処理もする必要がない。実験の結果,提案アルゴリズムは従来型Euler数計算アルゴリズムより大幅に効率が良いことを説明した。(翻訳著者抄録)

シソーラス用語： *Euler数 ,  位相幾何学 ,  *グラフ理論 ,  コンピュータビジョン ,  *パターン認識 ,  *画像分析 ,  計算機アルゴリズム ,  比較試験 ,  定理 ,  二値画像
準シソーラス用語： トポロジー

分類 (1件)： 計算理論  (JB02000A)

引用文献 (16件)：

• [1] R.C. Gonzalez, 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. of Comput. Vis, vol.17, no.3, pp.219-240, 1996.

タイトルに関連する用語 (4件)： Euler数 ,  計算 ,  グラフ理論 ,  アルゴリズム