On the Construction of Gestalt-Algebra Instances and a Measure for their Similarity

Eckart Michaelsen

Abstract

Four construction principles that compose more complicated percep-tual gestalts from less complex ones are defined in detail: Mirror gestalts, lattice gestalts, rotational mandalas, and clusters, respectively. These can be encapsu-lated as constructions in a production system. Since any of the four constructions can work on any gestalt, a recursive and very expressive scheme is set up with many prospective applications in image mining. Of particular interest is such analysis for aerial and satellite images and for façade images of buildings.

References

  1. Agusti-Melchor, M., Valiente-Gonzalez, J.-M., Rodas-Jorda, A.: Lattice Extraction Based on Symmetry Analysis. VISAPP 2008, INSTIC, Portugal, ISBN: 978-989-8111-21-0 (2008) 396-402
  2. Bravais, A., "Mémoire sur les systèmes formés par les points distribués régulièrement sur un plan ou dans l'espace", J. Ecole Polytech. Vol. 19 (1850) 1-128
  3. Desolneux A., Moisan L., Morel J.-M.: From Gestalt Theory to Image Analysis. Springer, Berlin (2008)
  4. Hartley, R., Zisserman, A.: Multiple View Geometry. Cambridge Unv. Press, sec. edition (2003)
  5. Horne, C. E.: Geometric symmetry in patterns and tilings. Woodhead Publishing. Abington Hall, England, ISBN 1 85573 492 3 (2000)
  6. W. Gander, G. H. Golub, R. Strebel: Least Squares Fitting of Circles and Ellipses. BIT Numerical Mathematics, Springer Netherlands, Volume 34, Number 4 / Dezember (1994)
  7. van Leeuwen, J. (ed.): Computer Science Today. Recent Trends and Developments. Lecture Notes in Computer Science, Vol. 1000. Springer-Verlag, Berlin Heidelberg New York (1995)
  8. Michaelsen, E., Meidow, J.: Basic Definitions and Operations for Gestalt Algebra. In: Gurevich, I., Niemann, H., Salvetti, O. (eds.) Image Mining Theory and Applications. Instic Press, Portugal, ISBN 978-989-8111-42-5 (2009) 53-62.
  9. Michaelsen, E., Stilla, U., Soergel, U., Doktorski L.: Extraction of building polygons from SAR images: Grouping and decision-level in the GESTALT system. Pattern Recognition Letters, to appear 2010, online under http://dx.doi.org/10.1016/j.patrec.2009.10.004 (2009)
  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 Theory and Applications. Instic Press, Portugal, ISBN 978-898-8111-25-8 (2008) 65-73.
  11. Nagao, M., Matsuyama, T.: A Structural Analysis of Complex Aerial Photographs. Plenum Press, New York London (1980)
  12. Porway, J., Wang, Q., Zhu, S. C.: A Hierarchical and Contextual Model for Aerial Image Parsing. Int. J. Comput. Vis. DOI 10.1007/s11263-009-0306-1, online at Springerlink.com, (2009)
  13. Priese, L., Schmitt, F., Hering, N. (2009): Grouping of Semantically Similar Image Positions. In: Salberg, A-B., Hardeberg, J. Y., Jenssen, R. (eds.): SCIA 2009, Oslo, Norway, June 15-18, Proceedings. Bd. 5575. (2009) 726--734
  14. Sternberg, S.: Group Theory and Physics. Cambridge University Press (1995)
  15. Stilla, U., Michaelsen, E., Soergel, U., Schulz K.: Perceptual Grouping of Regular Structures for Automatic Detection of Man-Made Objects Examples from IR and SAR. IGARS 2003, IEEE, 0-7803-7930-6, (2003)
  16. Watson, B., Wonka, P. (Guest editors): Perceptual Methods for Urban Modeling. IEEE Computer Graphics, Vol. 28, No. 3 (May/June 2008)
  17. The e-TRIMS project. http://www.ipb.uni-bonn.de/projects/etrims/ (last accessed Februar 2010)
Download


Paper Citation


in Harvard Style

Michaelsen E. (2010). On the Construction of Gestalt-Algebra Instances and a Measure for their Similarity . 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 51-59. DOI: 10.5220/0002962400510059


in Bibtex Style

@conference{imta10,
author={Eckart Michaelsen},
title={On the Construction of Gestalt-Algebra Instances and a Measure for their Similarity},
booktitle={Proceedings of the Third International Workshop on Image Mining Theory and Applications - Volume 1: IMTA, (VISIGRAPP 2010)},
year={2010},
pages={51-59},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002962400510059},
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 - On the Construction of Gestalt-Algebra Instances and a Measure for their Similarity
SN - 978-989-674-030-6
AU - Michaelsen E.
PY - 2010
SP - 51
EP - 59
DO - 10.5220/0002962400510059