XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'06)
Euclidean homotopic skeleton based on critical kernels
Manaus, AM, Brazil
October 08-October 11
ISBN: 0-7695-2686-1
M. Couprie, Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE
A. V. Saude, Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE
G. Bertrand, State University of Campinas, School of Electrical and Computer Engineering
Critical kernels constitute a general framework settled in the category of abstract complexes for the study of parallel thinning in any dimension. It allows to easily design parallel thinning algorithms which produce new types of skeletons, with specific geometrical properties, while guaranteeing their topological soundness. In this paper, we demonstrate that it is possible to define a skeleton based on the Euclidean distance, rather than on the common discrete distances, in the context of critical kernels. We provide the necessary definitions as well as an efficient algorithm to compute this skeleton.
Citation:
M. Couprie, A. V. Saude, G. Bertrand, "Euclidean homotopic skeleton based on critical kernels," sibgrapi, pp.307-314, XIX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'06), 2006