Article

Retrieving 3D shapes based on their appearance

Authors:

Ryutarou Ohbuchi,

Masatoshi Nakazawa,

Tsuyoshi TakeiAuthors Info & Claims

MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval

Pages 39 - 45

https://doi.org/10.1145/973264.973272

Published: 07 November 2003 Publication History

Abstract

In this paper, we propose an algorithm for shape-similarity comparison and retrieval of 3D shapes defined as polygon soup. One of the issues in comparing 3D shapes is the diversity of shape representations used to represent these "3D" shapes. While a solid model is well-defined and is easier to handle, others such as polygon soup poses many problems. In fact, a polygon soup 3D model most often does not define a 3D shape, but merely an illusion of "3D shape-ness" by its collection of independent polygons, lines, and manifold meshes. The most significant feature of our 3D shape similarity comparison method is that it accepts polygon soup and other ill-defined 3D models. Our approach is to use the rendered appearance only of the model as the basis for shape similarity comparison. Our method removes scale and positional degrees-of-freedom by using normalization, and the three rotational degrees of freedom by using a combination of discrete sampling of solid angles and a rotation-invariant 2D image similarity comparison algorithm. Evaluation experiments showed that, despite its simplicity, our approach worked quite well despite its simplicity.

References

[1]

M. Ankerst, G. Kastenmuller, H-P. Kriegel, T. Seidl, 3D Shape Histogram for Similarity Search and Classification in Spatial Databases, Proc. Int'l Symp. Spatial Databases (SSD '99), Hong Kong, China, July 1999.

Digital Library

[2]

J. Corney, H. Rea, D. Clark, John Pritchard, M. Breaks, R. MacLeod, Coarse Filter for Shape Matching, IEEE CG&A, pp. 65--73, May/June, 2002.

Digital Library

[3]

Herbert Edelsbrunner, Ernst P. Mücke, Three-dimensional Alpha Shapes, ACM TOG, 13(1), pp. 43--72, (1994)

Digital Library

[4]

M. Elad, A. Tal, S. Ar., Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach, Proc. 6th Eurographics workshop on Multimedia, Manchester, UK., September 2001.

Digital Library

[5]

T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, D. Jacobs, A search engine for 3D models, ACM TOGS, 22(1), pp. 83--105, (January, 2003).

Digital Library

[6]

M. Hilaga, Y. Shinagawa, T. Kohmura, and T. Kunii. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes. Proc. SIGGRAPH 2001, pp. 203--212, Los Angeles, USA. 2001.

Digital Library

[7]

Takeo Igarashi, Hidehiko Tanaka, Satoshi Matusoka, Teddy: A Sketching Interface for 3D Freeform Design, Proc. SIGGRAPH '99, pp. 409--416, 1999.

Digital Library

[8]

D. Keim, Efficient Geometry-based Similarity Search of 3D Spatial Databases, Proc. ACM SIGMOD Int. Conf. On Management of Data, pp. 419--430, Philadelphia, PA, 1999.

Digital Library

[9]

