• DocumentCode
    2619108
  • Title

    Rapid Euclidean distance transform using grayscale morphology decomposition

  • Author

    Huang, C. Tony ; Mitchell, O. Robert

  • Author_Institution
    Dept. of Electr. Eng., Texas Univ., Arlington, TX, USA
  • fYear
    1991
  • fDate
    3-6 Jun 1991
  • Firstpage
    695
  • Lastpage
    697
  • Abstract
    A fast and exact Euclidean distance transformation using grayscale mathematical morphology is presented. The large structuring element required for this operation is decomposed into iterative applications of simple 3×3 windows. This is possible because the square of the Euclidean distance matrix is easily decomposable. Non-square pixels can also be used in this application
  • Keywords
    picture processing; Euclidean distance transformation; binary images; grayscale morphology decomposition; pixels; Bismuth; Computer architecture; Euclidean distance; Gray-scale; Hardware; Image converters; Morphology; Pixel; Shape; Skeleton;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision and Pattern Recognition, 1991. Proceedings CVPR '91., IEEE Computer Society Conference on
  • Conference_Location
    Maui, HI
  • ISSN
    1063-6919
  • Print_ISBN
    0-8186-2148-6
  • Type

    conf

  • DOI
    10.1109/CVPR.1991.139786
  • Filename
    139786
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2619108