A Systematic Approach to Geometric-Based Grouping and Non-accidentalness

Geometric regularities have often been used for grouping. Nonetheless, their foundations have typically been rather ad hoc - with “regular” or “non-accidental” features being listed according to intuition or based on application-specific considerations. This paper describes a more systematic line of thought towards such visual grouping. Based on an earlier observation that fixed structures in images are directly related to object regularities and grouping specific invariants, fixed structures are propounded as a theoretical glue. Moreover, grouping strategies with less than combinatorial complexity are difficult to develop. The propounded approach is also intended to keep grouping complexity under control. To that end, it combines the use of invariants with a Cascaded Hough Transform to efficiently extract candidate fixed structures.

[1]  Luc Van Gool,et al.  Grouping and invariants using planar homologies , 1995 .

[2]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[3]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[4]  J. Lapresté,et al.  Locating and modelling a flat symmetric object from a single perspective image , 1993 .

[5]  M. Wertheimer,et al.  A source book of Gestalt psychology. , 1939 .

[6]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[7]  Luc Van Gool,et al.  Mirror and point symmetry under perspective skewing , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[9]  L. Gool,et al.  Semi-differential invariants , 1992 .

[10]  Charlie Rothwell,et al.  Understanding the Shape Properties of Trihedral Polyhedra , 1996, ECCV.

[11]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[12]  David A. Forsyth,et al.  Extracting projective structure from single perspective views of 3D point sets , 1993, 1993 (4th) International Conference on Computer Vision.

[13]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[14]  Luc Van Gool,et al.  The Cascaded Hough Transform as Support for Grouping and Finding Vanishing Points and Lines , 1997, AFPAC.

[15]  Luc Van Gool,et al.  The Characterization and Detection of Skewed Symmetry , 1995, Comput. Vis. Image Underst..

[16]  C. E. Springer,et al.  Geometry and Analysis of Projective Spaces , 1967 .

[17]  Luc Van Gool,et al.  Groups for Grouping: A Strategy for the Exploitation of Geometrical Constraints , 1995, CAIP.

[18]  David A. Forsyth,et al.  Class-based grouping in perspective images , 1995, Proceedings of IEEE International Conference on Computer Vision.

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