Calculation and estimation of sample statistics of binary images using quadtree data representations

  • Ágnes Kummert
  • Sándor Kabos
Image Data Structures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 719)


Two algorithms are introduced for calculating and estimating some basic sample statistics used in Gibbs Random Fields modelling and in Mathematical Morphology. Our proposed methods can replace the usual simple raster methods in that cases when quadtree data representation method is used (e.g. big homogeneous patches on the image).


Quadtree Binary Images Gibbs Random Fields Mathematical Morphology 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    DERIN, H.-ELLIOTT, H. (1987): Modelling and segmentation of noisy and textured images using Gibbs Random Fields. IEEE PAMI-9 39–55.Google Scholar
  2. [2]
    GEMAN, S.-GEMAN, D. (1984): Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE PAMI-6 721–741.Google Scholar
  3. [3]
    HARALICK, R.M.-STERNBERG, S.R.-ZHUANG, X. (1987): Image analysis using mathematical morphology. IEEE PAMI-9 532–550.Google Scholar
  4. [4]
    KUMMERT, Á.-KABOS, S.-KERTÉSZ, M. (1991): Pruning our Quadtrees? EUROCARTO IX. Proceedings, 147–153.Google Scholar
  5. [5]
    MARAGOS, P. (1989): Pattern spectrum and multiscale shape representation. IEEE PAMI-11 701–716.Google Scholar
  6. [6]
    MORAN, P.A.P. (1948): The interpretation of statistical maps. J. of Royal Statistical Society, Vol B10. 243–251.Google Scholar
  7. [7]
    MORTON, G.M. (1966): A computer oriented geodetic data base and a new technique in file sequencing. IBM Ltd., Ottawa, Canada.Google Scholar
  8. [8]
    ROSENFELD, A.-KAK, A.C. (1982): Digital Picture Processing. Academic Press, New York.Google Scholar
  9. [9]
    SAMET, H. (1990): Application of Spatial Data Structures. Addison Wesley, New York.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Ágnes Kummert
  • Sándor Kabos

There are no affiliations available

Personalised recommendations