The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
Shape distributions
Abstract
Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer graphics, computer vision, molecular biology, and a variety of other fields. A challenging aspect of this problem is to find a suitable shape signature that can be constructed and compared quickly, while still discriminating between similar and dissimilar shapes.In this paper, we propose and analyze a method for computing shape signatures for arbitrary (possibly degenerate) 3D polygonal models. The key idea is to represent the signature of an object as a shape distribution sampled from a shape function measuring global geometric properties of an object. The primary motivation for this approach is to reduce the shape matching problem to the comparison of probability distributions, which is simpler than traditional shape matching methods that require pose registration, feature correspondence, or model fitting.We find that the dissimilarities between sampled distributions of simple shape functions (e.g., the distance between two random points on a surface) provide a robust method for discriminating between classes of objects (e.g., cars versus airplanes) in a moderately sized database, despite the presence of arbitrary translations, rotations, scales, mirrors, tessellations, simplifications, and model degeneracies. They can be evaluated quickly, and thus the proposed method could be applied as a pre-classifier in a complete shape-based retrieval or analysis system concerned with finding similar whole objects. The paper describes our early experiences using shape distributions for object classification and for interactive web-based retrieval of 3D models.
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
Information theory and statistics
(1959) · Journal of the Franklin Institute · doi:10.1016/0016-0032(59)90368-0 · Cited by 7,094
2013 IEEE International Conference on Computer Vision
(2013) · doi:10.1109/iccv19984.2013 · Cited by 4,183
2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
(2015) · doi:10.1109/cvpr31182.2015 · Cited by 3,737
Query by image and video content: the QBIC system
Flickner, M., Sawhney, H., Niblack, W., Ashley, J., Huang, Q., Dom, B., Gorkani, M., Hafner, J., Lee, D., Petkovic, D., et al. (1995) · Computer · doi:10.1109/2.410146 · Cited by 3,060
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
Bhattacharyya, A. (1943) · Medical Entomology and Zoology · Cited by 2,002
A metric for distributions with applications to image databases
Rubner, Y., Tomasi, C., & Guibas, L. J. (2002) · Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271) · doi:10.1109/iccv.1998.710701 · Cited by 1,726
Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
Kendall, D. G. (1984) · Bulletin of the London Mathematical Society · doi:10.1112/blms/16.2.81 · Cited by 1,466
Helgason, S. (1999) · Progress in Mathematics · doi:10.1007/978-1-4757-1463-0 · Cited by 1,166
Teddy: a sketching interface for 3D freeform design
Igarashi, T., Matsuoka, S., & Tanaka, H. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185772 · Cited by 1,067
Geometric invariance in computer vision
Mundy, J. L., & Zisserman, A. (1992) · The MIT Press eBooks · Cited by 1,020
Three-dimensional object recognition
Besl, P. J., & Jain, R. C. (1985) · ACM Computing Surveys · doi:10.1145/4078.4081 · Cited by 971
A survey of shape analysis techniques
Loncaric, S. (1998) · Pattern Recognition · doi:10.1016/s0031-2023(97)00122-2 · Cited by 950
Dynamic 3D models with local and global deformations: deformable superquadrics
Terzopoulos, D., & Metaxas, D. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.85659 · Cited by 781
Geometric Hashing: A General And Efficient Model-based Recognition Scheme
Lamdan, Y., & Wolfson, H. J. (2005) · [1988 Proceedings] Second International Conference on Computer Vision · doi:10.1109/ccv.1988.589995 · Cited by 775
Shock Graphs and Shape Matching
Siddiqi, K., Shokoufandeh, A., Dickinson, S. J., & Zucker, S. W. (1999) · International Journal of Computer Vision · doi:10.1023/a:1008102926703 · Cited by 756
Information Theory and Statistics
(2005) · Elements of Information Theory · doi:10.1002/047174882x.ch11 · Cited by 729
Fast multiresolution image querying
Jacobs, C. E., Finkelstein, A., & Salesin, D. H. (1995) · Proceedings of the 22nd annual conference on Computer graphics and interactive techniques - SIGGRAPH '95 · doi:10.1145/218380.218454 · Cited by 679
Horn, B. K. P. (1984) · Proceedings of the IEEE · doi:10.1109/proc.1984.13073 · Cited by 670
Touring protein fold space with Dali/FSSP
Holm, L. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.316 · Cited by 663
Chabot: retrieval from a relational database of images
Ogle, V. E., & Stonebraker, M. (1995) · Computer · doi:10.1109/2.410150 · Cited by 650
An efficiently computable metric for comparing polygonal shapes
Arkin, E. M., Chew, L. P., Huttenlocher, D. P., Kedem, K., & Mitchell, J. S. B. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.75509 · Cited by 628
Recovery of parametric models from range images: the case for superquadrics with global deformations
Solina, F., & Bajcsy, R. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.44401 · Cited by 603
The Computer Science Department.
Tolman, H. (1971) · Cited by 554
State of the Art in Shape Matching
Veltkamp, R. C., & Hagedoorn, M. (2001) · Advances in Pattern Recognition · doi:10.1007/978-1-4471-3702-3_4 · Cited by 535
Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., & Wright, W. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237220 · Cited by 528
Object matching using deformable templates
Jain, A. K., Zhong, Y., & Lakshmanan, S. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.485555 · Cited by 520
Closed-form solutions for physically based shape modeling and recognition
Pentland, A., & Sclaroff, S. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.85660 · Cited by 466
Modal matching for correspondence and recognition
Sclaroff, S., & Pentland, A. P. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.387502 · Cited by 458
Application of affine-invariant Fourier descriptors to recognition of 3-D objects
Arbter, K., Snyder, W. E., Burkhardt, H., & Hirzinger, G. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56206 · Cited by 396
Empirical evaluation of dissimilarity measures for color and texture
Puzicha, J., Buhmann, J. M., Rubner, Y., & Tomasi, C. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790412 · Cited by 361
Belongie, S., Malik, J., & Puzicha, J. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937552 · Cited by 346
Structural Image Restoration through Deformable Templates
Amit, Y., Grenander, U., & Piccioni, M. (1991) · Journal of the American Statistical Association · doi:10.1080/01621459.1991.10475053 · Cited by 328
The RADON TRANSFORM and LOCAL TOMOGRAPHY
Ramm, A. G., & Katsevich, A. I. (2020) · CRC Press eBooks · doi:10.1201/9781003069331 · Cited by 301
Content 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
Determining the similarity of deformable shapes
Basri, R., Costa, L., Geiger, D., & Jacobs, D. (1998) · Vision Research · doi:10.1016/s0042-6989(98)00043-1 · Cited by 217
Model-based object recognition in dense-range images—a review
Arman, F., & Aggarwal, J. K. (1993) · ACM Computing Surveys · doi:10.1145/151254.151255 · Cited by 209
A distance metric for multidimensional histograms
Werman, M., Peleg, S., & Rosenfeld, A. (1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(85)90055-6 · Cited by 170
Harmonic maps and their applications in surface matching
Zhang, D., & Hebert, M. (2003) · Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149) · doi:10.1109/cvpr.1999.784731 · Cited by 162
Cursive Script Recognition by Elastic Matching
Tappert, C. C. (1982) · IBM Journal of Research and Development · doi:10.1147/rd.266.0765 · Cited by 161
Shape contexts enable efficient retrieval of similar shapes
Mori, G., Belongie, S., & Malik, J. (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.990547 · Cited by 152
Consistent solid and boundary representations from arbitrary polygonal data
Murali, T. M., & Funkhouser, T. A. (1997) · ACM Symposium on Interactive 3D Graphics (I3D) · doi:10.1145/253284.253326 · Cited by 117
Self-citationBarequet, G., & Kumar, S. (2002) · Visualization · doi:10.1109/visual.1997.663904 · Cited by 114
Skeletal methods of shape manipulation
Bloomenthal, J., & Lim, C. (1999) · IEEE International Conference on Shape Modeling and Applications · doi:10.1109/sma.1999.749322 · Cited by 86
Converting sets of polygons to manifold surfaces by cutting and stitching
Gueziec, A. P., Taubin, G., Lazarus, F., & Horn, W. (1998) · ACM SIGGRAPH Conference Abstracts and Applications · doi:10.1145/280953.281628 · Cited by 64
Recovering parametric geons from multiview range data
Wu, K., & Levine (1994) · 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.1994.323824 · Cited by 63
Robust Recognition of Scaled Shapes using Pairwise Geometric Histograms.
Ashbrook, A. P., Thacker, N. A., Rockett, P., & Brown, C. (1995) · British Machine Vision Conference (BMVC) · doi:10.5244/c.9.50 · Cited by 57
Extracting multidimensional signal features for content-based visual query
Chang, S., & Smith, J. R. (1995) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.206632 · Cited by 51
Order Structure, Correspondence, and Shape Based Categories
Carlsson, S. (1999) · Lecture notes in computer science · doi:10.1007/3-540-46805-6_5 · Cited by 44
Bardinet, É., Fernández-Vidal, S., Damas, S., Malandain, G., & Capilla, N. P. D. L. B. (2000) · Cited by 18
Brownian Motion and Ornstein–Uhlenbeck Processes in Planar Shape Space
Ball, F., Dryden, I. L., & Golalizadeh, M. (2007) · Methodology And Computing In Applied Probability · doi:10.1007/s11009-007-9042-6 · Cited by 11
Cited by
Multi-view Convolutional Neural Networks for 3D Shape Recognition
Su, H., Maji, S., Kalogerakis, E., & Learned-Miller, E. (2015) · 2015 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2015.114 · Cited by 3,480
Volumetric and Multi-view CNNs for Object Classification on 3D Data
Qi, C. R., Su, H., NieBner, M., Dai, A., Yan, M., & Guibas, L. J. (2016) · 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2016.609 · Cited by 1,504
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
On Visual Similarity Based 3D Model Retrieval
Chen, D., Tian, X., Shen, Y., & Ouhyoung, M. (2003) · Computer Graphics Forum · doi:10.1111/1467-8659.00669 · Cited by 1,398
Tang, P., Huber, D., Akinci, B., Lipman, R., & Lytle, A. (2010) · Automation in Construction · doi:10.1016/j.autcon.2010.06.007 · Cited by 1,139
Metadata
- Authors
- Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D.
- Venue
- ACM Transactions on Graphics
- Published
- 2002-10
- Volume
- 21
- Issue
- 4
- Pages
- 807-832
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2295332248
- Cited by
- 1,661
- References
- 51
- FWCI
- 37.65
- 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.