Abstract
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).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The restriction of the image values to the range [0, 1] does, for the purposes considered here, not imply a loss of generality.
References
Ciesielski, K. C., Strand, R., Malmberg, F., and Saha, P. K. Efficient algorithm for finding the exact minimum barrier distance. Computer Vision and Image Understanding (CVIU) 123 (2014), 53–64.
Falcão, A. X., Stolfi, J., and de Alencar Lotufo, R. The image foresting transform: Theory, algorithms, and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 26, 1 (2004), 19–29.
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.
Maragos, P., and Ziff, R. D. Threshold superposition in morphological image analysis systems. IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI) 12, 5 (1990), 498–504.
Saha, P. K., Wehrli, F. W., and Gomberg, B. R. Fuzzy distance transform: theory, algorithms, and applications. Computer Vision and Image Understanding (CVIU) 86, 3 (2002), 171–190.
Strand, R., Ciesielski, K. C., Malmberg, F., and Saha, P. K. The minimum barrier distance. Computer Vision and Image Understanding (CVIU) 117, 4 (2013), 429–437.
Vincent, L. Morphological grayscale reconstruction in image analysis: applications and efficient algorithms. IEEE Transactions on Image Processing (TIP) 2, 2 (1993), 176–201.
Wei, Y., Wen, F., Zhu, W., and Sun, J. Geodesic saliency using background priors. In European Conference on Computer Vision (ECCV) (2012).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zhang, J., Malmberg, F., Sclaroff, S. (2019). A Distance Transform Perspective. In: Visual Saliency: From Pixel-Level to Object-Level Analysis. Springer, Cham. https://doi.org/10.1007/978-3-030-04831-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-04831-0_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04830-3
Online ISBN: 978-3-030-04831-0
eBook Packages: Computer ScienceComputer Science (R0)