应用改进混合高斯模型的运动目标检测
- 格式:pdf
- 大小:1.75 MB
- 文档页数:4
高斯混合模型(Gaussian Mixture Model,GMM)是一种概率模型,常用于聚类分析和密度估计。
GMM在模式识别和机器学习领域有着广泛的应用,其中3sigma准则是一种常用的判别方法,用于确定数据点是否属于某一特定的类别或组。
1、GMM的基本原理GMM是一种灵活的聚类算法,它假设数据是由若干个高斯分布组成的混合体。
具体来说,GMM假设数据点是由多个高斯分布生成的,每个高斯分布对应一个聚类中心。
GMM的目标是通过调整高斯分布的参数来最大化数据的似然函数,从而完成聚类分析或密度估计的任务。
2、GMM的参数估计GMM的参数估计通常使用期望最大化(Expectation-Maximization,EM)算法来实现。
EM算法是一种迭代的优化方法,它通过反复地执行两个步骤来估计GMM的参数:E步骤(Expectation step)和M步骤(Maximization step)。
在E步骤中,计算每个数据点属于每个高斯分布的后验概率;在M步骤中,基于E步骤的结果,更新高斯分布的参数。
3、GMM的应用GMM可以用于聚类分析、异常检测和密度估计等任务。
在聚类分析中,GMM可以有效地识别数据中的不同聚类中心,并将数据点分配到各个聚类中心;在异常检测中,GMM可以通过计算数据点的概率密度来判断数据点是否异常;在密度估计中,GMM可以用于估计数据的概率密度函数。
4、3sigma准则3sigma准则是一种常用的判别方法,用于确定数据点是否属于某一特定的类别或组。
具体来说,3sigma准则假设数据符合正态分布,并利用正态分布的性质来判断数据的异常情况。
根据3sigma准则,大约68的数据位于平均值加减一个标准差的范围内,大约95的数据位于平均值加减两个标准差的范围内,大约99.7的数据位于平均值加减三个标准差的范围内。
如果某个数据点的取值超出了平均值加减三个标准差的范围,就可以认为这个数据点是异常的。
5、GMM与3sigma准则的结合在实际应用中,GMM和3sigma准则常常会结合使用。
高斯模型介绍高斯模型就是用高斯概率密度函数(正态分布曲线)精确地量化事物,将一个事物分解为若干的基于高斯概率密度函数(正态分布曲线)形成的模型。
对图像背景建立高斯模型的原理及过程:图像灰度直方图反映的是图像中某个灰度值出现的频次,也可以以为是图像灰度概率密度的估计。
如果图像所包含的目标区域和背景区域相差比较大,且背景区域和目标区域在灰度上有一定的差异,那么该图像的灰度直方图呈现双峰-谷形状,其中一个峰对应于目标,另一个峰对应于背景的中心灰度。
对于复杂的图像,尤其是医学图像,一般是多峰的。
通过将直方图的多峰特性看作是多个高斯分布的叠加,可以解决图像的分割问题。
在智能监控系统中,对于运动目标的检测是中心内容,而在运动目标检测提取中,背景目标对于目标的识别和跟踪至关重要。
而建模正是背景目标提取的一个重要环节。
我们首先要提起背景和前景的概念,前景是指在假设背景为静止的情况下,任何有意义的运动物体即为前景。
建模的基本思想是从当前帧中提取前景,其目的是使背景更接近当前视频帧的背景。
即利用当前帧和视频序列中的当前背景帧进行加权平均来更新背景,但是由于光照突变以及其他外界环境的影响,一般的建模后的背景并非十分干净清晰,而高斯混合模型(GMM)是建模最为成功的方法之一。
英文翻译及缩写:Gaussian mixture model (GMM) 混合高斯模型使用K (基本为3到5个)个高斯模型来表征图像中各个像素点的特征,在新一帧图像获得后更新混合高斯模型,用当前图像中的每个像素点与混合高斯模型匹配,如果成功则判定该点为背景点, 否则为前景点。
通观整个高斯模型,他主要是有方差和均值两个参数决定,,对均值和方差的学习,采取不同的学习机制,将直接影响到模型的稳定性、精确性和收敛性。
由于我们是对运动目标的背景提取建模,因此需要对高斯模型中方差和均值两个参数实时更新。
为提高模型的学习能力,改进方法对均值和方差的更新采用不同的学习率;为提高在繁忙的场景下,大而慢的运动目标的检测效果,引入权值均值的概念,建立背景图像并实时更新,然后结合权值、权值均值和背景图像对像素点进行前景和背景的分类。
户外环境下抗遮挡的运动目标跟踪方法冯柯;陈临强【期刊名称】《计算机工程与应用》【年(卷),期】2011(047)011【摘要】针对户外环境光线和气候条件多变以及目标间相互遮挡对目标检测和跟踪的影响,提出了一种基于改进的高斯混合模型方法采检测运动目标,并消除噪声和阴影;同时采用基于Kalman滤波器的预测模型和最大后验概率目标匹配相结合的方法来实现目标的连续跟踪.实验表明,该方法能实现目标的稳定跟踪,且能够处理目标相互遮挡的情况,计算复杂度较低,基本满足实时应用的需求.%In order to overcome the adverse effect,which caused by the inconstant light and climate and occlusion between objects,on object detecting and tracking,a method based on the improved mixture Gaussian model is proposed to detect the moving object, then shadow and noise is removed. While using the method of predict model based on Kalman filter combines with maximum posterior probability for object matching it realizes the moving objects tracking. The experimental resuits indicate that the method can construct a robust real-time object tracking system which can easily handle the occlusion.【总页数】4页(P187-189,200)【作者】冯柯;陈临强【作者单位】杭州电子科技大学图形图像研究所,杭州,310018;杭州电子科技大学图形图像研究所,杭州,310018【正文语种】中文【中图分类】TP391【相关文献】1.遮挡情况下的运动目标跟踪方法研究 [J], 刘亭;杨丰瑞;刘雄风2.抗遮挡的自适应运动目标跟踪方法 [J], 路红;李宏胜;费树岷;郭婧;李文成3.复杂背景下抗遮挡的运动目标跟踪算法 [J], 刘扬;张云峰;董月芳4.基于深度特征与抗遮挡策略的运动目标跟踪 [J], 火元莲;李明;曹鹏飞;石明5.增强现实中视觉图像抗遮挡运动目标跟踪算法研究 [J], 付辉;邵开丽;代文征因版权原因,仅展示原文概要,查看原文内容请购买。
混合高斯的跟踪原理混合高斯模型是一种经典的目标跟踪方法,它通过对目标和背景模型的高斯混合进行建模,实现目标的准确跟踪。
本文主要介绍混合高斯跟踪的原理及其实现流程。
一、混合高斯模型简介混合高斯模型(Mixture of Gaussian Model)是一种概率分布模型,其中各个混合成分均为高斯分布。
它在计算机视觉领域中被广泛应用于目标跟踪、背景减除、运动检测等领域。
在目标跟踪中,混合高斯模型将图像中的像素分为目标和背景两部分。
对于背景部分,混合高斯模型建立一个高斯混合模型,描述像素在背景中的分布情况。
而对于目标部分,则建立一个单一高斯模型,描述像素在目标中的分布情况。
混合高斯跟踪的基本原理是通过维护一个背景模型,来实现对目标的跟踪。
假设视频帧已经被划分成像素块,用$\xi_i$表示第i个像素块的像素分布概率密度函数(pdf),用$w_{i,j}$表示第i个像素块第j个混合成分的权值,用$\mu_{i,j}$和$\sigma^2_{i,j}$分别表示第i个像素块第j个混合成分的均值和方差。
模型初始化时将所有像素块视为背景,均以固定的概率进行混合。
当某个像素块出现目标时,慢慢地将其划分到目标模型中。
下面将详细阐述混合高斯跟踪的实现流程:1. 背景模型初始化混合高斯模型背景模型初始化是跟踪的重要一步,其主要目的是建立像素的高斯混合模型。
对于每个像素块$\xi_i$,首先建立一个混合成分,均值设为均值灰度值,方差设为初始方差。
混合成分的权值设为$\frac{1}{M}$,其中M为混合成分的数量。
2. 像素块分类3. 跟踪目标4. 高斯混合模型的更新在混合高斯模型中,当一个新的像素块被归为背景时,需要将该像素块加入到背景模型中。
以混合高斯模型背景模型的第i个像素块为例,其新的高斯混合模型可以表示为:$P_{i,j}(x_t)=w_{i,j}(x_{t})N(x_t|\mu_{i,j}(t),\sigma^2_{i,j}(t))+(1-w_{i,j}(x_t))P_{i,j}(x_t)$其中,$x_t$表示第t帧图像中像素块的值,$w_{i,j}(x_t)$表示第i个像素块第j个混合成分的权值,$\mu_{i,j}(t)$和$\sigma^2_{i,j}(t)$分别表示第i个像素块第j个混合成分的均值和方差。
⾼斯混合模型(GMM)-混合⾼斯回归(GMR) ⾼斯模型就是⽤⾼斯概率密度函数(正态分布曲线)精确地量化事物,将⼀个事物分解为若⼲的基于⾼斯概率密度函数(正态分布曲线)形成的模型。
对图像背景建⽴⾼斯模型的原理及过程:图像灰度直⽅图反映的是图像中某个灰度值出现的频次,也可以以为是图像灰度概率密度的估计。
如果图像所包含的⽬标区域和背景区域相差⽐较⼤,且背景区域和⽬标区域在灰度上有⼀定的差异,那么该图像的灰度直⽅图呈现双峰-⾕形状,其中⼀个峰对应于⽬标,另⼀个峰对应于背景的中⼼灰度。
对于复杂的图像,尤其是医学图像,⼀般是多峰的。
通过将直⽅图的多峰特性看作是多个⾼斯分布的叠加,可以解决图像的分割问题。
在智能监控系统中,对于运动⽬标的检测是中⼼内容,⽽在运动⽬标检测提取中,背景⽬标对于⽬标的识别和跟踪⾄关重要。
⽽建模正是背景⽬标提取的⼀个重要环节。
我们⾸先要提起背景和前景的概念,前景是指在假设背景为静⽌的情况下,任何有意义的运动物体即为前景。
建模的基本思想是从当前帧中提取前景,其⽬的是使背景更接近当前视频帧的背景。
即利⽤当前帧和视频序列中的当前背景帧进⾏加权平均来更新背景,但是由于光照突变以及其他外界环境的影响,⼀般的建模后的背景并⾮⼗分⼲净清晰,⽽⾼斯混合模型(GMM,Gaussian mixture model)是建模最为成功的⽅法之⼀,同时GMM可以⽤在监控视频索引与检索。
混合⾼斯模型使⽤K(基本为3到5个)个⾼斯模型来表征图像中各个像素点的特征,在新⼀帧图像获得后更新混合⾼斯模型,⽤当前图像中的每个像素点与混合⾼斯模型匹配,如果成功则判定该点为背景点, 否则为前景点。
通观整个⾼斯模型,他主要是有⽅差和均值两个参数决定,,对均值和⽅差的学习,采取不同的学习机制,将直接影响到模型的稳定性、精确性和收敛性。
由于我们是对运动⽬标的背景提取建模,因此需要对⾼斯模型中⽅差和均值两个参数实时更新。
为提⾼模型的学习能⼒,改进⽅法对均值和⽅差的更新采⽤不同的学习率;为提⾼在繁忙的场景下,⼤⽽慢的运动⽬标的检测效果,引⼊权值均值的概念,建⽴背景图像并实时更新,然后结合权值、权值均值和背景图像对像素点进⾏前景和背景的分类。
高斯混合模型详解聚类的方法有很多种,k-means要数最简单的一种聚类方法了,其大致思想就是把数据分为多个堆,每个堆就是一类。
每个堆都有一个聚类中心(学习的结果就是获得这k个聚类中心),这个中心就是这个类中所有数据的均值,而这个堆中所有的点到该类的聚类中心都小于到其他类的聚类中心(分类的过程就是将未知数据对这k个聚类中心进行比较的过程,离谁近就是谁)。
其实k-means算的上最直观、最方便理解的一种聚类方式了,原则就是把最像的数据分在一起,而“像”这个定义由我们来完成,比如说欧式距离的最小,等等。
想对k-means的具体算法过程了解的话,请看这里。
而在这篇博文里,我要介绍的是另外一种比较流行的聚类方法----GMM(Gaussian Mixture Model)。
GMM和k-means其实是十分相似的,区别仅仅在于对GMM来说,我们引入了概率。
说到这里,我想先补充一点东西。
统计学习的模型有两种,一种是概率模型,一种是非概率模型。
所谓概率模型,就是指我们要学习的模型的形式是P(Y|X),这样在分类的过程中,我们通过未知数据X可以获得Y取值的一个概率分布,也就是训练后模型得到的输出不是一个具体的值,而是一系列值的概率(对应于分类问题来说,就是对应于各个不同的类的概率),然后我们可以选取概率最大的那个类作为判决对象(算软分类soft assignment)。
而非概率模型,就是指我们学习的模型是一个决策函数Y=f(X),输入数据X是多少就可以投影得到唯一的一个Y,就是判决结果(算硬分类hard assignment)。
回到GMM,学习的过程就是训练出几个概率分布,所谓混合高斯模型就是指对样本的概率密度分布进行估计,而估计的模型是几个高斯模型加权之和(具体是几个要在模型训练前建立好)。
每个高斯模型就代表了一个类(一个Cluster)。
对样本中的数据分别在几个高斯模型上投影,就会分别得到在各个类上的概率。
然后我们可以选取概率最大的类所为判决结果。
基于自适应混合高斯模型的前景目标检测孟晓燕;董增寿;武霞【摘要】在计算机视觉研究中,从视频序列中提取出前景目标是关键步骤之一。
而混合高斯背景模型是前景目标检测的一种常用算法。
针对传统混合高斯建模过程中分别对每个像素建立固定个数的高斯模型和相同的学习率这一缺陷,本文先对视频帧进行了分块处理,然后自适应的对每个像素块采取不同的高斯分布个数和学习率,并且在建模过程的不同时间段采用不同的学习率,最后对检测结果在空域上进行数学形态学的处理。
实验结果表明,与传统检测方法相比,该方法能够更加准确和快速地检测出前景目标。
%The extraction of foreground object from a video sequence is one of the key steps in computer vision re-search. Gaussian mixture model is a kind of commonly-used foreground object detection algorithm. In view of the traditional Gaussian background model process to establish a fixed number of Gaussian model and the same learn-ing rate separately for each pixel,the video frame is divided into blocks firstly,then an adaptive different number of Gaussian distribution and different learning rate for each pixel block is taken at different times by using different modeling learning rate,finally the mathematical morphology for image post-processing in the space domain was ap-plied. The experimental results show that,compared with the traditional detection method,this method has the char-acteristics of quickness and accuracy,thus obtaining better prospects target detection results.【期刊名称】《太原科技大学学报》【年(卷),期】2014(000)006【总页数】6页(P413-418)【关键词】混合高斯背景模型;前景检测;自适应学习率【作者】孟晓燕;董增寿;武霞【作者单位】太原科技大大学电子信息工程学院,太原030024;太原科技大大学电子信息工程学院,太原030024;太原科技大大学电子信息工程学院,太原030024【正文语种】中文【中图分类】TP391前景目标的检测是指从视频序列中将发生变化的区域从相对静止的背景图像提取出来的过程。