International Journal of Information Engineering and Electronic Business(IJIEEB)

ISSN: 2074-9023 (Print), ISSN: 2074-9031 (Online)

Published By: MECS Press

IJIEEB Vol.5, No.5, Nov. 2013

Performance Comparison of Kalman Filter and Mean Shift Algorithm for Object Tracking

Full Text (PDF, 405KB), PP.17-24

Views:127   Downloads:4


Ravi Kumar Jatoth,Sampad Shubhra,Ejaz Ali

Index Terms

Object tracking;kalman filter;mean shift algorithm;state space representation


Object tracking is one of the important tasks in the field of computer vision. Some of the areas which need Visual object tracking are surveillance, automated video analysis, etc. Mean shift algorithm is one of the popular techniques for this task and is advantageous when compared to some of the other tracking methods. But this method would not be appropriate in the case of large target appearance changes and occlusion. In addition, this method fails when the object is under the action of non-linear forces like that of the gravity e.g. a ball falling under the action of gravity. Another popular method used for tracking is the one that uses Kalman filter, with measurements (often noisy) of position of object to be tracked as input to it. This paper is based on a simulative comparison of both of these algorithms which will give a proper outline of which method will be more appropriate for object tracking, given the nature of motion of object and type of surroundings. Observations based on these methods are present in the literature but there is no evidence based on implementation of these algorithms that shows a quantitative comparison of the said algorithms.

Cite This Paper

Ravi Kumar Jatoth, Sampad Shubhra, Ejaz Ali,"Performance Comparison of Kalman Filter and Mean Shift Algorithm for Object Tracking", IJIEEB, vol.5, no.5, pp.17-24, 2013. DOI: 10.5815/ijieeb.2013.05.03


[1]C. Gu, M. Lee, “Semiautomatic segmentation and tracking of semantic video objects”, IEEE Trans. Circuits Systems Video Technol. 8 (5) (1998), pg-572–584.

[2]D. Jang, H. Choi, “Active models for tracking moving objects”, Pattern Recogn. 33 (2000), pg-1135–1146.

[3]Alper Yilmaz, Omar Javed, Mubarak Shah "Object Tracking: A Survey", University of central Florida,pg-2,16.

[4]JIMFRON TAN AND NICHOLAS KYFUAKOPOULOS “Implementation of a Tracking Kalman Filter on a Digital Signal Processor”, IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 35, NO. 1, FEBRUARY 1988, pg-126.

[5]Nimmakayala Ramakoti, Ari Vinay, Ravi Kumar Jatoth, “Particle Swarm Optimization Aided Kalman Filter for Object Tracking”, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies, pg-531.

[6]Xin Li, Kejun Wang,Wei Wang and Yang Li “A Multiple Object Tracking Method Using Kalman Filter”, Proceedings of the 2010 IEEE International Conference on Information and Automation June 20 - 23, Harbin, China, pg-1863.

[7]Mahnaz Janipoor Deilamani and Rahebe Niaraki Asli, “Moving Object Tracking Based On Mean Shift Algorithm and Features Fusion”, 2011 IEEE, pg-48.

[8]Yongwei Zheng, Huiyuan Wang, and Qianxi Guo, “A Novel Mean Shift Algorithm Combined with Least Square Approach and Its Application in Target Tracking”, ICSP2012 Proceedings,2012,IEEE, pg-1102.

[9]Comaniciu D, Meer P, “Mean Shift analysis and application”, Proceedings of the Seventh IEEE International Conference Computer Vision 199921197-1203.

[10]Comaniciu DRamesh V Meer PReal-time tracking of non-rigid objects using Mean Shiji. Computer Vision and Pattern RecognitionCVPR.2000: pg-142-151.

[11]D.Comaniciu, V.Ramesh, and P Meer.Mean shift: A robust approach towards feature space analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(5): pg-603-619, 2002. 

[12]Y. Cheng. Mean shift, mode seeking, and clustering. IEEE Trans. on Pattern Analysis and Machine Intelligence, l7 (8): pg-790-799, 1998.

[13]ZHI-QIANG WEN, ZI-XING CAI, “MEAN SHIFT ALGORITHM AND ITS APPLICATION IN TRACKING OF OBJECTS”, Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, 13-16 August 2006.