The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
Scale-invariant heat kernel signatures for non-rigid shape recognition
Abstract
One of the biggest challenges in non-rigid shape retrieval and comparison is the design of a shape descriptor that would maintain invariance under a wide class of transformations the shape can undergo. Recently, heat kernel signature was introduced as an intrinsic local shape descriptor based on diffusion scale-space analysis. In this paper, we develop a scale-invariant version of the heat kernel descriptor. Our construction is based on a logarithmically sampled scale-space in which shape scaling corresponds, up to a multiplicative constant, to a translation. This translation is undone using the magnitude of the Fourier transform. The proposed scale-invariant local descriptors can be used in the bag-of-features framework for shape retrieval in the presence of transformations such as isometric deformations, missing data, topological noise, and global and local scaling. We get significant performance improvement over state-of-the-art algorithms on recently established non-rigid shape retrieval benchmarks.
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
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
SURF: Speeded Up Robust Features
Bay, H., Tuytelaars, T., & Van Gool, L. (2006) · Lecture Notes in Computer Science · doi:10.1007/11744023_32 · Cited by 14,955
Video Google: a text retrieval approach to object matching in videos
Sivic, & Zisserman (2003) · Proceedings Ninth IEEE International Conference on Computer Vision · doi:10.1109/iccv.2003.1238663 · Cited by 6,367
Robust wide-baseline stereo from maximally stable extremal regions
Matas, J., Chum, O., Urban, M., & Pajdla, T. (2004) · Image and Vision Computing · doi:10.1016/j.imavis.2004.02.006 · Cited by 3,686
Scale & Affine Invariant Interest Point Detectors
Mikolajczyk, K., & Schmid, C. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000027790.02288.f2 · Cited by 3,436
Using spin images for efficient object recognition in cluttered 3D scenes
Johnson, A. E., & Hebert, M. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.765655 · Cited by 2,599
Feature detection with automatic scale selection
Lindeberg, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008045108935 · Cited by 2,541
Coifman, R. R., & Lafon, S. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2006.04.006 · Cited by 2,342
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., & Wu, A. Y. (1998) · Journal of the ACM · doi:10.1145/293347.293348 · Cited by 2,300
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571648 · Cited by 1,661
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
Computing Discrete Minimal Surfaces and Their Conjugates
Pinkall, U., & Polthier, K. (1993) · Experimental Mathematics · doi:10.1080/10586458.1993.10504266 · Cited by 1,249
Rotation invariant spherical harmonic representation of 3D shape descriptors
Kazhdan, M. M., Funkhouser, T. A., & Rusinkiewicz, S. M. (2003) · doi:10.5555/882370.882392 · Cited by 1,202
Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
Nadler, B., Lafon, S., Coifman, R. R., & Kevrekidis, I. G. (2006) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2005.07.004 · Cited by 990
A survey of content based 3D shape retrieval methods
Tangelder, J. W. H., & Veltkamp, R. C. (2008) · Multimedia Tools and Applications · doi:10.1007/s11042-007-0181-0 · Cited by 900
Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval
Chum, O., Philbin, J., Sivic, J., Isard, M., & Zisserman, A. (2007) · 2007 IEEE 11th International Conference on Computer Vision · doi:10.1109/iccv.2007.4408891 · Cited by 859
Multi‐scale Feature Extraction on Point‐Sampled Surfaces
Pauly, M., Keiser, R., & Gross, M. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00675 · Cited by 560
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
Self-citationPosition, rotation, and scale invariant optical correlation
Casasent, D., & Psaltis, D. (1976) · Applied Optics · doi:10.1364/ao.15.001795 · Cited by 520
Gelfand, N., Mitra, N. J., Guibas, L., & Pottmann, H. (2005) · doi:10.2312/sgp/sgp05/197-206 · Cited by 514
A fast local descriptor for dense matching
Tola, E., Lepetit, V., & Fua, P. (2008) · 2008 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2008.4587673 · Cited by 480
Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry
Levy, B. (2006) · IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06) · doi:10.1109/smi.2006.21 · Cited by 422
Surface feature detection and description with applications to mesh matching
Zaharescu, A., Boyer, E., Varanasi, K., & Horaud, R. (2009) · 2009 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2009.5206748 · Cited by 411
A survey of content based 3D shape retrieval methods
Tangelder, J. W. H., & Veltkamp, R. C. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314502 · Cited by 409
Efficient feature extraction for 2D/3D objects in mesh representation
Zhang, C., & Chen, T. (2002) · Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205) · doi:10.1109/icip.2001.958278 · Cited by 393
Discrete Laplace–Beltrami operators for shape analysis and segmentation
Reuter, M., Biasotti, S., Giorgi, D., Patanè, G., & Spagnuolo, M. (2009) · Computers & Graphics · doi:10.1016/j.cag.2009.03.005 · Cited by 319
A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data
Mémoli, F., & Sapiro, G. (2005) · Foundations of Computational Mathematics · doi:10.1007/s10208-004-0145-y · Cited by 311
Bronstein, A. M., Bronstein, M. M., Kimmel, R., Mahmoudi, M., & Sapiro, G. (2010) · International Journal of Computer Vision · doi:10.1007/s11263-009-0301-6 · Cited by 267 · cited 1×
“In [5], shapes were analyzed as metric spaces equipped with diffusion metrics.”
MethodSelf-citationContent Based Retrieval of VRML Objects — An Iterative and Interactive Approach
Elad, M., Tal, A., & Ar, S. (2002) · Eurographics · doi:10.1007/978-3-7091-6103-6_12 · Cited by 248
Zokai, S., & Wolberg, G. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.854501 · Cited by 192
Laplace-spectra as fingerprints for shape matching
Reuter, M., Wolter, F.-E., & Peinecke, N. (2005) · Proceedings of the 2005 ACM symposium on Solid and physical modeling · doi:10.1145/1060244.1060256 · Cited by 161
Using the Inner-Distance for Classification of Articulated Shapes
Ling, H., & Jacobs, D. W. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2005.362 · Cited by 144
Manifold parametrizations by eigenfunctions of the Laplacian and heat kernels
Jones, P. W., Maggioni, M., & Schul, R. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0710175104 · Cited by 143
Constructing Laplace operator from point clouds in Rd
Belkin, M. A., Sun, J. Z., & Wang, Y. (2009) · doi:10.5555/1496770.1496882 · Cited by 128
Shape Google: a computer vision approach to isometry invariant shape retrieval
Ovsjanikov, M., Bronstein, A. M., Bronstein, M. M., & Guibas, L. J. (2009) · IEEE International Conference on Computer Vision Workshops · doi:10.1109/iccvw.2009.5457682 · Cited by 124
Self-citationThree-dimensional point cloud recognition via distributions of geometric distances
Mahmoudi, M., & Sapiro, G. (2008) · Graphical Models · doi:10.1016/j.gmod.2008.10.002 · Cited by 114
Analysis of Two-Dimensional Non-Rigid Shapes
Bronstein, A. M., Bronstein, M. M., Bruckstein, A. M., & Kimmel, R. (2007) · International Journal of Computer Vision · doi:10.1007/s11263-007-0078-4 · Cited by 112
Self-citationDiffusions and Confusions in Signal and Image Processing
Sochen, N., Kimmel, R., & Bruckstein, A. M. (2001) · Journal of Mathematical Imaging and Vision · doi:10.1023/a:1011277827470 · Cited by 104
Wardetzky, M., Mathur, S., Kälberer, F., & Grinspun, E. (2008) · ACM SIGGRAPH Conference and Exhibition on Computer Graphics and Interactive Techniques in Asia (SIGGRAPH Asia) · doi:10.1145/1508044.1508063 · Cited by 103
Scale invariance without scale selection
Kokkinos, I., & Yuille, A. (2008) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2008.4587798 · Cited by 92
Self-citationConstructing Laplace Operator from Point Clouds in ℝ d
Belkin, M. A., Sun, J. D., & Wang, Y. (2009) · ACM-SIAM Symposium on Discrete Algorithms (SODA) · doi:10.1137/1.9781611973068.112 · Cited by 87
Bending invariant representations for surfaces
Elad, A., & Kimmel, R. (2005) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2001.990472 · Cited by 83
Kolomenkin, M., Shimshoni, I., & Tal, A. (2009) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2009.5206517 · Cited by 63
Probabilistic fingerprints for shapes.
Mitra, N., Guibas, L., Giesen, J., & Pauly, M. (2006) · UCL Discovery (University College London) · Cited by 48
Cited by
PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
Charles, R. Q., Su, H., Kaichun, M., & Guibas, L. J. (2017) · 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2017.16 · Cited by 9,237
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
Self-citationPointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
Qi, C. R., Su, H., Mo, K., & Guibas, L. J. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1612.00593 · Cited by 2,817
PointConv: Deep Convolutional Networks on 3D Point Clouds
Wu, W., Qi, Z., & Fuxin, L. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00985 · Cited by 1,850
Metadata
- Authors
- Bronstein, M. M., & Kokkinos, I.
- Venue
- 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
- Publisher
- IEEE
- Published
- 2010-06
- Pages
- 1704-1711
- ISSN
- 1063-6919 (ISSN-L)
- OpenAlex
- W2007206727
- Cited by
- 686
- References
- 45
- FWCI
- 53.13
- Type
- conference paper
- 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.