一种背景分割方法及系统技术方案

本发明专利技术适用于图像处理技术领域，提供了一种背景分割方法及系统，所述方法包括：为每个像素建立一个高斯混合模型GMMs；更新所述GMMs模型的充分统计量；基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型；根据所述新的GMMs模型确定当前像素为背景或前景。本发明专利技术使用Stepwise-EM在线方法替代背景分割中传统的K-means参数更新方法，既维持了简单的迭代参数更新过程，又使得参数的估计（特别是方差）更加准确，使背景分割效果更好。

【技术实现步骤摘要】
一种背景分割方法及系统
本专利技术属于图像处理
，尤其涉及一种背景分割方法及系统。
技术介绍
背景分割是视频处理的基本技术，背景分割在实时建立背景的同时，能分割出前景中的运动目标。现有的视频背景分割方法，主要是基于高斯混合模型(GMMs)的背景分割方法，该方法在时间流上为每个像素建立一个高斯混合模型，并实时修改每个像素的GMMs模型参数，从而能够很好的适用缓慢变化的背景。但是为了避免传统最大期望（Expectation-maximization，EM）算法（batch-EM）计算上的问题，现有技术通过K均值（K-means）更新每个像素的GMMs模型参数。但K-means无法有效的拟合GMMs模型中协方差参数，影响背景分割的准确率。
技术实现思路
本专利技术实施例在于提供一种背景分割方法及系统，以解决现有K-means无法有效拟合GMMs模型中协方差参数，影响背景分割准确率的问题。本专利技术实施例的第一方面，提供一种背景分割方法，所述方法包括：为每个像素建立一个高斯混合模型GMMs；更新所述GMMs模型的充分统计量；基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型；根据所述新的GMMs模型确定当前像素为背景或前景。本专利技术实施例的第二方面，提供一种背景分割系统，所述系统包括：模型建立单元，用于为每个像素建立一个高斯混合模型GMMs；更新单元，用于更新所述GMMs模型的充分统计量；计算单元，用于基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型；确定单元，用于根据所述新的GMMs模型确定当前像素为背景或前景。本专利技术实施例与现有技术相比存在的有益效果是：本专利技术实施例基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型，并根据所述新的GMMs模型确定当前像素为背景或前景。本专利技术实施例采用更加有效的充分统计量实时更新GMMs模型参数，可获得更好的背景分割效果，有效解决了现有基于K-means的GMMs模型参数更新所导致的GMMs模型中协方差不能够很好的拟合，影响背景分割准确率的问题，具有较强的易用性和实用性。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术第一实施例提供的背景分割方法的实现流程图；图2是本专利技术第二实施例提供的背景分割系统的组成结构图。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。为了说明本专利技术所述的技术方案，下面通过具体实施例来进行说明。实施例一：图1示出了第一施例提供的背景分割方法的实现流程，该方法过程详述如下：在步骤S101中，为每个像素建立一个高斯混合模型GMMs。具体的是，为每个像素在时间轴上建立一个高斯混合模型GMMs。在步骤S102中，更新所述GMMs模型的充分统计量。较佳的，更新GMMs模型充分统计量的公式为：其中，γk为迭代的系数，0<γk<0.5；表示像素j属于第i个GMMs模型的概率，表示GMMs模型中权重wi相关的充分统计量，表示与高斯模型（即GMMs模型中的单个模型）相关的充分统计量向量，λ表示高斯模型中的参数，k为当前的迭代次数，yj为位置j处的像素值（包括R、G、B），为yj的转置。在步骤S103中，基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型。较佳的，基于更新后的充分统计量计算GMMs模型参数的公式为：其中，k表示当前的迭代次数，表示第i个高斯模型的权重，表示第i个高斯模型的均值参数（高斯分布有两个参数，即均值μ和协方差矩阵Σ，可记作N（μ，Σ）），表示第i个GMMs模型的协方差矩阵。在步骤S104中，根据所述新的GMMs模型确定当前像素为背景或前景。具体的可以是，将所述新的GMMs模型中的高斯模型按照wi/|Σi|1/2进行从大到小排序，其中|Σi|为第i个GMMs模型中协方差矩阵的行列式，wi为第i个GMMs模型的权值且m为GMMs模型的个数；根据所述排序，选择前B个GMMs模型作为背景模型，并判断当前像素是否属于所述前B个GMMs模型，若是，则所述当前像素为背景，否则所述当前像素为前景，所述B为大于零的整数。优选的，所述其中，B表示选取的背景模型个数，T表示GMMs模型中背景数据所占的最小比例，wi为第i个GMMs模型的权值，m为GMMs模型的个数。在本实施例中，为每个像素i建立一个高斯混合模型，如用次高斯混合模型来拟合最近一段时间内的像素值。设为像素j的高斯模型，其中yj表示像素j的像素值，m为GMMs模型的个数，wi为第i个模型的权值且是参数为λi=[μi,Σi]的高斯分布，则GMMs模型的充分统计量为s(xj,yj)=[sw,i(xj,yj),sλ,i(xj,yj)],其中xj为观察到的变量yj对应的隐变量，sw,i(xj,yj)=δ(i,xj)为第i个权重wi对应的充分统计量，sλ,i(xj,yj)=δ(i,xj)s(yj)为高斯混合概率密度函数对应的充分统计量，δ(i,xj)=1当且仅当xj=i，即观察到的变量属于第i个隐变量。GMMs模型可以分解为通用指数形式如下：其中，充分统计量为h(yj)为剩余部分。设rw,i=E(δ(i,xj))=p(xj=i|wi,λ)为像素j属于第i个GMMs模型的概率，它可由当前已有的GMMs模型参数计算得到，即那么高斯混合模型的充分统计量s(xj,yj)的期望为通过迭代更新，得到StepWise-EM方法的E-Step:其中γk为迭代的系数，在实际的应用中γk一般设为（0,0.5）之间一个固定的常数，这样可以近似的表示为用最近的常数帧来估计当前的GMMs模型参数。M-Step更新模型参数在实际应用中，为了使计算更为方便，假设像素值的各维度（如，RGB）是相互独立的，协方差矩阵为对角矩阵。本实施例使用Stepwise-EM在线方法替代背景分割中传统的K-means参数更新方法，既维持了简单的迭代参数更新过程，又使得参数的估计（特别是方差）更加准确，使背景分割效果更好。实施例二：图2示出了本专利技术第二实施例提供的背景分割系统的组成结构，为了便于说明，仅示出了与本专利技术实施例相关的部分。该背景分割系统可应用于各种终端设备，例如口袋计算机（PocketPersonalComputer，PPC）、掌上电脑、计算机、笔记本电脑、个人数字助理（PersonalDigitalAssistant，PDA）等，可以是运行于这些终端内的软件单元、硬件单元或者软硬件相结合的单元，也可以作为独立的挂件集成到这些终端中或者运行于这些终端的应用系统中。该背景分割系统包括模型建立单元21、更新单元22、计算单元23以及确定单元24。其中，各单元具体功能如下：模型建立单元21，用于为每个像素建立一个高斯混合模型GMMs；更新单元22，用于更新所述GMMs模型的充分统计量；计算单元23，用于基于更新后的充分统计量计算GMM本文档来自技高网...

