Object tracking with movement prediction algorithms

The task of tracking an object becomes tedious when the object moves through a dynamic background and the camera also has a random motion. This type of problem has three main aspects — object detection, prediction of object motion and compensation of the camera motion. In this paper, we have developed three algorithms using three different object detection algorithms, namely background subtraction, template matching and Speeded Up Robust Features (SURF). Unscented Kalman Filter (UKF) algorithm has been devised for the motion prediction of the moving object as well as to compensate for the camera movement. The proposed algorithms have been validated through extensive simulations performed on several video datasets and an analytical study has also been presented. Through the simulation results, performance of the proposed algorithms are compared.

[1]  Roberto Brunelli,et al.  Template Matching Techniques in Computer Vision: Theory and Practice , 2009 .

[2]  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.

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

[4]  Thierry Bouwmans,et al.  Background Modeling and Foreground Detection for Video Surveillance , 2014 .

[5]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[6]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[7]  Narendra Kumar Dhar,et al.  Vision based obstacle avoidance and recognition system , 2015, 2015 IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions (WCI).

[8]  Nishchal K. Verma,et al.  Priority based optimal path routing for automated guided vehicle , 2015, 2015 IEEE Workshop on Computational Intelligence: Theories, Applications and Future Directions (WCI).

[9]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[10]  Ramsey Michael Faragher,et al.  Understanding the Basis of the Kalman Filter Via a Simple and Intuitive Derivation [Lecture Notes] , 2012, IEEE Signal Processing Magazine.

[11]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[12]  Mei Xie,et al.  An improved global motion estimation for practical objection detection , 2008, 2008 International Conference on Information and Automation.

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

[14]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Michael Isard,et al.  BraMBLe: a Bayesian multiple-blob tracker , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[17]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[18]  Gaurav Kumar,et al.  Vision based object follower automated guided vehicle using compressive tracking and stereo-vision , 2015, 2015 IEEE Bombay Section Symposium (IBSS).

[19]  J. P. Lewis.  Fast Normalized Cross-Correlation , 2010 .