Characterizing 3D shapes using fractal dimension

  • André Ricardo Backes
  • , Danilo Medeiros Eler
  • , Rosane Minghim
  • , Odemir Martinez Bruno

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

Developments in techniques for modeling and digitizing have made the use of 3D models popular to a large number of new applications. With the diffusion and spreading of 3D models employment, the demand for efficient search and retrieval methods is high. Researchers have dedicated effort to investigate and overcome the problem of 3D shape retrieval. In this work, we propose a new way to employ shape complexity analysis methods, such as the fractal dimension, to perform the 3D shape characterization for those purposes. This approach is described and experimental results are performed on a 3D models data set. We also compare the technique to two other known methods for 3D model description, reported in literature, namely shape histograms and shape distributions. The technique presented here has performed considerably better than any of the others in the experiments.

Original languageEnglish
Title of host publicationProgress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - 15th Iberoamerican Congress on Pattern Recognition, CIARP 2010, Proceedings
Pages14-21
Number of pages8
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event15th Iberoamerican Congress on Pattern Recognition, CIARP 2010 - Sao Paulo, Brazil
Duration: 8 Nov 201011 Nov 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6419 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th Iberoamerican Congress on Pattern Recognition, CIARP 2010
Country/TerritoryBrazil
CitySao Paulo
Period8/11/1011/11/10

Keywords

  • 3D shape descriptor
  • complexity
  • Fractal dimension

Fingerprint

Dive into the research topics of 'Characterizing 3D shapes using fractal dimension'. Together they form a unique fingerprint.

Cite this