A Coarse-to-Fine Searching Method with Kernel Matching Based on Bhattacharyya Coefficients
LI Liang-Fu1,2,3, FENG Zu-Ren2, CHEN Wei-Dong1 , ZHENG Bao-Zhong1
1.The No.205 Institute of China Ordnance Industry Corporation Group, Xi'an 7100652. System Engineering Institute, Xi'an Jiaotong University, Xi'an 7100493. College of Computer Science, Shaanxi Normal University, Xi'an 710062
Abstract:Mean shift is an efficient pattern match algorithm. Aiming at object tracking in large motion area, a mean shift algorithm is proposed based on coarse-to-fine searching with kernel matching. It can efficiently use a similarity measure function to realize the rough location of motion object. Then, the mean shift method is used to obtain the accurate local optimal value by iterative computing, and thus object tracking in large motion area is successfully realized. Experimental results show it has good performance in accuracy and speed compared with traditional algorithm.
[1] Song Xin, Shen Zhenkang, Wang Ping, et al. Application of Mean Shift Method in Object Tracking. System Engineering and Electronics, 2007, 29(9): 1405-1409 (in Chinese) (宋 新,沈振康,王 平,等.Mean shift在目标跟踪中的应用.系统工程与电子技术, 2007, 29(9): 1405-1409) [2] Chen Dongyan, Zhang Qi, Wang Yanling. Implementation of Maneuver Target Prediction in Image Tracking System. Journal of Applied Optics, 2007, 28(1): 33-37,57 (in Chinese) (陈东炎,张 玘,王艳玲.图像跟踪系统中机动目标预测的实现.应用光学, 2007, 28(1): 33-37,57) [3] Naoya O, Takeshi S, Ryosuke K. Automatic Moving Object Detection and Tracking with Mean Shift for Surveillance System // Proc of the International Symposium on Intelligent Signal Processing and Communications. Tottori, Japan, 2006: 578-581 [4] Tao Wenbing, Jin Hai, Zhang Yimin. Color Image Segmentation Based on Mean Shift and Normalized Cuts. IEEE Trans on Systems, Man and Cybernetics, 2007, 37(5): 1382-1389 [5] Zhu Y, Fujimura K. Driver Face Tracking Using Gaussian Mixture Model // Proc of the IEEE Intelligent Vehicles Symposium. Columbus, USA, 2003: 587-592 [6] Matsumoto Y, Zelinsky A. Real-Time Face Tracking System for Human-Robot Interaction // Proc of the IEEE International Conference on Systems, Man and Cybernetics. Tokyo, Japan, 1999, Ⅱ: 830-835 [7] Seck M, Magrin-Chagnolleau I, Bimbot F. Experiments on Speech Tracking in Audio Documents Using Gaussian Mixture Modeling // Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Salt Lake City, USA, 2001: 601-604 [8] Secrest B, Doddington G. An Integrated Pitch Tracking Algorithm for Speech Systems // Proc of the IEEE International Conference on Acoustics, Speech and Signal Processing. Boston, USA, 1983: 1352-1355 [9] Comaniciu D, Meer P. Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Trans on Pattern Analysis and Machine Intelligence, 2002, 24(5): 603-619 [10] Comaniciu D, Ramesh V, Meer P. Kernel-Based Object Tracking. IEEE Trans on Pattern Analysis and Machine Intelligence, 2003, 25(5): 564-577 [11] Lin J. Divergence Measures Based on the Shannon Entropy. IEEE Trans on Information Theory, 1991, 37(1): 145-151 [12] Aherne F, Thacker N, Rockett P. The Bhattacharyya Metric as an Absolute Similarity Measure for Frequency Coded Data. Kybernetika, 1998, 34(4): 363-368