MPI-INF/SWS Research Reports 1991-2021

2. Number - All Departments


Shape complexity from image similarity

Wang, Danyi and Belyaev, Alexander and Saleem, Waqar and Seidel, Hans-Peter

September 2008, 28 pages.

Status: available - back from printing

We present an approach to automatically compute the complexity of a given 3D shape. Previous approaches have made use of geometric and/or topological properties of the 3D shape to compute complexity. Our approach is based on shape appearance and estimates the complexity of a given 3D shape according to how 2D views of the shape diverge from each other. We use similarity among views of the 3D shape as the basis for our complexity computation. Hence our approach uses claims from psychology that humans mentally represent 3D shapes as organizations of 2D views and, therefore, mimics how humans gauge shape complexity. Experimental results show that our approach produces results that are more in agreement with the human notion of shape complexity than those obtained using previous approaches.

  • MPI-I-2008-4-002.pdf
  • Attachement: MPI-I-2008-4-002.pdf (4243 KBytes)

URL to this document:

Hide details for BibTeXBibTeX
  AUTHOR = {Wang, Danyi and Belyaev, Alexander and Saleem, Waqar and Seidel, Hans-Peter},
  TITLE = {Shape complexity from image similarity},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-2008-4-002},
  MONTH = {September},
  YEAR = {2008},
  ISSN = {0946-011X},