Abstract:Registration, which aims to find an optimal 1-1 correspondence between shapes, is an important process in different research areas. Conformal mappings have been widely used to obtain a diffeomorphism between shapes that minimizes angular distortion. Conformal registrations are beneficial since it preserves the local geometry well. However, when landmark constraints are enforced, conformal mappings generally do not exist. This motivates us to look for a unique landmark matching quasi-conformal registration, which minimizes the conformality distortion. Under suitable condition on the landmark constraints, a unique diffeomporphism, called the Teichmüller extremal mapping between two surfaces can be obtained, which minimizes the maximal conformality distortion. In this paper, we propose an efficient iterative algorithm, called the Quasi-conformal (QC) iterations, to compute the Teichmüller mapping. The basic idea is to represent the set of diffeomorphisms using Beltrami coefficients (BCs), and look for an optimal BC associated to the desired Teichmüller mapping. The associated diffeomorphism can be efficiently reconstructed from the optimal BC using the Linear Beltrami Solver(LBS). Using BCs to represent diffeomorphisms guarantees the diffeomorphic property of the registration. Using our proposed method, the Teichmüller mapping can be accurately and efficiently computed within 10 seconds. The obtained registration is guaranteed to be bijective. The proposed algorithm can also be extended to compute Teichmüller mapping with soft landmark constraints. We applied the proposed algorithm to real applications, such as brain landmark matching registration, constrained texture mapping and human face registration. Experimental results shows that our method is both effective and efficient in computing a non-overlap landmark matching registration with least amount of conformality distortion.

Convergence of an Iterative Algorithm for Teichmüller Maps Via Harmonic Energy Optimization

Convergence of an iterative algorithm for Teichm\"uller maps via generalized harmonic maps

Teichmuller Mapping (T-Map) and Its Applications to Landmark Matching Registration.

The exponential Teichmüller theory: Ahlfors--Hopf differentials and diffeomorphisms

The Convergence of the Geometric Interpolation Algorithm.

Folding-Free Global Conformal Mapping for Genus-0 Surfaces by Harmonic Energy Minimization

Convergence theorems on an implicit iterative process for approximating common fixed points of finite strictly pseudocontractive mappings

Computing Quasiconformal Maps on Riemann surfaces using Discrete Curvature Flow

An Efficient Energy Minimization for Conformal Parameterizations.

Surface Quasi-Conformal Mapping by Solving Beltrami Equations

Computing quasiconformal maps using an auxiliary metric and discrete curvature flow

High Performance Computing for Spherical Conformal and Riemann Mappings

Convergence of Dirichlet Energy Minimization for Spherical Conformal Parameterizations

Fast and robust algorithms for harmonic energy minimization on genus-0 surfaces

Uniqueness and nonuniqueness of limits of Teichmueller harmonic map flow

Robust Surface Registration Using Optimal Mass Transport and Teichmüller Mapping

Numerical Computation of Surface Conformal Mappings

Convergent discrete Laplace-Beltrami operators over surfaces

The Teichmüller Theory: Existence and Regularity of Critical Points

Convergent Conformal Energy Minimization for the Computation of Disk Parameterizations.

Convergence of a Multistep Ishikawa Iteration Algorithm for a Finite Family of Lipschitz Mappings and Its Applications