Abstract:The study of 2D shapes 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 and yet difficult. It usually involves an efficient representation of 2D shape space with natural metric, so that its mathematical structure can be used for further analysis. Although significant progress has been made for the study of 2D simply-connected shapes, very few works have been done on the study of 2D objects with arbitrary topologies. In this work, we propose a representation of general 2D domains with arbitrary topologies using conformal geometry. A natural 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, using holomorphic 1-forms. Aset of diffeomorphisms from the unit circle S 1 to itself can be obtained, which together with the conformal modules are used to define the shape signature. We prove mathematically that our proposed signature uniquely represents shapes with arbitrary topologies. We also introduce a reconstruction algorithm to obtain shapes from their signatures. This completes our framework and allows us tomove back and forth between shapes and signatures. Experiments show the efficacy of our proposed algorithm as a stable shape representation scheme.

Delta Complexes in Digital Images. Approximating Image Object Shapes

Geodesics of Triangulated Image Object Shapes. Approximating Image Shapes via Rectilinear and Curvilinear Triangulations

Sketch-based 3-D modeling for piecewise planar objects in single images

Compounded Geometry Image Representation of Point Cloud Surfaces and Its Application

Quadric-based Simplification in Any Dimension

The Topological Complexity of Spaces of Digital Jordan Curves

Complexity of Shapes Embedded in ${\mathbb Z^n}$ with a Bias Towards Squares

Representing Images By Multiple Kronecker Product Sum

Analyzing Topological Changes for Structural Shape Simplification

A Metric Learning Method for Image-based 3D Shape Retrieval

Estimating the Complexity of Objects in Images

Nearest Prime Simplicial Complex for Object Recognition

Shape Analysis of Planar Objects with Arbitrary Topologies Using Conformal Geometry

Ε-Isometry Based Shape Approximation for Image Content Representation

Topological Complexities of Finite Digital Images

Computing the alpha complex using dual active set methods

Complex shape modeling with point sampled geometry

Digital Geometry, a Survey

Simple pairs of points in digital spaces. Topology-preserving transformations of digital spaces by contracting simple pairs of points

Learning Shapes by Convex Composition

Computing the alpha complex using dual active set quadratic programming