The Boolean Map Distance: Theory and Efficient Computation

  • Filip MalmbergEmail author
  • Robin Strand
  • Jianming Zhang
  • Stan Sclaroff
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10502)


We propose a novel distance function, the boolean map distance (BMD), that defines the distance between two elements in an image based on the probability that they belong to different components after thresholding the image by a randomly selected threshold value. This concept has been explored in a number of recent publications, and has been proposed as an approximation of another distance function, the minimum barrier distance (MBD). The purpose of this paper is to introduce the BMD as a useful distance function in its own right. As such it shares many of the favorable properties of the MBD, while offering some additional advantages such as more efficient distance transform computation and straightforward extension to multi-channel images.


  1. 1.
    Strand, R., Malmberg, F., Saha, P.K.: Efficient algorithm for finding the exact minimum barrier distance. Comput. Vis. Image Underst. 123, 53–64 (2014)CrossRefGoogle Scholar
  2. 2.
    Falcão, A.X., Stolfi, J., de Alencar Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 19–29 (2004)CrossRefGoogle Scholar
  3. 3.
    Rhemann, C., Rother, C., Wang, J., Gelautz, M., Kohli, P., Rott, P.: A perceptually motivated online benchmark for image matting. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009), pp. 1826–1833. IEEE (2009)Google Scholar
  4. 4.
    Strand, R., Ciesielski, K.C., Malmberg, F., Saha, P.K.: The minimum barrier distance. Comput. Vis. Image Underst. 117(4), 429–437 (2013)CrossRefGoogle Scholar
  5. 5.
    Zhang, J., Sclaroff, S.: Saliency detection: a boolean map approach. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 153–160 (2013)Google Scholar
  6. 6.
    Zhang, J., Sclaroff, S.: Exploiting surroundedness for saliency detection: a boolean map approach. IEEE Trans. Pattern Anal. Mach. Intell. 38(5), 889–902 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Filip Malmberg
    • 1
    Email author
  • Robin Strand
    • 1
  • Jianming Zhang
    • 2
  • Stan Sclaroff
    • 3
  1. 1.Department of Information Technology, Centre for Image AnalysisUppsala UniversityUppsalaSweden
  2. 2.Adobe ResearchSan JoseUSA
  3. 3.Department of Computer ScienceBoston UniversityBostonUSA

Personalised recommendations