Object Recognition by a Cascade of Edge Probes

We frame the problem of object recognition from edge cues in terms of determining whether individual edge pixels belong to the target object or to clutter, based on the configuration of edges in their vicinity. A classifier solves this problem by computing sparse, localized edge features at image locations determined at training time. In order to save computation and solve the aperture problem, we apply a cascade of these classifiers to the image, each of which computes edge features over larger image regions than its predecessors. Experiments apply this approach to the recognition of real objects with holes and wiry components in cluttered scenes under arbitrary out-of-image-plane rotation. 1

[1]  David G. Stork,et al.  Pattern Classification , 1973 .

[2]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[3]  Yehezkel Lamdan,et al.  Geometric Hashing: A General And Efficient Model-based Recognition Scheme , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[4]  William Grimson,et al.  Object recognition by computer - the role of geometric constraints , 1991 .

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

[6]  Thomas G. Dietterich,et al.  Learning with Many Irrelevant Features , 1991, AAAI.

[7]  Larry A. Rendell,et al.  A Practical Approach to Feature Selection , 1992, ML.

[8]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[9]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[10]  David G. Lowe,et al.  Vista: a software environment for computer vision research , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Jezekiel Ben-Arie,et al.  Iconic recognition with affine-invariant spectral signatures , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[12]  Ron Kohavi,et al.  Data Mining Using MLC a Machine Learning Library in C++ , 1996, Int. J. Artif. Intell. Tools.

[13]  David A. Forsyth,et al.  Body plans , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  John Krumm.  Object detection with vector quantized binary features , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Pietro Perona,et al.  A Probabilistic Approach to Object Recognition Using Local Photometry and Global Geometry , 1998, ECCV.

[16]  Stan Z. Li,et al.  A Two-Stage Probabilistic Approach for Object Recognition , 1998, ECCV.

[17]  Carla E. Brodley,et al.  Pruning Decision Trees with Misclassification Costs , 1998, ECML.

[18]  D. Geman,et al.  Efficient Focusing and Face Detection , 1998 .

[19]  Takeo Kanade,et al.  Probabilistic modeling of local appearance and spatial relationships for object recognition , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[20]  Andrew Blake,et al.  Spatial Dependence in the Observation of Visual Contours , 1998, ECCV.

[21]  James L. Crowley,et al.  Visual Recognition Using Local Appearance , 1998, ECCV.

[22]  Andrea Salgian,et al.  A Perceptual Grouping Hierarchy for Appearance-Based 3D Object Recognition , 1999, Comput. Vis. Image Underst..

[23]  Daniel P. Huttenlocher,et al.  A new Bayesian framework for object recognition , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[24]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ronen Basri,et al.  Projective alignment with regions , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[26]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[27]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[28]  Daniel Keren,et al.  Antifaces: A Novel, Fast Method for Image Detection , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  William T. Freeman,et al.  Exploiting the generic viewpoint assumption , 1996, International Journal of Computer Vision.

[30]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[31]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[32]  David J. Kriegman,et al.  What Is the Set of Images of an Object Under All Possible Illumination Conditions? , 1998, International Journal of Computer Vision.