Skip to main content
SpringerLink
Log in
Book cover

Advances in Computer Graphics and Computer Vision pp 44–57Cite as

Mesh Retrieval by Components

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 4))

Abstract

This paper examines the application of the human vision theories of Marr and Biederman to the retrieval of three-dimensional objects. The key idea is to represent an object by an attributed graph that consists of the object’s meaningful components as nodes, where each node is fit to a basic shape. A system that realizes this approach was built and tested on a database of about 400 objects and achieves promising results. It is shown that this representation of 3D objects is very compact. Moreover, it gives rise to a retrieval algorithm that is invariant to non-rigid transformations and does not require normalization.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bates, D., Watts, D.: Nonlinear Regression and Its Applications. John Wiley & Sons, New York (1988)

    Book  MATH  Google Scholar 

  • Biederman, I.: Recognition-by-components: A theory of human image understanding. Psychological Review 94, 115–147 (1987)

    Article  Google Scholar 

  • Biederman, I.: Aspects and extensions of a theory of human image understanding. In: Pylyshyn, Z. (ed.) Computational Processes in Human Vision: An Interdisciplinary Perspective, pp. 370–428 (1988)

    Google Scholar 

  • Biederman, I.: Visual object recognition. In: Kosslyn, S., Osherson, D. (eds.) An Invitation to Cognitive Science, vol. 2, pp. 121–165 (1995)

    Google Scholar 

  • Chazelle, B., Dobkin, D., Shourhura, N., Tal, A.: Strategies for polyhedral surface decomposition: An experimental study. Computational Geometry: Theory and Applications 7(4-5), 327–342 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  • Cornea, N., Demirci, M., Silver, D., Shokoufandeh, A., Dickinson, S., Kantor, P.: 3D object retrieval using many-to-many matching of curve skeletons. In: IEEE International Conference on Shape Modeling and Applications, pp. 368–373. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  • Duda, R., Hart, P., Stork, D.: Pattern Classification. John Wiley & Sons, New York (2000)

    MATH  Google Scholar 

  • Elad, M., Tal, A., Ar, S.: Content based retrieval of vrml objects - an iterative and interactive approach. EG Multimedia 39, 97–108 (2001)

    Google Scholar 

  • Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: SIGGRAPH, pp. 203–212 (2001)

    Google Scholar 

  • Katz, S., Leifman, G., Tal, A.: Mesh segmentation using feature point and core extraction. The Visual Computer 21(8-10), 865–875 (2005)

    Article  Google Scholar 

  • Katz, S., Tal, A.: Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans. Graph (SIGGRAPH) 22(3), 954–961 (2003)

    Article  Google Scholar 

  • Kazhdan, M., Chazelle, B., Dobkin, D., Funkhouser, T.: A reflective symmetry descriptor for 3D models. Algorithmica (to appear)

    Google Scholar 

  • Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Symposium on Geometry Processing (2003b)

    Google Scholar 

  • Keren, D., Cooper, D., Subrahmonia, J.: Describing complicated objects by implicit polynomials. IEEE Transactions on Pattern Analysis and Machine Intelligence 16(1), 38–53 (1994)

    Article  Google Scholar 

  • Lee, S., Kim, J., Groen, F.: Translation-, rotation-, and scale-invariant recognition of hand-drawn symbols in schematic diagrams. Int. J. Pattern Recognition and Artificial Intelligence 4(1), 1–15 (1990)

    Article  Google Scholar 

  • Lee, Y., Lee, S., Shamir, A., Cohen-Or, D., Seidel, H.-P.: Mesh scissoring with minima rule and part salience. Computer Aided Geometric Design (2005)

    Google Scholar 

  • Leifman, G., Meir, R., Tal, A.: Semantic-oriented 3D shape retrieval using relevance feedback. The Visual Computer 21(8-10), 649–658 (2005)

    Article  Google Scholar 

  • Li, X., Toon, T., Tan, T., Huang, Z.: Decomposing polygon meshes for interactive applications. In: Proceedings of the 2001 symposium on Interactive 3D graphics, pp. 35–42 (2001)

    Google Scholar 

  • Mangan, A., Whitaker, R.: Partitioning 3D surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 5(4), 308–321 (1999)

    Article  Google Scholar 

  • Marr, D.: Vision - A computational investigation into the human representation and processing of visual information. W.H. Freeman, San Francisco (1982)

    Google Scholar 

  • Messmer, B.: GMT - Graph Matching Toolkit. PhD thesis, University of Bern (1995)

    Google Scholar 

  • Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Matching 3D models with shape distributions. In: Proceedings of the International Conference on Shape Modeling and Applications, pp. 154–166 (2001)

    Google Scholar 

  • Paquet, E., Murching, A., Naveen, T., Tabatabai, A., Rioux, M.: Description of shape information for 2-D and 3-D objects. Signal Processing: Image Communication, pp. 103–122 (2000)

    Google Scholar 

  • Pearce, A., Caelli, T., Bischof, W.: Rulegraphs for graph matching in pattern recognition. Pattern Recognition 27(9), 1231–1246 (1994)

    Article  Google Scholar 

  • Rocha, J., Pavlidis, T.: A shape analysis model with applications to a character recognition system. IEEE Trans. Pattern Analysis and Machine Intelligence 16, 393–404 (1994)

    Article  Google Scholar 

  • Shamir, A.: A formalization of boundary mesh segmentation. In: Proceedings of the second International Symposium on 3DPVT (2004)

    Google Scholar 

  • Subrahmonia, J., Cooper, D., Keren, D.: Practical reliable bayesian recognition of 2d and 3D objects using implicit polynomials and algebraic invariants. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(5), 7505–7519 (1996)

    Article  Google Scholar 

  • Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Shape Modelling and Applications (2003)

    Google Scholar 

  • Taubin, G.: Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(11), 1115–1138 (1991)

    Article  Google Scholar 

  • Veltkamp, R.: Shape matching: Similarity measures and algorithms. In: Shape Modelling International, pp. 188–197 (2001)

    Google Scholar 

  • Vranic, D., Saupe, D.: Description of 3D-shape using a complex function on the sphere. In: Proceedings IEEE International Conference on Multimedia and Expo, pp. 177–180. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  • Wang, Y.-K., Fan, K.-C., Horng, J.-T.: Genetic-based search for error-correcting graph isomorphism. IEEE Trans. Systems, Man, and Cybernetics 27, 588–597 (1997)

    Article  Google Scholar 

  • Wong, E.: Model matching in robot vision by subgraph isomorphism. Pattern Recognition 25(3), 287–304 (1992)

    Article  Google Scholar 

  • Zuckerberger, E., Tal, A., Shlafman, S.: Polyhedral surface decomposition with applications. Computers & Graphics 26(5), 733–743 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Technion, Israel

    Ayellet Tal & Emanuel Zuckerberger

Authors
  1. Ayellet Tal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emanuel Zuckerberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. ESTSetúbal/IPS, Setúbal, Portugal

    José Braz

  2. INSTICC, Setúbal, Portugal

    Alpesh Ranchordas

  3. Universidade de Coimbra, Portugal

    Helder Araújo

  4. Instituto Superior Técnico/UTL, Lisboa, Portugal

    Joaquim Jorge

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tal, A., Zuckerberger, E. (2007). Mesh Retrieval by Components. In: Braz, J., Ranchordas, A., Araújo, H., Jorge, J. (eds) Advances in Computer Graphics and Computer Vision. Communications in Computer and Information Science, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75274-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75274-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75272-1

  • Online ISBN: 978-3-540-75274-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation