A hierarchical approach to feature extraction and grouping

In this paper, the problem of extracting and grouping image features from complex scenes is solved by a hierarchical approach based on two main processes: voting and clustering. Voting is performed for assigning a score to both global and local features. The score represents the evidential support provided by input data for the presence of a feature. Clustering aims at individuating a minimal set of significant local features by grouping together simpler correlated observations. It is based on a spatial relation between simple observations on a fixed level, i.e., the definition of a distance in an appropriate space. As the multilevel structure of the system implies that input data for an intermediate level are outputs of the lower level, voting can be seen as a functional representation of the "part-of" relation between features at different abstraction levels. The proposed approach has been tested on both synthetic and real images and compared with other existing feature grouping methods.

[1]  T. Pun,et al.  Asynchronous Perceptual Grouping: From Contours to Relevant 2-D Structures , 1997, Comput. Vis. Image Underst..

[2]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Karin Wall,et al.  A fast sequential method for polygonal approximation of digitized curves , 1984, Comput. Vis. Graph. Image Process..

[4]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Gérard G. Medioni,et al.  Extraction Of Groups For Recognition , 1994, ECCV.

[6]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[7]  Ze-Nian Li,et al.  On Improving the Accuracy of Line Extraction in Hough Space , 1992, Int. J. Pattern Recognit. Artif. Intell..

[8]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[9]  Michael Lindenbaum,et al.  A Generic Grouping Algorithm and Its Quantitative Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  David W. Jacobs,et al.  Robust and Efficient Detection of Salient Convex Groups , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Sudeep Sarkar,et al.  A Framework for Performance Characterization of Intermediate-Level Grouping Modules , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Ramakant Nevatia,et al.  Detecting runways in complex airport scenes , 1990, Comput. Vis. Graph. Image Process..

[13]  Gian Luca Foresti,et al.  Distributed spatial reasoning for multisensory image interpretation , 1993, Signal Process..

[14]  Kim L. Boyer,et al.  A Computational Structure for Preattentive Perceptual Organization: Graphical Enumeration and Voting Methods , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[15]  Antti Ylä-Jääski,et al.  Grouping Symmetrical Structures for Object Segmentation and Description , 1996, Comput. Vis. Image Underst..

[16]  David W. Jacobs,et al.  Space and Time Bounds on Indexing 3D Models from 2D Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Gian Luca Foresti,et al.  Grouping as a Searching Process for Minimum-Energy Configurations of Labelled Random Fields , 1996, Comput. Vis. Image Underst..

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

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

[20]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[21]  S. Ullman,et al.  Grouping Contours by Iterated Pairing Network , 1990, NIPS 1990.

[22]  Josef Kittler,et al.  Discrete relaxation , 1990, Pattern Recognit..

[23]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[24]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Radu Horaud,et al.  Figure-Ground Discrimination: A Combinatorial Optimization Approach , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Ching-Chung Li,et al.  A Line Extraction Method for Automated SEM Inspection of VLSI Resist , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Larry H. Thiel,et al.  Algorithms for Detecting M-Dimensional Objects in N-Dimensional Spaces , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Daniel P. Huttenlocher,et al.  Finding convex edge groupings in an image , 2004, International Journal of Computer Vision.

[29]  Frans C. A. Groen,et al.  Discretization errors in the Hough transform , 1981, Pattern Recognit..