Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1964921.1964974acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
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
  • (2024)SRIF: Semantic Shape Registration Empowered by Diffusion-based Image Morphing and Flow EstimationSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687567(1-11)Online publication date: 3-Dec-2024
  • (2022)Non-rigid point set registration: recent trends and challengesArtificial Intelligence Review10.1007/s10462-022-10292-456:6(4859-4891)Online publication date: 11-Oct-2022
  • (2021)Deep Virtual Markers for Articulated 3D Shapes2021 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV48922.2021.01141(11595-11605)Online publication date: Oct-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGGRAPH '11: ACM SIGGRAPH 2011 papers
August 2011
869 pages
ISBN:9781450309431
DOI:10.1145/1964921
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

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

Qualifiers

  • Research-article

Funding Sources

Conference

SIGGRAPH '11
Sponsor:

Acceptance Rates

SIGGRAPH '11 Paper Acceptance Rate 82 of 432 submissions, 19%;
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SRIF: Semantic Shape Registration Empowered by Diffusion-based Image Morphing and Flow EstimationSIGGRAPH Asia 2024 Conference Papers10.1145/3680528.3687567(1-11)Online publication date: 3-Dec-2024
  • (2022)Non-rigid point set registration: recent trends and challengesArtificial Intelligence Review10.1007/s10462-022-10292-456:6(4859-4891)Online publication date: 11-Oct-2022
  • (2021)Deep Virtual Markers for Articulated 3D Shapes2021 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV48922.2021.01141(11595-11605)Online publication date: Oct-2021
  • (2021)A Dual Iterative Refinement Method for Non-rigid Shape Matching2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.01567(15925-15934)Online publication date: Jun-2021
  • (2021)NeuroMorph: Unsupervised Shape Interpolation and Correspondence in One Go2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00739(7469-7479)Online publication date: Jun-2021
  • (2021)Dual Geometric Graph Network (DG2N) Iterative Network for Deformable Shape Alignment2021 International Conference on 3D Vision (3DV)10.1109/3DV53792.2021.00141(1341-1350)Online publication date: Dec-2021
  • (2021)Towards Efficient Time Stepping for Numerical Shape CorrespondenceScale Space and Variational Methods in Computer Vision10.1007/978-3-030-75549-2_14(165-176)Online publication date: 16-May-2021
  • (2020)Dense correspondences between human bodies via learning transformation synchronization on graphsProceedings of the 34th International Conference on Neural Information Processing Systems10.5555/3495724.3497191(17489-17501)Online publication date: 6-Dec-2020
  • (2020)MapTreeACM Transactions on Graphics10.1145/3414685.341780039:6(1-17)Online publication date: 27-Nov-2020
  • (2020)Geometrically Principled Connections in Graph Neural Networks2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR42600.2020.01143(11412-11421)Online publication date: Jun-2020
  • Show More Cited By

View Options

Login options

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