• DocumentCode
    2049144
  • Title

    Skeletonization using SSM of the Distance Transform

  • Author

    Latecki, Longin Jan ; Li, Quan-Nan ; Bai, Xiang ; Liu, Wen-yu

  • Author_Institution
    Temple Univ., Philadelphia
  • Volume
    5
  • fYear
    2007
  • fDate
    Sept. 16 2007-Oct. 19 2007
  • Abstract
    This paper proposes a new approach for skeletonization based on the skeleton strength map (SSM) caculated by Euclidean distance transform of a binary image. After the distance transform and gradient are computed, isotropic diffusion is performed on the gradient vector field and the skeleton strength map is computed from the diffused vector field. A critical point set is then selected from local maxima of the SSM. The critical points are located on significant visual parts of the object. The skeleton is obtained by connecting the critical points with geodesic paths. This approach overcomes intrinsic drawbacks of distance transform based skeletons, since it yields stable and connected skeletons without losing significant visual parts.
  • Keywords
    computational geometry; image thinning; Euclidean distance transform; gradient vector field; image skeletonization approach; isotropic diffusion; skeleton strength map; Biomedical measurements; Character recognition; Discrete transforms; Euclidean distance; Geophysics computing; Image recognition; Image retrieval; Joining processes; Shape; Skeleton; Skeletonization; distance transform; gradient vector field; isotropic diffusion; skeleton strength map (SSM);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Image Processing, 2007. ICIP 2007. IEEE International Conference on
  • Conference_Location
    San Antonio, TX
  • ISSN
    1522-4880
  • Print_ISBN
    978-1-4244-1437-6
  • Electronic_ISBN
    1522-4880
  • Type

    conf

  • DOI
    10.1109/ICIP.2007.4379837
  • Filename
    4379837