CN101533515A - 一种面向视频监控的基于块的背景建模方法 - Google Patents
一种面向视频监控的基于块的背景建模方法 Download PDFInfo
- Publication number
- CN101533515A CN101533515A CN200910097637A CN200910097637A CN101533515A CN 101533515 A CN101533515 A CN 101533515A CN 200910097637 A CN200910097637 A CN 200910097637A CN 200910097637 A CN200910097637 A CN 200910097637A CN 101533515 A CN101533515 A CN 101533515A
- Authority
- CN
- China
- Prior art keywords
- pixel
- color
- weight
- array
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种面向视频监控的基于块的背景建模方法。对于背景建模,过去很多方法由于没有利用像素值在空间上的一致性,计算时需要耗费大量内存。针对这个问题,本发明提出了一种新颖的基于块的背景建模方法,步骤1:从相应块的颜色聚类数组中查找像素颜色,如果命中,更新该颜色聚类,否则,创建一个新的颜色聚类;步骤2:从当前像素的权值索引数组中查找像素颜色,如果命中,更新该索引,否则,创建一个新索引;步骤3:通过权重确定当前像素类别。同传统的模型相比,该模型极大的减少了对一个像素建模需要的字节数,从而在保证计算速度的同时有效的降低了内存消耗。
Description
技术领域
本发明涉及计算机视觉系统的背景建模领域,特别是涉及一种面向视频监控的基于块的背景建模方法。
背景技术
从视频中萃取出运动物体是很多计算机视觉系统中首要的一步。实现自动化萃取的一个普遍的方法是减背景(background subtraction),该方法通过一个背景模型来比较每个新帧中运动的像素,然后将这些像素分为不同的类型,即:前景,背景。
最简单的背景模型是将每个像素的亮度值看作一个简单的高斯分布,然而,这种单一模式的模型无法对动态背景建模,如:随风挥舞的树枝,亮度变化和阴影消除。
Stauffer和Grimson使用混合的高斯模型来表示动态的背景,并使用参数估计技术来更新了该模型。
在处理快速变化的像素时,为了克服由于参数估计错误带来的错误背景的问题,Elgammal,Harwood等人使用了一种非参数化的模型,该模型使用了一个核心的评估器,通过当前像素最近的观测值来确定该像素所属的类别。
近年来,很多研究者提出了基于区域或帧的模型,这些模型将像素看作相互关联的随机变量,通过邻域关系来估算概率。
发明内容
本发明的目的是提供一种面向视频监控的基于块的背景建模方法。
本发明采用的技术方案是:
1)数据声明及描述:
(1)将宽度为W像素、高度为H像素的帧组成的视频 分割为正方形的块 x,y为帧内行、列坐标,m,n为帧内块的行、列坐标,S为块的宽度,S由视频帧的尺寸决定,以有效的利用空间上的一致性信息;
(2)对每一个块,定义一个颜色聚类数组cm,n,该数组包含L个颜色类别:
Cm,n={c1,c2,...,cL},m,n为块的行、列坐标;
(3)对于每个像素Px,y,定义一个权值索引数组,每个数组由N个索引组成:
Ix,y={i1,i2,...,iN},x,y为像素的行、列坐标;
2)模型处理过程:
该模型的更新机制如下:当一个新的具有不同颜色分类的像素出现时,
步骤1:从相应块的颜色聚类数组中查找像素颜色,如果命中,更新该颜色聚类,否则,创建一个新的颜色聚类;
步骤2:从当前像素的权值索引数组中查找像素颜色,如果命中,更新该索引,否则,创建一个新索引;
步骤3:通过权重确定当前像素类别。
本发明具有的有益效果是:
同基于像素的模型相比,本发明是基于块的模型,以4×4或8×8的块为单位整体的处理像素。拥有相似颜色的不同像素被表示为同一个聚类。通常,由于邻近像素之间的一致性,在一个独立块中聚类的平均个数是有限的。随着获取的样本数增加,这种聚类的正确性也随之增大(与小样本容量相比)。由于动态背景中绝大部分像素的运动只局限于小的区域,该模型也能更快的学习动态背景。结果表明,本发明基于块的背景模型有效的达到了降低内存消耗而不牺牲速度的目标。在动态背景的的场景下,该模型检测前景的速度甚至比经典的背景模型MOG更快、更有效并且降低了误报率。
附图说明
附图为模型更新过程图。
具体实施方式
1)数据声明及描述:
(1)将宽度为W像素、高度为H像素的帧组成的视频{Pxy|x∈〔1.W〕.y∈〔1.H〕}分割为正方形的块 x,y为帧内行、列坐标,m,n为帧内块的行、列坐标,S为块的宽度,S由视频帧的尺寸决定,以有效的利用空间上的一致性信息;
(2)对每一个块,定义一个颜色聚类数组cm,n,该数组包含L个颜色类别:
Cm,n={c1,c2,...,cL},m,n为块的行、列坐标;
(3)对于每个像素Px,y,定义一个权值索引数组,每个数组由N个索引组成:Ix,y={i1,i2,...,iN},x,y为像素的行、列坐标;
2)模型处理过程:
该模型的更新机制如附图所示:当一个新的具有不同颜色分类的像素出现时;
步骤1:从相应块的颜色聚类数组中查找像素颜色,如果命中,更新该颜色聚类,否则,创建一个新的颜色聚类;
步骤2:从当前像素的权值索引数组中查找像素颜色,如果命中,更新该索引,否则,创建一个新索引;
步骤3:通过权重确定当前像素类别。
所述步骤1的具体过程如下:
(1)出现新的像素pt=〔yt,ut,vt〕,pt∈Bm,n,其中yt,ut,vt分别为像素的亮度分量,色度分量,色度分量,t是时间下标;
(2)对于Cm,n里的每一个颜色类别(y,u,v,f,p),其中,y为亮度分量Y的平均值,u为色差分量U的平均值,v为色度分量V的平均值,f为样本频率,p为该类别创建的时间;如果找到某个颜色聚类别满足:((ut,vt),(u,v))≤ε1并且yt∈y×δ(1,ε2),其中ε1为阀值,取值5~15,ε2也是阀值,取值5/255~15/255,
则更新内容
f=f+1
(3)如果符合条件的类不存在,创建新聚类:
(y,u,v)=(yt,ut,vt)
f=1
p=t
所述步骤2的具体过程如下:
(1)根据步骤一得到的该像素颜色在颜色聚类数组中的索引查找该像素的权值索引数组;
(2)若命中,则根据参数α调整权重w:w=〔1-α〕×w+α×M,其中,w为该像素在所在类中的权重,当被计算的像素值属于该颜色聚类时,M值为1,否则,其值为0;α为学习参数,取值0.3~0.7;
所述步骤3的具体过程如下:
(1)不同颜色的权重每帧都会调整,出现较少的颜色权重会迅速的降低,大多数频繁出现的颜色权重变得很大,这些颜色的权重在所有颜色权重中占支配比例,该比例记为β,β取值为0.6~0.9;
(2)对于一个权重索引为w的像素,如果权重大于w的聚类的权重之和占总权重的比例超过β,则该像素被认为是背景;否则,是前景。
本发明同混合高斯模型(MOG)测试结果如下:
使用标准的MPEG-4测试序列“Hall”和一个在真实道路监控场景中抓取的视频对算法做了测试。表1比较二者内存使用,表2比较二者的处理速度。
表1.发明模型同混合高斯模型(MOG)的内存使用比较
表2.发明模型同混合高斯模型(MOG)的速度比较
结果表明,本发明基于块的背景模型有效的达到了降低内存消耗而不牺牲速度的目标。在动态背景的的场景下,该模型检测前景的速度甚至比经典的背景模型MOG更快、更有效并且降低了误报率。
Claims (4)
1.一种面向视频监控的基于块的背景建模方法,其特征在于:
1)数据声明及描述:
(2)对每一个块,定义一个颜色聚类数组cm,n,该数组包含L个颜色类别:
Cm,n={c1,c2,...,cL},m,n为块的行、列坐标;
(3)对于每个像素px,y,定义一个权值索引数组,每个数组由N个索引组成:Ix,y={i1,i2,...,iN},x,y为像素的行、列坐标;
2)模型处理过程:
该模型的更新机制如下:当一个新的具有不同颜色分类的像素出现时,
步骤1:从相应块的颜色聚类数组中查找像素颜色,如果命中,更新该颜色聚类,否则,创建一个新的颜色聚类;
步骤2:从当前像素的权值索引数组中查找像素颜色,如果命中,更新该索引,否则,创建一个新索引;
步骤3:通过权重确定当前像素类别。
2.根据权利要求1所述的一种面向视频监控的基于块的背景建模方法,其特征在于:所述步骤1的具体过程如下:
(1)出现新的像素pt=(yt,ut,vt),pt∈Bm,n,其中yt,ut,vt分别为像素的亮度分量,色度分量,色度分量,t是时间下标;
(2)对于Cm,n里的每一个颜色类别(y,u,v,f,p),其中,y为亮度分量Y的平均值,u为色差分量U的平均值,v为色度分量V的平均值,f为样本频率,p为该类别创建的时间;如果找到某个颜色聚类别满足:((ut,vt),(u,v))≤ε1并且yt∈y×δ(1,ε2),其中ε1为阀值,取值5~15,ε2也是阀值,取值5/255~15/255,则更新内容
f=f+1
(3)如果符合条件的类不存在,创建新聚类:
(y,u,v)=(yt,ut,vt)
f=1
p=t。
3.根据权利要求1所述的一种面向视频监控的基于块的背景建模方法,其特征在于:所述步骤2的具体过程如下:
(1)根据步骤一得到的该像素颜色在颜色聚类数组中的索引查找该像素的权值索引数组;
(2)若命中,则根据参数α调整权重w:w=(1-α)×w+α×M,其中,w为该像素在所在类中的权重,当被计算的像素值属于该颜色聚类时,M值为1,否则,其值为0;α为学习参数,取值0.3~0.7。
4.根据权利要求1所述的一种面向视频监控的基于块的背景建模方法,其特征在于:所述步骤3的具体过程如下:
(1)不同颜色的权重每帧都会调整,出现较少的颜色权重会迅速的降低,大多数频繁出现的颜色权重变得很大,这些颜色的权重在所有颜色权重中占支配比例,该比例记为β,β取值为0.6~0.9;
(2)对于一个权重索引为w的像素,如果权重大于w的聚类的权重之和占总权重的比例超过β,则该像素被认为是背景;否则,是前景。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910097637A CN101533515A (zh) | 2009-04-13 | 2009-04-13 | 一种面向视频监控的基于块的背景建模方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910097637A CN101533515A (zh) | 2009-04-13 | 2009-04-13 | 一种面向视频监控的基于块的背景建模方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101533515A true CN101533515A (zh) | 2009-09-16 |
Family
ID=41104093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910097637A Pending CN101533515A (zh) | 2009-04-13 | 2009-04-13 | 一种面向视频监控的基于块的背景建模方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101533515A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101833760A (zh) * | 2010-03-29 | 2010-09-15 | 中山大学 | 一种基于图像块的背景建模方法及背景建模装置 |
CN102169538A (zh) * | 2011-04-12 | 2011-08-31 | 广州市威宝网络科技有限公司 | 一种基于像素置信度的背景建模方法 |
CN102822868A (zh) * | 2009-12-21 | 2012-12-12 | 意法爱立信(法国)有限公司 | 一种用于重新生成视频流的数字图像的背景的方法 |
CN104123842A (zh) * | 2014-07-24 | 2014-10-29 | 北京中电兴发科技有限公司 | 一种快速判定车辆车身颜色的方法和装置 |
CN104702956A (zh) * | 2015-03-24 | 2015-06-10 | 武汉大学 | 一种面向视频编码的背景建模方法 |
CN105208398A (zh) * | 2015-09-22 | 2015-12-30 | 西南交通大学 | 一种获取道路实时背景图的方法 |
US9911195B2 (en) | 2012-08-14 | 2018-03-06 | Thomson Licensing | Method of sampling colors of images of a video sequence, and application to color clustering |
-
2009
- 2009-04-13 CN CN200910097637A patent/CN101533515A/zh active Pending
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102822868A (zh) * | 2009-12-21 | 2012-12-12 | 意法爱立信(法国)有限公司 | 一种用于重新生成视频流的数字图像的背景的方法 |
CN102822868B (zh) * | 2009-12-21 | 2015-02-18 | 意法爱立信(法国)有限公司 | 一种用于重新生成视频流的数字图像的背景的方法 |
CN101833760A (zh) * | 2010-03-29 | 2010-09-15 | 中山大学 | 一种基于图像块的背景建模方法及背景建模装置 |
CN102169538A (zh) * | 2011-04-12 | 2011-08-31 | 广州市威宝网络科技有限公司 | 一种基于像素置信度的背景建模方法 |
CN102169538B (zh) * | 2011-04-12 | 2012-12-05 | 广州市威宝网络科技有限公司 | 一种基于像素置信度的背景建模方法 |
US9911195B2 (en) | 2012-08-14 | 2018-03-06 | Thomson Licensing | Method of sampling colors of images of a video sequence, and application to color clustering |
CN104123842A (zh) * | 2014-07-24 | 2014-10-29 | 北京中电兴发科技有限公司 | 一种快速判定车辆车身颜色的方法和装置 |
CN104123842B (zh) * | 2014-07-24 | 2016-04-20 | 北京中电兴发科技有限公司 | 一种快速判定车辆车身颜色的方法和装置 |
CN104702956A (zh) * | 2015-03-24 | 2015-06-10 | 武汉大学 | 一种面向视频编码的背景建模方法 |
CN104702956B (zh) * | 2015-03-24 | 2017-07-11 | 武汉大学 | 一种面向视频编码的背景建模方法 |
CN105208398A (zh) * | 2015-09-22 | 2015-12-30 | 西南交通大学 | 一种获取道路实时背景图的方法 |
CN105208398B (zh) * | 2015-09-22 | 2018-06-19 | 西南交通大学 | 一种获取道路实时背景图的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101533515A (zh) | 一种面向视频监控的基于块的背景建模方法 | |
WO2018032660A1 (zh) | 一种运动目标检测方法及系统 | |
CN105354791B (zh) | 一种改进的自适应混合高斯前景检测方法 | |
CN102779338A (zh) | 图像处理方法和图像处理装置 | |
CN103578119A (zh) | 基于超像素的Codebook动态场景中目标检测方法 | |
Suo et al. | An improved adaptive background modeling algorithm based on Gaussian Mixture Model | |
CN101470809A (zh) | 一种基于扩展混合高斯模型的运动目标检测方法 | |
CN103810722A (zh) | 结合改进的lbp纹理和色度信息的运动目标检测方法 | |
CN108986142A (zh) | 基于置信图峰值旁瓣比优化的遮挡目标跟踪方法 | |
CN106952294A (zh) | 一种基于rgb‑d数据的视频跟踪方法 | |
CN106097366A (zh) | 一种基于改进的Codebook前景检测的图像处理方法 | |
CN106023249A (zh) | 一种基于局部二值相似性模式的运动目标检测方法 | |
CN104021527A (zh) | 一种图像中雨雪的去除方法 | |
CN110008834B (zh) | 一种基于视觉的方向盘干预检测与统计方法 | |
Li et al. | A full-process optimization-based background subtraction for moving object detection on general-purpose embedded devices | |
CN104281850A (zh) | 一种文字区域识别方法和装置 | |
CN113705380B (zh) | 雾天的目标检测方法、装置、电子设备以及存储介质 | |
CN109978916A (zh) | 基于灰度图像特征匹配的Vibe运动目标检测方法 | |
CN113705381A (zh) | 雾天的目标检测方法、装置、电子设备以及存储介质 | |
Li et al. | Grain depot image dehazing via quadtree decomposition and convolutional neural networks | |
CN110321808B (zh) | 遗留物与盗移物检测方法、设备和存储介质 | |
CN112489073A (zh) | 基于帧间高级特征差分的零样本视频前景分割方法 | |
Yin et al. | Dynamic background subtraction based on appearance and motion pattern | |
CN106228577B (zh) | 一种动态背景建模方法及装置、前景检测方法及装置 | |
CN108537771A (zh) | 基于hsv的mc-siltp运动目标检测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20091218 Address after: 38, Da Da Lu, Xihu District, Zhejiang, Hangzhou Province, China: 310027 Applicant after: Zhejiang University Co-applicant after: INSIGMA GROUP CO., LTD. Address before: 38, Da Da Lu, Xihu District, Zhejiang, Hangzhou Province, China: 310027 Applicant before: Zhejiang University |
|
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20090916 |