Vehicle Type and Make Recognition by Combined Features and Rotation Forest Ensemble

Vehicle type/make recognition based on images captured by surveillance cameras is a challenging task in intelligent transportation system and automatic surveillance. In this paper, we comparatively studied two feature extraction methods for image description, i.e. a new multiresolution analysis tool called Fast Discrete Curvelet Transform and the pyramid histogram of oriented gradients (PHOG). Curvelet Transform has better directional and edge representation abilities than widely used wavelet transform, which is particularly appropriate for the description of images rich with edges. PHOG represents the local shape by a histogram of edge orientations computed for each image sub-region, quantized into a number of bins, thus has the ascendency in its description of more discriminating information. A composite feature description from PHOG and Curvelet can further increase the accuracy of classification by taking their complementary information. We also investigated the applicability of the Rotation Forest (RF) ensemble method for vehicle classification based on the combined features. The RF ensemble contains a set of base multilayer perceptrons which are trained using principal component analysis to rotate the original axes of combined features of vehicle images. The class label is assigned by the ensemble via majority voting. Experimental results using more than 600 images from 21 makes of cars/vans show the effectiveness of the proposed approach. The composite feature is better than any single feature in the classification accuracy and the ensemble model produces better performance compared to any of the individual neural network base classifier. With a moderate ensemble size of 20, the Rotation Forest ensembles offers a classification rate close to 96.5%, exhibiting promising potentials for real-life applications.

[1]  Yoshua Bengio,et al.  Boosting Neural Networks , 2000, Neural Computation.

[2]  Bailing Zhang,et al.  Off-line signature verification and identification by pyramid histogram of oriented gradients , 2010, Int. J. Intell. Comput. Cybern..

[3]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Q. M. Jonathan Wu,et al.  Curvelet based face recognition via dimension reduction , 2009, Signal Process..

[5]  Timothy F. Cootes,et al.  Analysis of Features for Rigid Structure Vehicle Type Recognition , 2004, BMVC.

[6]  Juan José Rodríguez Diez,et al.  An Experimental Study on Rotation Forest Ensembles , 2007, MCS.

[7]  Md. Monirul Islam,et al.  Content based image retrieval using curvelet transform , 2008, 2008 IEEE 10th Workshop on Multimedia Signal Processing.

[8]  Lars Kai Hansen,et al.  Neural Network Ensembles , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  De-Shuang Huang,et al.  Cancer classification using Rotation Forest , 2008, Comput. Biol. Medicine.

[10]  Mohan M. Trivedi,et al.  A General Active-Learning Framework for On-Road Vehicle Recognition and Tracking , 2010, IEEE Transactions on Intelligent Transportation Systems.

[11]  Juan José Rodríguez Diez,et al.  Random Subspace Ensembles for fMRI Classification , 2010, IEEE Transactions on Medical Imaging.

[12]  Lin Ni,et al.  Curvelet transform and its application in image retrieval , 2003, International Symposium on Multispectral Image Processing and Pattern Recognition.

[13]  Yun Fu,et al.  Multiple feature fusion by subspace learning , 2008, CIVR '08.

[14]  David L. Donoho,et al.  Digital curvelet transform: strategy, implementation, and experiments , 2000, SPIE Defense + Commercial Sensing.

[15]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[16]  Yan Liu,et al.  A new method of feature fusion and its application in image recognition , 2005, Pattern Recognit..

[17]  Chun-Xia Zhang,et al.  A variant of Rotation Forest for constructing ensemble classifiers , 2010, Pattern Analysis and Applications.

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

[19]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[20]  Chun-Xia Zhang,et al.  RotBoost: A technique for combining Rotation Forest and AdaBoost , 2008, Pattern Recognit. Lett..

[21]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..

[22]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

[23]  Andrew Zisserman,et al.  Representing shape with a spatial pyramid kernel , 2007, CIVR '07.

[24]  Takeo Kato,et al.  Preceding vehicle recognition based on learning from sample images , 2002, IEEE Trans. Intell. Transp. Syst..

[25]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[26]  Petros Koumoutsakos,et al.  Edge detection in microscopy images using curvelets , 2009, BMC Bioinformatics.

[27]  Zehang Sun,et al.  On-road vehicle detection using evolutionary Gabor filter optimization , 2005, IEEE Transactions on Intelligent Transportation Systems.

[28]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

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

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

[31]  Juan José Rodríguez Diez,et al.  Rotation Forest: A New Classifier Ensemble Method , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Laurent Demanet,et al.  Fast Discrete Curvelet Transforms , 2006, Multiscale Model. Simul..

[34]  Bailing Zhang,et al.  Phenotype Recognition with Combined Features and Random Subspace Classifier Ensemble , 2011, BMC Bioinformatics.

[35]  Osama Masoud,et al.  Detection and classification of vehicles , 2002, IEEE Trans. Intell. Transp. Syst..

[36]  Trevor Hastie,et al.  Multi-class AdaBoost ∗ , 2009 .