Gestalt Algebra - A Proposal for the Formalization of Gestalt Perception and Rendering

Gestalt Algebra gives a formal structure suitable for describing complex patterns in the image plain. This can be useful for recognizing hidden structure in images. The work at hand refers to the laws of perceptual psychology. A manifold called the Gestalt Domain is defined. Next to the position in 2D it also contains an orientation and a scale component. Algebraic operations on it are given for mirror symmetry as well as organization into rows. Additionally the Gestalt Domain contains an assessment component, and all the meaning of the operations implementing the Gestalt-laws is realized in the functions giving this component. The operation for mirror symmetry is binary, combining two parts into one aggregate as usual in standard algebra. The operation for organization into rows, however, combines n parts into an aggregate, where n may well be more than two. This is algebra in its more general sense. For recognition, primitives are extracted from digital raster images by Lowe’s Scale Invariant Feature Transform (SIFT). Lowe’s key-point descriptors can also be utilized. Experiments are reported with a set of images put forth for the Computer Vision and Pattern Recognition Workshops (CVPR) 2013 symmetry contest.

[1]  Yanxi Liu,et al.  Symmetry Detection from RealWorld Images Competition 2013: Summary and Results , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[2]  Long Zhu,et al.  Unsupervised Learning of Probabilistic Grammar-Markov Models for Object Categories , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Matthias Sebastian Treder,et al.  Behind the Looking-Glass: A Review on Human Symmetry Perception , 2010, Symmetry.

[4]  Johan Wagemans,et al.  Peripheral Contour Grouping and Saccade Targeting: The Role of Mirror Symmetry , 2014, Symmetry.

[5]  M. Wertheimer.  Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[6]  Maks Ovsjanikov,et al.  Detection of Mirror-Symmetric Image Patches , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[7]  E. Michaelsen,et al.  Simple gestalt algebra , 2014, Pattern Recognition and Image Analysis.

[8]  Jan Bender,et al.  SEMANTIC REPRESENTATION OF COMPLEX BUILDING STRUCTURES , 2008 .

[9]  Elie Bienenstock,et al.  Compositionality, MDL Priors, and Object Recognition , 1996, NIPS.

[10]  Rui Ma,et al.  MI-SIFT: mirror and inversion invariant generalization for SIFT descriptor , 2010, CIVR '10.

[11]  Yehezkel Yeshurun,et al.  Detection of interest points using symmetry , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[12]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[13]  Jean-Michel Morel,et al.  Gestalt Theory and Computer Vision , 2004 .

[14]  Michael Arens,et al.  Recognition of Symmetry Structure by Use of Gestalt Algebra , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.