SURF-based human tracking algorithm for a human-following mobile robot

Tracking a human in a video sequence is an important function of a human-following robot. This paper aims at developing a robust vision-based algorithm using point-based features, like SURF, which can track a human under challenging conditions including variation in illumination, pose change, full or partial occlusion and abrupt camera motion. Since the point-based methods use tracking-by-detection framework, the major problem lies in finding sufficient number of descriptors in subsequent frames as the target undergoes the above mentioned variations. This paper looks into the problem of constructing an object model which can evolve over time to deal with short-term changes while maintaining stability on a longer term. The object model is updated by propagating useful descriptors from past templates onto the current template using affine transformation. An SVM classifier along with a Kalman Filter predictor is used to differentiate between a case of pose change and a case of occlusion (partial/full). An attempt is also made to detect pose change due to out-of-plane rotations which is a difficult problem and lead to frequent tracking failures. The efficacy of the algorithm is demonstrated through various simulation and experimental results.

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

[2]  Irene Y. H. Gu,et al.  Combining Foreground / Background Feature Points and Anisotropic Mean Shift For Enhanced Visual Object Tracking , 2010, 2010 20th International Conference on Pattern Recognition.

[3]  Martin Kampel,et al.  Interest Point Based Tracking , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  Ehud Rivlin,et al.  Tracking by Affine Kernel Transformations Using Color and Boundary Cues , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Natasha Gelfand,et al.  SURFTrac: Efficient tracking and continuous object recognition using local feature descriptors , 2009, CVPR.

[6]  Zhou Dan,et al.  A robust object tracking algorithm based on SURF , 2013 .

[7]  Sourav Garg,et al.  Mean-Shift based Object Tracking Algorithm using SURF Features , 2013 .

[8]  Nenghai Yu,et al.  Tracking Based on SURF and Superpixel , 2011, 2011 Sixth International Conference on Image and Graphics.

[9]  Guijin Wang,et al.  A new framework for on-line object tracking based on SURF , 2011, Pattern Recognit. Lett..

[10]  Hongtao Lu,et al.  SURF Tracking , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[12]  Jun Fang,et al.  Mean-shift algorithm integrating with SURF for tracking , 2011, 2011 Seventh International Conference on Natural Computation.

[13]  Laxmidhar Behera,et al.  An on-line visual human tracking algorithm using SURF-based dynamic object model , 2013, 2013 IEEE International Conference on Image Processing.

[14]  Alexei A. Efros,et al.  Discovering objects and their location in images , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[15]  Dan Zhou,et al.  A robust object tracking algorithm based on SURF , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[16]  Carlo Tomasi,et al.  Efficient Visual Object Tracking with Online Nearest Neighbor Classifier , 2010, ACCV.

[17]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Cyril Briand,et al.  Fast HOG based person detection devoted to a mobile robot with a spherical camera , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.