The DOI matches its Crossref record; 69 of the 69 references it cites were found in a registry or an index.
A search engine for 3D models
Abstract
As the number of 3D models available on the Web grows, there is an increasing need for a search engine to help people find them. Unfortunately, traditional text-based search techniques are not always effective for 3D data. In this article, we investigate new shape-based search methods. The key challenges are to develop query methods simple enough for novice users and matching algorithms robust enough to work for arbitrary polygonal models. We present a Web-based search engine system that supports queries based on 3D sketches, 2D sketches, 3D models, and/or text keywords. For the shape-based queries, we have developed a new matching algorithm that uses spherical harmonics to compute discriminating similarity measures without requiring repair of model degeneracies or alignment of orientations. It provides 46 to 245% better performance than related shape-matching methods during precision--recall experiments, and it is fast enough to return query results from a repository of 20,000 models in under a second. The net result is a growing interactive index of 3D models available on the Web (i.e., a Google for 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
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
(2012) · Encyclopedia of the Sciences of Learning · doi:10.1007/978-1-4419-1428-6_5195 · Cited by 19,370
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
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
WordNet: a lexical database for English
Miller, G. A. (1995) · Communications of the ACM · doi:10.1145/219717.219748 · Cited by 14,015
An algorithm for suffix stripping
Porter, M. F. (1980) · Program · doi:10.1108/eb046814 · Cited by 8,096
2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
(2017) · doi:10.1109/cvpr35066.2017 · Cited by 7,141
Comparing images using the Hausdorff distance
Huttenlocher, D. P., Klanderman, G. A., & Rucklidge, W. J. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.232073 · Cited by 4,545
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
Object modelling by registration of multiple range images
Chen, Y., & Medioni, G. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90066-c · Cited by 3,154
A volumetric method for building complex models from range images
Curless, B., & Levoy, M. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237269 · Cited by 3,124 · cited 2×
“Range images require partial surface matching [16, 23, 25, 87], and 2D images are further complicated by perspective distortions and lighting variations.”
BackgroundQuery 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
Proceedings of the International Joint Conference on Artificial Intelligence 2007
Bundy, A. (2007) · International Joint Conference on Artificial Intelligence · Cited by 2,761
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
The SMART Retrieval System—Experiments in Automatic Document Processing
Salton, G. (1971) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,252
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
Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach
Debevec, P. E., Taylor, C. J., & Malik, J. (1996) · Proceedings of the 23rd annual conference on Computer graphics and interactive techniques · doi:10.1145/237170.237191 · Cited by 1,905
Visual learning and recognition of 3-d objects from appearance
Murase, H., & Nayar, S. K. (1995) · International Journal of Computer Vision · doi:10.1007/bf01421486 · Cited by 1,881
Fourier Descriptors for Plane Closed Curves
Zahn, C. T., & Roskies, R. Z. (1972) · IEEE Transactions on Computers · doi:10.1109/tc.1972.5008949 · Cited by 1,860
A transformation for extracting new descriptors of shape
Blum, H. E. (1967) · Medical Entomology and Zoology · Cited by 1,753
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
Zippered polygon meshes from range images
Turk, G., & Levoy, M. (1994) · Proceedings of the 21st annual conference on Computer graphics and interactive techniques - SIGGRAPH '94 · doi:10.1145/192161.192241 · Cited by 1,326
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
Perceptual organization and visual recognition
(1985) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(85)90041-6 · Cited by 1,022
Geometric invariance in computer vision
Mundy, J. L., & Zisserman, A. (1992) · The MIT Press eBooks · Cited by 1,020
Perceptual Organization and Visual Recognition
Lowe, D. G. (1985) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-1-4613-2551-2 · Cited by 982
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
Parametric correspondence and chamfer matching: two new techniques for image matching
Barrow, H. G., Tenenbaum, J. M., Bolles, R. C., & Wolf, H. C. (1977) · Defense Technical Information Center (DTIC) · Cited by 732
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
Object recognition by computer: the role of geometric constraints
(1992) · Choice Reviews Online · doi:10.5860/choice.29-2747 · Cited by 654
SKETCH: an interface for sketching 3D scenes
Zeleznik, R. C., Herndon, K. P., & Hughes, J. F. (2006) · ACM SIGGRAPH 2006 Courses on - SIGGRAPH '06 · doi:10.1145/1185657.1185770 · Cited by 650
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
Matching 3D models with shape distributions
Osada, R., Funkhouser, T., Chazelle, B., & Dobkin, D. (2002) · Proceedings International Conference on Shape Modeling and Applications · doi:10.1109/sma.2001.923386 · Cited by 591
Self-citationObject 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
Shape matching: similarity measures and algorithms
Veltkamp, R. C. (2002) · Proceedings International Conference on Shape Modeling and Applications · doi:10.1109/sma.2001.923389 · Cited by 434
Canonical perspective and the perception of objects
Palmer, S. (1981) · Attention and performance · Cited by 428
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
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
An overview of audio information retrieval
Foote, J. (1999) · Multimedia Systems · doi:10.1007/s005300050106 · Cited by 338
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
Affine invariant model-based object recognition
Lamdan, Y., Schwartz, J. T., & Wolfson, H. J. (1990) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.62047 · Cited by 311
Object recognition by computer: The role of geometric constraints
(1993) · Discrete Applied Mathematics · doi:10.1016/0166-218x(93)90247-l · Cited by 273
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
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
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
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
Indexing using a spectral encoding of topological structure
Shokoufandeh, A., Dickinson, S., Kaleem Siddiqi, A., & Zucker, S. W. (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.1999.784726 · Cited by 156
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
The SMART retrieval system; experiments in automatic document processing
Hayes, R. M. (1973) · Information Processing & Management · doi:10.1016/0020-0271(73)90067-3 · Cited by 136
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
State-of-the-Art in Content-Based Image and Video Retrieval
(2001) · Computational imaging and vision · doi:10.1007/978-94-015-9664-0 · Cited by 113
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
2002 IEEE Workshop on Multimedia Signal Processing.
(2002) · doi:10.1109/mmsp.2002 · Cited by 58
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
Bardinet, É., Fernández-Vidal, S., Damas, S., Malandain, G., & Capilla, N. P. D. L. B. (2000) · Cited by 18
Cited by
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
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-citationOn 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
Self-citationA 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
Metadata
- Authors
- Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., & Jacobs, D.
- Venue
- ACM Transactions on Graphics
- Published
- 2003-01
- Volume
- 22
- Issue
- 1
- Pages
- 83-105
- ISSN
- 0730-0301 (ISSN-L)
- 1557-7368
- OpenAlex
- W2075597533
- Cited by
- 935
- References
- 69
- FWCI
- 82.29
- 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.