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