Momentum Based Level Set Method For Accurate Object Tracking

Full Text (PDF, 682KB), PP.10-16

Views: 0 Downloads: 0


Haocheng Le 1,* Linglong Hu 1 Yuanjing Feng 1

1. Institue of Information Processing and Automation, College of Information Engineering, Zhejiang University of Technology Zhejiang Provincial United Key Laboratory of Embedded System Hangzhou, Zhejiang, 310023, China

* Corresponding author.


Received: 12 Mar. 2010 / Revised: 23 Jul. 2010 / Accepted: 3 Oct. 2010 / Published: 8 Dec. 2010

Index Terms

Posterior probability measure, Kalman filter, momentum, level set, object tracking


This paper proposes a novel object tracking method that is robust to a cluttered background and large motion. First, a posterior probability measure (PPM) is adopted to locate the object region. Then the momentum based level set is used to evolve the object contour in order to improve the tracking precision. To achieve rough object localization, the initial target position is predicted and evaluated by the Kalman filter and the PPM, respectively. In the contour evolution stage, the active contour is evolved on the basis of an object feature image. This method can acquire more accurate target template as well as target center. The comparison between our method and the kernelbased method demonstrates that our method can effectively cope with the deformation of object contour and the influence of the complex background when similar colors exist nearby. Experimental results show that our method has higher tracking precision.

Cite This Paper

Haocheng Le, Linglong Hu, Yuanjing Feng,"Momentum Based Level Set Method For Accurate Object Tracking", International Journal of Intelligent Systems and Applications(IJISA), vol.2, no.2, pp.10-16, 2010. DOI: 10.5815/ijisa.2010.02.02


[1] M. Greiffenhagen, D. Comaniciu, H. Niemann and V. Ramesh, “Design, Analysis and Engineering of Video Monitoring Systems: An Approach and a Case Study”, Proc. IEEE, vol. 89, no. 10, pp.1498-1517, 2001.

[2] G. Bradski, “Computer Vision Face Tracking as a Component in a Perceptual User Interface”, Proc. IEEE Workshop Applications of Computer Vision, pp. 214-219, 1998.

[3] A. Eleftheriadis and A. Jacquin, “Automatic Face Location Detection and Tracking for Model-Assisted Coding of Video Teleconferences sequences at low bitrate”, Signal Processing: Image Communication, vol. 7, no. 4-6, pp. 231-248, 1995 .

[4] U. Handmann, T. Kalinke, C. Tzomakas, M. Werner and W. Seelen, “Computer Vision for Driver Assistance Systems”, Proc. SPIE, vol. 3364, pp. 136-147, 1998.

[5] E.S. Baker, R.D. DeGroat, “A correlation-based subspace tracking algorithm”, IEEE Trans. Signal Process, vol. 46, no. 11, pp. 3112–3116, 1998.

[6] L.G. Brown, “A survey of image registration techniques”, ACM Comput. Surveys, vol. 24, no. 4, pp. 325–376, 1992.

[7] B.K.P. Horn, B.G. Schunk, “Determining optical flow”, Artif. Intell, vol. 17, no. 13, pp. 185–203, 1981.

[8] J. Malki, L. Mascarilla, E.H. Zahzah, P. Boursier, “Directional relations composition by orientation histogram fusion”, IEEE Conference on Pattern Recognition, vol. 3,pp. 758–761, 2000.

[9] S.M. Smith, J.M. Brady, “real-time motion segmentation and shape tracking”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 17, no. 8, pp. 814–820, 1995.

[10] B. Zitova, J. Flusser, “Image registration methods: a survey”, Image Vis. Comput,vol. 21, pp. 977–1000, 2003.

[11] A. Djouadi, O. Snorrason, F. Garber, “The quality of training-sample estimates of the Bhattacharyya coefficient”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 12, pp. 92–97, 1990.

[12] T. Kailath, “The divergence and Bhattacharyya distance measures in signal selection”, IEEE Trans. Commun. Technol, vol. 15, pp. 52–60, 1967.

[13] J. Lin, “Divergence measures based on the Shannon entropy”, IEEE Trans. Inf. Theory, vol. 37, pp. 145–151, 1991.

[14] T.L. Liu, H.T. Chen, “Real-time tracking using trustregion methods”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 26, no. 3, pp. 397–402, 2004.

[15] D. Comaniciu, V. Ramesh, P. Meer, “Kernel-based object tracking”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 25, no. 5, pp. 564–577, 2003.

[16] D. Comaniciu, V. Ramesh, P. Meer, “Real-time tracking of non-rigid objects using mean shift”, IEEE Comput. Vision Pattern Recognition, vol. 2, pp. 142–149, 2000.

[17] D. Comaniciu, P. Meer, “Mean shift: a robust approach toward feature space analysis”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 24, no. 5, pp. 603–619, 2002.

[18] Y. Cheng, “Mean shift, mode seeking, and clustering”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 17, no. 8, pp. 790–799, 1995.

[19] G. Hager, M. Dewan, C. Stewart, “Multiple kernel tracking with ssd”, IEEE Conference on Computer Vision Pattern Recognition, vol. 1, pp. 790–797, 2004.

[20] C. Yang, R. Duraiswami and L. Davis, “Efficient meanshift tracking via a new similarity measure”, Proc. IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognit. (CVPR), vol. 1, pp. 176–183, 2005.

[21] D. Comaniciu, “An algorithm for data-driven bandwidth selection”, IEEE Trans Pattern Anal. Mach. Intell, vol. 25, no. 2, pp. 281–288, 2003.

[22] D. Comaniciu, V. Ramesh, P. Meer, “The variable bandwidth mean shift and data-driven scale selection”, IEEE Int. Conf. Comput. Vision,vol. 1, pp. 438–445, 2001.

[23] R.T. Collins, “Mean-shift blob tracking through scale space”, IEEE Comput. Soc. Conf. Comput. Vision Pattern Recognition, vol. 2, pp. II-234–40, 2003.

[24] A. Yilmaz, X. Li, and M. Shah, “Contour-based object tracking with occlusion handling in video acquired using mobile cameras”, IEEE Trans. Pattern Anal. Mach. Intell, vol. 26, no. 11, pp. 1531–1536, 2004.

[25] C.Y. Chung and H.H. Chen, “Video object extraction via MRF-based contour tracking,” IEEE Trans. Circuits Syst. Video Technol, vol. 20, no. 1, pp. 149–155, 2010.

[26] R.E. Kalman, “A new approach to linear filtering and prediction problems,” Trans. Am. Soc. Mechan. Eng.-J. Basic Eng, vol. 82, no. 1, pp. 35–45, 1960.

[27] G. Welch and G. Bishop, “An introduction to the Kalman filter,” Dept. Comput. Sci, pp. 95-041, 2004.

[28] Z.R. Feng , N. Lu, and P. Jiang, “Posterior probability measure for image matching”, Pattern Recognition, vol. 41, pp. 2422 – 2433, 2008.

[29] G. Läthén, T. Andersson, R. Lenz, and M. Borga.“Momentum Based Optimization Methods for Level Set Segmentation”, SSVM 2009, LNCS 5567, pp. 124–136,2009.