专利名称：：一种基于像素置信度的背景建模方法
技术领域：
：本发明涉及视频跟踪图像分割
技术领域：
，特别涉及一种基于像素置信度的背景建模方法。
背景技术：
：随着社会对安全的日益重视，视频跟踪技术成为一个热点话题，在视频监视、交通自动监控、人体检测与跟踪等领域得到广泛应用。一般来说典型的视频跟踪系统是用一个静止的摄像机实时监控固定区域，然后从所拍摄到的场景背景中分割出前景目标并对其进行分类、跟踪。从人们是否关注的角度，可将视频图像信息分为前景目标和背景，如果算法能够对背景进行准确建模，消除视频图像中不感兴趣的复杂背景，就可以使后续处理过程的注意力集中在前景目标上，从而不仅可减少计算量，节约系统资源，也可以大大简化图像理解、目标自动跟踪等问题。因此，如何准确地建立背景模型是目前视频监控的一个重要研究内容。在当前运用背景建模进行目标检测的工作中，大致可分为2大类，一类是针对每个独立像素的特则信息建模，一类是根据区域信息建立区域模型。目前大多数的方法都是属于第一类，例如混合高斯背景建模方法，该方法目前已成为背景减除中最为常用的一个标准算法，但这个模型也只是模拟了单个像素点在时间序列上的分布，而没有考虑到在一帧图像中存在的空间上的关联性，另外也很难确定混合模型中高斯分布的个数。还有一种常用的方法是编码本(codebook)算法，它是先根据视频序列产生最初的编码本，借助码字(codeword)中的一个参数“最长未出现时间”进行时域滤波处理，最后经过空域滤波，将上一步错误删除的代表较少出现的背景状态的码字回复到编码本中。但是上述的算法在前景物体运动混乱，背景发生扰动的情况都无法达到令人满意的效果，且其实时性和准确性不能满足应用的要求。因此，需要提供一种既可在复杂背景下应用又能同时满足实时性和准确性要求的背景建模方法。
发明内容本发明的主要目的在于克服现有技术的缺点与不足，提供一种基于像素置信度的背景建模方法，该方法既可在复杂背景下应用又能同时满足实时性和准确性要求，适用于多个不同场合。本发明的目的通过以下的技术方案实现一种基于像素置信度的背景建模方法，所述像素置信度是指像素点是背景的可能性大小，该方法具体步骤如下(1)初始化将图像存储模块中的图像清空，图像采集模块采集第一帧图像后存入图像存储模块，该图像作为初始背景图像，然后将每个像素点对应的连续稳定计数值初始化为零，为图像中的每一个像素点对应建立一个链表，用于存储背景候选表信息；(2)读取下一帧图像，根据相邻两帧图像上对应点处的HSV像素值的大小判断该点是否稳定，如果稳定，则将该像素点处的连续稳定计数值加1，否则将该像素点处的连续稳定计数值置零；然后进入步骤(3)；(3)将图像上所有像素点的连续稳定计数值进行非线性归一化处理，得出当前图像上每个像素点处的未修正置信度；然后根据像素点的空间位置信息对未修正置信度值进行修正得到像素点处的颜色置信度；然后进入步骤；(4)依次读取当前帧图像中的每一个像素点，判断当前读取图像中该像素点处的值是否与该点背景候选表中的某一簇的代表颜色相似，如果相似，则将当前点并入该簇，并将该点颜色值作为该簇的代表颜色，用当前像素点处的颜色置信度更新该点所在簇的簇置信度，然后进入步骤(5)；如果不相似，则将该颜色值建立新簇，该颜色即为新建簇的代表颜色，用当前像素点处的颜色置信度作为新建簇的簇置信度，然后进入步骤(5)；(5)对该像素点更新后的背景候选表中所有簇的置信度按照一定遗忘速率进行衰减，然后根据衰减后的背景候选表信息和新评估的簇置信度以一定学习速率进行更新，最后选取该像素点背景候选表中簇置信度最高的像素值作为该像素点的背景值，然后转到步骤(2)。所述步骤(1)中背景候选表用链表实现，每一节点存储簇代表颜色和簇置信度两个信息，背景候选表至少包括一个簇，其中的簇是通过对已经采集到的所有帧图像中在该点出现过的颜色按照HSV值进行聚类而成的，根据当前采集图像信息簇的大小和簇的代表颜色不断更新。所述步骤O)中判断相邻两帧图像上对应点像素值是否稳定，通过如下方法来判断设定一个阈值threshold，设第k张和第k-Ι张图像上对应某一点处的色调和饱和度分另Ij为(huek(x,y),Staturek(χ,y))、(hue^(χ,y),Staturek^1(χ,y))，如果满足下式贝丨J认为在该点处像素值是稳定的huek(x,y)_huek_1(x，y)+1Staturek(χ,y)-Stature^1(χ,y)|<threshold所述用于判断相邻两帧图像上对应点像素值是否稳定的方法中，阈值threshold取10-15时，效果最佳。所述步骤⑶中，对图像上所有像素点的连续稳定计数值进行非线性归一化处理的方法具体如下设图像中某像素点处的连续稳定计数值为MableCoimt，StableCounteN，则该像素点处的未修正置信度为权利要求1.一种基于像素置信度的背景建模方法，其特征在于，所述像素置信度是指像素点是背景的可能性大小，该方法具体步骤如下(1)初始化将图像存储模块中的图像清空，图像采集模块采集第一帧图像后存入图像存储模块，该图像作为初始背景图像，然后将每个像素点对应的连续稳定计数值初始化为零，为图像中的每一个像素点对应建立一个链表，用于存储背景候选表信息；(2)读取下一帧图像，根据相邻两帧图像上对应点处的HSV像素值的大小判断该点是否稳定，如果稳定，则将该像素点处的连续稳定计数值加1，否则将该像素点处的连续稳定计数值置零；然后进入步骤(3)；(3)将图像上所有像素点的连续稳定计数值进行非线性归一化处理，得出当前图像上每个像素点处的未修正置信度；然后根据像素点的空间位置信息对未修正置信度值进行修正得到像素点处的颜色置信度；然后进入步骤；(4)依次读取当前帧图像中的每一个像素点，判断当前读取图像中该像素点处的值是否与该点背景候选表中的某一簇的代表颜色相似，如果相似，则将当前点并入该簇，并将该点颜色值作为该簇的代表颜色，用当前像素点处的颜色置信度更新该点所在簇的簇置信度，然后进入步骤(5)；如果不相似，则将该颜色值建立新簇，该颜色即为新建簇的代表颜色，用当前像素点处的颜色置信度作为新建簇的簇置信度，然后进入步骤(5)；(5)对该像素点更新后的背景候选表中所有簇的置信度按照一定遗忘速率进行衰减，然后根据衰减后的背景候选表信息和新评估的簇置信度以一定学习速率进行更新，最后选取该像素点背景候选表中簇置信度最高的像素值作为该像素点的背景值，然后转到步骤⑵。2.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(1)中背景候选表用链表实现，每一节点存储簇代表颜色和簇置信度两个信息，背景候选表至少包括一个簇，其中的簇是通过对已经采集到的所有帧图像中在该点出现过的颜色按照HSV值进行聚类而成的，根据当前采集图像信息簇的大小和簇的代表颜色不断更新。3.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(2)中判断相邻两帧图像上对应点像素值是否稳定，通过如下方法来判断设定一个阈值threshold，设第k张和第k-Ι张图像上对应某一点处的色调和饱和度分别为(huek(x，y)，Staturek(X，y))、(huek—“X，y)，Stature1^1(X，y))，如果满足下式则认为在该点处像素值是稳定的Ihuek(X，y)_huek—丄(χ,y)|+1Staturek(x,y)-Staturek^(χ,y)|<threshold；所述步骤⑷中判断当前读取图像中该像素点处的值是否与该点背景候选表中的某一簇的代表颜色相似的方法是设该像素点处的色调和饱和度分别为hiK3k(X，y)、Staturq(Ly)，簇代表颜色的色调和饱和度分别为HJuK5k(x，y),!Lstaturq(x，y)，如果满足下式则认为二者相似|huek(x,y)-H_huek(χ,y)|+|Staturek(χ,y)-H_stature(χ,y)|^threshold24.根据权利要求3所述的基于像素置信度的背景建模方法，其特征在于，所述阈值threshold取10-15之间的值；阈值threshold〗取10-15之间的值。5.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(3)中，对图像上所有像素点的连续稳定计数值进行非线性归一化处理的方法具体如下设图像中某像素点处的连续稳定计数值为MableCount，StableCounteN，则该像素点处的未修正置信度为Confidpmel=1----，StableCount本OStableCountO,StableCount=O6.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(3)中，对未修正置信度值进行修正的具体方法是将图像按照色彩和纹理信息进行分割，如果像素点所处分割区域内超过2/3的像素点被判定为背景，则对该像素的未修正置信度乘以增益系数K1,K1>1；反之如果像素点所处分割区域内超过2/3的像素点被判定为非背景，则对该像素的未修正置信度乘以衰减系数K2，K2<1。7.根据权利要求6所述的基于像素置信度的背景建模方法，其特征在于，所述增益系数K1取值在1.05-1.1之间；衰减系数K2取值在0.9-0.95之间。8.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(5)中，设Confid'。lustCT和Confid"。lustCT分别表示遗忘后的簇置信度和遗忘前的簇置信度，ForgetRate表示遗忘速率，则Confid'cluster=ForgetRate^Confid"cluster；设Confid。lustCT和Confidpixel分别表示根据像素颜色置信度学习后的新簇置信度和当前图像该点处的颜色置信度，LearningRate表示学习速率，则Confidcluster=Confid’cluster+LearningRate*Confidpixel9.根据权利要求8所述的基于像素置信度的背景建模方法，其特征在于，所述遗忘速率取值在0.9-0.95之间，学习速率取值在0.1-0.2之间。10.根据权利要求1所述的基于像素置信度的背景建模方法，其特征在于，所述步骤(5)中，找到像素点对应的置信度最高的簇Confid。lustCT,max，如果该簇置信度满足如下条件Confid,tcluster,max<12Avg(Confidclustern)其中Avg(C0nfid。lustCT,n)表示该像素点背景候选表中的平均簇置信度，则将该像素点所对应的背景候选表中所有的颜色值判定为背景像素值，如果不满足上述条件，则将簇Confid。lustCT,max的代表颜色值作为背景像素值。全文摘要本发明公开了一种基于像素置信度的背景建模方法，通过像素置信度即像素点是背景的可能性大小来判断该点像素是否为背景，具体如下首先依次读取视频帧，判断相邻两帧图像上对应点处的HSV像素值的大小判断该点是否稳定，稳定则增加连续稳定计数值，否则将该像素点处的连续稳定计数值置零；然后对图像上所有像素点的连续稳定计数值进行非线性归一化处理，得出当前图像上每个像素点处的未修正置信度；然后对图像中每一个像素点处的背景候选表颜色进行聚类并更新簇置信度，最后取簇置信度最高的像素值作为当前背景，继续读取下一帧图像。本发明能够准确提取背景，进而为获取监控物体做准备，可广泛地应用于物体追踪、运动分析等视频监控领域。文档编号G06T7/20GK102169538SQ20111009032公开日2011年8月31日申请日期2011年4月12日优先权日2011年4月12日发明者周津铭,方耿,田楠,高宝军申请人:广州市威宝网络科技有限公司