Open Access Open Access  Restricted Access Subscription Access

Six Object Tracking Algorithms: A Comparative Study


Affiliations
1 Department of Instrumentation and Control Engineering, National Institute of Technology, Tiruchirappalli - 620015, Tamil Nadu, India
2 Flight Mechanics and Control Division, MSDF Lab, CSIR-NAL, Bangalore - 560017, Karnataka, India
 

Objectives: To compare five different objects tracking algorithms performance wise with the proposed algorithm and to find out the best one among them for tracking of an object in occlusion and Background clutter condition i.e. when background contains target features. Methods/Analysis: In the proposed algorithm, the object’s position is obtained by Mean Shift tracking and then the prediction of object’s position is done through Kalman Filter. The Proposed method has Kalman Filter which consists of an adaptive system matrix and adaptive process error covariance and measurement error covariance matrices respectively. Adaptive system matrix of Kalman Filter is getting updated online depending on the quality of observation by Mean Shift algorithm and adaptive process and measurement noise covariance matrices are getting updated according to the variation in Bhattacharya Coefficient respectively. Findings: Proposed algorithm has a maximum value (0.2177 and 0.4821) of tracking efficiency metric i.e. Bhattacharya Coefficient in both video dataset among all the algorithms and it is taking less execution time (0.002761 sec and 0.005431 sec) than other Kalman filter based tracking algorithms. Applications/Improvements: Proposed algorithm is able to track the target in occlusion and background variation condition with more efficiency and less execution time than rest of the algorithms.

Keywords

Adaptive, Covariance, Kalman Filter, Mean Shift, Occlusion, Tracking.
User

Abstract Views: 175

PDF Views: 0




  • Six Object Tracking Algorithms: A Comparative Study

Abstract Views: 175  |  PDF Views: 0

Authors

Vaibhav Kumar Agarwal
Department of Instrumentation and Control Engineering, National Institute of Technology, Tiruchirappalli - 620015, Tamil Nadu, India
N. Sivakumaran
Department of Instrumentation and Control Engineering, National Institute of Technology, Tiruchirappalli - 620015, Tamil Nadu, India
V. P. S. Naidu
Flight Mechanics and Control Division, MSDF Lab, CSIR-NAL, Bangalore - 560017, Karnataka, India

Abstract


Objectives: To compare five different objects tracking algorithms performance wise with the proposed algorithm and to find out the best one among them for tracking of an object in occlusion and Background clutter condition i.e. when background contains target features. Methods/Analysis: In the proposed algorithm, the object’s position is obtained by Mean Shift tracking and then the prediction of object’s position is done through Kalman Filter. The Proposed method has Kalman Filter which consists of an adaptive system matrix and adaptive process error covariance and measurement error covariance matrices respectively. Adaptive system matrix of Kalman Filter is getting updated online depending on the quality of observation by Mean Shift algorithm and adaptive process and measurement noise covariance matrices are getting updated according to the variation in Bhattacharya Coefficient respectively. Findings: Proposed algorithm has a maximum value (0.2177 and 0.4821) of tracking efficiency metric i.e. Bhattacharya Coefficient in both video dataset among all the algorithms and it is taking less execution time (0.002761 sec and 0.005431 sec) than other Kalman filter based tracking algorithms. Applications/Improvements: Proposed algorithm is able to track the target in occlusion and background variation condition with more efficiency and less execution time than rest of the algorithms.

Keywords


Adaptive, Covariance, Kalman Filter, Mean Shift, Occlusion, Tracking.



DOI: https://doi.org/10.17485/ijst%2F2016%2Fv9i30%2F129518