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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Weighted distance transforms in rectangular grids


    Beteiligte:
    Sintorn, I.-M. (Autor:in) / Borgefors, G. (Autor:in)


    Erscheinungsdatum :

    2001-01-01


    Format / Umfang :

    496053 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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