A Distance Transform Perspective
Distance functions and their transforms (DTs, where each pixel is assigned the distance to a set of seed pixels) are used extensively in many image processing applications. In this chapter, we will provide a distance transform perspective for the core algorithm of BMS. We show that the core algorithm of BMS is basically an efficient distance transform algorithm for a novel distance function, the Boolean Map Distance (BMD).
- 120.Malmberg, F., Strand, R., Zhang, J., and Sclaroff, S. The Boolean map distance: Theory and efficient computation. In International Conference on Discrete Geometry for Computer Imagery (2017), Springer, pp. 335–346.Google Scholar