Fast detection of human using differential evolution

Human detection is a significant and challenging task with applications in various domains. In real-time systems, the speed of detection is crucial to the performance of system, while the accuracy is also taken into consideration. In this work, a human detection approach based on Histograms of Oriented Gradients (HOG) feature and differential evolution (DE), termed as HOG-SVM-DE, is proposed to achieve both fast and accurate detection. The proposed method considers the problem of locating an objective detection window as a search problem, and speeds up the detection stage by solving the search problem with DE. DE is chosen as the optimizer as it is characterized by fast and global convergence. The proposed system trains only one linear-SVM, and allows tradeoffs between the detection rate and the detection time to satisfy different applications by simply tuning one parameter. Experiments are conducted on a set of images from the INRIA Person Dataset, and the results validate that the proposed HOG-SVM-DE is promising in terms of both speed and accuracy. highlightsA fast human detection algorithm based on the differential evolution is proposed for real-time detection.The proposed method trains only one linear-SVM.Balance between the accuracy and the detection time can be adjusted to satisfy different applications by tuning one parameter.Promising results are achieved on a set of experiments.

[1]  Shihong Lao,et al.  Adaptive Contour Features in oriented granular space for human detection and segmentation , 2009, CVPR.

[2]  Vincent Lepetit,et al.  Dominant orientation templates for real-time detection of texture-less objects , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[4]  Pietro Perona,et al.  Pedestrian Detection: An Evaluation of the State of the Art , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Chaoqun Hong,et al.  Realtime object matching with robust dominant orientation templates , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[6]  Meng Wang,et al.  Adaptive Hypergraph Learning and its Application in Image Classification , 2012, IEEE Transactions on Image Processing.

[7]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[8]  Larry S. Davis,et al.  A Pose-Invariant Descriptor for Human Detection and Segmentation , 2008, ECCV.

[9]  Jun Yu,et al.  Click Prediction for Web Image Reranking Using Multimodal Sparse Coding , 2014, IEEE Transactions on Image Processing.

[10]  Wen Gao,et al.  Granularity-tunable gradients partition (GGP) descriptors for human detection , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Pietro Perona,et al.  Multiple Component Learning for Object Detection , 2008, ECCV.

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Bernt Schiele,et al.  Robust Object Detection with Interleaved Categorization and Segmentation , 2008, International Journal of Computer Vision.

[14]  Wei Zhang,et al.  Real-time Accurate Object Detection using Multiple Resolutions , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[15]  Jun Zhang,et al.  Ant Colony Optimization for Software Project Scheduling and Staffing with an Event-Based Scheduler , 2013, IEEE Transactions on Software Engineering.

[16]  Shiguang Shan,et al.  Granularity-tunable gradients partition (GGP) descriptors for human detection , 2009, CVPR.

[17]  Bernhard Schölkopf,et al.  Transductive Classification via Local Learning Regularization , 2007, AISTATS.

[18]  Xuelong Li,et al.  Efficient HOG human detection , 2011, Signal Process..

[19]  Tieniu Tan,et al.  Boosted local structured HOG-LBP for object localization , 2011, CVPR 2011.

[20]  Meie Shen,et al.  Differential Evolution With Two-Level Parameter Adaptation , 2014, IEEE Transactions on Cybernetics.

[21]  Tomaso A. Poggio,et al.  A Trainable System for Object Detection , 2000, International Journal of Computer Vision.

[22]  Yuan Yan Tang,et al.  High-Order Distance-Based Multiview Stochastic Learning in Image Classification , 2014, IEEE Transactions on Cybernetics.

[23]  Ju-Jang Lee,et al.  Fast human detection using Gaussian Particle Swarm Optimization , 2011, 5th IEEE International Conference on Digital Ecosystems and Technologies (IEEE DEST 2011).

[24]  Dariu Gavrila,et al.  A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[26]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[27]  Mei-Chen Yeh,et al.  Fast Human Detection Using a Cascade of Histograms of Oriented Gradients , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).