loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
Skeletonization of Two-Dimensional Shapes via Fast Numerical Calculation of Vector Fields
Curitiba, PR, Brazil
October 17-October 20
ISBN: 0-7695-2227-0
Murillo R. P. Homem, Universidade de S?o Paulo, Brazil
Luciano da F. Costa, Universidade de S?o Paulo, Brazil
Nelson D. A. Mascarenhas, Universidade Federal de S?o Carlos, Brazil
We propose an approach for efficient two-dimensional skeletonization of binary shapes through numerical calculation of vector fields and curvature estimation by using the Weingarten formulae. It can be shown that potential valleys generated by vector fields have a close relationship with the definition of Intensity Axis of Symmetry. Given a binary image, the algorithm consists in generating a grayscale image corresponding to the magnitude of a vector field followed by a search of the points that belong to the bottom of the potential valleys or regions with minimum magnitude. It can be shown that these points provide a good approximation to the Medial Axis of the object in study. Also, the proposed method demonstrated good performance due to the fact that the vector field can be easily and rapidly calculated using the Fast Fourier Transform algorithm.
Citation:
Murillo R. P. Homem, Luciano da F. Costa, Nelson D. A. Mascarenhas, "Skeletonization of Two-Dimensional Shapes via Fast Numerical Calculation of Vector Fields," sibgrapi, pp.106-112, Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.