An evaluation of local interest regions for non-rigid object class recognition

Highlights? EdgeLap, SURF, HarAff, HesAff, kAS, FAST, IBR, PCBR, HarLap, HesLap, Salient, MSER, and DoG are evaluated. ? EdgeLap interest region detector reaches to the highest success-rate. ? A new discriminancy measure based on random region success-rate is introduced. ? SURF and DoG interest region detectors have not only good success-rates but also good discriminancy values. ? ExpRand gets success-rates as high as the best detector, and is more discriminant than most detectors. Non-rigid object class recognition is a challenging computer vision problem. Using descriptors extracted from local interest regions has important advantages like robustness to occlusion and photometric effects. In this work we compare different local interest region detectors for non-rigid object class recognition through the success-rate of a Generalized Hough Transform based recognition system and a database of 29 non-rigid object classes. The results of the experiments show that the Edge-Laplace (Mikolajczyk, Leibe, & Schiele, 2006; Mikolajczyk, Zisserman, & Schmid, 2003) interest region detector leads. We also evaluate interest regions based on a novel discriminancy measure we introduce. This measure compares success-rates of detectors to success-rates of our novel random region generator, ExpRand. By this respect, ExpRand attain success-rate on par with best detector, and is more discriminant than most detectors.

[1]  Pietro Perona,et al.  Evaluation of Features Detectors and Descriptors Based on 3D Objects , 2005, ICCV.

[2]  Sherin M. Youssef,et al.  Automated barcode recognition for smart identification and inspection automation , 2007, Expert Syst. Appl..

[3]  Bernt Schiele,et al.  Local features for object class recognition , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[5]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[6]  Jitendra Malik,et al.  Learning to detect natural image boundaries using local brightness, color, and texture cues , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Bernt Schiele,et al.  How Good are Local Features for Classes of Geometric Objects , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Frédéric Jurie,et al.  Sampling Strategies for Bag-of-Features Image Classification , 2006, ECCV.

[9]  Pietro Perona,et al.  Learning Generative Visual Models from Few Training Examples: An Incremental Bayesian Approach Tested on 101 Object Categories , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[10]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

[11]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[12]  Bernt Schiele,et al.  Multiple Object Class Detection with a Generative Model , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[13]  Bernt Schiele,et al.  An Evaluation of Local Shape-Based Features for Pedestrian Detection , 2005, BMVC.

[14]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[15]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Oguz Altun,et al.  Increasing the Effect of Fingers in Fingerspelling Hand Shapes by Thick Edge Detection and Correlation with Penalization , 2006, PSIVT.

[17]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[18]  Frédéric Jurie,et al.  Groups of Adjacent Contour Segments for Object Detection , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Cordelia Schmid,et al.  Affine-invariant local descriptors and neighborhood statistics for texture recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[20]  Oguz Altun,et al.  Turkish fingerspelling recognition system using Generalized Hough Transform, interest regions, and local descriptors , 2011, Pattern Recognit. Lett..

[21]  Bastian Leibe,et al.  Interleaved Object Categorization and Segmentation , 2003, BMVC.

[22]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[23]  Luc Van Gool,et al.  Object Detection by Contour Segment Networks , 2006, ECCV.

[24]  Munib Qutaishat,et al.  American sign language (ASL) recognition based on Hough transform and neural networks , 2007, Expert Syst. Appl..

[25]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[26]  Tom Drummond,et al.  Fusing points and lines for high performance tracking , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[27]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[28]  C. Schmid,et al.  Indexing based on scale invariant interest points , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[29]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Bernt Schiele,et al.  Interleaving Object Categorization and Segmentation , 2006, Cognitive Vision Systems.

[31]  R. H. Myers,et al.  STAT 319 : Probability & Statistics for Engineers & Scientists Term 152 ( 1 ) Final Exam Wednesday 11 / 05 / 2016 8 : 00 – 10 : 30 AM , 2016 .

[32]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[33]  Dariu Gavrila,et al.  Pedestrian Detection from a Moving Vehicle , 2000, ECCV.

[34]  R. H. Myers,et al.  Probability and Statistics for Engineers and Scientists , 1978 .

[35]  Thomas G. Dietterich,et al.  Principal Curvature-Based Region Detector for Object Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[37]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[38]  Luc Van Gool,et al.  Wide Baseline Stereo Matching based on Local, Affinely Invariant Regions , 2000, BMVC.

[39]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.

[40]  Tony Lindeberg,et al.  Shape-adapted smoothing in estimation of 3-D shape cues from affine deformations of local 2-D brightness structure , 1997, Image Vis. Comput..

[41]  Haim J. Wolfson,et al.  Articulated object recognition, or: how to generalize the generalized Hough transform , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Cordelia Schmid,et al.  Shape recognition with edge-based features , 2003, BMVC.