In this paper we propose and analyze a new meaningful branching sequence to generate random quadtrees representing binary images. In particular, we show that this sequence produces expected distributions of external and internal nodes much closer to real data than all previous proposed approaches in the literature to model both random binary images and quadtrees. This new model provides a good compromise in representing images belonging to various classes, more or less structured. The effectiveness of the new proposed model is shown through a comparison with respect to nodes distributions of representative real spatial data images. The introduction of this new realistic model can have a large impact on the analysis of expected performances of a large class of algorithms for spatial data processing. First experimental results show that this new model closely simulate real cases.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An accurate model for quadtrees representing noiseless images of spatial data


    Contributors:
    Nardelli, E. (author) / Proietti, G. (author)


    Publication date :

    1994-01-01


    Size :

    448375 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    An Accurate Model for Quadtrees Representing Noiseless Images of Spatial Data

    Nardelli, E. / Proietti, G. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Overlapping quadtrees for the representation of similar images

    Vassilakopoulos, M. / Manolopoulos, Y. / Economou, K. | British Library Online Contents | 1993


    Probabilistic models for images and quadtrees: differences and equivalences

    Nardelli, E. / Proietti, G. | British Library Online Contents | 1999


    "Noiseless" Data-Compression Algorithm

    Rice, R. F. / Lee, J. J. | NTRS | 1986