Speeding up multi-class texture classification by one-pass vocabulary design and decision tree

The bag-of-keypoints representation started to be used as a black box providing reliable and repeatable measurements from images for a wide range of applications such as visual object recognition and texture classification. This order less bag-of-keypoints approach has the advantage of simplicity, lack of global geometry, and state-of-the-art performance in recent texture classification tasks. In such a model, the construction of a visual vocabulary plays a crucial role that not only affects the classification performance but also the construction process is very time consuming which makes it hard to apply on large datasets. This paper presents a fast approach for texture classification that integrates existing ideas to relieve the excessive time involved both in constructing a visual vocabulary and classifying unknown images using a support vector machine based decision tree. We conduct a comparative evaluation on three benchmark texture datasets: UIUCTex, Brodatz, and CUReT. Our approach achieves comparable performance to previously reported results in multi-class classification at a drastically reduced time.

[1]  James M. Rehg,et al.  Beyond the Euclidean distance: Creating effective visual codebooks using the Histogram Intersection Kernel , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[2]  Rong Jin,et al.  Unifying discriminative visual codebook generation with classifier training for object category recognition , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Antonio Criminisi,et al.  Object categorization by learned universal visual dictionary , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[4]  Cordelia Schmid,et al.  Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[5]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

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

[7]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  Thorsten Joachims,et al.  Text Categorization with Support Vector Machines: Learning with Many Relevant Features , 1998, ECML.

[10]  Mario Fritz,et al.  On the Significance of Real-World Conditions for Material Classification , 2004, ECCV.

[11]  Gabriela Csurka,et al.  Visual categorization with bags of keypoints , 2002, eccv 2004.

[12]  John C. Platt A Resource-Allocating Network for Function Interpolation , 1991, Neural Computation.

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

[14]  Mahesan Niranjan,et al.  A dynamic neural network architecture by sequential partitioning of the input space , 1993, IEEE International Conference on Neural Networks.

[15]  Somkid Soottitantawat,et al.  Texture Classification Using an Invariant Texture Representation and a Tree Matching Kernel , 2011 .

[16]  Shree K. Nayar,et al.  Reflectance and texture of real-world surfaces , 1999, TOGS.

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

[18]  A. Ramanan,et al.  Unbalanced Decision Trees for multi-class classification , 2007, 2007 International Conference on Industrial and Information Systems.

[19]  Florent Perronnin,et al.  Universal and Adapted Vocabularies for Generic Visual Categorization , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Amirthalingam Ramanan,et al.  A one-pass resource-allocating codebook for patch-based visual object recognition , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[21]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .