• Title of article

    Efficient Computation of the Euclidean Distance Transform

  • Author/Authors

    Boxer، نويسنده , , Laurence J. Miller، نويسنده , , Russ، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    5
  • From page
    379
  • To page
    383
  • Abstract
    We present a simple algorithm for the Euclidean distance transform of a binary image that runs more efficiently than other algorithms in the literature. We show that our algorithm runs in optimal time for many architectures and has optimal cost for the RAM and EREW PRAM.
  • Journal title
    Computer Vision and Image Understanding
  • Serial Year
    2000
  • Journal title
    Computer Vision and Image Understanding
  • Record number

    1693855

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1693855