Teichmüller mapping (T-Map) and Its Applications to Landmark Matching Registrations

Ronald Lok Ming Lui The Chinese University of Hong Kong Ka Chun Lam The Chinese University of Hong Kong Shing-Tung Yau Harvard University Xianfeng Gu Stony Brook University

Computational Geometry mathscidoc:1609.09020

Distinguished Paper Award in 2017

SIAM Journal on Imaging Sciences, 7, (1), 391–426, 2014.2
Registration, which aims to find an optimal 1-1 correspondence between shapes, is an important process in different research areas. Landmark-based surface registration has been widely studied to obtain a mapping between shapes that matches important features. Obtaining a unique and bijective surface registration that matches features consistently is generally challenging, especially when a large number of landmark constraints are enforced. This motivates us to search for a unique landmark matching surface diffeomorphism, which minimizes the local geometric distortion. For this purpose, we propose a special class of diffeomorphisms called the Teichmüller mappings (T-Maps). Under suitable conditions on the landmark constraints, a unique T-Map between two surfaces can be obtained, which minimizes the maximal conformality distortion. The conformality distortion measures how far the mapping deviates from a conformal mapping, and hence it measures the local geometric distortion. In this paper, we propose an efficient iterative algorithm, called the quasi-conformal (QC) iteration, to compute the T-Map. The basic idea is to represent the set of diffeomorphisms using Beltrami coefficients (BCs) and look for an optimal BC associated to the desired T-Map. 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, even with very large deformation. Using our proposed method, the T-Map can be accurately and efficiently computed. The obtained registration is guaranteed to be bijective. The proposed algorithm can also be extended to compute T-Map 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 nonoverlap landmark matching registration with the least amount of conformality distortion.
Teichmüller mapping, Beltrami coefficient, conformality distortion, linear Beltrami solver, landmark matching registration
[ Download ] [ 2016-09-05 20:31:17 uploaded by lmlui ] [ 703 downloads ] [ 0 comments ]
  title={Teichmüller mapping (T-Map) and Its Applications to Landmark Matching Registrations},
  author={Ronald Lok Ming Lui, Ka Chun Lam, Shing-Tung Yau, and Xianfeng Gu},
  booktitle={SIAM Journal on Imaging Sciences},
Ronald Lok Ming Lui, Ka Chun Lam, Shing-Tung Yau, and Xianfeng Gu. Teichmüller mapping (T-Map) and Its Applications to Landmark Matching Registrations. 2014. Vol. 7. In SIAM Journal on Imaging Sciences. pp.391–426. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20160905203117264288632.
Please log in for comment!
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved