Journal article
Efficient algorithm for finding the exact minimum barrier distance
Computer vision and image understanding, Vol.123, pp.53-64
06/2014
DOI: 10.1016/j.cviu.2014.03.007
Abstract
•Introduction of fast algorithm for the exact values of minimum barrier distance, MBD.•Comparison of the novel algorithm with its approximate versions.•Experimental comparison MBD induced segmentations with other segmentation algorithms.
The minimum barrier distance, MBD, introduced recently in [1], is a pseudo-metric defined on a compact subset D of the Euclidean space Rn and whose values depend on a fixed map (an image) f from D into R. 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 along the path.
In this paper we present a polynomial time algorithm, that provably calculates the exact values of MBD for the digital images. We compare this new algorithm, theoretically and experimentally, with the algorithm presented in [1], which computes the approximate values of the MBD. Moreover, we notice that every generalized distance function can be naturally translated to an image segmentation algorithm. The algorithms that fall under such category include: Relative Fuzzy Connectedness, and those associated with the minimum barrier, fuzzy distance, and geodesic distance functions. In particular, we compare experimentally these four algorithms on the 2D and 3D natural and medical images with known ground truth and at varying level of noise, blur, and inhomogeneity.
Details
- Title: Subtitle
- Efficient algorithm for finding the exact minimum barrier distance
- Creators
- Krzysztof Chris Ciesielski - West Virginia UniversityRobin Strand - Uppsala UniversityFilip Malmberg - Uppsala UniversityPunam K Saha - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Computer vision and image understanding, Vol.123, pp.53-64
- Publisher
- Elsevier Inc
- DOI
- 10.1016/j.cviu.2014.03.007
- ISSN
- 1077-3142
- eISSN
- 1090-235X
- Language
- English
- Date published
- 06/2014
- Academic Unit
- Electrical and Computer Engineering; Radiology
- Record Identifier
- 9984197209202771
Metrics
12 Record Views