Hyperbolic Harmonic Mapping for Surface Registration

Rui Shi, Wei Zeng, Zhengyu Su, Jian Jiang, Hanna Damasio, Zhonglin Lu, Yalin Wang, Shing Tung Yau, Xianfeng Gu

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Automatic computation of surface correspondence via harmonic map is an active research field in computer vision, computer graphics and computational geometry. It may help document and understand physical and biological phenomena and also has broad applications in biometrics, medical imaging and motion capture industries. Although numerous studies have been devoted to harmonic map research, limited progress has been made to compute a diffeomorphic harmonic map on general topology surfaces with landmark constraints. This work conquers this problem by changing the Riemannian metric on the target surface to a hyperbolic metric so that the harmonic mapping is guaranteed to be a diffeomorphism under landmark constraints. The computational algorithms are based on Ricci flow and nonlinear heat diffusion methods. The approach is general and robust. We employ our algorithm to study the constrained surface registration problem which applies to both computer vision and medical imaging applications. Experimental results demonstrate that, by changing the Riemannian metric, the registrations are always diffeomorphic and achieve relatively high performance when evaluated with some popular surface registration evaluation standards.

Original languageEnglish (US)
Article number7469384
Pages (from-to)965-980
Number of pages16
JournalIEEE Transactions on Pattern Analysis and Machine Intelligence
Volume39
Issue number5
DOIs
StatePublished - May 1 2017

Fingerprint

Harmonic Mapping
Registration
Harmonic Maps
Medical Imaging
Medical imaging
Riemannian Metric
Landmarks
Computer Vision
Computer vision
Computational geometry
Hyperbolic Metric
Heat Diffusion
Ricci Flow
Motion Capture
Nonlinear Diffusion
Computational Geometry
Computational Algorithm
Diffeomorphism
Computer graphics
Biometrics

Keywords

  • harmonic mapping
  • hyperbolic geometry
  • Surface matching and registration

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Cite this

Shi, R., Zeng, W., Su, Z., Jiang, J., Damasio, H., Lu, Z., ... Gu, X. (2017). Hyperbolic Harmonic Mapping for Surface Registration. IEEE Transactions on Pattern Analysis and Machine Intelligence, 39(5), 965-980. [7469384]. https://doi.org/10.1109/TPAMI.2016.2567398

Hyperbolic Harmonic Mapping for Surface Registration. / Shi, Rui; Zeng, Wei; Su, Zhengyu; Jiang, Jian; Damasio, Hanna; Lu, Zhonglin; Wang, Yalin; Yau, Shing Tung; Gu, Xianfeng.

In: IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 39, No. 5, 7469384, 01.05.2017, p. 965-980.

Research output: Contribution to journalArticle

