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.<>
An accurate model for quadtrees representing noiseless images of spatial data
Proceedings of 1st International Conference on Image Processing ; 2 ; 610-614 vol.2
1994-01-01
448375 byte
Conference paper
Electronic Resource
English
An Accurate Model for Quadtrees Representing Noiseless Images of Spatial Data
British Library Conference Proceedings | 1994
|Overlapping quadtrees for the representation of similar images
British Library Online Contents | 1993
|Probabilistic models for images and quadtrees: differences and equivalences
British Library Online Contents | 1999
|"Noiseless" Data-Compression Algorithm
NTRS | 1986
|NOISELESS BLOWER UNIT AND NOISELESS FLIGHT PROPULSION BODY COMPRISING NOISELESS BLOWER UNIT
European Patent Office | 2023
|