/*
Computes the likelihood of there being a player at a given location in
an image
@param img image that has been converted to HSV colorspace using bgr2hsv()
@param r row location of center of window around which to compute likelihood
@param c col location of center of window around which to compute likelihood
@param w width of region over which to compute likelihood
@param h height of region over which to compute likelihood
@param ref_histo reference histogram for a player; must have been
normalized with normalize_histogram()
@return Returns the likelihood of there being a player at location
(\a r, \a c) in \a img
*/
float likelihood( IplImage* img, int r, int c,
int w, int h, histogram* ref_histo )
{
IplImage* tmp;
histogram* histo;
float d_sq;
/* extract region around (r,c) and compute and normalize its histogram */
cvSetImageROI( img, cvRect( c - w / 2, r - h / 2, w, h ) );
tmp = cvCreateImage( cvGetSize(img), IPL_DEPTH_32F, 3 );
cvCopy( img, tmp, NULL );
cvResetImageROI( img );
histo = calc_histogram( &tmp, 1 );
cvReleaseImage( &tmp );
normalize_histogram( histo );
/* compute likelihood as e^{\lambda D^2(h, h^*)} */
d_sq = histo_dist_sq( histo, ref_histo );
free( histo );
return exp( -LAMBDA * d_sq );
}
程序首先取出对相关粒子表示的区域,然后计算其直方图,并且归一化。将这个直方图和原来用户选定区域的直方图传入函数histo_dist_sq进行比较,最后返回e^(-Lambda*d_sq)返回,成为这个粒子的权重。
函数histo_dist_sq的实现如下:
/*
Computes squared distance metric based on the Battacharyya similarity
coefficient between histograms.
@param h1 first histogram; should be normalized
@param h2 second histogram; should be normalized
@return Returns a squared distance based on the Battacharyya similarity
coefficient between \a h1 and \a h2
*/
float histo_dist_sq( histogram* h1, histogram* h2 )
{
float* hist1, * hist2;
float sum = 0;
int i, n;
n = h1->n;
hist1 = h1->histo;
hist2 = h2->histo;
/*
According the the Battacharyya similarity coefficient,
D = \sqrt{ 1 - \sum_1^n{ \sqrt{ h_1(i) * h_2(i) } } }
*/
for( i = 0; i < n; i++ )
sum += sqrt( hist1[i]*hist2[i] );
return 1.0 - sum;
}
采用统计学上的巴氏距离Bhattacharyya distance,根据wiki的描述,
Bhattacharyya distance
描述的是两个离散概率分布的相似性,它通常在分类操作中被用来度量不同类型的可分离性,也就是说这个距离算式就是评定相似度的。严格定义为:
For discrete probability distributions p and q over the same domain X, it is defined as:
where:
is the Bhattacharyya coefficient
.
该程序中的算式和这个式子略有差别。
分享到:
相关推荐
建立在opencv上的粒子滤波目标跟踪,实现的效果还不错,大家有空可以看下,有什么不足就指出,修改下。
粒子滤波广泛的应用于目标跟踪,粒子滤波器是一种序列蒙特卡罗滤波方法,其实质是利用一系列随机抽取的样本(即粒子)来替代状态的后验概率分布。在此不打算介绍和推理繁杂的概率公式,我们来分析Rob Hess源码从而...
OPENCV目标跟踪_opencv_目标检测_卡尔曼滤波算法_opencv代码_鼠标跟踪_VC++.zip
基于opencv的图像粒子滤波算法,程序中包含图像直方图的计算和camshift的目标跟踪算法。
卡尔曼滤波算法,opencv代码,鼠标跟踪 卡尔曼滤波算法,opencv代码,鼠标跟踪 卡尔曼滤波算法,opencv代码,鼠标跟踪 卡尔曼滤波算法,opencv代码,鼠标跟踪 卡尔曼滤波算法,opencv代码,鼠标跟踪
在vc++平台上利用opencv编写的基于人体肤色的跟踪程序,可实现对人体肤色部位的跟踪。
用opencv和粒子滤波实现的跟踪程序,在VC平台上实现。在运行之前一定要安装 opencv
这个粒子滤波算法的工程文件,解压压缩包即可运行。本文的开发环境为VS2010+OpenCV2.2。
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法方框滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法中值滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法双边滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法引导滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法高斯滤波
在OPENCV环境下实现目标的跟踪,采用粒子滤波的方法
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法常规均值滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法彩色引导滤波
opencv opencv_基于c++实现的opencv图像处理算法之图像滤波算法积分图快速均值滤波
OPENCV目标跟踪卡尔曼滤波算法,opencv代码,鼠标跟踪 提取方式是百度网盘分享地址
卡尔曼滤波算法,opencv代码,鼠标跟踪.zip资源matlab opencv运动目标检测程序资料卡尔曼滤波算法,opencv代码,鼠标跟踪.zip资源matlab opencv运动目标检测程序资料卡尔曼滤波算法,opencv代码,鼠标跟踪.zip资源...
基于OpenCV的粒子滤波跟踪,有详细的中文注释,跟踪效果一般般,大家可以根据视频内容调整参数