Abstract
Traditional mean shift method has the limitation that could not effectively adjust kernel bandwidth to represent object accurately. To address this problem, in this paper, we propose a novel contour tracking algorithm using a determined binary level set model (DBLSM) based on mean shift procedure. In contrast with other previous work, the computational efficiency is greatly improved due to the simple form of the level set function and the efficient mean shift search. The DBLSM add prior knowledge of the target model to the implementation of curve evolution and ensure a more accurate convergence to the target. Then we use the energy function to measure weight for samples in mean shift framework. Experiment results on several challenging video sequences have verified the proposed algorithm is efficient and effective in many complicated scenes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Comaniciu, D., Ramesh, V., Meer, P.: Kernel-based object tracking. IEEE Trans. on Pattern Analysis and Machine Intelligence, 564–575 (2003)
Blake, A., Isard, M.: Active Contours. Springer, Heidelberg (1998)
Isard, M., Blake, A.: Condensation: conditional density propagation for visual tracking. In: IJCV, pp. 5–28 (1998)
Fukunaga, K., Hostetler, L.: The estimation of the gradient of a density function, with applications in pattern recognition. In: IEEE IT, pp. 32–40 (1975)
Comaniciu, D., Meer, P.: Mean shift analysis and applications. In: IEEE Int. Conf. on Computer Vision, vol. 2, pp. 1197–1203 (1999)
Collins, R.: Mean-shift blob tracking through scale space. In: IEEE Conf. on Computer Vision and Pattern Recognition (2003)
Bradski, G.: Computer vision face tracking for use in a perceptual user interface. In: IEEE Workshop on Applications of Computer Vision (1998)
Yilmaz, A.: Object Tracking by Asymmetric Kernel mean-shift with Automatic Scale and Orientation Selection. In: IEEE Conf. on Computer Vision and Pattern Recognition (2007)
Vaswani, N., RoyChowdhury, A., Chellappa, R.: Activity recognition using the dynamics of the configuration of interacting objects. In: IEEE Conference on Computer Vision and Pattern Recognition (2003)
Lu, L., Hager, D.G.: A Nonparametric Treatment for Location/Segmentation Based Visual Tracking. In: IEEE Conference on Computer Vision and Pattern Recognition (2007)
Chen, Y., Rui, Y., Huang, T.: Jpdaf based hmm for real-time contour tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 543–550 (2001)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision, 321–331 (1988)
Leymarie, F., Levine, M.D.: Tracking deformable objects in the plane using an active contour model. IEEE Trans. Putt. Anal. Machine Intell. 15(6), 617–634 (1993)
Ueda, N., Mase, K.: Tracking moving contours using energy-minimizing elastic contour models. International Journal of Pattern Recognition and Artifical Intelligence 9(3), 465–484 (1995)
Osher, S.J., Sethian, J.A.: Fronts propagation with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. Journal of Computational Physics, 12–49 (1988)
Sethian, J.A.: Level Set Methods and Fast Marching Methods, 2nd edn. Cambridge University Press, Cambridge (1999)
Chan, T., Vese, L.: Active Contours without Edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Lie, J., Lysaker, M., Tai, X.C.: A Binary Level Set Model and Some Applications to Mumford-Shah Image Segmentation. IEEE Transactions on Image Processing 15(5), 1171–1181 (2006)
Niethammer, M., Tannenbaum, A.: Dynamic geodesic snakes for visual tracking. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 660–667 (2004)
Paragois, N., Deriche, R.: Geodesic active contorus and level sets for the detection and tracking of moving objects. Transactions on Pattern analysis and Machine Intelligence 22(3), 266–280 (2000)
Yilmaz, A., Li, X., Shah, M.: Contour based object tracking with occlusion handling in video acquired using mobile cameras. IEEE Trans. Patt. Analy. Mach. Intell. 26(11), 1531–1536 (2004)
Jackson, J., Yezzi, A., Soatto, S.: Tracking deformable moving objects under severe occlusions. In: Conf. decision and control (2004)
Rathi, Y., Vaswani, N., Tannenbaum, A.: Particle Filtering for Geometric Active Contours with Application to Tracking Moving and Deforming Objects. In: Proc. CVPR (2005)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach Toward Feature Space Analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 24, 603–619 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, X., Yao, H., Sun, Z., Zhong, B. (2010). A Determined Binary Level Set Method Based on Mean Shift for Contour Tracking . In: Qiu, G., Lam, K.M., Kiya, H., Xue, XY., Kuo, CC.J., Lew, M.S. (eds) Advances in Multimedia Information Processing - PCM 2010. PCM 2010. Lecture Notes in Computer Science, vol 6297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15702-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-15702-8_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15701-1
Online ISBN: 978-3-642-15702-8
eBook Packages: Computer ScienceComputer Science (R0)