We investigate weighted distance transforms in 2D images in rectangular grids. We use a local neighborhood of size 3/spl times/3 and assume a rectangular grid with arbitrary ratio between the sides. The weights (local distances) are optimized by minimizing the maximum error over linear trajectories, which is an all-digital approach. General solutions for all ratios are presented. We also present numeric results for the cases when the ratio between the sides equals 1 (comparable with studies of weighted distance transforms in the square grid), 4/3 and 3. Integer solutions for both real and integer scale factors are presented.
Weighted distance transforms in rectangular grids
01.01.2001
496053 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Weighted Distance Transforms in Rectangular Grids
British Library Conference Proceedings | 2001
|Sub-Pixel Distance Maps and Weighted Distance Transforms
British Library Online Contents | 1996
|Distance transforms for three-dimensional grids with non-cubic voxels
British Library Online Contents | 2005
|British Library Online Contents | 1995
|On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids
British Library Online Contents | 1999
|