Esqueletos euclidianos discretos em resolução aumentada / Discrete euclidean skeletons in increased resolution
AUTOR(ES)
Andre Vital Saude
DATA DE PUBLICAÇÃO
2006
RESUMO
The extraction of Euclidean skeletons is a subject of great importance in the domain of image processing and it has been discussed by the scientific community since more than 20 years.Today it is a consensus that Euclidean skeletons should present the following characteristics: thin, centered, homotopic and reversible, i.e., suficient for the reconstruction of the original object. In this work, we introduce the Exact Euclidean Medial Axis in Higher Resolution -HMA, with the objective of obtaining a medial axis which is thinner than the one obtained by the classical medial axis definition. By combining the HMA with an eficient parallel homotopic thinning algorithm we propose an Euclidean skeleton which is centered, homotopic, reversible and thinner than the existing similars in the literature. The proposed skeleton has the additional particularity of being unique and independent of arbitrary choices. Algorithms and proofs are given, as well as applicative examples of the proposed skeletons in real images, showing the advantages of the proposal. The text also includes an overview on algorithms for the Euclidean distance transform algorithms, the medial axis extraction, as well as homotopic skeletons.
ASSUNTO(S)
geometria discreta geometria e topologia processamento de imagens reconhecimento de padrões euclidean skeletons homotopic skeletons morfologia matematica mathematical morphology
