A survey of discrete shape analysis for computer imagery

Yukiko Kenmochi (1)

1 Okayama University

This paper gives a survey of shape representation techniques for discrete image analysis based on discrete geometry and topology. With the historical backgrounds, six different techniques such as set, functional, graph, topological, distance and analytic representations are introduced. Their relationships and evaluation criteria are also shown.

あらまし ディジタル画像における形状解析手法の中でも，整数，あるいは有理数のみを用いた離散的解析手 法に着目し，それらを離散画像解析と呼ぶことにする．離散画像解析に用いられる形状表現は，解析目的とその アプローチの歴史的推移から，集合表現，関数表現，グラフ表現，位相幾何学的表現，距離表現，代数幾何表現 に大別できる．本稿では上記の形状表現法を紹介し，それらの長所・短所を整理するとともに，それらの関係を 明らかにする．

Domaines: Traitement des images [eess.IV]

Yukiko Kenmochi. A survey of discrete shape analysis for computer imagery. IEICE Transactions on Information and Systems (Japanese Edition), 2004, J87-D-II (7), pp.1373-1390. ⟨hal-00622382⟩