Elements of a Gestalt Algebra: Steps Towards Understanding Images and Scenes

Eckart Michaelsen, Michael Arens, Leo Doktorski

Abstract

A mathematical structure is sketched that is meant to capture the regularities and hierarchies in the structure of images. The approach is motivated by difficulties arising from aerial image analysis of urban terrain. It is not feasible to list and model all possibilities for things such as buildings that occur in such data. Emanating from the Gestalt-theory of perception an abstract algebra of operations on image objects is defined and the formal properties are discussed. It is intended to build a future software system on such formalisms that will realize only those gestalt models that are evident from the data and can build and recognize structures of previously unseen and unexpected structure.

References

  1. Desolneux, A.: Evénements significatifs et applications à l'analyse d'images. PhD thesis, http://www.math-info.univ-paris5.fr/desolneux/papers/these2.pdf (2000)
  2. Fuchs, F.: Building Reconstruction in Urban Environment: A Graph-based Approach. In: Baltsavias, E. P., Gruen, A., Van Gool, L. (eds.): Automatic Extraction of Man-Made Objects from Aerial and Space Images III. Birkhäuser Verlag, Basel (2001) 205-215
  3. Guo, C.-E., Zhu, S.C., Wu, Y. N.: Modelling Visual Patterns by Integrating Descriptive and Generative Methods, IJCV, 53 (1), (2003) 5-29
  4. Gruen, A., Kuebler, O., Agouris, P. (eds.): Automatic Extraction of Man-Made Objects from Aerial and Space Images. Birkhäuser Verlag, Basel (1995)
  5. Gurevich, I. B.: Image Mining via Descriptive Approach. I. General Methodology and Basic Instruments. OGRW-7-2007. To appear in Pattern Recognition and Image Analysis (2008)
  6. Kanisza, G.: Grammatica del Vedere. Il Mulino, Bologna (1980)
  7. Lowe, D.: Perceptual Organization and Visual Recognition, Kluwer Academic Publishers, Boston (1985)
  8. Lütjen, K.: Ein Blackboard-basiertes Produktionssystem für die automatische Bildauswertung. In: Hartmann, G. (ed.): Mustererkennung 1986, 8. DAGM-Symposium, Informatik-Fachberichte 125, Springer, Berlin (1986) 164-168
  9. Marroitt, K., Meyer, B. (eds.): Visual Language Theory. Springer--Verlag, Berlin (1998)
  10. Matsuyama, T., Hwang, V. S.-S.: Sigma a Knowledge-based Image Understanding System. Plenum Press, New York (1990)
  11. 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
  12. Michaelsen. E.: Über Koordinaten Grammatiken zur Bildverarbeitung und Szenenanalyse. Phd.. Thesis, University of Erlangen-Nürnberg, Chair of Pattern Recognition, http://www.exemichaelsen.de/Michaelsen_Diss.pdf (1998)
  13. Michaelsen, E., von Hansen, W., Kirchhof, M., Meidow, J., Stilla, U.: Estimating the Essential Matrix: GOODSAC versus RANSAC. ISPRS Symposium on Photogrammetric Computer Vision (PCV 2006), proceedings on CD, (2006)
  14. Metzger, W.: Gesetze des Sehens. Waldemar Kramer, Frankfurt (1975)
  15. Nagao, M., Matsuyama T.: A Structural Analysis of Complex Aerial Photographs, Plenum Press. New York (1980)
  16. Ritter, G. X., Wilson, J. N.: Handbook of Computer Vision Algorithms in Image Algebra. CRC Press, New York (1996)
  17. Rosenfeld, A.: Picture Languages. Academic Press, New York (1979)
  18. 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
  19. Wang D.: Studies on the Formal Semantics of Pictures. PhD. Thesis, University of Amsterdam, ILLC Dissertation Series, Amsterdam (1995)
  20. Wertheimer, M.: Untersuchungen zur Lehre der Gestalt, II. Psychologische Forschung, 4 (1923) 301-350
  21. 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., Arens M. and Doktorski L. (2008). Elements of a Gestalt Algebra: Steps Towards Understanding Images and Scenes . In Proceedings of the 1st International Workshop on Image Mining Theory and Applications IMTA 2008 - Volume 1: IMTA, (VISIGRAPP 2008) ISBN 978-989-8111-25-8, pages 65-73. DOI: 10.5220/0002339200650073


in Bibtex Style

@conference{imta08,
author={Eckart Michaelsen and Michael Arens and Leo Doktorski},
title={Elements of a Gestalt Algebra: Steps Towards Understanding Images and Scenes},
booktitle={Proceedings of the 1st International Workshop on Image Mining Theory and Applications IMTA 2008 - Volume 1: IMTA, (VISIGRAPP 2008)},
year={2008},
pages={65-73},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002339200650073},
isbn={978-989-8111-25-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Workshop on Image Mining Theory and Applications IMTA 2008 - Volume 1: IMTA, (VISIGRAPP 2008)
TI - Elements of a Gestalt Algebra: Steps Towards Understanding Images and Scenes
SN - 978-989-8111-25-8
AU - Michaelsen E.
AU - Arens M.
AU - Doktorski L.
PY - 2008
SP - 65
EP - 73
DO - 10.5220/0002339200650073