Hierarchic shape description via singularity and multiscaling

Author

Kunii, T.L. ; Belyaev, A.G. ; Anoshkina, E.V. ; Takahashi, S. ; Huang, R. ; Okunev, O.G.

Author_Institution

Comput. Sci. & Eng. Lab., Univ. of Aizu, Fukushima, Japan

fYear

1994

fDate

9-11 Nov 1994

Firstpage

242

Lastpage

251

Abstract

We introduce a new concept of ridges, ravines and related structures (skeletons) associated with surfaces in three-dimensional space that generalizes the medial axis transformation approach. The concept is based on singularity theory and involves both local and global geometric properties of the surface; it is invariant with respect to translations and rotations of the surface. It leads to a method of hierarchic description of surfaces that yields new approaches to shape coding, rendering and design. The extraction of the features is based on differential geometry of surfaces with consequent segregation via multiscale analysis. Terrain feature recognition, dental shape reconstruction and medical imagery are a partial list of applications

Keywords

computational geometry; differential geometry; image recognition; differential geometry; global geometric properties; hierarchic description; hierarchic shape description; medial axis transformation approach; multiscale analysis; multiscaling; ravines; rendering; ridges; rotations; segregation; shape coding; singularity; singularity theory; three-dimensional space; translations; Biomedical imaging; Dentistry; Feature extraction; Geometry; Image recognition; Image reconstruction; Rendering (computer graphics); Shape; Skeleton; Surface reconstruction;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Software and Applications Conference, 1994. COMPSAC 94. Proceedings., Eighteenth Annual International

Conference_Location

Taipei

Print_ISBN

0-8186-6705-2

Type

conf

DOI

10.1109/CMPSAC.1994.342797

Filename

342797