Title :
Euclidean homotopic skeleton based on critical kernels
Author :
Couprie, M. ; Saude, A.V. ; Bertrand, G.
Author_Institution :
Inst. Gaspard-Monge, Paris
Abstract :
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
Keywords :
geometry; image thinning; Euclidean distance; Euclidean homotopic skeleton; abstract complex; critical kernel; geometrical properties; parallel thinning; topological soundness; Acoustic noise; Algorithm design and analysis; Concurrent computing; Euclidean distance; Kernel; Skeleton; Topology; Zinc;
Conference_Titel :
Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
Conference_Location :
Manaus
Print_ISBN :
0-7695-2686-1
DOI :
10.1109/SIBGRAPI.2006.16