D. McWherter, M. Peabody, W. Regli, A. Shokoufandeh, Transformation Invariant Shape Similarity Comparison of Solid Models, Proc. ASME DETC `2001, September 2002, Pittsburgh, Pennsylvania.

[10]

Patrick Min, John A. Halderman, Michael Kazhdan, Thomas A. Funkhouser, Early Experiences with a 3D Model Search Engine, proc. Web3D 2003, pp. 101--112, Saint Malo, France, March 2003.

Digital Library

[11]

S. Mukai, S. Furukawa, M. Kuroda, An Algorithm for Deciding Similarities of 3-D Objects, Proc. ACM Symposium on Solid Modelling and Applications 2002, Saarbrücken, Germany, June 2002.

Digital Library

[12]

M. Novotni, R. Klein. A Geometric Approach to 3D Object Comparison. Proc. Int'l Conf. on Shape Modeling and Applications 2001, pp. 167--175, Genova, Italy, May, 2001.

Digital Library

[13]

R. Ohbuchi, T. Otagiri, M. Ibato, T. Takei, Shape-Similarity Search of Three-Dimensional Models Using Parameterized Statistics, proc. Pacific Graphics 2002, pp. 265--274, October 2002, Beijing, China.

Digital Library

[14]

R. Ohbuchi, T. Minamitani, T. Takei, Shape-Similarity Search of 3D Models by using Enhanced Shape Functions, accepted, proc. Theory and Practice of Computer Graphics 2003 (TP.CG.03), Birmingham, U.K., June 2003.

Digital Library

[15]

R. Ohbuchi, T. Takei, Shape-Similarity Comparison of 3D Models Using Alpha Shapes, to appear, proc. Pacific Graphics 2003, October 2003, Canmore, Canada.

Digital Library

[16]

R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin. Matching 3D Models with Shape Distributions. Proc. Int'l Conf. on Shape Modeling and Applications 2001, pp. 154--166, Genova, Italy, May, 2001.

Digital Library

[17]

R. Osada, T. Funkhouser, Bernard Chazelle, and David Dobkin Shape Distributions, ACM TOGS, 21(4), pp. 807--832, (October 2002).

Digital Library

[18]

E. Paquet and M. Rioux, Nefertiti: a Query by Content Software for Three-Dimensional Databases Management, Proc. Int'l Conf. on Recent Advances in 3-D Digital Imaging and Modeling, pp. 345--352, Ottawa, Canada, May 12--15, 1997.

Digital Library

[19]

E. Paquet, A. Murching, T. Naveen, A. Tabatabai, M. Roux. Description of shape information for 2-D and 3-D objects, Signal Processing: Image Communication, 16:103--122, 2000.

[20]

W. Regli, V. Cicirello, Managing Digital Libraries for Computer-Aided Design, Computer Aided Design, pp. 110--132, Vol. 32, No. 2, 2000.

[21]

M. T. Suzuki, T. Kato, H. Tsukune. 3D Object Retrieval based on subject measures, Proc. 9th Int'l Conf. and Workshop on Database and Expert Systems Applications (DEXA98), pp. 850--856, IEEE-PR08353, Vienna, Austria, Aug. 1998.

Digital Library

[22]

M. T. Suzuki, T. Kato, N. Otsu. A similarity retrieval of 3D polygonal models using rotation invariant shape descriptors. IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC2000), Nashville, Tennessee, pp. 2946--2952, 2000.

[23]

R. C. Veltkamp. Shape Matching: Similarity Measures and Algorithms, invited talk, Proc. Int'l Conf. on Shape Modelling and Applications 2001, pp. 188--197, Genova, Italy, May, 2001.

Digital Library

[24]

D. V. Vranić, D. Saupe, and J. Richter. Tools for 3D-object retrieval: Karhunen-Loeve Transform and spherical harmonics. Proc. IEEE 2001 Workshop on Multimedia Signal Processing, Cannes, France, pp. 293--298, October 2001.

[25]

T. Zaharia, F. Préteux, Three-dimensional shape-based retrieval within the MPEG-7 framework, Proc. SPIE Conference 4304 on Nonlinear Image Processing and Pattern Analysis XII, San Jose, CA, January 2001, pp. 133--145.

[26]

T. Zaharia, F. Préteux, Shape-based retrieval of 3D mesh models, Proc. IEEE ICME 2002, Lausanne, Switzerland, August 2002.

[27]

D. S. Zhang, G. Lu, Shape-based image retrieval using generic Fourier descriptor, Signal Processing: Image Communication, 17(10), pp. 825--848, (November, 2002).

Cited By

Li CDing YYang Y(2024)A Novel Method Based on Topological Perception Theory for 3D Landmark Building Model RetrievalApplied Sciences10.3390/app1403114614:3(1146)Online publication date: 30-Jan-2024
https://doi.org/10.3390/app14031146
ZHANG KZHANG SWEI SZHOU YXIONG J(2024)An efficient assembly retrieval method based on compressed part parameter vectorsJournal of Advanced Mechanical Design, Systems, and Manufacturing10.1299/jamdsm.2024jamdsm005318:5(JAMDSM0053-JAMDSM0053)Online publication date: 2024
https://doi.org/10.1299/jamdsm.2024jamdsm0053
Folkerts LKater NTsoutsos N(2023)Coeus: A Universal Search Engine for Additive ManufacturingIEEE Access10.1109/ACCESS.2023.327189011(45657-45671)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3271890
Show More Cited By

Index Terms

Retrieving 3D shapes based on their appearance

Recommendations

A Method for Deforming Polygonal Shapes into Smooth Spline Surface Models
IV '99: Proceedings of the 1999 International Conference on Information Visualisation

This paper describes a new spline formulation that supports deformation of polygonal shapes into smooth spline surface models. Once a polygonal shape with underlying rectangular topology is specified by the user, it is deformed into a smooth surface ...
A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data

Estimating intrinsic geometric properties of a surface from a polygonal mesh obtained from range data is an important stage of numerous algorithms in computer and robot vision, computer graphics, geometric modeling, and industrial and biomedical ...
Shape-Similarity Comparison of 3D Models Using Alpha Shapes
PG '03: Proceedings of the 11th Pacific Conference on Computer Graphics and Applications

As the number of in-house and public-domain 3D shape models increase, importance of shape-similarity based search and retrieval for 3D shapes models has increased rapidly. In this paper, we describe our preliminary findings in applying a multiresolution ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MIR '03: Proceedings of the 5th ACM SIGMM international workshop on Multimedia information retrieval

November 2003

281 pages

ISBN:1581137788

DOI:10.1145/973264

Conference Chairs:
Nicu Sebe
University of Amsterdam
,
Michael S. Lew
LIACS Media Lab
,
Chabanne Djeraba
LIFL, University of Sciences and Technologies of Lille

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMM: ACM Special Interest Group on Multimedia

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
1,324
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Li CDing YYang Y(2024)A Novel Method Based on Topological Perception Theory for 3D Landmark Building Model RetrievalApplied Sciences10.3390/app1403114614:3(1146)Online publication date: 30-Jan-2024
https://doi.org/10.3390/app14031146
ZHANG KZHANG SWEI SZHOU YXIONG J(2024)An efficient assembly retrieval method based on compressed part parameter vectorsJournal of Advanced Mechanical Design, Systems, and Manufacturing10.1299/jamdsm.2024jamdsm005318:5(JAMDSM0053-JAMDSM0053)Online publication date: 2024
https://doi.org/10.1299/jamdsm.2024jamdsm0053
Folkerts LKater NTsoutsos N(2023)Coeus: A Universal Search Engine for Additive ManufacturingIEEE Access10.1109/ACCESS.2023.327189011(45657-45671)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3271890
Cao YCao YBao TYang OWang PMa SCao Y(2023)Similarity Evaluation Method of Robotic Cow-Nosed Ray Based on Shape Context AlgorithmProceedings of 2022 International Conference on Autonomous Unmanned Systems (ICAUS 2022)10.1007/978-981-99-0479-2_43(456-465)Online publication date: 10-Mar-2023
https://doi.org/10.1007/978-981-99-0479-2_43
Peng JChen YZhao JWang JXia XCai BMazur TZhu JZhang ZHu W(2021)An atlas-guided automatic planning approach for rectal cancer intensity-modulated radiotherapyPhysics in Medicine & Biology10.1088/1361-6560/ac127d66:15(155011)Online publication date: 23-Jul-2021
https://doi.org/10.1088/1361-6560/ac127d
Arhid KZakani FBouksim MSirbal BAboulfatah MGad T(2019)A novel approach for partial shape matching and similarity based on data envelopment analysisComputer Optics10.18287/2412-6179-2019-43-2-316-32343:2(316-323)Online publication date: Apr-2019
https://doi.org/10.18287/2412-6179-2019-43-2-316-323
Douass SKbir MLazaar MTabii YChrayah MAl Achhab M(2017)Overview on 3D models searching and indexingProceedings of the 2nd international Conference on Big Data, Cloud and Applications10.1145/3090354.3090440(1-7)Online publication date: 29-Mar-2017
https://dl.acm.org/doi/10.1145/3090354.3090440
Wang JWang H(2017)A study of 3D model similarity based on surface bipartite graph matchingEngineering Computations10.1108/EC-10-2015-031534:1(174-188)Online publication date: 6-Mar-2017
https://doi.org/10.1108/EC-10-2015-0315
Yao BLi ZDing MChen M(2016)Three-dimensional protein model similarity analysis based on salient shape indexBMC Bioinformatics10.1186/s12859-016-0983-z17:1Online publication date: 18-Mar-2016
https://doi.org/10.1186/s12859-016-0983-z
Xiao JFeng YJi MZhuang Y(2016)Fast view-based 3D model retrieval via unsupervised multiple feature fusion and online projection learningSignal Processing10.1016/j.sigpro.2014.11.020120:C(702-713)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.sigpro.2014.11.020
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten