• DocumentCode
    2780275
  • Title

    Parallel lowering of digital pictures by topology preserving operations

  • Author

    Arcelli, Carlo ; Serino, Luca

  • Author_Institution
    Istituto di Cibernetica, CNR, Naples, Italy
  • Volume
    2
  • fYear
    1998
  • fDate
    16-20 Aug 1998
  • Firstpage
    1601
  • Abstract
    Lowering operations play a key role when skeletonizing a gray-tone picture. We define ridge points in a 3×3 neighborhood, and discuss the computational advantage obtained when lowering is accomplished by parallel operations based on a non-ridge point condition rather than on a simple point condition. Two parallel algorithms are given, respectively characterized by four subiterations and two subiterations
  • Keywords
    image thinning; iterative methods; parallel algorithms; topology; 3×3 neighborhood; digital pictures; gray-tone picture; nonridge point condition; parallel algorithms; parallel lowering; ridge points; skeletonization; subiterations; topology preserving operations; Clocks; Parallel algorithms; Skeleton; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
  • Conference_Location
    Brisbane, Qld.
  • ISSN
    1051-4651
  • Print_ISBN
    0-8186-8512-3
  • Type

    conf

  • DOI
    10.1109/ICPR.1998.712020
  • Filename
    712020