|
Published Articles >> Table of Contents >> Abstract
Computer Graphics and Image Processing, XVII Brazilian Symposium on (SIBGRAPI'04)
pp. 106-112
Skeletonization of Two-Dimensional Shapes via Fast Numerical Calculation of Vector Fields
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
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SIBGRA.2004.1352950
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
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
|
|
