The DOI matches its Crossref record; 56 of the 56 references it cites were found in a registry or an index.
A survey of content based 3D shape retrieval methods
Abstract
Recent developments in techniques for modeling, digitizing and visualizing 3D shapes has led to an explosion in the number of available 3D models on the Internet and in domain-specific databases. This has led to the development of 3D shape retrieval systems that, given a query object, retrieve similar 3D objects. For visualization, 3D shapes are often represented as a surface, in particular polygonal meshes, for example in VRML format. Often these models contain holes, intersecting polygons, are not manifold, and do not enclose a volume unambiguously. On the contrary, 3D volume models, such as solid models produced by CAD systems, or voxels models, enclose a volume properly. This paper surveys the literature on methods for content based 3D retrieval, taking into account the applicability to surface models as well as to volume models. The methods are evaluated with respect to several requirements of content based 3D shape retrieval, such as: (1) shape representation requirements, (2) properties of dissimilarity measures, (3) efficiency, (4) discrimination abilities, (5) ability to perform partial matching, (6) robustness, and (7) necessity of pose normalization. Finally, the advantages and limits of the several approaches in content based 3D shape retrieval are discussed.
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
(1979) · Cited by 43,841
Berman, H. M. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.235 · Cited by 40,196
Tversky, A. (1977) · Psychological Review · doi:10.1037/0033-295x.84.4.327 · Cited by 7,414
Shape matching and object recognition using shape contexts
Belongie, S., Malik, J., & Puzicha, J. (2002) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.993558 · Cited by 6,306
Approximate nearest neighbors: towards removing the curse of dimensionality
Indyk, P., & Motwani, R. (1998) · Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 · doi:10.1145/276698.276876 · Cited by 4,188
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
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
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · ACM Transactions on Graphics · doi:10.1145/571647.571648 · Cited by 1,661
The digital Michelangelo project
Levoy, M. (2003) · Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062) · doi:10.1109/im.1999.805329 · Cited by 1,608
Shilane, P., Min, P., Kazhdan, M., & Funkhouser, T. (2004) · Proceedings Shape Modeling Applications, 2004. · doi:10.1109/smi.2004.1314504 · Cited by 1,419
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
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
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
Funkhouser, 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
Koenderink, J. J. (1990) · Cited by 827
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
Recognition of shapes by editing their shock graphs
Sebastian, T. B., Klein, P. N., & Kimia, B. B. (2004) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2004.1273924 · Cited by 727
Horn, B. K. P. (1984) · Proceedings of the IEEE · doi:10.1109/proc.1984.13073 · Cited by 670
Three-dimensional shape searching: state-of-the-art review and future trends
Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., & Ramani, K. (2005) · Computer-Aided Design · doi:10.1016/j.cad.2004.07.002 · Cited by 603
Geometric and Solid Modeling: An Introduction
Hoffmann, C. M. (1989) · CERN Document Server (European Organization for Nuclear Research) · Cited by 599
Point Signatures: A New Representation for 3D Object Recognition
Chua, C. S., & Jarvis, R. (1997) · International Journal of Computer Vision · doi:10.1023/a:1007981719186 · Cited by 587
Skeleton based shape matching and retrieval
Sundar, H., Silver, D., Gagvani, N., & Dickinson, S. (2003) · 2003 Shape Modeling International. · doi:10.1109/smi.2003.1199609 · Cited by 560
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
Self-citationA Survey Of Free-Form Object Representation and Recognition Techniques
Campbell, R. J., & Flynn, P. J. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2000.0889 · Cited by 509
Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., & Dobkin, D. (2004) · ACM Transactions on Graphics · doi:10.1145/1015706.1015775 · Cited by 506
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
3D zernike descriptors for content based shape retrieval
Novotni, M., & Klein, R. (2003) · Proceedings of the eighth ACM symposium on Solid modeling and applications · doi:10.1145/781606.781639 · Cited by 302
Description of shape information for 2-D and 3-D objects
Paquet, E., Rioux, M., Murching, A., Naveen, T., & Tabatabai, A. (2000) · Signal Processing: Image Communication · doi:10.1016/s0923-5965(00)00020-5 · Cited by 296
Recognition of Shapes by Editing Shock Graphs
Sebastian, T., Klein, P. N., Kimia, B. B., & Ri, P. (2001) · doi:10.1109/iccv.2001.10050 · Cited by 285
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
3D Shape Matching with 3D Shape Contexts
Körtgen, M., Park, G.-J., Novotni, M., & Klein, R. (2003) · Cited by 226
3D object recognition using shape similiarity-based aspect graph
Cyr, C. M., & Kimia, B. B. (2002) · Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 · doi:10.1109/iccv.2001.937526 · Cited by 218
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
Tracking points on deformable objects using curvature information
Cohen, I., Ayache, N., & Sulger, P. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55426-2_51 · Cited by 195
El-Mehalawi, M., & Allen Miller, R. (2003) · Computer-Aided Design · doi:10.1016/s0010-4485(01)00177-4 · Cited by 163
A decision tree approach to graph and subgraph isomorphism detection
Messmer, B., & Horst Bunke, A. (1999) · Pattern Recognition · doi:10.1016/s0031-3203(98)90142-x · Cited by 151
El-Mehalawi, M., & Miller, R. A. (2002) · Computer-Aided Design · doi:10.1016/s0010-4485(01)00178-6 · Cited by 141
Shape Segmentation and Matching with Flow Discretization
Dey, T. K., Giesen, J., & Goswami, S. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45078-8_3 · Cited by 128
3D Shape Matching through Topological Structures
Biasotti, S., Marini, S., Mortara, M., Patanè, G., Spagnuolo, M., & Falcidieno, B. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-39966-7_18 · Cited by 109
Shape-similarity search of three-dimensional models using parameterized statistics
Ohbuchi, R., Otagiri, T., Ibato, M., & Takei, T. (2003) · Pacific Conference on Computer Graphics and Applications · doi:10.1109/pccga.2002.1167870 · Cited by 108
Coarse filters for shape matching
Corney, J., Rea, H. J., Clark, D. E. R., Pritchard, J. W., Breaks, M., & MacLeod, R. (2002) · IEEE Computer Graphics and Applications · doi:10.1109/mcg.2002.999789 · Cited by 98
Generalizations of angular radial transform for 2D and 3D shape retrieval
Ricard, J., Cœurjolly, D., & Baskurt, A. M. (2005) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.03.030 · Cited by 88
Using sets of feature vectors for similarity search on voxelized CAD objects
Kriegel, H., Brecheisen, S., Kröger, P., Pfeifle, M., & Schubert, M. (2003) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/872757.872828 · Cited by 72
Database techniques for archival of solid models
McWherter, D., Peabody, M., Shokoufandeh, A., & Regli, W. C. (2001) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/376957.376968 · Cited by 71
A Pseudo-Metric for Weighted Point Sets
Giannopoulos, P., & Veltkamp, R. C. (2002) · Lecture notes in computer science · doi:10.1007/3-540-47977-5_47 · Cited by 58
Self-citation3D model retrieval with morphing-based geometric and topological feature maps
Yu, M., Atmosukarto, I., Leow, W. K., Huang, Z., & Xu, R. (2003) · 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.2003.1211529 · Cited by 58
View-based 3-D object recognition using shock graphs
Macrini, D., Shokoufandeh, A., Dickinson, S., Kaleem Siddiqi, A., & Zucker, S. W. (2003) · doi:10.1109/icpr.2002.1047786 · Cited by 56
Computational Models of Object Recognition in Cortex: A Review
Riesenhuber, M., & Poggio, T. (2000) · Defense Technical Information Center (DTIC) · doi:10.21236/ada458109 · Cited by 54
Stratified Point Sampling of 3D Models
Nehab, D., & Shilane, P. (2004) · Eurographics · doi:10.2312/spbg/spbg04/049-056 · Cited by 50
Effective similarity search on voxelized CAD objects
Kriegel, H.-P., Kröger, P., Mashael, Z., Pfeifle, M., Pötke, M., & Seidl, T. (2003) · Database Systems for Advanced Applications · doi:10.1109/dasfaa.2003.1192365 · Cited by 49
SHAPE REPRESENTATIONS AND ALGORITHMS FOR 3D MODEL RETRIEVAL
Kazhdan, M. M. (2004) · Cited by 46
Scale-space representation of 3D models and topological matching
Bespalov, D., Shokoufandeh, A., Regli, W. C., & Sun, W. (2003) · ACM Symposium on Solid Modeling and Applications · doi:10.1145/781606.781638 · Cited by 45
Shum, H., Hebert, M., & Ikeuchi, K. (1996) · 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.1996.517122 · Cited by 45
Thickness histogram and statistical Harmonic Representation for 3D model retrieval
Liu, Y., Pu, J., Zha, H., Liu, W., & Uehara, Y. (2013) · Cited by 20
ENHANCED HIERARCHICAL SHAPE MATCHING FOR SHAPE TRANSFORMATION
Shamir, A., Sharf, A., & Cohen‐Or, D. (2003) · International Journal of Shape Modeling · doi:10.1142/s0218654303000127 · Cited by 15
Cited by
Blank, M., Gorelick, L., Shechtman, E., Irani, M., & Basri, R. (2005) · Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 · doi:10.1109/iccv.2005.28 · Cited by 1,733
Content-based multimedia information retrieval: State of the art and challenges
Lew, M. S., Sebe, N., Djeraba, C., & Jain, R. (2006) · ACM Transactions on Multimedia Computing, Communications, and Applications · doi:10.1145/1126004.1126005 · Cited by 1,528
Gorelick, L., Blank, M., Shechtman, E., Irani, M., & Basri, R. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.70711 · Cited by 1,430
Fast 3D recognition and pose using the Viewpoint Feature Histogram
Rusu, R. B., Bradski, G., Thibaux, R., & Hsu, J. (2010) · 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2010.5651280 · Cited by 847
Scale-invariant heat kernel signatures for non-rigid shape recognition
Bronstein, M. M., & Kokkinos, I. (2010) · 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2010.5539838 · Cited by 686
Metadata
- Authors
- Tangelder, J. W. H., & Veltkamp, R. C.
- Venue
- Proceedings Shape Modeling Applications, 2004.
- Publisher
- IEEE
- Published
- 2004-11-12
- Pages
- 145-388
- OpenAlex
- W2124561101
- Cited by
- 409
- References
- 56
- FWCI
- 86.04
- 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.