Basic Definitions and Operations for Gestalt Algebra

Eckart Michaelsen, Jochen Meidow

Abstract

The gestalt algebra is a mathematical construction designed to capture the perceptual structure of complex patterns. Such patterns occur e.g. in aerial images of urban terrain. The principles of gestalt construction – namely proximity, good continuation, similarity and symmetry – are used in a recursive way to describe images or scene data using terms following an algebraic defini-tion. Such description can be used for recognition, matching or data mining.

References

  1. Desolneux A., Moisan L., Morel J.-M.: From Gestalt Theory to Image Analysis. Springer, Berlin (2008)
  2. Guo, C.-E., Zhu, S.C., Wu, Y. N.: Modelling Visual Patterns by Integrating Descriptive and Generative Methods. IJCV, 53 (1), (2003) 5-29
  3. Gurevich, I. B.: The Descriptive Framework for an Image Recognition Problem. in Proc. of the 6th Scandinavian Conference on Image Analysis I (Pattern Recognition Society, Finland, 1989), Vol. 1, pp. (1989) 220-227
  4. Gurevich, I. B., Yashina V. V.: Descriptive Approach to Image Analysis: Image Models // Pattern Recognition and Image Analysis: Advances in Mathematical Theory and Applications. - MAIK "Nauka/Interperiodica"/Pleiades Publishing, Inc., - Vol.18, No.4. (2008) 518-541
  5. Kanisza, G.: Grammatica del Vedere. Il Mulino, Bologna (1980)
  6. Lowe, D.: Perceptual Organization and Visual Recognition, Kluwer Academic Publishers, Boston (1985)
  7. Marroitt, K., Meyer, B. (eds.): Visual Language Theory. Springer, Berlin (1998)
  8. Matsuyama, T., Hwang, V. S.-S.: Sigma - a Knowledge-based Image Understanding System. Plenum Press, New York (1990)
  9. Michaelsen E., Soergel U., Thoennessen U.: Perceptual Grouping in Automatic Detection of Man-Made Structure in high resolution SAR data. Pattern Recognition Letters.27 (4), (2006) 218-225
  10. Michaelsen E., Arens M., Doktorski L.: Elements of a Gestalt Algebra: Steps towards Understanding Images and Scenes. In: Gurevich I., Niemann H., Salvetti O. (eds.): Image Mining and Applications, workshop proceedings of IMTA in conjunction with VISIGRAPP 2008, Insticc Press, Portugal, (2008) 65-73
  11. Michaelsen E., Doktorski L., Arens M.: Shortcuts in Production Systems - A Way to Include Clustering in Structural Pattern Recognition. Proceedings of PRIA-9-2008, Lobachevski State Univ., Nizhni Novgorod, Vol. 2, (2008), 30-38
  12. Nagao, M., Matsuyama T.: A Structural Analysis of Complex Aerial Photographs, Plenum Press. New York (1980)
  13. Ritter, G. X., Wilson, J. N.: Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, New York (1996)
  14. Stilla U., Michaelsen E.: Semantic modelling of man-made objects by production nets. In: Gruen A, Baltsavias EP, Henricsson O (eds) Automatic extraction of man-made objects fromaerial and space images (II). Birkhäuser Verlag, Basel (1997) 43-52
  15. Wertheimer, M.: Untersuchungen zur Lehre der Gestalt, II. Psychologische Forschung, 4 (1923) 301-350
  16. Zhuravlev, Yu. I.: An Algebraic Approach to Recognition or Classification Problems. Pattern Recognition and Image Analysis, 8(1) (1998) 59-100
Download


Paper Citation


in Harvard Style

Michaelsen E. and Meidow J. (2009). Basic Definitions and Operations for Gestalt Algebra . In Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009) ISBN 978-989-8111-80-7, pages 53-62. DOI: 10.5220/0001961400530062


in Bibtex Style

@conference{workshop imta09,
author={Eckart Michaelsen and Jochen Meidow},
title={Basic Definitions and Operations for Gestalt Algebra},
booktitle={Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009)},
year={2009},
pages={53-62},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001961400530062},
isbn={978-989-8111-80-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Image Mining Theory and Applications - Volume 1: Workshop IMTA, (VISIGRAPP 2009)
TI - Basic Definitions and Operations for Gestalt Algebra
SN - 978-989-8111-80-7
AU - Michaelsen E.
AU - Meidow J.
PY - 2009
SP - 53
EP - 62
DO - 10.5220/0001961400530062