DocumentCode :
2876390
Title :
Euclidean homotopic skeleton based on critical kernels
Author :
Couprie, M. ; Saude, A.V. ; Bertrand, G.
Author_Institution :
Inst. Gaspard-Monge, Paris
fYear :
2006
fDate :
8-11 Oct. 2006
Firstpage :
307
Lastpage :
314
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Image Processing, 2006. SIBGRAPI '06. 19th Brazilian Symposium on
Conference_Location :
Manaus
ISSN :
1530-1834
Print_ISBN :
0-7695-2686-1
Type :
conf
DOI :
10.1109/SIBGRAPI.2006.16
Filename :
4027081
Link To Document :
بازگشت