Shi, R, Zeng, W, Su, Z, Jiang, J, Damasio, H, Lu, Z, Wang, Y, Yau, ST & Gu, X 2017, 'Hyperbolic Harmonic Mapping for Surface Registration', IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 39, no. 5, 7469384, pp. 965-980. https://doi.org/10.1109/TPAMI.2016.2567398
Shi, Rui ; Zeng, Wei ; Su, Zhengyu ; Jiang, Jian ; Damasio, Hanna ; Lu, Zhonglin ; Wang, Yalin ; Yau, Shing Tung ; Gu, Xianfeng. / Hyperbolic Harmonic Mapping for Surface Registration. In: IEEE Transactions on Pattern Analysis and Machine Intelligence. 2017 ; Vol. 39, No. 5. pp. 965-980.
@article{78402820d4934fab95956922b766a7db,
title = "Hyperbolic Harmonic Mapping for Surface Registration",
abstract = "Automatic computation of surface correspondence via harmonic map is an active research field in computer vision, computer graphics and computational geometry. It may help document and understand physical and biological phenomena and also has broad applications in biometrics, medical imaging and motion capture industries. Although numerous studies have been devoted to harmonic map research, limited progress has been made to compute a diffeomorphic harmonic map on general topology surfaces with landmark constraints. This work conquers this problem by changing the Riemannian metric on the target surface to a hyperbolic metric so that the harmonic mapping is guaranteed to be a diffeomorphism under landmark constraints. The computational algorithms are based on Ricci flow and nonlinear heat diffusion methods. The approach is general and robust. We employ our algorithm to study the constrained surface registration problem which applies to both computer vision and medical imaging applications. Experimental results demonstrate that, by changing the Riemannian metric, the registrations are always diffeomorphic and achieve relatively high performance when evaluated with some popular surface registration evaluation standards.",
keywords = "harmonic mapping, hyperbolic geometry, Surface matching and registration",
author = "Rui Shi and Wei Zeng and Zhengyu Su and Jian Jiang and Hanna Damasio and Zhonglin Lu and Yalin Wang and Yau, {Shing Tung} and Xianfeng Gu",
year = "2017",
month = "5",
day = "1",
doi = "10.1109/TPAMI.2016.2567398",
language = "English (US)",
volume = "39",
pages = "965--980",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
issn = "0162-8828",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Hyperbolic Harmonic Mapping for Surface Registration

AU - Shi, Rui

AU - Zeng, Wei

AU - Su, Zhengyu

AU - Jiang, Jian

AU - Damasio, Hanna

AU - Lu, Zhonglin

AU - Wang, Yalin

AU - Yau, Shing Tung

AU - Gu, Xianfeng

PY - 2017/5/1

Y1 - 2017/5/1

N2 - Automatic computation of surface correspondence via harmonic map is an active research field in computer vision, computer graphics and computational geometry. It may help document and understand physical and biological phenomena and also has broad applications in biometrics, medical imaging and motion capture industries. Although numerous studies have been devoted to harmonic map research, limited progress has been made to compute a diffeomorphic harmonic map on general topology surfaces with landmark constraints. This work conquers this problem by changing the Riemannian metric on the target surface to a hyperbolic metric so that the harmonic mapping is guaranteed to be a diffeomorphism under landmark constraints. The computational algorithms are based on Ricci flow and nonlinear heat diffusion methods. The approach is general and robust. We employ our algorithm to study the constrained surface registration problem which applies to both computer vision and medical imaging applications. Experimental results demonstrate that, by changing the Riemannian metric, the registrations are always diffeomorphic and achieve relatively high performance when evaluated with some popular surface registration evaluation standards.

AB - Automatic computation of surface correspondence via harmonic map is an active research field in computer vision, computer graphics and computational geometry. It may help document and understand physical and biological phenomena and also has broad applications in biometrics, medical imaging and motion capture industries. Although numerous studies have been devoted to harmonic map research, limited progress has been made to compute a diffeomorphic harmonic map on general topology surfaces with landmark constraints. This work conquers this problem by changing the Riemannian metric on the target surface to a hyperbolic metric so that the harmonic mapping is guaranteed to be a diffeomorphism under landmark constraints. The computational algorithms are based on Ricci flow and nonlinear heat diffusion methods. The approach is general and robust. We employ our algorithm to study the constrained surface registration problem which applies to both computer vision and medical imaging applications. Experimental results demonstrate that, by changing the Riemannian metric, the registrations are always diffeomorphic and achieve relatively high performance when evaluated with some popular surface registration evaluation standards.

KW - harmonic mapping

KW - hyperbolic geometry

KW - Surface matching and registration

UR - http://www.scopus.com/inward/record.url?scp=85018193337&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85018193337&partnerID=8YFLogxK

U2 - 10.1109/TPAMI.2016.2567398

DO - 10.1109/TPAMI.2016.2567398

M3 - Article

C2 - 27187948

AN - SCOPUS:85018193337

VL - 39

SP - 965

EP - 980

JO - IEEE Transactions on Pattern Analysis and Machine Intelligence

JF - IEEE Transactions on Pattern Analysis and Machine Intelligence

SN - 0162-8828

IS - 5

M1 - 7469384

ER -