Title :
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
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;
Conference_Titel :
Computer Software and Applications Conference, 1994. COMPSAC 94. Proceedings., Eighteenth Annual International
Conference_Location :
Taipei
Print_ISBN :
0-8186-6705-2
DOI :
10.1109/CMPSAC.1994.342797
