• DocumentCode
    1552125
  • Title

    Euclidean distance transform by stack filters

  • Author

    Zhang, Shuqun ; Karim, Mohammad A.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Dayton Univ., OH, USA
  • Volume
    6
  • Issue
    10
  • fYear
    1999
  • Firstpage
    253
  • Lastpage
    256
  • Abstract
    Euclidean distance transform (EDT) using a gray-scale morphological erosion with a large distance structuring element is difficult to implement in real-time. Herein, a stack filtering method that permits the implementation of EDT in real-time using only binary logic gates is proposed. This letter reports a fast errorless method for EDT implementation.
  • Keywords
    filtering theory; image processing; logic gates; mathematical morphology; stack filters; transforms; Euclidean distance transform; binary image; binary logic gates; fast errorless method; gray-scale image; gray-scale morphological erosion; large distance structuring element; real-time implementation; stack filtering method; stack filters; Boolean functions; Digital filters; Euclidean distance; Filtering; Gray-scale; Image reconstruction; Logic gates; Morphological operations; Morphology; Stacking;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/97.789602
  • Filename
    789602