Curve Space: Classifying Curves On Surfaces

We design signatures for curves defined on genus zero surfaces. The signature classifies curves according to the conformal geometry of the given curves and their embedded surface. Based on Teichmuller theory, our signature describes not only the curve shape but also the intrinsic relationship between the curve and its embedded surface. Furthermore, the signature metric is stable, it is close to identity between surfaces sharing similar Riemannian geometry metrics. Based on this, we propose a surface matching framework: first, with curve signatures, we match the partitioning of two surfaces defined by simple closed curves on them; second, the segmented subregions are pairwisely matched and then compared on canonical planar domains. 1. Introduction. Shape analysis and shape comparison are fundamental prob- lems in computer vision, graphics and modeling fields with many important appli- cations. Lots of 2D and 3D shape analysis techniques have been developed in the past couple of decades, most of which are based on comparing curvature or spacial positions of the points on the curve. A complete different way is to consider all the closed curves on the surface. The curve space on surface conveys rich geometric information of the surface itself and is easy to process. The philosophy of analyzing shapes by their associated curve spaces has deep root in algebraic topology (8), infinite dimensional Morse theory (18) and Teichmuller space theory in complex geometry (31). Suppose M is a surface (a 2-manifold), a closed curve on M is a map

[1]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[2]  Jitendra Malik,et al.  Efficient shape matching using shape contexts , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[4]  Nicholas Ayache,et al.  Tracking Points on Deformable Objects Using Curvature Information , 1992, ECCV.

[5]  Tamal K. Dey,et al.  Shape Segmentation and Matching with Flow Discretization , 2003, WADS.

[6]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[7]  Ronen Basri,et al.  Curve Matching Using the Fast Marching Method , 2003, EMMCVPR.

[8]  Ryutarou Ohbuchi,et al.  Shape-similarity search of three-dimensional models using parameterized statistics , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[9]  David Mumford,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, CVPR.

[10]  Philip N. Klein,et al.  On Aligning Curves , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  R. Ho Algebraic Topology , 2022 .

[12]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[13]  Ellen C. Hildreth,et al.  Measurement of Visual Motion , 1984 .

[14]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

[15]  Masahiko Taniguchi,et al.  An Introduction to Teichmuller Spaces , 1992 .

[16]  Jitendra Malik,et al.  Shape Context: A New Descriptor for Shape Matching and Object Recognition , 2000, NIPS.

[17]  Shing-Tung Yau,et al.  Surface classification using conformal structures , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[18]  Silvia Biasotti,et al.  3D Shape Matching through Topological Structures , 2003, DGCI.

[19]  Marcin Novotni,et al.  3D zernike descriptors for content based shape retrieval , 2003, SM '03.

[20]  Luiz A. Costa,et al.  Determining the similarity of deformable shapes , 1995, Vision Research.

[21]  Thomas A. Funkhouser,et al.  Harmonic 3D shape matching , 2002, SIGGRAPH '02.

[22]  E. Sharon,et al.  2D-Shape Analysis Using Conformal Mapping , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[23]  Xianfeng Gu,et al.  Matching 3D Shapes Using 2D Conformal Representations , 2004, MICCAI.

[24]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[25]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[26]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

[27]  Ariel Shamir,et al.  Pose-Oblivious Shape Signature , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[29]  Laurent Younes,et al.  Computable Elastic Distances Between Shapes , 1998, SIAM J. Appl. Math..

[30]  Hemant D. Tagare,et al.  Shape-based nonrigid correspondence with application to heart motion analysis , 1999, IEEE Transactions on Medical Imaging.

[31]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[32]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.