Stacked spatial-pyramid kernel: An object-class recognition method to combine scores from random trees

The combination of local features, complementary feature types, and relative position information has been successfully applied to many object-class recognition tasks. Stacking is a common classification approach that combines the results from multiple classifiers, having the added benefit of allowing each classifier to handle a different feature space. However, the standard stacking method by its own nature discards any spatial information contained in the features, because only the combination of raw classification scores are input to the final classifier. The object-class recognition method proposed in this paper combines different feature types in a new stacking framework that efficiently quantizes input data and boosts classification accuracy, while allowing the use of spatial information. This classification method is applied to the task of automated insect-species identification for biomonitoring purposes. The test data set for this work contains 4722 images with 29 insect species, belonging to the three most common orders used to measure stream water quality, several of which are closely related and very difficult to distinguish. The specimens are in different 3D positions, different orientations, and different developmental and degradation stages with wide intra-class variation. On this very challenging data set, our new algorithm outperforms other classifiers, showing the benefits of using spatial information in the stacking framework with multiple dissimilar feature types.

[1]  Fatos T. Yarman-Vural,et al.  BAS: a perceptual shape descriptor based on the beam angle statistics , 2003, Pattern Recognit. Lett..

[2]  Cordelia Schmid,et al.  Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[3]  Remco C. Veltkamp,et al.  Spatial pyramids and two-layer stacking SVM classifiers for image categorization: A comparative study , 2009, 2009 International Joint Conference on Neural Networks.

[4]  S. U. Thiel,et al.  Determination of water quality in fresh water lakes , 1995 .

[5]  Thomas G. Dietterich,et al.  Dictionary-free categorization of very similar objects via stacked evidence trees , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Hongzhi Song,et al.  Identification Algorithm of Winged Insects Based on Hybrid Moment Invariants , 2007, 2007 1st International Conference on Bioinformatics and Biomedical Engineering.

[7]  Dmitry Chetverikov,et al.  A Simple and Efficient Algorithm for Detection of High Curvature Points in Planar Curves , 2003, CAIP.

[8]  Thomas G. Dietterich,et al.  Automated insect identification through concatenated histograms of local appearance features: feature vector generation and region detection for deformable objects , 2007, 2007 IEEE Workshop on Applications of Computer Vision (WACV '07).

[9]  Stefan Schröder,et al.  Biodiversity Informatics in Action: Identification and Monitoring of Bee Species using ABIS , 2001 .

[10]  Sean White,et al.  Designing a mobile user interface for automated species identification , 2007, CHI.

[11]  Thomas G. Dietterich,et al.  Dictionary-free categorization of very similar objects via stacked evidence trees , 2009, CVPR.

[12]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[13]  Michael Mayo,et al.  Automatic species identification of live moths , 2006, Knowl. Based Syst..

[14]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[15]  Frédéric Jurie,et al.  Fast Discriminative Visual Codebooks using Randomized Clustering Forests , 2006, NIPS.

[16]  Wei Li,et al.  Automated insect classification with combined global and local features for orchard management , 2009 .

[17]  Thomas G. Dietterich,et al.  Automated Insect Identification through Concatenated Histograms of Local Appearance Features , 2007, WACV.

[18]  Roberto Cipolla,et al.  Semantic texton forests for image categorization and segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[20]  Thomas G. Dietterich,et al.  Automated processing and identification of benthic invertebrate samples , 2010, Journal of the North American Benthological Society.

[21]  Thomas G. Dietterich,et al.  Haar Random Forest Features and SVM Spatial Matching Kernel for Stonefly Species Identification , 2010, 2010 20th International Conference on Pattern Recognition.