A search engine for 3D models

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A search engine for 3D models

Full text

Pdf (7.91 MB)

Source

ACM Transactions on Graphics (TOG) archive
Volume 22 , Issue 1 (January 2003) table of contents

Pages: 83 - 105

Year of Publication: 2003

ISSN:0730-0301

Authors

Thomas Funkhouser	Princeton University, Princeton, NJ
Patrick Min	Princeton University, Princeton, NJ
Michael Kazhdan	Princeton University, Princeton, NJ
Joyce Chen	Princeton University, Princeton, NJ
Alex Halderman	Princeton University, Princeton, NJ
David Dobkin	Princeton University, Princeton, NJ
David Jacobs	NEC Research Institute, college Park, MD

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 34, Downloads (12 Months): 196, Citation Count: 67

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/588272.588279 What is a DOI?

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).

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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	Mihael Ankerst , Gabi Kastenmüller , Hans-Peter Kriegel , Thomas Seidl, 3D Shape Histograms for Similarity Search and Classification in Spatial Databases, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.207-226, July 20-23, 1999
	5	Mihael Ankerst , Gabi Kastenmüller , Hans-Peter Kriegel , Thomas Seidl, Nearest Neighbor Classification in 3D Protein Databases, Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology, p.34-43, August 06-10, 1999
	6	K. Arbter , W. E. Snyder , H. Burhardt , G. Hirzinger, Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.7, p.640-647, July 1990 [doi>10.1109/34.56206]
	7	Esther M. Arkin , L. Paul Chew , Daniel P. Huttenlocher , Klara Kedem , Joseph S. B. Mitchell, An Efficiently Computable Metric for Comparing Polygonal Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.3, p.209-216, March 1991 [doi>10.1109/34.75509]
	8	Farshid Arman , J. K. Aggarwal, Model-based object recognition in dense-range images—a review, ACM Computing Surveys (CSUR), v.25 n.1, p.5-43, March 1993 [doi>10.1145/151254.151255]
	9	A. P. Ashbrook , N. A. Thacker , P. I. Rockett , C. I. Brown, Robust recognition of scaled shapes using pairwise geometric histograms, Proceedings of the 6th British conference on Machine vision (Vol. 2), p.503-512, July 1995, Birmingham, United Kingdom
	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	Gill Barequet , Subodh Kumar, Repairing CAD models, Proceedings of the 8th conference on Visualization '97, p.363-ff., October 18-24, 1997, Phoenix, Arizona, United States
	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	Stefan Berchtold , Hans-Peter Kriegel, S3: similarity search in CAD database systems, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.564-567, May 11-15, 1997, Tucson, Arizona, United States
	15	Paul J. Besl, Triangles as a Primary Representation, Proceedings of the International NSF-ARPA Workshop on Object Representation in Computer Vision, p.191-206, December 05-07, 1994
	16	Paul J. Besl , Neil D. McKay, A Method for Registration of 3-D Shapes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.14 n.2, p.239-256, February 1992 [doi>10.1109/34.121791]
	17	Paul J. Besl , Ramesh C. Jain, Three-dimensional object recognition, ACM Computing Surveys (CSUR), v.17 n.1, p.75-145, March 1985 [doi>10.1145/4078.4081]
	18	Bir Bhanu, CAD-based robot vision, Computer, v.20 n.8, p.12-16, Aug. 1987
	19	Binford, T. 1971. Visual perception by computer. In IEEE Conference on Systems Science and Cybernetics.
	20	Jules Bloomenthal , Chek Lim, Skeletal Methods of Shape Manipulation, Proceedings of the International Conference on Shape Modeling and Applications, p.44, March 01-04, 1999
	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	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, v.30 n.1-7, p.107-117, April 1, 1998
	23	Vittorio Castelli , Lawrence D. Bergman, Image Databases: Search and Retrieval of Digital Imagery, John Wiley & Sons, Inc., New York, NY, 2002
	24	Yang Chen , Gérard Medioni, Object modelling by registration of multiple range images, Image and Vision Computing, v.10 n.3, p.145-155, April 1992 [doi>10.1016/0262-8856(92)90066-C]
	25	Brian Curless , Marc Levoy, A volumetric method for building complex models from range images, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.303-312, August 1996 [doi>10.1145/237170.237269]
	26	Paul E. Debevec , Camillo J. Taylor , Jitendra Malik, Modeling and rendering architecture from photographs: a hybrid geometry- and image-based approach, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.11-20, August 1996 [doi>10.1145/237170.237191]
	27	De Espona Infographica. 2001. 3D model collection. Available at http://www.deespona.com.
	28	H. Delingette , M. Hebert , K. Ikeuchi, Shape representation and image segmentation using deformable surfaces, Image and Vision Computing, v.10 n.3, p.132-144, April 1992 [doi>10.1016/0262-8856(92)90065-B]
	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	Richard O. Duda , Peter E. Hart , David G. Stork, Pattern Classification (2nd Edition), Wiley-Interscience, 2000
	31	Michael Elad , Ayellet Tal , Sigal Ar, Content based retrieval of VRML objects: an iterative and interactive approach, Proceedings of the sixth Eurographics workshop on Multimedia 2001, p.107-118, September 08-09, 2001, Manchester, UK
	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	Myron Flickner , Harpreet Sawhney , Wayne Niblack , Jonathan Ashley , Qian Huang , Byron Dom , Monika Gorkani , Jim Hafner , Denis Lee , Dragutin Petkovic , David Steele , Peter Yanker, Query by Image and Video Content: The QBIC System, Computer, v.28 n.9, p.23-32, September 1995 [doi>10.1109/2.410146]
	34	Jonathan Foote, An overview of audio information retrieval, Multimedia Systems, v.7 n.1, p.2-10, Jan. 1999 [doi>10.1007/s005300050106]
	35	James Gain , James Scott, Fast polygon mesh querying by example, ACM SIGGRAPH 99 Conference abstracts and applications, p.241, August 08-13, 1999, Los Angeles, California, United States [doi>10.1145/311625.312134]
	36	W. Eric L. Grimson, Object recognition by computer: the role of geometric constraints, MIT Press, Cambridge, MA, 1991
	37	André Guéziec , Gabriel Taubin , Francis Lazarus , William Horn, Converting sets of polygons to manifold surfaces by cutting and stitching, Proceedings of the conference on Visualization '98, p.383-390, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	38	Masaki Hilaga , Yoshihisa Shinagawa , Taku Kohmura , Tosiyasu L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.203-212, August 2001 [doi>10.1145/383259.383282]
	39	Horn, B. 1984. Extended Gaussian images. Proc. IEEE 72, 12 (Dec.), 1671--1686.
	40	D. P. Huttenlocher , G. A. Klanderman , W. A. Rucklidge, Comparing Images Using the Hausdorff Distance, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.15 n.9, p.850-863, September 1993 [doi>10.1109/34.232073]
	41	Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
	42	Ikeuchi, K. and Flynn, P. 1995. Recent progress in CAD-based vision. Comput. Vis. Image Understand 61, 3.
	43	Piotr Indyk , Rajeev Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.604-613, May 24-26, 1998, Dallas, Texas, United States [doi>10.1145/276698.276876]
	44	Charles E. Jacobs , Adam Finkelstein , David H. Salesin, Fast multiresolution image querying, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.277-286, September 1995 [doi>10.1145/218380.218454]
	45	Anil K. Jain , Yu Zhong , Sridhar Lakshmanan, Object Matching Using Deformable Templates, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.3, p.267-278, March 1996 [doi>10.1109/34.485555]
	46	Andrew E. Johnson , Martial Hebert, Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.21 n.5, p.433-449, May 1999 [doi>10.1109/34.765655]
	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	Michael Lesk, Practical digital libraries: books, bytes, and bucks, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
	52	Yijia Lin , Jiqing Dou , Hongmei Wang, Contour shape description based on an arch height function, Pattern Recognition, v.25 n.1, p.17-23, Jan. 1992 [doi>10.1016/0031-3203(92)90003-2]
	53	Loncaric, S. 1998. A survey of shape analysis techniques. Pattern Recogn. 31, 8, 983--1001.
	54	David G. Lowe, Perceptual Organization and Visual Recognition, Kluwer Academic Publishers, Norwell, MA, 1985
	55	McCallum, A. 1996. Bow: A toolkit for statistical language modeling, text retrieval, classification and clustering. Available at http://www.cs.cmu.edu/∼mccallum/bow.
	56	MeshNose. 2001. Available at http://www.deepfx.com/meshnose.
	57	George A. Miller, WordNet: a lexical database for English, Communications of the ACM, v.38 n.11, p.39-41, Nov. 1995 [doi>10.1145/219717.219748]
	58	Mori, G., Belongie, S., and Malik, J. 2001. Shape contexts enable efficient retrieval of similar shapes. Proc. CVPR.
	59	T. M. Murali , Thomas A. Funkhouser, Consistent solid and boundary representations from arbitrary polygonal data, Proceedings of the 1997 symposium on Interactive 3D graphics, p.155-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253326]
	60	Hiroshi Murase , Shree K. Nayar, Visual learning and recognition of 3-D objects from appearance, International Journal of Computer Vision, v.14 n.1, p.5-24, Jan. 1995 [doi>10.1007/BF01421486]
	61	Virginia E. Ogle , Michael Stonebraker, Chabot: Retrieval from a Relational Database of Images, Computer, v.28 n.9, p.40-48, September 1995 [doi>10.1109/2.410150]
	62	Okino. 2001. Polytrans. Available at http://www.okino.com/conv/conv.htm.
	63	Robert Osada , Thomas Funkhouser , Bernard Chazelle , David Dobkin, Matching 3D Models with Shape Distributions, Proceedings of the International Conference on Shape Modeling & Applications, p.154, May 07-11, 2001
	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. SAE Trans. J. Aerospace 108, 387--393.
	66	Alex Pentland , Stan Sclaroff, Closed-Form Solutions for Physically Based Shape Modeling and Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.7, p.715-729, July 1991 [doi>10.1109/34.85660]
	67	Arthur R. Pope, Model-Based Object Recognition - A Survey of Recent Research, University of British Columbia, Vancouver, BC, Canada, 1994
	68	Porter, M. 1980. An algorithm for suffix stripping. Program 14, 3, 130--137.
	69	Richard J. Prokop , Anthony P. Reeves, A survey of moment-based techniques for unoccluded object representation and recognition, CVGIP: Graphical Models and Image Processing, v.54 n.5, p.438-460, Sept. 1992 [doi>10.1016/1049-9652(92)90027-U]
	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	Yossi Rubner , Carlo Tomasi , Leonidas J. Guibas, A Metric for Distributions with Applications to Image Databases, Proceedings of the Sixth International Conference on Computer Vision, p.59, January 04-07, 1998
	75	Salton, G. 1971. The SMART Retrieval System. Prentice-Hall, Englewood Cliffs, N.J.
	76	Dietmar Saupe , Dejan V. Vranic, 3D Model Retrieval with Spherical Harmonics and Moments, Proceedings of the 23rd DAGM-Symposium on Pattern Recognition, p.392-397, September 12-14, 2001
	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	Stan Sclaroff , Alex P. Pentland, Modal Matching for Correspondence and Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.6, p.545-561, June 1995 [doi>10.1109/34.387502]
	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	Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker, Shock Graphs and Shape Matching, Proceedings of the Sixth International Conference on Computer Vision, p.222, January 04-07, 1998
	81	Kaleem Siddiqi , Ali Shokoufandeh , Sven J. Dickinson , Steven W. Zucker, Shock Graphs and Shape Matching, International Journal of Computer Vision, v.35 n.1, p.13-32, Nov. 1999 [doi>10.1023/A:1008102926703]
	82	F. Solina , R. Bajcsy, Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.12 n.2, p.131-147, February 1990 [doi>10.1109/34.44401]
	83	SpharmonicKit 2.5. 1998. Fast spherical transforms: Spharmonickit. Available at http://www.cs.dartmouth.edu/∼geelong/sphere/.
	84	Duane W. Storti , George M. Turkiyyah , Mark A. Ganter , Chek T. Lim , Derek M. Stal, Skeleton-based modeling operations on solids, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.141-154, May 14-16, 1997, Atlanta, Georgia, United States [doi>10.1145/267734.267771]
	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	Demetri Terzopoulos , Dimitri Metaxas, Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.13 n.7, p.703-714, July 1991 [doi>10.1109/34.85659]
	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	Greg Turk , Marc Levoy, Zippered polygon meshes from range images, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.311-318, July 1994 [doi>10.1145/192161.192241]
	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	Remco C. Veltkamp, Shape Matching: Similarity Measures and Algorithms, Proceedings of the International Conference on Shape Modeling & Applications, p.188, May 07-11, 2001
	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	Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.225-232, August 1987
	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	Robert C. Zeleznik , Kenneth P. Herndon , John F. Hughes, SKETCH: an interface for sketching 3D scenes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.163-170, August 1996 [doi>10.1145/237170.237238]
	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).

