Image Formalization via Descriptive Image Algebras

Igor Gurevich, Vera Yashina

Abstract

In the framework of the Descriptive approach to image analysis and understanding, the concept of Image Formalization Space (IFS) is introduced. The elements of IFS are the different image representation forms through which a raw image passes while it is transformed into a recognizable form, i.e., into an image model. The structure and the main objects of the IFS are characterized and discussed. A system of concepts and a formal apparatus of descriptive image models are introduced to state the main axioms constituting the conceptual foundation for image formalization in image analysis and recognition. The topology of IFS is given by descriptive image algebra defining operations on pixels and their configurations, on pixel values, and on image states constructed using these operations.

References

  1. Grenander, U.: General Pattern Theory. A Mathematical Study of Regular Structure. Clarendon Press. Oxford (1993)
  2. Gurevich, I.B.: The Descriptive Approach to Image Analysis. Current State and Prospects. In: Proceedings of 14th Scandinavian Conference on Image Analysis, LNCS 3540, pp. 214- 223. Springer-Verlag Berlin Heidelberg (2005)
  3. Gurevich, I.B., Yashina, V.V.: Operations of Descriptive Image Algebras with One Ring. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.16, no.3, pp. 298-328. Pleiades Publishing, Inc. (2006)
  4. Gurevich, I.B., Yashina, V.V.: Descriptive Approach to Image Analysis: Image Models. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol. 18, no. 4, pp. 518-541. MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc. (2008)
  5. Marr, D.: Vision. Freeman. New York (1982)
  6. Narasimhan, R.: Picture Languages. In: Picture Language Machines(ed. S.Kaneff), pp. 1- 30. Academic Press, London, New York (1970)
  7. Ritter, G.X., Wilson, J.N.: Handbook of Computer Vision Algorithms in Image Algebra. 2- d Edition. CRC Press Inc. (2001)
  8. Rosenfeld, A.: Picture Languages. Formal Models for Picture Recognition. In: Academic Press. New York, San Francisco, London (1979)
  9. Sternberg, S. R.: An overview of Image Algebra and Related Architectures. In: Integrated Technology for parallel Image Processing (S. Levialdi, ed.). London, Academic Press (1985)
  10. Zhuravlev, Yu.I.: An Algebraic Approach to Recognition and Classification Problems. In: Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications, vol.8, pp.59-100. MAIK "Nauka/Interperiodica" (1998)
Download


Paper Citation


in Harvard Style

Gurevich I. and Yashina V. (2010). Image Formalization via Descriptive Image Algebras . In Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010) ISBN 978-989-674-030-6, pages 19-28. DOI: 10.5220/0002961500190028


in Bibtex Style

@conference{imta10,
author={Igor Gurevich and Vera Yashina},
title={Image Formalization via Descriptive Image Algebras},
booktitle={Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010)},
year={2010},
pages={19-28},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002961500190028},
isbn={978-989-674-030-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010)
TI - Image Formalization via Descriptive Image Algebras
SN - 978-989-674-030-6
AU - Gurevich I.
AU - Yashina V.
PY - 2010
SP - 19
EP - 28
DO - 10.5220/0002961500190028