Template-based 3D model fitting using dual-domain relaxation

I. Cheng Yeh, Chao Hung Lin, Olga Sorkine, Tong Yee Lee

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

We introduce a template fitting method for 3D surface meshes. A given template mesh is deformed to closely approximate the input 3D geometry. The connectivity of the deformed template model is automatically adjusted to facilitate the geometric fitting and to ascertain high quality of the mesh elements. The template fitting process utilizes a specially tailored Laplacian processing framework, where in the first, coarse fitting stage we approximate the input geometry with a linearized biharmonic surface (a variant of LS-mesh [39]), and then the fine geometric detail is fitted further using iterative Laplacian editing with reliable correspondence constraints and a local surface flattening mechanism to avoid foldovers. The latter step is performed in the dual mesh domain, which is shown to encourage near-equilateral mesh elements and significantly reduces the occurrence of triangle foldovers, a well-known problem in mesh fitting. To experimentally evaluate our approach, we compare our method with relevant state-of-the-art techniques and confirm significant improvements of results. In addition, we demonstrate the usefulness of our approach to the application of consistent surface parameterization (also known as cross-parameterization).

Original languageEnglish
Article number5601715
Pages (from-to)1178-1190
Number of pages13
JournalIEEE Transactions on Visualization and Computer Graphics
Volume17
Issue number8
DOIs
Publication statusPublished - 2011 May 9

Fingerprint

Parameterization
Geometry
Processing

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Cite this

@article{178bacbeb30e45e9b58ff584df5d4ede,
title = "Template-based 3D model fitting using dual-domain relaxation",
abstract = "We introduce a template fitting method for 3D surface meshes. A given template mesh is deformed to closely approximate the input 3D geometry. The connectivity of the deformed template model is automatically adjusted to facilitate the geometric fitting and to ascertain high quality of the mesh elements. The template fitting process utilizes a specially tailored Laplacian processing framework, where in the first, coarse fitting stage we approximate the input geometry with a linearized biharmonic surface (a variant of LS-mesh [39]), and then the fine geometric detail is fitted further using iterative Laplacian editing with reliable correspondence constraints and a local surface flattening mechanism to avoid foldovers. The latter step is performed in the dual mesh domain, which is shown to encourage near-equilateral mesh elements and significantly reduces the occurrence of triangle foldovers, a well-known problem in mesh fitting. To experimentally evaluate our approach, we compare our method with relevant state-of-the-art techniques and confirm significant improvements of results. In addition, we demonstrate the usefulness of our approach to the application of consistent surface parameterization (also known as cross-parameterization).",
author = "Yeh, {I. Cheng} and Lin, {Chao Hung} and Olga Sorkine and Lee, {Tong Yee}",
year = "2011",
month = "5",
day = "9",
doi = "10.1109/TVCG.2010.124",
language = "English",
volume = "17",
pages = "1178--1190",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "8",

}

Template-based 3D model fitting using dual-domain relaxation. / Yeh, I. Cheng; Lin, Chao Hung; Sorkine, Olga; Lee, Tong Yee.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 17, No. 8, 5601715, 09.05.2011, p. 1178-1190.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Template-based 3D model fitting using dual-domain relaxation

AU - Yeh, I. Cheng

AU - Lin, Chao Hung

AU - Sorkine, Olga

AU - Lee, Tong Yee

PY - 2011/5/9

Y1 - 2011/5/9

N2 - We introduce a template fitting method for 3D surface meshes. A given template mesh is deformed to closely approximate the input 3D geometry. The connectivity of the deformed template model is automatically adjusted to facilitate the geometric fitting and to ascertain high quality of the mesh elements. The template fitting process utilizes a specially tailored Laplacian processing framework, where in the first, coarse fitting stage we approximate the input geometry with a linearized biharmonic surface (a variant of LS-mesh [39]), and then the fine geometric detail is fitted further using iterative Laplacian editing with reliable correspondence constraints and a local surface flattening mechanism to avoid foldovers. The latter step is performed in the dual mesh domain, which is shown to encourage near-equilateral mesh elements and significantly reduces the occurrence of triangle foldovers, a well-known problem in mesh fitting. To experimentally evaluate our approach, we compare our method with relevant state-of-the-art techniques and confirm significant improvements of results. In addition, we demonstrate the usefulness of our approach to the application of consistent surface parameterization (also known as cross-parameterization).

AB - We introduce a template fitting method for 3D surface meshes. A given template mesh is deformed to closely approximate the input 3D geometry. The connectivity of the deformed template model is automatically adjusted to facilitate the geometric fitting and to ascertain high quality of the mesh elements. The template fitting process utilizes a specially tailored Laplacian processing framework, where in the first, coarse fitting stage we approximate the input geometry with a linearized biharmonic surface (a variant of LS-mesh [39]), and then the fine geometric detail is fitted further using iterative Laplacian editing with reliable correspondence constraints and a local surface flattening mechanism to avoid foldovers. The latter step is performed in the dual mesh domain, which is shown to encourage near-equilateral mesh elements and significantly reduces the occurrence of triangle foldovers, a well-known problem in mesh fitting. To experimentally evaluate our approach, we compare our method with relevant state-of-the-art techniques and confirm significant improvements of results. In addition, we demonstrate the usefulness of our approach to the application of consistent surface parameterization (also known as cross-parameterization).

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

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

U2 - 10.1109/TVCG.2010.124

DO - 10.1109/TVCG.2010.124

M3 - Article

C2 - 20938062

AN - SCOPUS:79958807227

VL - 17

SP - 1178

EP - 1190

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 8

M1 - 5601715

ER -