Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Blended intrinsic maps

Published: 25 July 2011 Publication History

Abstract

This paper describes a fully automatic pipeline for finding an intrinsic map between two non-isometric, genus zero surfaces. Our approach is based on the observation that efficient methods exist to search for nearly isometric maps (e.g., Möbius Voting or Heat Kernel Maps), but no single solution found with these methods provides low-distortion everywhere for pairs of surfaces differing by large deformations. To address this problem, we suggest using a weighted combination of these maps to produce a "blended map." This approach enables algorithms that leverage efficient search procedures, yet can provide the flexibility to handle large deformations.
The main challenges of this approach lie in finding a set of candidate maps {mi} and their associated blending weights {bi(p)} for every point p on the surface. We address these challenges specifically for conformal maps by making the following contributions. First, we provide a way to blend maps, defining the image of p as the weighted geodesic centroid of mi(p). Second, we provide a definition for smooth blending weights at every point p that are proportional to the area preservation of mi at p. Third, we solve a global optimization problem that selects candidate maps based both on their area preservation and consistency with other selected maps. During experiments with these methods, we find that our algorithm produces blended maps that align semantic features better than alternative approaches over a variety of data sets.

Supplemental Material

MP4 File

References

[1]
Alexa, M. 2001. Recent advances in mesh morphing. Computer Graphics Forum 21, 2, 173--198.
[2]
Allen, B., Curless, B., and Popović, Z. 2003. The space of all body shapes: reconstruction and parameterization from range scans. ACM Transactions on Graphics (proc. SIGGRAPH).
[3]
Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Pang, H., and Davis, J. 2004. The correlated correspondence algorithm for unsupervised registration of nonrigid surfaces. Proc. of the Neural Information Processing Systems.
[4]
Besl, P., and McKay, N. 1992. A method for registration of 3-d shapes. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI).
[5]
Bronstein, A. M., Bronstein, M. M., and Kimmel, R. 2006. Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. Proc. National Academy of Sciences (PNAS).
[6]
Bronstein, A. M., Bronstein, M. M., and Kimmel, R. 2008. Numerical geometry of non-rigid shapes. Springer.
[7]
Brown, B. J., and Rusinkiewicz, S. 2007. Global non-rigid alignment of 3-d scans. ACM Transactions on Graphics (Proc. SIGGRAPH).
[8]
Chang, W., Li, H., Mitra, N., Pauly, M., and Wand, M. 2010. Geometric registration for deformable shapes. Eurographics 2010 course.
[9]
Eldar, Y., Lindenbaum, M., Porat, M., and Zeevi, Y. 1997. The farthest point strategy for progressive image sampling. mover's distance as a metric for image retrieval. Int. J. Comput. Vision 40, 2, 99--121.
[10]
Funkhouser, T., and Shilane, P. 2006. Partial matching of 3d shapes with priority-driven search. Symp. on Geom. Processing.
[11]
Gelfand, N., Mitra, N. J., Guibas, L., and Pottmann, H. 2005. Robust global registration. Symp. on Geom. Processing.
[12]
Ghosh, D., Sharf, A., and Amenta, N. 2009. Feature-driven deformation for dense correspondence. Proc. SPIE 7261.
[13]
Giorgi, D., Biasotti, S., and Paraboschi, L. 2007. Shrec:shape retrieval contest: Watertight models track. http://watertight.ge.imati.cnr.it/.
[14]
Golovinskiy, A., and Funkhouser, T. 2009. Consistent segmentation of 3D models. Computers and Graphics (Shape Modeling International 09) 33, 3 (June), 262--269.
[15]
Huang, Q., Adams, B., Wicke, M., and Guibas, L. J. 2008. Non-rigid registration under isometric deformations. Computer Graphics Forum (Proc. SGP 2008).
[16]
Kim, V. G., Lipman, Y., Chen, X., and Funkhouser, T. 2010. Mobius transformations for global intrinsic symmetry analysis. Computer Graphics Forum (Proc. of SGP).
[17]
Kraevoy, V., and Sheffer, A. 2004. Cross-parameterization and compatible remeshing of 3d models. ACM Transactions on Graphics (Proc. SIGGRAPH 2004).
[18]
Li, H., Sumner, R. W., and Pauly, M. 2008. Global correspondence optimization for non-rigid registration of depth scans. Computer Graphics Forum (Proc. SGP'08).
[19]
Lipman, Y., and Funkhouser, T. 2009. Mobius voting for surface correspondence. ACM Transactions on Graphics (Proc. SIGGRAPH) 28, 3 (Aug.).
[20]
Mémoli, F., and Sapiro, G. 2004. Comparing point clouds. In SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing.
[21]
Ovsjanikov, M., Mérigot, Q., Mémoli, F., and Guibas, L. 2010. One point isometric matching with the heat kernel. In Computer Graphics Forum (Proc. of SGP).
[22]
Pauly, M., Mitra, N. J., Giesen, J., Gross, M., and Guibas, L. 2005. Example-based 3d scan completion. In Symposium on Geometry Processing, 23--32.
[23]
Pinkall, U., and Polthier, K. 1993. Computing discrete minimal surfaces and their conjugates. Experimental Mathematics 2, 15--36.
[24]
Praun, E., Sweldens, W., and Schröder, P. 2001. Consistent mesh parameterizations. Proc. of SIGGRAPH 2001.
[25]
Schreiner, J., Asirvatham, A., Praun, E., and Hoppe, H. 2004. Inter-surface mapping. ACM Transactions on Graphics (Proc. SIGGRAPH).
[26]
Tevs, A., Bokeloh, M., M. Wand, Schilling, A., and Seidel, H.-P. 2009. Isometric registration of ambiguous and partial data. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition.
[27]
van Kaick, O., Zhang, H., Hamarneh, G., and Cohen-Or, D. 2010. A survey on shape correspondence. Eurographics State-of-the-Art report.
[28]
Zhang, H., Sheffer, A., Cohen-Or, D., Zhou, Q., van Kaick, O., and Tagliasacchi, A. 2008. Deformation-driven shape correspondence. Computer Graphics Forum (Proc. of SGP).

Cited By

View all
  • (2025)Spectral Descriptors for 3D Deformable Shape Matching: A Comparative SurveyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.336808331:3(1677-1697)Online publication date: 1-Mar-2025
  • (2024)Locality preserving refinement for shape matching with functional mapsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i6.28438(6207-6215)Online publication date: 20-Feb-2024
  • (2024)Deformation Recovery: Localized Learning for Detail-Preserving DeformationsACM Transactions on Graphics10.1145/368796843:6(1-16)Online publication date: 19-Nov-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 30, Issue 4
July 2011
829 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2010324
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011
Published in TOG Volume 30, Issue 4

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. inter-surface correspondences
  2. inter-surface map

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)55
  • Downloads (Last 6 weeks)4
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Spectral Descriptors for 3D Deformable Shape Matching: A Comparative SurveyIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.336808331:3(1677-1697)Online publication date: 1-Mar-2025
  • (2024)Locality preserving refinement for shape matching with functional mapsProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i6.28438(6207-6215)Online publication date: 20-Feb-2024
  • (2024)Deformation Recovery: Localized Learning for Detail-Preserving DeformationsACM Transactions on Graphics10.1145/368796843:6(1-16)Online publication date: 19-Nov-2024
  • (2024)Non-Rigid Registration Via Intelligent Adaptive Feedback ControlIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.328399030:8(4910-4926)Online publication date: 1-Aug-2024
  • (2024)DSC-Recon: Dual-Stage Complementary 4-D Organ Reconstruction From X-Ray Image Sequence for Intraoperative FusionIEEE Transactions on Medical Imaging10.1109/TMI.2024.340687643:11(3909-3923)Online publication date: Nov-2024
  • (2024)NRDF - Neural Region Descriptor Fields as Implicit ROI Representation for Robotic 3D Surface Processing2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)10.1109/IROS58592.2024.10802862(12955-12962)Online publication date: 14-Oct-2024
  • (2024)Probabilistic Correspondence Analysis in Pediatric Health by Using Variational Mixture Models2024 46th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)10.1109/EMBC53108.2024.10782450(1-4)Online publication date: 15-Jul-2024
  • (2024)Partial-to-Partial Shape Matching with Geometric Consistency2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02595(27478-27487)Online publication date: 16-Jun-2024
  • (2024)Integrating Efficient Optimal Transport and Functional Maps for Unsupervised Shape Correspondence Learning2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.02188(23188-23198)Online publication date: 16-Jun-2024
  • (2024)Spectral Meets Spatial: Harmonising 3D Shape Matching and Interpolation2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00351(3658-3668)Online publication date: 16-Jun-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media