Teichmüller mapping (T-map) and its applications to landmark matching registration

DOI10.1137/120900186MaRDI QIDQ2876809zbMATH OpenOpenAlexFDO

Authors Lok Ming Lui, Ka Chun Lam, Xianfeng Gu, Shing-Tung Yau

Publication date 20 August 2014

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.2569

zbMATH Keywords

iterative algorithmnumerical examplesBeltrami coefficientsurface registrationtexture mappingconformality distortionhuman face registrationlandmark matching registrationlinear Beltrami solverquasi-conformal iterationTeichmüller mapping

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

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"uller 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"uller 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"uller 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"uller 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"uller 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.

Recommendations

• Landmark- and intensity-based registration with large deformations via quasi-conformal maps
• Optimized conformal surface registration with shape-based landmark matching
• Surface Quasi-Conformal Mapping by Solving Beltrami Equations
• Convergence of an iterative algorithm for Teichmüller maps via harmonic energy optimization
• Landmark-matching transformation with large deformation via n-dimensional quasi-conformal maps

Cited in

(46)

• A splitting method for diffeomorphism optimization problem using Beltrami coefficients
• Subdivision connectivity remeshing via Teichmüller extremal map
• Recent developments of surface parameterization methods using quasi-conformal geometry
• n-dimensional volumetric stretch energy minimization for volume-/mass-preserving parameterizations with applications
• Planar domain parameterization for isogeometric analysis based on Teichmüller mapping
• Discrete conformal deformation: algorithm and experiments
• Parallelizable Global Quasi-Conformal Parameterization of Multiply Connected Surfaces via Partial Welding
• QCMC: quasi-conformal parameterizations for multiply-connected domains
• Density-equalizing maps for simply connected open surfaces
• The computation of conformal map by harmonic diffeomorphisms between surfaces
• A novel stretch energy minimization algorithm for equiareal parameterizations
• Computing Harmonic Maps and Conformal Maps on Point Clouds
• A novel explicit design method for complex thin-walled structures based on embedded solid moving morphable components
• PCBC: quasiconformality of point cloud mappings
• Convergent authalic energy minimization for disk area-preserving parameterizations
• Numerical solution of the Beltrami equation via a purely linear system
• QIS: interactive segmentation via quasi-conformal mappings
• Landmark constrained genus zero surface conformal mapping and its application to brain mapping research
• Free-boundary conformal parameterization of point clouds
• Landmark- and intensity-based registration with large deformations via quasi-conformal maps
• Recent development of medical shape analysis via computational quasi-conformal geometry
• Parallelizable global conformal parameterization of simply-connected surfaces via partial welding
• Geometric approach to detecting volumetric changes in medical images
• Landmark matching via large deformation diffeomorphisms on the sphere
• Diffeomorphic registration of 3D surfaces with point and curve landmarks
• Efficient conformal parameterization of multiply-connected surfaces using quasi-conformal theory
• Convergent conformal energy minimization for the computation of disk parameterizations
• Optimized conformal surface registration with shape-based landmark matching
• Landmark-matching transformation with large deformation via n-dimensional quasi-conformal maps
• TEMPO: feature-endowed Teichmüller extremal mappings of point clouds
• Decomposition of longitudinal deformations via Beltrami descriptors
• Convergence of an iterative algorithm for Teichmüller maps via harmonic energy optimization
• Spherical area-preserving parameterization via energy minimization
• Inconsistent surface registration via optimization of mapping distortions
• Point integral method for elliptic equations with variable coefficients on point cloud
• Quasi-conformal neural network (QC-net) with applications to shape matching
• Topology-preserving image segmentation by Beltrami representation of shapes
• Shape analysis via inconsistent surface registration
• Optimized surface parameterizations with applications to Chinese virtual broadcasting
• Computing Teichmüller maps between polygons
• Computing extremal Teichmüller map of multiply-connected domains via Beltrami holomorphic flow
• Energy-based distortion-balancing parameterization for open surfaces
• Planar morphometrics using Teichmüller maps
• Elliptic grid generation techniques in the framework of isogeometric analysis applications
• A deep learning framework for diffeomorphic mapping problems via quasi-conformal geometry applied to imaging
• Surface Quasi-Conformal Mapping by Solving Beltrami Equations

This page was built for publication: Teichmüller mapping (T-map) and its applications to landmark matching registration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2876809)