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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Weighted distance transforms in rectangular grids


    Contributors:


    Publication date :

    2001-01-01


    Size :

    496053 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Weighted Distance Transforms in Rectangular Grids

    Sintorn, I. / Borgefors, G. / IEEE | British Library Conference Proceedings | 2001


    Sub-Pixel Distance Maps and Weighted Distance Transforms

    Kimmel, R. / Kiryati, N. / Bruckstein, A. M. | British Library Online Contents | 1996


    Distance transforms for three-dimensional grids with non-cubic voxels

    Strand, R. / Borgefors, G. | British Library Online Contents | 2005


    Salience Distance Transforms

    Rosin, P. L. / West, G. A. W. | British Library Online Contents | 1995


    On Computing the Exact Euclidean Distance Transform on Rectangular and Hexagonal Grids

    Mehnert, A. J. / Jackway, P. T. | British Library Online Contents | 1999