A search engine for 3D models

ACM Transactions on Graphics

Volumn 22, Issue 1, 2003, Pages 83-105

  Funkhouser, Thomas ^a,c   Min, Patrick ^a,c   Kazhdan, Michael ^a,c   Chen, Joyce ^a,c   Halderman, Alex ^a,c   Dobkin, David ^a,c   Jacobs, David ^b,d  

^a PRINCETON UNIVERSITY   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c Princeton University   (United States)

^d UNIVERSITY OF MARYLAND   (United States)

Author keywords

Search engine; Shape matching; Shape representation; Shape retrieval

Indexed keywords

MODEL DEGENERACIES; SHAPE MATCHING; SHAPE REPRESENTATION; SHAPE RETRIEVAL;

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL MODELS; PATTERN MATCHING; QUERY LANGUAGES; THREE DIMENSIONAL COMPUTER GRAPHICS; WORLD WIDE WEB;

SEARCH ENGINES;

EID: 0038116935     PISSN: 07300301     EISSN: 07300301     Source Type: Journal    
DOI: 10.1145/588272.588279     Document Type: Article

References (101)

1. AHERNE, F., THACKER, N., AND ROCKETT, P. 1997. Optimal pairwise geometric histograms. In Proceedings of BMVC (Essex, UK), 480-490.
2. ALT, H. AND GUIBAS, L. J. 1996. Discrete geometric shapes: Matching, interpolation, and approximation: A survey. Tech. Rep. B 96-11, EVL-1996-142, Institute of Computer Science, Freie Universität Berlin.
3. AMIT, Y., GRENANDER, U., AND PICCIONI, M. 1991. Structural image restoration through deformable templates. J. Am. Stat. Assn. 86, 440, 376-387.
4. ANKERST, M., KASTENMÜLLER, G., KRIEGEL, H.-P., AND SEIDL, T. 1999a. 3D shape histograms for similarity search and classification in spatial databases. In Proceedings of SSD.
5. ANKERST, M., KASTENMÜLLER, G., KRIEGEL, H.-P., AND SEIDL, T. 1999b. Nearest neighbor classification in 3D protein databases. In Proceedings of ISMB.
6. ARBTER, K., SNYDER, W. E., BURKHARDT, H., AND HIRZINGER, G. 1990. Application of affine-invariant Fourier descriptors to recognition of 3-D objects. IEEE Trans. Pattern Anal. Mach. Intell. 12, 7 (July), 640-647.
7. ARKIN, E. M., CHEW, L. P., HUTTENLOCHER, D. P., KEDEM, K., AND MITCHELL, J. S. 1991. An efficiently computable metric for comparing polygonal shapes. IEEE Trans. Pattern Anal. Mach. Intell. 13, 3 (March), 209-216.
8. ARMAN, F. AND AGGARWAL, J. 1993. Model-based object recognition in dense-range images - A review. ACM Comput. Surv. 25, 1, 5-43.
9. ASHBROOK, A. P., THACKER, N. A., ROCKETT, P. I., AND BROWN, C. I. 1995. Robust recognition of scaled shapes using pairwise geometric histograms. In Proceedings of BMVC (Birmingham, UK), 503-512.
10. BARDINET, E., VIDAL, S. F., ARROYO, S. D., MALANDAIN, G., AND DE LA BLANCA CAPILLA, N. P. 2000. Structural object matching. Tech. Rep. DECSAI-000303, Dept. of Computer Science and AI, University of Granada, Spain, February.
11. BAREQUET, G. AND KUMAR, S. 1997. Repairing CAD models. In IEEE Visualization '97, 363-370.
12. BARROW, H., TENENBAUM, J., BOLLES, R., AND WOLF, H. 1977. Parametric correspondence and chamfer matching: Two new techniques for image matching. In Proceedings of the International Joint Conference on Artificial Intelligence, 659-663.
13. BELONGIE, S., MALIK, J., AND PUZICHA, J. 2001. Matching shapes. ICCV.
14. BRCHTOLD, S. AND KRIEGEL, H.-P. 1997. S3: Similarity search in CAD database systems. In Proceedings of SIGMOD, J. Peckham, Ed. ACM, New York, 564-567.
15. BESL, P. 1995. Triangles as a primary representation. Object Recognition in Computer Vision. Lecture Notes in Computer Science, vol. 994, Springer-Verlag, New York, 191-206.
16. BESL, P. AND MCKAY, N. 1992. A method for registration of 3D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14, 2, 239-256.
17. BESL, P. J. AND JAIN, R. C. 1985. Three-dimensional object recognition. ACM Comput. Surv. 17, 1 (March), 75-145.
18. BHANU, B. 1987. CAD-based robot vision. Computer, 20.
19. BISFORD, T. 1971. Visual perception by computer. In IEEE Conference on Systems Science and Cybernetics.
20. BLOOMENTHAL, J. AND LIM, C. 1999. Skeletal methods of shape manipulation. In Proceedings of Shape Modeling and Applications. IEEE, 44-47.
21. BLUM, H. 1967. A transformation for extracting new descriptors of shape. In Proceedings of Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, Ed. MIT Press, Cambridge, Mass., 362-380.
22. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 30, 1-7, 107-117.
23. CASTELLI, V. AND BERGMAN, L. 2001. Image Databases: Search and Retrieval of Digital Imagery. Wiley, New York.
24. CHEN, Y. AND MEDIONI, G. 1992. Object modeling by registration of multiple range images. Image Vis. Comput. 10, 3, 145-155.
25. CURLESS, B. AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Proceedings of SIGGRAPH 96 (New Orleans), Computer Graphics Proceedings, Annual Conference Series, ACM, New York.
26. DEBEVEC, P., TAYLOR, C. J., AND MALIK, J. 1996. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In Proceedings of SIGGRAPH 1996. Computer Graphics Proceedings, Annual Conference Series. ACM, New York, 11-20.
27. DE ESPONA INFOGRAPHICA. 2001. 3D model collection. Available at http://www.deespona.com.
28. DELINGETTE, H., HEBERT, M., AND IKEUCHI, K. 1992. Shape representation and image segmentation using deformable surfaces. Image Vis. Comput. 10, 3 (April), 132-144.
29. DELINGETTE, H., HEBERT, M., AND IKEUCHI, K. 1993. A spherical representation for the recognition of curved objects. In Proceedings of ICCV, 103-112.
30. DUDA, R., HART, P., AND STORK, D. 2001. Pattern Classification, second ed. J. Wiley, New York.
31. ELAD, M., TAL, A., AND AR, S. 2001. Content based retrieval of VRML objects - An iterative and interactive approach. In EG Multimedia, 97-108.
32. EVANS, A., THACKER, N, AND MAYHEW, J. 1992. Pairwise representation of shape. In Proceedings of the Eleventh ICPR, vol. 1 (The Hague, the Netherlands), 133-136.
33. FLICKNER, M., SAWHNEY, H., NIBLACK, W., ASHLEY, J., AND HUANG, Q. 1995. Query by image and video content: The QBIC system. IEEE Computer 28, 9, 23-32.
34. FOOTE, J. 1999. An overview of audio information retrieval. ACM Multimedia Syst. 7, 2-10.
35. GAIN, J. AND SCOTT, J. 1999. Fast polygon mesh querying by example. SIGGRAPH Tech. Sketches, 241.
36. CRIMSON, W. 1990. Object Recognition by Computer: The Role of Geometric Constraints. MIT Press, Cambridge, Mass.
37. GUEZIEC, A., TAUBIN, G., LAZARUS, F., AND HORN, W. 1998. Converting sets of polygons to manifold surfaces by cutting and stitching. IEEE Visualization '98, 383-390.
38. HILAGA, M., SHINAGAWA, Y., KOHMURA, T., AND KUNII, T. L. 2001. Topology matching for fully automatic similarity estimation of 3D shapes. In Proceedings of SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 203-212.
39. HORN, B. 1984. Extended Gaussian images. Proc. IEEE 72, 12 (Dec.), 1671-1686.
40. HUTTENLOCHER, D., KLANDERMAN, D., AND RUCKLIGE, A. 1993. Comparing images using the Hausdorff distance. IEEE Trans. Pattern Anal. and Mach. Intell. 15, 9 (Sept.), 850-863.
41. IGARASHI, T., MATSUOKA, S., AND TANAKA, H. 1999. Teddy: A sketching interface for 3D freeform design. In Proceedings of SIGGRAPH 1999, Computer Graphics Proceedings, Annual Conference Series, ACM, Los Angeles, 409-416.
42. IKEUCHI, K. AND FLYNN, P. 1995. Recent progress in CAD-based vision. Comput. Vis. Image Understand 61, 3.
43. INDYK, P. AND MOTWANI, R. 1998. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Proceedings of 30th STOC.
44. JACOBS, C. E., FINKELSTEIN, A., AND SALESIN, D. H. 1995. Fast multiresolution image querying. Proceedings of SIGGRAPH 95, 277-286.
45. JAIN, A., ZHONG, Y., AND LAKSHMANAN, S. 1996. Object matching using deformable templates. IEEE Trans. Pattern Anal. Mach. Intell. 18, 3, 267-278.
46. JOHNSON, A. E. AND HEBERT, M. 1999. Using spin-images for efficient multiple model recognition in cluttered 3-D scenes. IEEE PAMI 21, 5, 433-449.
47. KASHYAP, R. AND CHELLAPPA, R. 1981. Stochastic models for closed boundary analysis: Representation and reconstruction. IEEE Trans. Inf. Theor. 27, 627-637.
48. KASTENMÜLLER, G., KRIEGEL, H.-P., AND SEIDL, T. 1998. Similarity search in 3D protein databases. In Proceedings of GCB.
49. LAMDAM, Y. AND WOLFSON, H. 1988. Geometric hashing: A general and efficient model-based recognition scheme. In Proceedings of ICCV.
50. LAMDAN, Y., SCHWARTZ, J., AND WOLFSON, H. 1990. Affine invariant model-based object recognition. IEEE Trans. Robotics Autom. 6, 578-589.
51. LESK, M. 1997. Practical Digital Libraries. Morgan Kaufmann, San Francisco.
52. LIN, Y., DOU, J., AND WANG, H. 1992. Contour shape description based on an arch height function. Pattern Recogn. 25, 17-23.
53. LONCARIC, S. 1998. A survey of shape analysis techniques. Pattern Recogn. 31, 8, 983-1001.
54. LOWE, D. 1985. Perceptual Organization and Visual Recognition. Kluwer Academic, Hingham, Mass.
55. MCCALLUM, A. 1996. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. Available at http:/Avww.cs.cmu.edu/ ~mccallum/bow.
56. MESHNOSE. 2001. Available at http://www.deepfx.com/meshnose.
57. MILLER, G. A. 1995. WordNet: A lexical database for English. Commun. ACM 38, 11, 39-41.
58. MORI, G., BELONGIE, S., AND MALIK, J. 2001. Shape contexts enable efficient retrieval of similar shapes. Proc. CVPR.
59. MURALI, T. AND FUNKHOUSER, T. 1997. Consistent solid and boundary representations from arbitrary polygonal data. In SIGGRAPH Symposium on Interactive 3D Graphics (Providence), 155-162.
60. MURASE, H. AND NAYAR, S. 1995. Visual learning and recognition of 3D objects from appearance. Int. J. Comput. Vis. 14, 5-24.
61. OGLE, V. AND STONEBRAKER, M. 1995. Chabot: Retrieval from a relational database of images. IEEE Computer 28, 9, 40-48.
62. OKINO. 2001. Polytrans. Available at http://www.okino.com/conv/conv.htm.
63. OSADA, R., FUNKHOUSER, T., CHAZELLE, B., AND DOBKIN, D. 2001. Matching 3D models with shape distributions. Shape Model. Int., 154-166.
64. PALMER, S., ROSCH, E., AND CHASE, P. 1981. Canonical perspective and the perception of objects. Attention Perf. IX, 135-151.
65. PAQUET, E. AND RIOUX, M. 2000. Nefertiti: A tool for 3-D shape databases management. SAB Trans. J. Aerospace 108, 387-393.
66. PENTLAND, A. AND SCLAROFF, S. 1991. Closed-form solutions for physically based shape modeling and recognition. IEEE Trans. Pattern Anal, and Mach. Intell. 13, 7, 715-729.
67. POPE, A. R. 1994. Model-based object recognition: A survey of recent research. Tech. Rep. TR-94-04, University of British Columbia. January.
68. PORTER, M. 1980. An algorithm for suffix stripping. Program 14, 3, 130-137.
69. PROKOP, R. J. AND REEVES, A. P. 1992. A survey of moment-based techniques for unoccluded object representation and recognition. CVGIP: Graph. Models Image Processs. 54, 5, 438-460.
70. REGLI, W. 2001. National design repository. Geometric and Intelligent Computing Laboratory, Drexel University, Available at http://repos.mcs.drexel. edu.
71. REYNA, R. D. 1996. How to Draw What You See. Watson-Guptil, New York.
72. ROCCHIO, J. 1971. The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall, Englewood Cliffs, N.J., 313-323.
73. ROWE, J., RAZDAN, A., COLLINS, D., AND PACHANATHAN, S. 2001. A 3D digital library system: Capture, analysis, query, and display. Proceedings of the Fourth International Conference on Digital Libraries (ICADL).
74. RUBNER, Y., TOMASI, C., AND GUIBAS, L. 1998. A metric for distributions with applications to image databases. In Proceedings of the Sixth ICCV (Bombay, India), 59-66.
75. SALTON, G. 1971. The SMART Retrieval System. Prentice-Hall, Englewood Cliffs, N.J.
76. SAUPE, D. AND VRANI, D. V. 2001. 3D model retrieval with spherical harmonics and moments. DAGM 2001, 392-397.
77. SCHURMANS, U., RAZDAN, A., SIMON, A., MCCARTNEY, P., MARZKE, M., ALFEN, D. V., JONES, G., ROWE, J., FARIN, G., COLLINS, D., ZHU, M., LIU, D., AND BAE, M. 2001. Advances in geometric modeling and feature extraction on pots, rocks and bones for representation and query via the Internet. Comput. Appl. Archaeology (CAA).
78. SCLAROFF, S. AND PESTLAND, A. P. 1995. Modal matching for correspondence and recognition. IEEE PAMI 17, 6 (June), 545-561.
79. SHOKOUFANDEH, A., DICKINSON, S. J., SIDDIQI, K., AND ZUCKER, S. W. 1999. Indexing using a spectral encoding of topological structure. In Proceedings of Computer Vision and Pattern Recognition, vol. 2, IEEE, Los Alamitos, Calif., 491-497.
80. SIDDIQI, K., SHOKOUFANDEH, A., DICKINSON, S. J., AND ZUCKER, S. W. 1998. Shock graphs and shape matching. Comput. Vis., 222-229.
81. SIDDIQI, K., SHOKOUFANDEH, A., DICKINSON, S. J., AND ZUCKER, S. W. 1999. Shock graphs and shape matching. Int. J. Comput. Vis. 35, 1, 13-31.
82. SOLINA, F. AND BAJCSY, R. 1990. Recovery of parametric models from range images: The case for superquadrics with global deformations. IEEE Trans. Pattern Anal. Mach. Intell. 12, 2 (Feb.), 131-147.
83. SPHARMONICKIT 2.5. 1998. Fast spherical transforms: Spharmonickit. Available at http://www.cs.dartmouth.edu/~geelong/sphere/.
84. STORTI, D. W., TURKIYYAH, G., GANTER, M. A., LIM, C. T., AND STAL, D. M. 1997. Skeleton-based modeling operations on solids. In Proceedings of Solid Modeling. ACM, New York, 141-154.
85. SUZUKI, M. T. 2001. A Web-based retrieval system for 3D polygonal models. Joint Ninth IFSA World Congress and Twentieth NAFIPS International Conference (IFSA/NAFIPS2001), 2271-2276.
86. TAPPERT, C. 1982. Cursive script recognition by elastic matching. IBM J. Res. Dev. 26, 6, 765-771.
87. TAUBIN, G. AND COOPER, D. 1992. Geometric Invariance in Computer Vision. MIT Press, Cambridge, Mass.
88. TERZOPOULOS, D. AND METAXAS, D. 1991. Dynamic 3D models with local and global deformations: Deformable superquadrics. IEEE Trans. Pattern Anal. Mach. Intell. 13, 7, 703-714.
89. TSAI, W. AND YU, S. 1985. Attributive string matching with merging for shape recognition. IEEE Trans. Pattern Anal. Mach. Intell. 7, 453-462.
90. TURK, G. AND LEVOY, M. 1994. Zippered polygon meshes from range images. In Proceedings of SIGGRAPH 94, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 311-318.
91. URAS, C. AND VERRI, A. 1994. On the recognition of the alphabet of the sign language through size functions. In Proceedings of IAPR (Jerusalem), 334-338.
92. VELTKAMP, R. C. 2001. Shape matching: Similarity measures and algorithms. In Shape Modelling International (Genova), 188-197.
93. VELTKAMP, R. C., BURKHARDT, H., AND KRIEGEL, H.-P. 2001. State-of-the-Art in Content-Based Image and Video Retrieval. Kluwer Academic, Hingham, Mass.
94. VIEWPOINT CORPORATION. 2001. Available at http://www.viewpoint.com.
95. VRANIC, D. V., SAUPE, D., AND RICHTER, J. 2001. Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. In IEEE 2001 Workshop on Multimedia Signal Processing, 293-298.
96. WITKIN, A., FLEISCHER, K., AND BARR, A. 1987. Energy constraints on parameterized models. In Proceedings of SIGGRAPH 1987, Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 225-232.
97. WU, K. AND LEVINE, M. 1994. Recovering parametric geons from multiview range data. In Proceeding of CVPR, 159-166.
98. YOUNG, I., WALKER, J., AND BOWIE, J. 1974. An analysis technique for biological shape. Comput. Graph. Image Process. 25, 357-370.
99. ZAHN, C. AND ROSKIES, R. 1972. Fourier descriptors for plane closed curves. IEEE Trans. Comput. 21, 269-281.
100. ZELEZNIK, R. C., HERNDON, K. P., AND HUGHES, J. F. 1996. Sketch: An interface for sketching 3D scenes. In Proceedings of SIGGRAPH 96. Computer Graphics Proceedings, Annual Conference Series, ACM, New York, 163-170.
101. ZHANG, D. AND HEBERT, M. 1999. Harmonic maps and their applications in surface matching. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR '99).