The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Matching 3D models with shape distributions
Abstract
Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer vision, molecular biology, computer graphics, 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 the 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, reflections, tessellations, simplifications and model degeneracies. They can be evaluated quickly, and thus the proposed method could be applied as a pre-classifier in an object recognition system or in an interactive content-based retrieval application.
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
(1973) · CERN Document Server (European Organization for Nuclear Research) · Cited by 12,895
Information theory and statistics
(1959) · Journal of the Franklin Institute · doi:10.1016/0016-0032(59)90368-0 · Cited by 7,094
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
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. (2002) · Readings in Multimedia Computing and Networking · doi:10.1016/b978-155860651-7/50108-x · Cited by 1,559
Helgason, S. (1999) · Progress in Mathematics · doi:10.1007/978-1-4757-1463-0 · Cited by 1,166
Geometric invariance in computer vision
Mundy, J. L., & Zisserman, A. (1992) · The MIT Press eBooks · Cited by 1,020
Pattern Classification and Scene Analysis.
Grenander, U., Duda, R. O., & Hart, P. E. (1974) · Journal of the American Statistical Association · doi:10.2307/2286028 · Cited by 1,006
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
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
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
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
The RADON TRANSFORM and LOCAL TOMOGRAPHY
Ramm, A. G., & Katsevich, A. I. (2020) · CRC Press eBooks · doi:10.1201/9781003069331 · Cited by 301
Stochastic models for closed boundary analysis: Representation and reconstruction
Kashyap, R., & Chellappa, R. (1981) · IEEE Transactions on Information Theory · doi:10.1109/tit.1981.1056390 · Cited by 230
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
Shock graphs and shape matching
Kaleem Siddiqi, A., Shokoufandeh, A., Dickenson, S. J., & Zucker, S. W. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1998.710722 · Cited by 134
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
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
Bardinet, É., Fernández-Vidal, S., Damas, S., Malandain, G., & Capilla, N. P. D. L. B. (2000) · Cited by 18
Converting sets of polygons to manifold surfaces by cutting and stitching
Gueziec, A. P., Taubin, G., Lazarus, F., & Horn, W. (1998) · Visualization · doi:10.1109/visual.1998.745327 · Cited by 18
Converting sets of polygons to manifold surfaces by cutting and stitching
Gueziec, A. P., Taubin, G., Lazarus, F., & Horn, W. (1998) · doi:10.5555/288216.288325 · Cited by 17
Cited by
Topology matching for fully automatic similarity estimation of 3D shapes
Hilaga, M., Shinagawa, Y., Kohmura, T., & Kunii, T. L. (2001) · Proceedings of the 28th annual conference on Computer graphics and interactive techniques · doi:10.1145/383259.383282 · Cited by 2,187
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
Self-citationRotation 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
Self-citationFunkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., & Jacobs, D. (2003) · ACM Transactions on Graphics · doi:10.1145/588272.588279 · Cited by 935
Self-citationRecognizing Objects in Range Data Using Regional Point Descriptors
Frome, A., Huber, D., Kolluri, R., Bülow, T., & Malik, J. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24672-5_18 · Cited by 885
Metadata
- Authors
- Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D.
- Venue
- Proceedings International Conference on Shape Modeling and Applications
- Publisher
- IEEE Computer Society
- Published
- 2002-11-13
- Pages
- 154-166
- OpenAlex
- W2134601920
- Cited by
- 591
- References
- 40
- FWCI
- 73.51
- 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.