Optimization of surface registrations using beltrami holomorphic flow

Lok Ming Lui*, Tsz Wai Wong, Wei Zeng, Xianfeng Gu, Paul M. Thompson, Tony F. Chan, Shing Tung Yau

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

59 Scopus citations

Abstract

In shape analysis, finding an optimal 1-1 correspondence between 3D surfaces within a large class of admissible bijective mappings is of great importance. Such a process is called surface registration. The difficulty lies in the fact that the space of all surface diffeomorphisms is a complicated functional space, making it challenging to exhaustively search for the best mapping. To tackle this problem, we propose a simple representation of bijective surface maps using Beltrami coefficients (BCs)-complex-valued functions defined on surfaces with supremum norm less than 1. Fixing any 3 points on a pair of surfaces, there is a 1-1 correspondence between the set of surface diffeomorphisms between them and the set of BCs. Hence, every bijective surface map may be represented by a unique BC. Conversely, given a BC, we can reconstruct the unique surface map associated with it using the Beltrami Holomorphic flow (BHF) method. Using BCs to represent surface maps is advantageous because it is a much simpler functional space, which captures many essential features of a surface map. By adjusting BCs, we equivalently adjust surface diffeomorphisms to obtain the optimal map with desired properties. More specifically, BHF gives us the variation of the associated map under the variation of BC. Using this, a variational problem over the space of surface diffeomorphisms can be easily reformulated into a variational problem over the space of BCs. This makes the minimization procedure much easier. More importantly, the diffeomorphic property is always preserved. We test our method on synthetic examples and real medical applications. Experimental results demonstrate the effectiveness of our proposed algorithm for surface registration.

Original languageEnglish (US)
Pages (from-to)557-585
Number of pages29
JournalJournal of Scientific Computing
Volume50
Issue number3
DOIs
StatePublished - Mar 1 2012
Externally publishedYes

Bibliographical note

Publisher Copyright:
© Springer Science+Business Media, LLC 2011.

Keywords

  • Beltrami coefficient
  • Beltrami holomorphic flow
  • Optimization
  • Shape analysis
  • Surface diffeomorphism
  • Surface registration

ASJC Scopus subject areas

  • Software
  • General Engineering
  • Computational Mathematics
  • Theoretical Computer Science
  • Applied Mathematics
  • Numerical Analysis
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Optimization of surface registrations using beltrami holomorphic flow'. Together they form a unique fingerprint.

Cite this