A Graph-Based Approach for Shape Skeleton Analysis

Autor(es)

Backes, Andre R. ; Bruno, Odemir M. ; Foggia, P ; Sansone, C ; Vento, M

• Tipo de documento: Artigo Científico
• Fonte: Lecture Notes in Computer Science; v. 5716, p. 3-pg., 2009-01-01.

Resumo

This paper presents a novel methodology to shape characterization, where a shape skeleton is modeled as a dynamic graph, and degree measurements are computed to compose a set of shape descriptors. The proposed approach is evaluated in a classification experiment which considers a. generic set of shapes. A comparison with traditional shape analysis methods, such as Fourier descriptors, Curvature, Zernike moments and Multi-scale Fractal Dimension, is also performed. Results show that the method is efficient for shape characterization tasks, in spite of the reduced amount of information present in the shape skeleton. (AU)

• Processo FAPESP: 06/54367-9 - Estudos de metodos de analise de complexidade em imagens.
• Beneficiário: André Ricardo Backes
• Modalidade de apoio: Bolsas no Brasil - Doutorado