Some Sequential Algorithms for a Generalized Distance Transformation Based on Minkowski Operations
IEEE Transactions on Pattern Analysis and Machine Intelligence
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)
Weighted distances based on neighbourhood sequences
Pattern Recognition Letters
Generating distance maps with neighbourhood sequences
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Digital distances and integer sequences
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Linear combination of weighted t-cost and chamfering weighted distances
Pattern Recognition Letters
Hi-index | 0.00 |
This paper presents a path-based distance where local displacement costs vary both according to the displacement vector and with the travelled distance. The corresponding distance transform algorithm is similar in its form to classical propagation-based algorithms, but the more variable distance increments are either stored in look-uptables or computed on-the-fly. These distances and distance transform extend neighborhood-sequence distances, chamfer distances and generalized distances based on Minkowski sums. We introduce algorithms to compute, in Z2, a translated version of a neighborhood sequence distance map with a limited number of neighbors, both for periodic and aperiodic sequences. A method to recover the centered distance map from the translated one is also introduced. Overall, the distance transform can be computed with minimal delay, without the need to wait for the whole input image before beginning to provide the result image.