Improving the generalized Hough transform through imperfect grouping

This paper analyses the improvements that can be gained in the generalized Hough transform method for recognizing objects through the use of imperfect perceptual grouping techniques. In particular, we consider simple grouping techniques that determine pairs of points that are likely to belong to the same object using a criterion based on connectedness in the image edge map. It is shown that such imperfect grouping techniques can considerably improve both the efficiency and accuracy of object recognition. Experiments are described that demonstrate the improvements in performance.

[1]  W. Eric L. Grimson,et al.  On the Sensitivity of the Hough Transform for Object Recognition , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

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

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

[5]  Clark F. Olson,et al.  Decomposition of the Hough Transform: Curve Detection with Efficient Error Propagation , 1996, ECCV.

[6]  W. Eric L. Grimson,et al.  On the Verification of Hypothesized Matches in Model-Based Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  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.

[8]  E. R. Davies.  A framework for designing optimal Hough transform implementations , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[9]  Michel Dhome,et al.  Polyhedra Recognition by Hypothesis Accumulation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[11]  Kim L. Boyer,et al.  Perceptual organization in computer vision: a review and a proposal for a classificatory structure , 1993, IEEE Trans. Syst. Man Cybern..

[12]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[13]  J. Canny.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  David Harwood,et al.  An iterative hough procedure for three-dimensional object recognition , 1984, Pattern Recognit..

[15]  Clark F. Olson.  On the speed and accuracy of object recognition when using imperfect grouping , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[16]  D. Jacobs.  Space Efficient 3D Model Indexing , 1992 .

[17]  Thomas M. Breuel,et al.  Fast recognition using adaptive subdivisions of transformation space , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[18]  R. Nevatia,et al.  Perceptual Organization for Scene Segmentation and Description , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[20]  W. Eric L. Grimson,et al.  On the sensitivity of geometric hashing , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[21]  Todd A. Cass,et al.  Polynomial-Time Object Recognition in the Presence of Clutter, Occlusion, and Uncertainty , 1992, ECCV.

[22]  Larry S. Davis,et al.  Pose Determination of a Three-Dimensional Object Using Triangle Pairs , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  D. W. Thompson,et al.  Three-dimensional model matching from an unconstrained viewpoint , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[24]  Yehezkel Lamdan,et al.  Affine invariant model-based object recognition , 1990, IEEE Trans. Robotics Autom..

[25]  W. Eric L. Grimson,et al.  The Combinatorics Of Object Recognition In Cluttered Environments Using Constrained Search , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[26]  Larry S. Davis,et al.  Object recognition using oriented model points , 1986 .

[27]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  W. Eric L. Grimson,et al.  A Study of Affine Matching With Bounded Sensor Error , 1992, ECCV.

[29]  George C. Stockman,et al.  Object recognition and localization via pose clustering , 1987, Comput. Vis. Graph. Image Process..

[30]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..

[31]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[32]  Daniel P. Huttenlocher,et al.  Finding convex edge groupings in an image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[33]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[34]  Richard A. Volz,et al.  Recognizing Partially Occluded Parts , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Clark F. Olson.  Probabilistic Indexing for Object Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  W. Eric L. Grimson,et al.  Recognizing 3D objects from 2D images: an error analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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