Template-based 3D Model Fitting
Using Dual-domain Relaxation

I-Cheng Yeh     Chao-Hung Lin     Olga Sorkine     Tong-Yee Lee

IEEE Transactions on Visualization and Computer Graphics

Algorithm overview

System overview. (a) The input data with several user-specified feature correspondences (Male is the template mesh model and Armadillo is the target model); (b) coarse fitting step; (c) automatic iterative refinement adds geometric details to the coarse approximation (d) finally, executing mesh subdivision if necessary.


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 fold-overs, 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).


PDF, 19.8MB
(Adobe PDF, Paper:13.5MB, Download from CS DIGITAL LIBRARY [Link])


[Data of Figures] (RAR, 72.6MB) | [Data of Tables] (RAR, 61.5MB)
[Get Metro v4.7] [Web] to measure Hausdorff distances.

Presentation & Results
(Quick Time Format, [Video : 52.8MB]

   author    = {I-Cheng Yeh and Chao-Hung Lin and Olga Sorkine and Tong-Yee Lee},
   title     = {Template-based 3D Model Fitting Using Dual-domain Relaxation},
   journal   = {IEEE Transactions on Visualization and Computer Graphics},
   volume    = {99},
   number    = {RapidPosts},
   issn      = {1077-2626},
   year      = {2010},
   doi       = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2010.124},
   publisher = {IEEE Computer Society},
   address   = {Los Alamitos, CA, USA},