CITED BY 67

	Michael Kazhdan , Thomas Funkhouser , Szymon Rusinkiewicz, Symmetry descriptors and 3D shape matching, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Marcin Novotni , Reinhard Klein, 3D zernike descriptors for content based shape retrieval, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Michael Kazhdan , Thomas Funkhouser , Szymon Rusinkiewicz, Shape matching and anisotropy, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Ran Gal , Daniel Cohen-Or, Salient geometric features for partial shape matching and similarity, ACM Transactions on Graphics (TOG), v.25 n.1, p.130-150, January 2006
	Hau-San Wong , Kent K. T. Cheung , Horace H. S. Ip, An evolutionary optimization approach for 3D human head model classification, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, November 07-07, 2003, Berkeley, California
	Thomas L. Milbank, Extracting geometry from digital models in a cultural heritage digital library, Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries, May 27-31, 2003, Houston, Texas
	Patrick Min , John A. Halderman , Michael Kazhdan , Thomas A. Funkhouser, Early experiences with a 3D model search engine, Proceeding of the eighth international conference on 3D Web technology, March 09-12, 2003, Saint Malo, France
	Thomas Funkhouser , Michael Kazhdan , Philip Shilane , Patrick Min , William Kiefer , Ayellet Tal , Szymon Rusinkiewicz , David Dobkin, Modeling by example, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Lucas Kovar , Michael Gleicher, Automated extraction and parameterization of motions in large data sets, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	N. Vajramushti , I. A. Kakadiaris , T. Theoharis , G. Papaioannou, Efficient 3D object retrieval using depth images, Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval, October 15-16, 2004, New York, NY, USA
	Emil Praun , Hugues Hoppe, Spherical parametrization and remeshing, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Theresa Cooke , Florian Steinke , Christian Wallraven , Heinrich H. Bülthoff, A similarity-based approach to perceptual feature validation, Proceedings of the 2nd symposium on Applied perception in graphics and visualization, August 26-28, 2005, A Coroña, Spain
	Steve Zelinka , Michael Garland, Similarity-based surface modelling using geodesic fans, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Thomas Funkhouser , Michael Kazhdan , Patrick Min , Philip Shilane, Shape-based retrieval and analysis of 3d models, Communications of the ACM, v.48 n.6, June 2005
	Martin Reuter , Franz-Erich Wolter , Niklas Peinecke, Laplace-spectra as fingerprints for shape matching, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.101-106, June 13-15, 2005, Cambridge, Massachusetts
	Benjamin Bustos , Daniel A. Keim , Dietmar Saupe , Tobias Schreck , Dejan V. Vranić, Feature-based similarity search in 3D object databases, ACM Computing Surveys (CSUR), v.37 n.4, p.345-387, December 2005
	Ryutarou Ohbuchi , Masatoshi Nakazawa , Tsuyoshi Takei, Retrieving 3D shapes based on their appearance, Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval, November 07-07, 2003, Berkeley, California
	Michael Kazhdan , Thomas Funkhouser , Szymon Rusinkiewicz, Rotation invariant spherical harmonic representation of 3D shape descriptors, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Joshua Podolak , Philip Shilane , Aleksey Golovinskiy , Szymon Rusinkiewicz , Thomas Funkhouser, A planar-reflective symmetry transform for 3D shapes, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
	Julien Ricard , David Coeurjolly , Atilla Baskurt, Generalizations of angular radial transform for 2D and 3D shape retrieval, Pattern Recognition Letters, v.26 n.14, p.2174-2186, 15 October 2005
	M. Mousa , R. Chaine , S. Akkouche, Frequency-based representation of 3D point-based surfaces using spherical harmonics, Machine Graphics & Vision International Journal, v.15 n.3, p.537-546, January 2006
	Michael S. Lew , Nicu Sebe , Chabane Djeraba , Ramesh Jain, Content-based multimedia information retrieval: State of the art and challenges, ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP), v.2 n.1, p.1-19, February 2006
	Nicola Orio, Music retrieval: a tutorial and review, Foundations and Trends in Information Retrieval, v.1 n.1, p.1-96, January 2006
	Jau-Ling Shih , Chang-Hsing Lee , Jian Tang Wang, A new 3D model retrieval approach based on the elevation descriptor, Pattern Recognition, v.40 n.1, p.283-295, January, 2007
	Chen-Tsung Kuo , Shyi-Chyi Cheng, 3D model retrieval using principal plane analysis and dynamic programming, Pattern Recognition, v.40 n.2, p.742-755, February, 2007
	Jeng-Sheng Yeh , Chung-Lin Wen , Jen-Yuan Chiang , Liang-Kai Wang , Ting-Hao Huan , Ding-Yun Chen , Li-Fong Lin , Yung-Yu Chuang , Ming-Yang Yu , Bing-Yu Chen , Jean Y. C. Tsai , Ming Ouhyoung, Hand-shadow illusions and 3D DDR based on efficient model retrieval, ACM SIGGRAPH 2006 Emerging technologies, July 30-August 03, 2006, Boston, Massachusetts
	Theresa Cooke , Sebastian Kannengiesser , Christian Wallraven , Heinrich H. Bülthoff, Object feature validation using visual and haptic similarity ratings, ACM Transactions on Applied Perception (TAP), v.3 n.3, p.239-261, July 2006
	Johannes Aßfalg , Karsten M. Borgwardt , Hans-Peter Kriegel, 3DString: a feature string kernel for 3D object classification on voxelized data, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Liangliang Cao , Jianzhuang Liu , Xiaoou Tang, 3D object retrieval using 2D line drawing and graph based relevance reedback, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
	HyoJong Shin , Takeo Igarashi, Magic canvas: interactive design of a 3-D scene prototype from freehand sketches, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
	Tao Wang , Anup Basu, A note on 'A fully parallel 3D thinning algorithm and its applications', Pattern Recognition Letters, v.28 n.4, p.501-506, March, 2007
	Erik Hubo , Tom Mertens , Tom Haber , Philippe Bekaert, Special Section: Point-Based Graphics: Self-similarity based compression of point set surfaces with application to ray tracing, Computers and Graphics, v.32 n.2, p.221-234, April, 2008
	Gaoyu Xiao , S. H. Ong , K. W. C. Foong, 3D registration of partially overlapping surfaces using a volumetric approach, Image and Vision Computing, v.25 n.6, p.934-944, June, 2007
	Dimitrios Zarpalas , Petros Daras , Apostolos Axenopoulos , Dimitrios Tzovaras , Michael G. Strintzis, 3D model search and retrieval using the spherical trace transform, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.207-207, 1 January 2007
	Ceyhun Burak Akgül , Bülent Sankur , Yücel Yemez , Francis Schmitt, Density-based 3D shape descriptors, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.209-209, 1 January 2007
	Philip Shilane , Thomas Funkhouser, Distinctive regions of 3D surfaces, ACM Transactions on Graphics (TOG), v.26 n.2, p.7-es, June 07
	Hau-San Wong , Kent K. Cheung , Chun-Ip Chiu , Yang Sha , Horace H. Ip, Hierarchical multi-classifier system design based on evolutionary computation technique, Multimedia Tools and Applications, v.33 n.1, p.91-108, April 2007
	Cheng-Chieh Chiang , Li-Wei Chan , Yi-Ping Hung , Greg C. Lee, Content-based object movie retrieval and relevance feedbacks, EURASIP Journal on Advances in Signal Processing, v.2007 n.2, p.24-24, June 2007
	Yonghuai Liu, Constraints for closest point finding, Pattern Recognition Letters, v.29 n.7, p.841-851, May, 2008
	Mingquan Zhou , Qingsong Huo , Guohua Geng , Xiaojing Liu, A new 3D model retrieval method with building blocks, International Journal of Computer Games Technology, 2009, p.1-6, January 2009
	Jiale Wang , Yuanjun He , Haishan Tian , Hongming Cai, Retrieving 3D CAD model by freehand sketches for design reuse, Advanced Engineering Informatics, v.22 n.3, p.385-392, July, 2008
	Michael Kazhdan, An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.7, p.1221-1229, July 2007
	Hang Xiao , Xiubin Zhang, A method for content-based 3D model retrieval by 2D projection views, WSEAS Transactions on Circuits and Systems, v.7 n.5, p.445-449, May 2008
	Hamid Laga , Masayuki Nakajima, A boosting approach to content-based 3D model retrieval, Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia, December 01-04, 2007, Perth, Australia
	Susumu Endo , Takayuki Baba , Shuichi Shiitani , Yusuke Uehara , Daiki Masumoto , Shigemi Nagata, Shape based 3D model retrieval without query, Proceedings of the 6th ACM international conference on Image and video retrieval, p.218-225, July 09-11, 2007, Amsterdam, The Netherlands
	Tarik Filali Ansary , Jean-Phillipe Vandeborre , Mohamed Daoudi, 3D-Model search engine from photos, Proceedings of the 6th ACM international conference on Image and video retrieval, p.89-92, July 09-11, 2007, Amsterdam, The Netherlands
	Hau-San Wong , Bo Ma , Yang Sha , Horace H. S. Ip, 3D head model retrieval in kernel feature space using HSOM, Pattern Recognition, v.41 n.2, p.468-483, February, 2008
	Xuejin Chen , Sing Bing Kang , Ying-Qing Xu , Julie Dorsey , Heung-Yeung Shum, Sketching reality: Realistic interpretation of architectural designs, ACM Transactions on Graphics (TOG), v.27 n.2, p.1-15, April 2008
	Suyu Hou , Karthik Ramani, Calligraphic Interfaces: Classifier combination for sketch-based 3D part retrieval, Computers and Graphics, v.31 n.4, p.598-609, August, 2007
	Yl Zhuang , Yueting Zhuang , Qing Li , Lei Chen, Interactive high-dimensional index for large Chinese calligraphic character databases, ACM Transactions on Asian Language Information Processing (TALIP), v.6 n.2, p.8-es, September 2007
	Ji Jia , Zheng Qin , Jiang Lu, Stratified helix information of medial-axis-points matching for 3D model retrieval, Proceedings of the international workshop on Workshop on multimedia information retrieval, September 24-29, 2007, Augsburg, Bavaria, Germany
	T. Funkhouser , P. Shilane, Partial matching of 3D shapes with priority-driven search, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Natasha Gelfand , Niloy J. Mitra , Leonidas J. Guibas , Helmut Pottmann, Robust global registration, Proceedings of the third Eurographics symposium on Geometry processing, July 04-06, 2005, Vienna, Austria
	Gary K. L. Tam , Rynson W. H. Lau, Deformable Model Retrieval Based on Topological and Geometric Signatures, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.470-482, May 2007
	Ran Gal , Ariel Shamir , Daniel Cohen-Or, Pose-Oblivious Shape Signature, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.261-271, March 2007
	Mona Mahmoudi , Guillermo Sapiro, Three-dimensional point cloud recognition via distributions of geometric distances, Graphical Models, v.71 n.1, p.22-31, January, 2009
	Johan W. Tangelder , Remco C. Veltkamp, A survey of content based 3D shape retrieval methods, Multimedia Tools and Applications, v.39 n.3, p.441-471, September 2008
	Biao Leng , Zheng Qin, A powerful relevance feedback mechanism for content-based 3D model retrieval, Multimedia Tools and Applications, v.40 n.1, p.135-150, October 2008
	Corey Goldfeder , Peter Allen, Autotagging to improve text search for 3d models, Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries, June 16-20, 2008, Pittsburgh PA, PA, USA
	Sen Wang , Yang Wang , Miao Jin , Xianfeng David Gu , Dimitris Samaras, Conformal Geometry and Its Applications on 3D Shape Matching, Recognition, and Stitching, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.29 n.7, p.1209-1220, July 2007
	M. -H. Mousa , R. Chaine , S. Akkouche , E. Galin, Toward an efficient triangle-based spherical harmonics representation of 3D objects, Computer Aided Geometric Design, v.25 n.8, p.561-575, November, 2008
	Xiuzi Ye , Hongzheng Liu , Lei Chen , Zhiyang Chen , Xiang Pan , Sanyuan Zhang, Reverse innovative design - an integrated product design methodology, Computer-Aided Design, v.40 n.7, p.812-827, July, 2008
	Luke Olsen , Faramarz F. Samavati , Mario Costa Sousa , Joaquim A. Jorge, Technical Section: Sketch-based modeling: A survey, Computers and Graphics, v.33 n.1, p.85-103, February, 2009
	K. P. Zhu , Y. S. Wong , W. F. Lu , J. Y. H. Fuh, A diffusion wavelet approach for 3-D model matching, Computer-Aided Design, v.41 n.1, p.28-36, January, 2009
	Yu-Shen Liu , Karthik Ramani, Robust principal axes determination for point-based shapes using least median of squares, Computer-Aided Design, v.41 n.4, p.293-305, April, 2009
	Jau-Ling Shih , Hong-Yu Chen, A 3D model retrieval approach using the interior and exterior 3D shape information, Multimedia Tools and Applications, v.43 n.1, p.45-62, May 2009
	Jianfeng Xu , Toshihiko Yamasaki , Kiyoharu Aizawa, Temporal segmentation of 3-D video by histogram-based feature vectors, IEEE Transactions on Circuits and Systems for Video Technology, v.19 n.6, p.870-881, June 2009