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