Maximum-likelihood dimensionality reduction in gaussian mixture models with an application to object classification

Accurate classification of objects of interest for video surveillance is difficult due to occlusions, deformations and variable views/illumination. The adopted feature sets tend to overcome these issues by including many and complementary features; however, their large dimensionality poses an intrinsic challenge to the classification task. In this paper, we present a novel technique providing maximum-likelihood dimensionality reduction in Gaussian mixture models for classification. The technique, called hereafter mixture of maximum-likelihood normalized projections (mixture of ML-NP), was used in this work to classify a 44-dimensional data set into 4 classes (bag, trolley, single person, group of people). The accuracy achieved on an independent test set is 98% vs. 80% of the runner-up (MultiBoost/AdaBoost).

[1]  Carlo S. Regazzoni,et al.  Classification of Unattended and Stolen Objects in Video-Surveillance System , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[2]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[3]  Michael D. Beynon,et al.  Detecting abandoned packages in a multi-camera video surveillance system , 2003, Proceedings of the IEEE Conference on Advanced Video and Signal Based Surveillance, 2003..

[4]  Hatice Gunes,et al.  Towards Automatic Abandoned Object Classification in Visual Surveillance Systems , 2007 .

[5]  Joni-Kristian Kämäräinen,et al.  Feature representation and discrimination based on Gaussian mixture model probability densities - Practices and algorithms , 2006, Pattern Recognit..

[6]  Geoffrey I. Webb,et al.  MultiBoosting: A Technique for Combining Boosting and Wagging , 2000, Machine Learning.

[7]  Hyun-Chul Kim,et al.  A numeral character recognition using the PCA mixture model , 2002, Pattern Recognit. Lett..

[8]  Jian Zhang,et al.  Detecting unattended packages through human activity recognition and object association , 2007, Pattern Recognit..

[9]  Lisa M. Brown,et al.  View independent vehicle/person classification , 2004, VSSN '04.

[10]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[11]  Christopher M. Bishop,et al.  Mixtures of Probabilistic Principal Component Analyzers , 1999, Neural Computation.

[12]  Aapo Hyvärinen,et al.  Nonlinear independent component analysis: Existence and uniqueness results , 1999, Neural Networks.

[13]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[14]  Hironobu Fujiyoshi,et al.  Evaluating Feature Importance for Object Classification in Visual Surveillance , 2006, 18th International Conference on Pattern Recognition (ICPR'06).