Skip to main content

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

  • Image Data Structures
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 719))

Included in the following conference series:

  • 143 Accesses

Abstract

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. GEMAN, S.-GEMAN, D. (1984): Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE PAMI-6 721–741.

    Google Scholar 

  3. HARALICK, R.M.-STERNBERG, S.R.-ZHUANG, X. (1987): Image analysis using mathematical morphology. IEEE PAMI-9 532–550.

    Google Scholar 

  4. KUMMERT, Á.-KABOS, S.-KERTÉSZ, M. (1991): Pruning our Quadtrees? EUROCARTO IX. Proceedings, 147–153.

    Google Scholar 

  5. MARAGOS, P. (1989): Pattern spectrum and multiscale shape representation. IEEE PAMI-11 701–716.

    Google Scholar 

  6. MORAN, P.A.P. (1948): The interpretation of statistical maps. J. of Royal Statistical Society, Vol B10. 243–251.

    Google Scholar 

  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. ROSENFELD, A.-KAK, A.C. (1982): Digital Picture Processing. Academic Press, New York.

    Google Scholar 

  9. SAMET, H. (1990): Application of Spatial Data Structures. Addison Wesley, New York.

    Google Scholar 

Download references

Authors

Editor information

Dmitry Chetverikov Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kummert, Á., Kabos, S. (1993). Calculation and estimation of sample statistics of binary images using quadtree data representations. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-57233-3_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57233-6

  • Online ISBN: 978-3-540-47980-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics