Distance transformations in digital images
Computer Vision, Graphics, and Image Processing
The Euclidean distance transform in arbitrary dimensions
Pattern Recognition Letters
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance
Journal of the ACM (JACM)
SIAM Review
Fast Euclidean distance transformation by propagation using multiple neighborhoods
Computer Vision and Image Understanding
On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids
Journal of Mathematical Imaging and Vision
Linear Time Euclidean Distance Algorithms
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ordered Upwind Methods for Hybrid Control
HSCC '02 Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
Elliptical distance transforms and applications
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Discrete bisector function and euclidean skeleton
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Elliptical distance transforms and applications
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
Discrete Euclidean distance transforms, both exact and approximate, have been studied for some time, in particular by the Discrete Geometry community. In this paper we extend the notion of Euclidean distance transform (EDT) to elliptical distance transform (LDT) The LDT takes an additional two fixed parameters (eccentricity and orientation) in 2-D and an additional four in 3-D (two ratios and two angles) in 3-D, instead of 1 for the EDT in all cases We study first how the LDT can be computed efficiently with good approximation in the case where all parameters are constant. We provide an application to binary object segmentation as motivation for this work.