一种改进的Mean Shift跟踪算法

被引:46
作者
李培华
机构
[1] 黑龙江大学计算机科学与技术学院
基金
黑龙江省自然科学基金;
关键词
目标跟踪; Mean Shift; 颜色模型; 相似性度量;
D O I
10.16383/j.aas.2007.04.003
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
本文主要针对经典的Mean Shift跟踪算法均匀剖分整个颜色空间造成许多空的直方图区间以及不能准确表达目标颜色分布的缺点,提出了一种改进算法.该改进算法首先对目标的颜色进行聚类分析,根据聚类结果通过矩阵分解和正交变换自适应地剖分目标的颜色空间从而确定对虑于每一聚类的子空间.在此基础上定义了一种新的颜色模型,该模型统计落入每一颜色子空间的像素的加权个数并用高斯分布建模每一个子空间的颜色分布,并推导了一种相似性度量来比较目标和候选目标的颜色模型之间的相似程度.最后基于该颜色模型提出了改进算法.实验表明,基于该颜色模型的改进算法比经典的Mean Shift算法具有更好的性能,而跟踪时间与经典算法大致相同.
引用
收藏
页码:347 / 354
页数:8
相关论文
共 1 条
[1]  
矩阵分析与应用[M]. 清华大学出版社 , 张贤达著, 2004