The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Functional maps: a flexible representation of maps between shapes
Abstract
We present a novel representation of maps between pairs of shapes that allows for efficient inference and manipulation. Key to our approach is a generalization of the notion of map that puts in correspondence real-valued functions rather than points on the shapes. By choosing a multi-scale basis for the function space on each shape, such as the eigenfunctions of its Laplace-Beltrami operator, we obtain a representation of a map that is very compact, yet fully suitable for global inference. Perhaps more remarkably, most natural constraints on a map, such as descriptor preservation, landmark correspondences, part preservation and operator commutativity become linear in this formulation. Moreover, the representation naturally supports certain algebraic operations such as map sum, difference and composition, and enables a number of applications, such as function or annotation transfer without establishing point-to-point correspondences. We exploit these properties to devise an efficient shape matching method, at the core of which is a single linear solve. The new method achieves state-of-the-art results on an isometric shape matching benchmark. We also show how this representation can be used to improve the quality of maps produced by existing shape matching methods, and illustrate its usefulness in segmentation transfer and joint analysis of shape collections.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A method for registration of 3-D shapes
Besl, P. J., & McKay, N. D. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.121791 · Cited by 18,103
Perturbation Theory for Linear Operators
Kato, T. (1995) · Classics in Mathematics · doi:10.1007/978-3-642-66282-9 · Cited by 16,290
Perturbation theory for linear operators
Kato, T. (1966) · Springer eBooks · doi:10.1007/978-3-642-53393-8 · Cited by 2,611
Discrete Differential-Geometry Operators for Triangulated 2-Manifolds
Meyer, M., Desbrun, M., Schröder, P., & Barr, A. H. (2003) · Mathematics and Visualization · doi:10.1007/978-3-662-05105-4_2 · Cited by 1,889
SCAPE: shape completion and animation of people
Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., & Davis, J. (2005) · ACM Transactions on Graphics · doi:10.1145/1073204.1073207 · Cited by 1,489
A Concise and Provably Informative Multi‐Scale Signature Based on Heat Diffusion
Sun, J., Ovsjanikov, M., & Guibas, L. (2009) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01515.x · Cited by 1,450
Self-citationNumerical Geometry of Non-Rigid Shapes
Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2009) · Monographs in Computer Science · doi:10.1007/978-0-387-73301-2 · Cited by 734
The wave kernel signature: A quantum mechanical approach to shape analysis
Aubry, M., Schlickewei, U., & Cremers, D. (2011) · 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops) · doi:10.1109/iccvw.2011.6130444 · Cited by 731
A Survey on Shape Correspondence
van Kaick, O., Zhang, H., Hamarneh, G., & Cohen‐Or, D. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01884.x · Cited by 606
Laplace-Beltrami eigenfunctions for deformation invariant shape representation
Rustamov, R. M. (2007) · doi:10.5555/1281991.1282022 · Cited by 541
Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching
Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0508601103 · Cited by 538
Learning 3D mesh segmentation and labeling
Kalogerakis, E., Hertzmann, A., & Singh, K. (2010) · ACM Transactions on Graphics · doi:10.1145/1778765.1778839 · Cited by 469
SCAPE: shape completion and animation of people
Anguelov, D., Srinivasan, P., Koller, D., Thrun, S., Rodgers, J., & Davis, J. (2005) · ACM SIGGRAPH 2005 Papers · doi:10.1145/1186822.1073207 · Cited by 410
Möbius voting for surface correspondence
Lipman, Y., & Funkhouser, T. (2009) · ACM Transactions on Graphics · doi:10.1145/1531326.1531378 · Cited by 332
Kim, V. G., Lipman, Y., & Funkhouser, T. (2011) · ACM SIGGRAPH 2011 papers · doi:10.1145/1964921.1964974 · Cited by 307
One Point Isometric Matching with the Heat Kernel
Ovsjanikov, M., Mérigot, Q., Mémoli, F., & Guibas, L. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2010.01764.x · Cited by 301
Self-citationNon‐Rigid Registration Under Isometric Deformations
Huang, Q., Adams, B., Wicke, M., & Guibas, L. J. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01285.x · Cited by 279
Self-citationVector diffusion maps and the connection Laplacian
Singer, A., & Wu, H. ‐. (2012) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.21395 · Cited by 251
Global Intrinsic Symmetries of Shapes
Ovsjanikov, M., Sun, J., & Guibas, L. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01273.x · Cited by 228
Self-citationConsistent segmentation of 3D models
Golovinskiy, A., & Funkhouser, T. (2009) · Computers & Graphics · doi:10.1016/j.cag.2009.03.010 · Cited by 190
Deformation‐Driven Shape Correspondence
Zhang, H., Sheffer, A., Cohen‐Or, D., Zhou, Q., Van Kaick, O., & Tagliasacchi, A. (2008) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2008.01283.x · Cited by 167
Articulated Shape Matching Using Laplacian Eigenfunctions and Unsupervised Point Registration
Mateus, D., Horaud, R., Knossow, D., Fabio Cuzzolin, A., & Boyer, E. (2008) · Cited by 166
Style-content separation by anisotropic part scales
Xu, K., Li, H.-H., Zhang, H., Cohen-Or, D., Xiong, Y.-S., & Cheng, Z.-Q. (2010) · ACM Transactions on Graphics · doi:10.1145/1866158.1866206 · Cited by 154
Joint shape segmentation with linear programming
Huang, Q., Koltun, V., & Guibas, L. (2011) · doi:10.1145/2024156.2024159 · Cited by 139
Self-citationPersistence-based segmentation of deformable shapes
Škraba, P., Ovsjanikov, M., Chazal, F., & Guibas, L. J. (2010) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2010.5543285 · Cited by 115
Self-citationNON-RIGID SPECTRAL CORRESPONDENCE OF TRIANGLE MESHES
Jain, V., Zhang, H., & van Kaick, O. M. (2007) · International Journal of Shape Modeling · doi:10.1142/s0218654307000968 · Cited by 113
An Optimization Approach to Improving Collections of Shape Maps
Nguyen, A., Ben‐Chen, M., Welnicka, K., Ye, Y., & Guibas, L. J. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.02022.x · Cited by 106
Self-citationPrior Knowledge for Part Correspondence
van Kaick, O. M., Tagliasacchi, A., Sidi, O., Zhang, H., Cohen‐Or, D., Wolf, L., & Hamarneh, G. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01893.x · Cited by 102
Style-content separation by anisotropic part scales
Xu, K., Li, H., Zhang, H., Cohen‐Or, D., Xiong, Y., & Cheng, Z. (2010) · ACM Transactions on Graphics · doi:10.1145/1882261.1866206 · Cited by 96
Electors Voting for Fast Automatic Shape Correspondence
Au, O. K., Chiew-lan Tai, B., Cohen‐Or, D., Zheng, Y., & Fu, H. (2010) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2009.01634.x · Cited by 79
Coarse‐to‐Fine Combinatorial Matching for Dense Isometric Shape Correspondence
Sahillioğlu, Y., & Yemez, Y. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.02020.x · Cited by 73
Intrinsic Shape Matching by Planned Landmark Sampling
Tevs, A., Berner, A., Wand, M., Ihrke, I., & Seidel, H. ‐. (2011) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2011.01879.x · Cited by 64
Template-Based 3D Model Fitting Using Dual-Domain Relaxation
Yeh, I., Lin, C., Sorkine‐Hornung, O., & Lee, T. (2010) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2010.124 · Cited by 58
Möbius voting for surface correspondence
Lipman, Y., & Funkhouser, T. A. (2009) · ACM SIGGRAPH Conference (SIGGRAPH) · doi:10.1145/1576246.1531378 · Cited by 51
Shape matching based on diffusion embedding and on mutual isometric consistency
Sharma, A. K., & Horaud, R. (2010) · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · doi:10.1109/cvprw.2010.5543278 · Cited by 39
Dubrovina, A., & Kimmel, R. (2011) · Advances in Adaptive Data Analysis · doi:10.1142/s1793536911000829 · Cited by 31
Cited by
Dynamic Graph CNN for Learning on Point Clouds
Wang, Y., Sun, Y., Liu, Z., Sarma, S. E., Bronstein, M. M., & Solomon, J. M. (2019) · ACM Transactions on Graphics · doi:10.1145/3326362 · Cited by 7,199
Self-citationGeometric Deep Learning: Going beyond Euclidean data
Bronstein, M. M., Bruna, J., LeCun, Y., Szlam, A., & Vandergheynst, P. (2017) · IEEE Signal Processing Magazine · doi:10.1109/msp.2017.2693418 · Cited by 3,661
Taskonomy: Disentangling Task Transfer Learning
Zamir, A. R., Sax, A., Shen, W., Guibas, L., Malik, J., & Savarese, S. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00391 · Cited by 1,128
Self-citationImage Matching from Handcrafted to Deep Features: A Survey
Ma, J., Jiang, X., Fan, A., Jiang, J., & Yan, J. (2021) · International Journal of Computer Vision · doi:10.1007/s11263-020-01359-2 · Cited by 990
Geodesic Convolutional Neural Networks on Riemannian Manifolds
Masci, J., Boscaini, D., Bronstein, M. M., & Vandergheynst, P. (2015) · 2015 IEEE International Conference on Computer Vision Workshop (ICCVW) · doi:10.1109/iccvw.2015.112 · Cited by 721
Metadata
- Authors
- Ovsjanikov, M., Ben-Chen, M., Solomon, J., Butscher, A., & Guibas, L.
- Venue
- ACM Transactions on Graphics
- Published
- 2012-07
- Volume
- 31
- Issue
- 4
- Pages
- 1-11
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2047161559
- Cited by
- 735
- References
- 36
- FWCI
- 27.32
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.