【技术保护点】
一种背景分割方法，其特征在于，所述方法包括：为每个像素建立一个高斯混合模型GMMs；更新所述GMMs模型的充分统计量；基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型；根据所述新的GMMs模型确定当前像素为背景或前景。

【技术特征摘要】
1.一种背景分割方法，其特征在于，所述方法包括：为每个像素建立一个高斯混合模型GMMs；更新所述GMMs模型的充分统计量；基于更新后的充分统计量计算GMMs模型的参数，获得新的GMMs模型；根据所述新的GMMs模型确定当前像素为背景或前景；所述根据所述新的GMMs模型确定当前像素为背景或前景包括：将所述新的GMMs模型中的高斯模型按照wi/|Σi|1/2进行从大到小排序，其中|Σi|为第i个GMMs模型中协方差矩阵的行列式，wi为第i个GMMs模型的权值；根据所述排序，选择前B个GMMs模型作为背景模型，并判断当前像素是否属于所述前B个GMMs模型，若是，则所述当前像素为背景，否则所述当前像素为前景，所述B为大于零的整数。2.如权利要求1所述的方法，其特征在于，所述其中，B表示选取的背景模型个数，T表示GMMs模型中背景数据所占的最小比例，wi为第i个GMMs模型的权值，m为GMMs模型的个数。3.如权利要求1所述的方法，其特征在于，更新GMMs模型充分统计量的公式为：其中，γk为迭代的系数，0<γk<0.5；表示像素j属于第i个GMMs模型的概率，表示GMMs模型中权重wi相关的充分统计量，表示与高斯模型相关的充分统计量向量，λ表示高斯模型中的参数，k为当前的迭代次数，yj为位置j处的像素值，为yj的转置。4.如权利要求1至3任一项所述的方法，其特征在于，基于更新后的充分统计量计算GMMs模型参数的公式为：其中，k表示当前的迭代次数，表示第i个高斯模型的权重，表示第i个高斯模型的均值参数，表示第i个GMMs模型的协方差矩阵。5.一种背景分割系统，其特征在于，所述系统包括：模型建立...

【专利技术属性】
技术研发人员：樊春玲，张冠军，邓亮，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：广东;44