一种改进的JSD距离的空间直方图相似度度量及目标跟踪  

An Improved Jensen-Shannon Divergence Based Spatiogram Similarity Measure for Object Tracking

作　　者：姚志均[1] 刘俊涛[1,2] 赖重远[1] 刘文予[1] 

机构地区：[1]华中科技大学电子与信息工程系,武汉430074 [2]军械工程学院计算机工程系,石家庄050003

出　　处：《自动化学报》2011年第12期1464-1473,共10页Acta Automatica Sinica

基　　金：国家自然科学基金(60873127;60903096);河北省自然科学基金(F2009001435)资助~~

摘　　要：空间直方图是直方图的一种推广,它能更精确地描述图像(或目标),被应用到目标跟踪和图像检索等多个领域,选择一种合适的度量两个空间直方图之间相似性的方法至关重要.本文提出一种基于改进Jensen-Shannon divergence(JSD)距离的空间直方图相似性度量,将空间直方图中每个区间所对应像素的颜色特征和空间特征的联合分布看作一个带权重的高斯分布,然后计算两个空间直方图对应区间之间的相似度,即计算两个带权重的高斯分布之间的改进的JSD距离.本文在计算JSD距离时充分利用高斯分布的权重,从而提高了度量方法的区分能力.理论和实验证明了本文提出的相似性度量的区分能力优于Ulges的度量方法,视频跟踪结果也更稳定、更精确.Spatiogram is a generalization of histogram,which can more accurately describe the image （or the object） and has found application in object tracking and image retrieval. Suitable similarity measure is critical. In this paper,we present an improved Jensen-Shannon divergence （JSD） based spatiogram similarity measure. The spatial-color joint probability distribution of the pixels corresponding to each bin is regarded as a weighted Gaussian distribution. Then,the similarity of corresponding bin of two spatiograms is computed by improved Jensen-Shannon divergence with two weighted Gaussian distributions. We make full use of the weight of Gaussian distribution in order to improve the discrimination of the proposed measure. The proposed measure gives superior discriminative power both theoretically and experimentally than the measure proposed by Ulges,and the result of object tracking is more stable and accurate.

关 键 词：空间直方图 JSD距离 粒子滤波 目标跟踪 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]