• 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