Real-Time Object Tracking Using Powell's Direct Set Method for Object Localization and Kalman Filter for Occlusion Handling

A new kernel-based method for real-time tracking of objects seen from a static or moving camera is proposed. The central processing block uses Powell's direct set method to optimally find the most likely target position in every frame. The changes in object shape, scale, orientation and shading conditions have been dealt by a template adaption module which exponentially forgets the past features of object and incorporates latest feature into template after every frame. The proposed algorithm also handles short-term partial and full occlusion by using Kalman filter for trajectory prediction and proximity search for relocking object once it reappears in the scene. The experimental results show robust tracking of a variety of objects undergoing severe occlusion and significant appearance changes, with an extremely low computational complexity. The proposed tracker can perform tracking at an average frame rate of 60 frames/sec, which is sufficient for real-time applications.

[1]  Haibin Ling,et al.  Robust Visual Tracking using 1 Minimization , 2009 .

[2]  Yen-Wei Chen,et al.  Multimodal Medical Image Registration Using Particle Swarm Optimization , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[3]  Shai Avidan,et al.  Support Vector Tracking , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Dorin Comaniciu,et al.  Real-time tracking of non-rigid objects using mean shift , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[5]  Radek Grzeszczuk,et al.  A data-driven model for monocular face tracking , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  Ehud Rivlin,et al.  Robust Fragments-based Tracking using the Integral Histogram , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[7]  Junseok Kwon,et al.  Visual tracking decomposition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Moon Gi Kang,et al.  Motion tracking based on area and level set weighted centroid shifting , 2010 .

[9]  Anton van den Hengel,et al.  Fast Global Kernel Density Mode Seeking: Applications to Localization and Tracking , 2007, IEEE Transactions on Image Processing.

[10]  Hanzi Wang,et al.  Generalized Kernel-Based Visual Tracking , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Huchuan Lu,et al.  Visual tracking via adaptive structural local sparse appearance model , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[13]  Haibin Ling,et al.  Robust visual tracking using ℓ1 minimization , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[14]  Jiri Matas,et al.  P-N learning: Bootstrapping binary classifiers by structural constraints , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Peihua Li.  An Adaptive Binning Color Model for Mean Shift Tracking , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Ming-Hsuan Yang,et al.  Visual tracking with online Multiple Instance Learning , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

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

[18]  Pheng-Ann Heng,et al.  Two-Stage Object Tracking Method Based on Kernel and Active Contour , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Xiaoyan Xu,et al.  Differential evolution with Powell's direction set method in medical image registration , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[20]  Yupin Luo,et al.  Real-Time Pedestrian Detection and Tracking at Nighttime for Driver-Assistance Systems , 2009, IEEE Transactions on Intelligent Transportation Systems.

[21]  Bohyung Han,et al.  Sequential Kernel Density Approximation and Its Application to Real-Time Visual Tracking , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Ming-Hsuan Yang,et al.  Incremental Learning for Robust Visual Tracking , 2008, International Journal of Computer Vision.

[23]  Avinash C. Kak,et al.  A New Kalman-Filter-Based Framework for Fast and Accurate Visual Tracking of Rigid Objects , 2008, IEEE Transactions on Robotics.