Fast raster scan distance propagation on the discrete rectangular lattice

@article{Leymarie1992FastRS,
  title={Fast raster scan distance propagation on the discrete rectangular lattice},
  author={Frederic Fol Leymarie and Martin D. Levine},
  journal={CVGIP: Image Understanding},
  year={1992},
  volume={55},
  pages={84-94}
}
The main result of this paper is that simple (raster scan) sequential algorithms for computing Euclidean Distance Transforms can be implemented in an optimized manner from the point of view of numerical computations. We will show that these fast implementations have computational complexities comparable to the city block, chessboard and other simple chamfer Distance Transforms.