Title :
Bending invariant representations for surfaces
Author :
Elad, A. ; Kimmel, Ron
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
Isometric surfaces share the same geometric structure also known as the first fundamental form. For example, bending of a given surface, that includes length preserving deformations without tearing or stretching the surface, are considered to be isometric. We present a method to construct a bending invariant canonical form for such surfaces. This invariant representation is an embedding of the intrinsic geodesic structure of the surface in a finite dimensional Euclidean space, in which geodesic distances are approximated by Euclidean ones. The canonical representation is constructed by first measuring the intergeodesic distances between points on the surfaces. Next, multi-dimensional scaling (MDS) techniques are applied to extract a finite dimensional flat space in which geodesic distances are represented as Euclidean ones. The geodesic distances are measured by the efficient fast marching on triangulated domains numerical algorithm. Applying this transform to various objects with similar geodesic structures (similar first fundamental form) maps isometric objects into similar canonical forms. We show a simple surface classification method based on the bending invariant canonical form.
Keywords :
bending; computational geometry; geodesy; image matching; bending invariant representations; fast marching on triangulated domains numerical algorithm; finite dimensional Euclidean space; finite dimensional flat space; first fundamental form; geometric structure; intrinsic geodesic structure; isometric surfaces; length preserving deformations; multi-dimensional scaling; surface classification method; Cities and towns; Computer science; Computer vision; Eigenvalues and eigenfunctions; Face detection; Face recognition; Heuristic algorithms; Level measurement; Quaternions; Shape;
Conference_Titel :
Computer Vision and Pattern Recognition, 2001. CVPR 2001. Proceedings of the 2001 IEEE Computer Society Conference on
Print_ISBN :
0-7695-1272-0
DOI :
10.1109/CVPR.2001.990472