The minimum barrier distance
2013 (English)In: Computer Vision and Image Understanding, ISSN 1077-3142, E-ISSN 1090-235X, Vol. 117, no 4, 429-437 p.Article in journal (Refereed) Published
In this paper we introduce a minimum barrier distance, MBD, defined for the (graphs of) real-valued bounded functions f(A), whose domain D is a compact subsets of the Euclidean space R-n. The formulation of MBD is presented in the continuous setting, where D is a simply connected region in R-n, as well as in the case where D is a digital scene. The MBD is defined as the minimal value of the barrier strength of a path between the points, which constitutes the length of the smallest interval containing all values of f(A) along the path. We present several important properties of MBD, including the theorems: on the equivalence between the MBD rho(A) and its alternative definition phi(A); and on the convergence of their digital versions, (rho(A)) over cap and (phi(A)) over cap, to the continuous MBD rho(A) = phi(A) as we increase a precision of sampling. This last result provides an estimation of the discrepancy between the value of (rho(A)) over cap and of its approximation (phi(A)) over cap. An efficient computational solution for the approximation (phi(A)) over cap of (rho(A)) over cap is presented. We experimentally investigate the robustness of MBD to noise and blur, as well as its stability with respect to the change of a position of points within the same object (or its background). These experiments are used to compare MBD with other distance functions: fuzzy distance, geodesic distance, and max-arc distance. A favorable outcome for MBD of this comparison suggests that the proposed minimum barrier distance is potentially useful in different imaging tasks, such as image segmentation.
Place, publisher, year, edition, pages
2013. Vol. 117, no 4, 429-437 p.
Image processing, Distance function, Distance transform, Fuzzy subset, Path strength
Computer Vision and Robotics (Autonomous Systems)
IdentifiersURN: urn:nbn:se:uu:diva-197627DOI: 10.1016/j.cviu.2012.10.011ISI: 000315556800012OAI: oai:DiVA.org:uu-197627DiVA: diva2:614037