A New Improvement on Mean-Shift Algorithm

Complex motion makes consecutive frames experience dramatic change, and thus becomes a barrier to object-tracking. Three factors contribute to more complexity of motion: longer sampling period,an moving object with complex appearance and nonrestraint movement, occlusion, which causes mean shift algorithm losing its target due to too low a Bhattacharyya coefficient. To treat it, mean shift algorithm is improved based on a new way of fast color thresholding and region merging in this paper. Visual experiments show the effectiveness of the proposed method.

[1]  Dorin Comaniciu,et al.  An Algorithm for Data-Driven Bandwidth Selection , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dorin Comaniciu,et al.  Kernel-Based Object Tracking , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Ning-Song Peng.  Automatic Selection of Kernel-Bandwidth for Mean-Shift Object Tracking , 2005 .

[4]  Peng Ning-song.  Mean-Shift Tracking with Adaptive Model Update Mechanism , 2005 .

[5]  榎本 暢芳,et al.  Active Contour Modelを用いた人物輪郭線の自動抽出 , 1994 .

[6]  Li Cun,et al.  Kernel Density Estimation and Its Application to Clustering Algorithm Construction , 2004 .

[7]  Hu Zhan-Yi,et al.  Convergence of a Mean Shift Algorithm , 2005 .

[8]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[9]  Dorin Comaniciu,et al.  Mean shift and optimal prediction for efficient object tracking , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

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

[11]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Robert T. Collins,et al.  Mean-shift blob tracking through scale space , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[13]  Jitendra Malik,et al.  A real-time computer vision system for measuring traffic parameters , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Dorin Comaniciu,et al.  The Variable Bandwidth Mean Shift and Data-Driven Scale Selection , 2001, ICCV.

[15]  J. Todd.  Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[16]  Matt P. Wand,et al.  On the Accuracy of Binned Kernel Density Estimators , 1994 .