Abstract:Shape analysis is a central problem in the field of computer vision. In 2D shape analysis, classification and recognition of objects from their observed silhouettes are extremely crucial but difficult. It usually involves an efficient representation of 2D shape space with a metric, so that its mathematical structure can be used for further analysis. Although the study of 2D simply-connected shapes has been subject to a corpus of literatures, the analysis of multiply-connected shapes is comparatively less studied. In this work, we propose a representation for general 2D multiply-connected domains with arbitrary topologies using conformal welding. A metric can be defined on the proposed representation space, which gives a metric to measure dissimilarities between objects. The main idea is to map the exterior and interior of the domain conformally to unit disks and circle domains (unit disk with several inner disks removed), using holomorphic 1-forms. A set of diffeomorphisms of the unit circle S-1 can be obtained, which together with the conformal modules are used to define the shape signature. A shape distance between shape signatures can be defined to measure dissimilarities between shapes. We prove theoretically that the proposed shape signature uniquely determines the multiply-connected objects under suitable normalization. We also introduce a reconstruction algorithm to obtain shapes from their signatures. This completes our framework and allows us to move back and forth between shapes and signatures. With that, a morphing algorithm between shapes can be developed through the interpolation of the Beltrami coefficients associated with the signatures. Experiments have been carried out on shapes extracted from real images. Results demonstrate the efficacy of our proposed algorithm as a stable shape representation scheme.

3D Shape Consistent Correspondence by Using Laplace-Beltrami Spectral Embeddings.

3D Shape Matching Using Collinearity Constraint

Robust consistent correspondence between 3D non-rigid shapes based on “Dual Shape-DNA”

Robust Consistent Correspondence Between 3D Non-Rigid Shapes Based on &#x201c;dual Shape-DNA&#x201D;

Electors Voting for Fast Automatic Shape Correspondence

Shape Representation and Recognition in High Dimensional Feature Space

Feature Correspondences Using Morse Smale Complex

Shape Sparse Correspondence for Nearly-Isometric Meshes Based on Green's Function Representation

3D Shape Retrieval Based on Laplace Operator and Joint Bayesian Model

Robust Structure-based Shape Correspondence

3D Shape Comparison of Cardiac Geometries Using a Laplace Spectral-Shape-matching Approach

Similarity estimation based on sparse spectral correspondence

3D Shape Registration Using Spectral Graph Embedding and Probabilistic Matching

Anisotropic Multi-Scale Graph Convolutional Network for Dense Shape Correspondence

An Optimization Approach for Extracting and Encoding Consistent Maps in a Shape Collection

A Unified Feature Representation and Learning Framework for 3D Shape

3D Partial Correspondence Based on Isometric Bipartite Graph

Shape Analysis of Planar Objects with Arbitrary Topologies Using Conformal Geometry

Shape Analysis of Planar Multiply-Connected Objects Using Conformal Welding

Integrating Efficient Optimal Transport and Functional Maps For Unsupervised Shape Correspondence Learning