Title :
Surface classification using conformal structures
Author :
Gu, Xianfeng ; Yau, Shing-Tung
Author_Institution :
Dept. of CISE, Florida Univ., Gainesville, FL, USA
Abstract :
3D surface classification is a fundamental problem in computer vision and computational geometry. Surfaces can be classified by different transformation groups. Traditional classification methods mainly use topological transformation groups and Euclidean transformation groups. We introduce a novel method to classify surfaces by conformal transformation groups. Conformal equivalent class is refiner than topological equivalent class and coarser than isometric equivalent class, making it suitable for practical classification purposes. For general surfaces, the gradient fields of conformal maps form a vector space, which has a natural structure invariant under conformal transformations. We present an algorithm to compute this conformal structure, which can be represented as matrices, and use it to classify surfaces. The result is intrinsic to the geometry, invariant to triangulation and insensitive to resolution. To the best of our knowledge, this is the first paper to classify surfaces with arbitrary topologies by global conformal invariants. The method introduced here can also be used for surface matching problems.
Keywords :
computational geometry; conformal mapping; equivalence classes; image classification; image matching; surface fitting; vectors; 3D surface classification; computational geometry; computer vision; conformal equivalent class; conformal invariants; conformal transformation group; gradient field; surface matching problem; topological transformation; triangulation; vector space; Computational geometry; Computer vision; Euclidean distance; Large-scale systems; Mathematics; Noise robustness; Shape; Spatial databases; Surface treatment; Topology;
Conference_Titel :
Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on
Conference_Location :
Nice, France
Print_ISBN :
0-7695-1950-4
DOI :
10.1109/ICCV.2003.1238416