目标跟踪之meanshift---均值漂移搞起2000过时的

基于灰度均值分布的目标跟踪!

http://blog.csdn.net/wds555/article/details/24499599

但他有些有点:

1.不会受遮挡太多影响

Mean Shift跟踪从2000年被提出至今已经经历了十余个年头,从被大量灌水到如今不屑被拿来作为比较算法,经历了辉煌高潮的 Mean-Shift based Tracking正在慢慢淡出主流tracking研究的视线。但是,作为一种轻量级、易实现的算法,用它作为视觉跟踪研究的入门还是相当推荐的。

本文回顾Mean Shift跟踪从提出、发展至当前“停滞”状态过程中出现的一些经典论文,旨在为后续学习者提供一份还不错的reading list。希望通过阅读以下文章,快速了解Mean Shift跟踪发展的几个方向,以及视觉跟踪将应对的几个难点。下文中不会对Mean Shift跟踪进行原理性讲解,试图通过本文了解算法原理的读者请自行绕道。

 

当然,首当其冲是Dorin Comaniciu提出Mean Shift跟踪的两篇文章(会议论文和对应的期刊):

[1] Dorin Comaniciu, Visvanathan Ramesh, Peter Meer. Real-Time Tracking of Non-Rigid Objects Using Mean Shift. CVPR, 2000.

[2] Dorin Comaniciu, Visvanathan Ramesh, Peter Meer.Kernel-based object tracking. TPAMI, 2003.

 

在Dorin Comaniciu挖下这个大坑后,随后国内外无数研究者争相往其中灌水。以下挖掘了几篇论文作为后续研究的代表。

空间颜色直方图作为目标表观,然后在MS tracking框架下得到改进的算法:

[3] S.T Birchfield, Sriram Rangarajan. Spatiograms versus histograms for region-based tracking. CVPR, 2005

 spatiogram, nb表示颜色(直方图)索引为b的像素数量,ub和∑b分别表示对应像素点空间分布的均值和协方差矩阵

histogram:

 

尺度自适应一直是跟踪算法的难点,在Mean Shift跟踪中解决尺度问题一般从推导过程进入,所以这类文章的数学推导略难:(也有些方法是借用一些“外部”手段,比如特征点的提取-匹配来获得尺度信息)

[4] Robert T. Collins. Mean-shift blob tracking through scale space. CVPR, 2003.

[5] Zoran Zivkovic, Ben Krose. An Em-like algorithm for color-histogram-based object tracking. CVPR, 2004.

[补充Tomas Vojir, Jana Noskova, and Jiri Matas.Robust Scale-adaptive Mean-Shift for Tracking. SCIA 2013. (best paper) (论文几乎破纪录地在40+段视频上与TLD在内的几个Tracking-by-detection方法进行了对比,报道效果还是比较让人意外的)

 

 

目标表观的多特征选择(这也是篇高引用的论文,很多人将它视为Online learning for tracking的开端):

[6] Robert T. Collins, Yanxi Liu, Marius Leordeanu.Online Selection of Discriminative Tracking Features. TPAMI, 2005.

下图表示目标在不同颜色特征描述下与背景的区分度

 

目标分块,以适应遮挡的情况:

[7] J. Jeyakar, R.V. Babu, K.R. Ramakrishnan. Robust object tracking with background-weighted local kernels. CVIU, 2008.

 

 

目标直方图的更新,与经典的线性加权不同,下文使用了Kalman filter对每个bin进行滤波更新:

[8] Peng NingSong, Yang Jie, Liu Zhi. Mean Shift blob tracking with kernel histogram filtering and hypothesis testing. Pattern Recognition Letters, 2005.

 

目标多特征,这里推荐两篇中文文献。一类只考虑候选模板(直方图)与参考的相似度,另一类考虑与背景的鉴别性来调整特征权重(以下两篇都属于后者):

[9] 王永忠,梁彦,赵春晖等.基于多特征自适应融合的核跟踪方法.自动化学报,  2008.

[10] 袁广林, 薛模根,韩裕生等.基于自适应多特征融合的Mean Shift目标跟踪.计算机研究与发展, 2010.

 

快速移动目标:

[11] Chunhua Shen, Brooks M.J, van den Hengel A. Fast Global Kernel Density Mode Seeking: Applications to Localization and Tracking. TIP, 2007.

[12] Li ShuXiao, Chang HongXing, Zhu ChengFei. Adaptive pyramid mean shift for global real-time visual tracking. Image and Vision Computing, 2010.

[补充] Shu-Xiao Li, Ou Wu, Cheng-Fei Zhu, and et al. Visual Object Tracking using Spatial Context Information and Global Tracking Skills. CVIU, 2014. (作者提出一种观点:precise model + less precise candidate enclosing the object. 通过增加candidate model覆盖的图像范围来使weight image的显著性提高。另外,就是比较常规的使用背景模型来做抑制,作者用一种类似最大化margin的思想来完成推导。PS: 与[12]是同作者)

 

最后,我押宝它是Mean Shift跟踪在Top期刊上的绝唱,它采用“积分直方图”(并不是那种积分直方图,你懂得)的方式克服光照等影响带来的模型漂移:

[13] Ido. Leichter. Mean Shift Trackers with Cross-Bin Metrics. TPAMI, 2012.

posted @ 2014-11-21 17:41  midu  阅读(1345)  评论(0编辑  收藏  举报