Stable Image Descriptions Using Gestalt Principles

This paper addresses the problem of grouping image primitives; its principal contribution is an explicit definition of the Gestalt principle of Pragnanz , which organizes primitives into descriptions of images that are both simple and stable. Our definition of Pragnanz assumes just two things: that a vector of free variables controls some general grouping algorithm, and a scalar function measures the information in a grouping. Stable descriptions exist where the gradient of the function is zero, and these can be ordered by information content (simplicity) to create a "grouping" or "Gestalt" scale description. We provide a simple measure for information in a grouping based on its structure alone, leaving our grouper free to exploit other Gestalt principles as we see fit. We demonstrate the value of our definition of Pragnanz on several real-world images.

[1]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Steven W. Zucker,et al.  Local Scale Control for Edge Detection and Blur Estimation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Sudeep Sarkar,et al.  Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jacob Feldman,et al.  Perceptual Grouping by Selection of a Logically Minimal Model , 2003, International Journal of Computer Vision.

[5]  M. Wertheimer Laws of organization in perceptual forms. , 1938 .

[6]  David Marr,et al.  VISION A Computational Investigation into the Human Representation and Processing of Visual Information , 2009 .

[7]  Majid Mirmehdi,et al.  Perceptual primitives from an extended 4D Hough transform , 2002, Image Vis. Comput..

[8]  Jianbo Shi,et al.  Segmentation given partial grouping constraints , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[10]  J. Elder,et al.  Ecological statistics of Gestalt laws for the perceptual organization of contours. , 2002, Journal of vision.

[11]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[12]  Gérard G. Medioni,et al.  Inferring global pereeptual contours from local features , 1996, International Journal of Computer Vision.

[13]  K. Koffka Principles Of Gestalt Psychology , 1936 .

[14]  Joachim M. Buhmann,et al.  A Compositionally Architecture for Perceptual Feature Grouping , 2003, EMMCVPR.

[15]  Richard S. Weiss,et al.  Perceptual Grouping Of Curved Lines , 1989, Other Conferences.

[16]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  A. Witkin,et al.  On the Role of Structure in Vision , 1983 .