Multidimensional digital boundaries
CVGIP: Graphical Models and Image Processing
Sub-pixel distance maps and weighted distance transforms
Journal of Mathematical Imaging and Vision - Special issue on topology and geometry in computer vision
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids
Journal of Mathematical Imaging and Vision
A Scale-Space Medialness Transform Based on Boundary Concordance Voting
Journal of Mathematical Imaging and Vision
Journal of Mathematical Imaging and Vision
Pattern Recognition Letters
Linear One-Sided Stability of MAT for Weakly Injective Domain
Journal of Mathematical Imaging and Vision
IEEE Computer Graphics and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence
Medial Axes and Mean Curvature Motion II: Singularities
Journal of Mathematical Imaging and Vision
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
IEEE Transactions on Pattern Analysis and Machine Intelligence
A fully automated framework for renal cortex segmentation
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
Hi-index | 0.00 |
In 2003, Maurer et al. (IEEE Trans. Pattern Anal. Mach. Intell. 25:265---270, 2003) published a paper describing an algorithm that computes the exact distance transform in linear time (with respect to image size) for the rectangular binary images in the k-dimensional space 驴 k and distance measured with respect to L p -metric for 1驴p驴驴, which includes Euclidean distance L 2. In this paper we discuss this algorithm from theoretical and practical points of view. On the practical side, we concentrate on its Euclidean distance version, discuss the possible ways of implementing it as signed distance transform, and experimentally compare implemented algorithms. We also describe the parallelization of these algorithms and discuss the computational time savings associated with them. All these implementations will be made available as a part of the CAVASS software system developed and maintained in our group (Grevera et al. in J. Digit. Imaging 20:101---118, 2007). On the theoretical side, we prove that our version of the signed distance transform algorithm, GBDT, returns the exact value of the distance from the geometrically defined object boundary. We provide a complete proof (which was not given of Maurer et al. (IEEE Trans. Pattern Anal. Mach. Intell. 25:265---270, 2003) that all these algorithms work correctly for L p -metric with 1pL 1 and L 驴 metrics. In addition, we show that the algorithm can be used to find, in linear time, the exact value of the diameter of an object, that is, the largest possible distance between any two of its elements.