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
2001-01-01
496053 byte
Conference paper
Electronic Resource
English
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
|