Abstract:The study of 2D shapes and their similarities is a central problem in the field of vision. It arises in particular from the task of classifying and recognizing objects from their observed silhouette. Defining natural distances between 2D shapes creates a metric space of shapes, whose mathematical structure is inherently relevant to the classification task. One intriguing metric space comes from using conformal mappings of 2D shapes into each other, via the theory of Teichmüller spaces. In this space every simple closed curve in the plane (a “shape”) is represented by a ‘fingerprint’ which is a diffeomorphism of the unit circle to itself (a differentiable and invertible, periodic function). More precisely, every shape defines to a unique equivalence class of such diffeomorphisms up to right multiplication by a Möbius map. The fingerprint does not change if the shape is varied by translations and scaling and any such equivalence class comes from some shape. This coset space, equipped with the infinitesimal Weil-Petersson (WP) Riemannian norm is a metric space. In this space, the shortest path between each two shapes is unique, and is given by a geodesic connecting them. Their distance from each other is given by integrating the WP-norm along that geodesic. In this paper we concentrate on solving the “welding” problem of “sewing” together conformally the interior and exterior of the unit circle, glued on the unit circle by a given diffeomorphism, to obtain the unique 2D shape associated with this diffeomorphism. This will allow us to go back and forth between 2D shapes and their representing diffeomorphisms in this “space of shapes”. We then present an efficient method for computing the unique shortest path, the geodesic of shape morphing between each two end-point shapes. The group of diffeomorphisms of S1 acts as a group of isometries on the space of shapes and we show how this can be used to define shape transformations, like for instance ‘adding a protruding limb’ to any shape.

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

Intrinsic Inference on the Mean Geodesic of Planar Shapes and Tree Discrimination by Leaf Growth

Delta Complexes in Digital Images. Approximating Image Object Shapes

A new 3D shape descriptor based on rotation

Curved Image Triangulation Based on Differentiable Rendering

Geodesic Models with Convexity Shape Prior

Geodesic Connected Graph Representation of 3D Prismatic CAD Models

Shape analysis of framed space curves

Towards Geodesic Ridge Curve for Region-wise Linear Representation of Geodesic Distance Field

Geometry Graphic Method for Image Formation of Geodesic Lenses

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

Construction of Iso-Contours, Bisectors, and Voronoi Diagrams on Triangulated Surfaces.

Learning Geodesics of Geometric Shape Deformations From Images

Smooth Surfaces via Nets of Geodesics

The Extension of Geodesics

Shape Analysis by Computing Geodesics on a Manifold Via Cubic B-splines

Shape Analysis of Planar Objects with Arbitrary Topologies Using Conformal Geometry

Geodesic Based Conformal Mesh Parameterization

2D-Shape Analysis Using Conformal Mapping

Shape Analysis of Open Curves in ℝ3 with Applications to Study of Fiber Tracts in DT-MRI Data

Handling Degenerate Cases in Exact Geodesic Computation on Triangle Meshes.