Characterizing 3D shapes using fractal dimension

Authors:
Danilo Medeiros Eler;Rosane Minghim;Odemir Martinez Bruno;André Ricardo Backes
Affiliations:
Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, São Carlos, SP, Brazil;Instituto de Física de São Carlos, Universidade de São Paulo, São Carlos, SP, Brazil;Faculdade de Computação, Universidade Federal de Uberlândia, Uberlândia, MG, Brasil
Venue:
CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Year:
2010

Citing 14
Cited 0

Introduction to statistical pattern recognition (2nd ed.)

Introduction to statistical pattern recognition (2nd ed.)
Shape Analysis and Classification: Theory and Practice

Shape Analysis and Classification: Theory and Practice
Digital Image Processing

Digital Image Processing
Shape distributions

ACM Transactions on Graphics (TOG)
3D Shape Histograms for Similarity Search and Classification in Spatial Databases

SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Matching 3D Models with Shape Distributions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
The Princeton Shape Benchmark

SMI '04 Proceedings of the Shape Modeling International 2004
Content-based retrieval of 3D models

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
2D Euclidean distance transform algorithms: A comparative survey

ACM Computing Surveys (CSUR)
Fractal dimension applied to plant identification

Information Sciences: an International Journal
A survey of content based 3D shape retrieval methods

Multimedia Tools and Applications
A benchmark for 3D mesh segmentation

ACM SIGGRAPH 2009 papers
Plant Species Identification Using Multi-scale Fractal Dimension Applied to Images of Adaxial Surface Epidermis

CAIP '09 Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns
Content-Based 3-D Model Retrieval: A Survey

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.00

Visualization

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.