CN101533515A - 一种面向视频监控的基于块的背景建模方法 - Google Patents

一种面向视频监控的基于块的背景建模方法 Download PDF

Info

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
Application number
CN200910097637A
Other languages
English (en)
Inventor
陈纯
邓小宇
卜佳俊
杨智
吕承飞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
INSIGMA GROUP CO., LTD.
Zhejiang University ZJU
Original Assignee
Zhejiang University ZJU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang University ZJU filed Critical Zhejiang University ZJU
Priority to CN200910097637A priority Critical patent/CN101533515A/zh
Publication of CN101533515A publication Critical patent/CN101533515A/zh
Pending legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种面向视频监控的基于块的背景建模方法。对于背景建模,过去很多方法由于没有利用像素值在空间上的一致性,计算时需要耗费大量内存。针对这个问题,本发明提出了一种新颖的基于块的背景建模方法,步骤1:从相应块的颜色聚类数组中查找像素颜色,如果命中,更新该颜色聚类,否则,创建一个新的颜色聚类;步骤2:从当前像素的权值索引数组中查找像素颜色,如果命中,更新该索引,否则,创建一个新索引;步骤3:通过权重确定当前像素类别。同传统的模型相比,该模型极大的减少了对一个像素建模需要的字节数,从而在保证计算速度的同时有效的降低了内存消耗。

Description

一种面向视频监控的基于块的背景建模方法
技术领域
本发明涉及计算机视觉系统的背景建模领域,特别是涉及一种面向视频监控的基于块的背景建模方法。
背景技术
从视频中萃取出运动物体是很多计算机视觉系统中首要的一步。实现自动化萃取的一个普遍的方法是减背景(background subtraction),该方法通过一个背景模型来比较每个新帧中运动的像素,然后将这些像素分为不同的类型,即:前景,背景。
最简单的背景模型是将每个像素的亮度值看作一个简单的高斯分布,然而,这种单一模式的模型无法对动态背景建模,如:随风挥舞的树枝,亮度变化和阴影消除。
Stauffer和Grimson使用混合的高斯模型来表示动态的背景,并使用参数估计技术来更新了该模型。
在处理快速变化的像素时,为了克服由于参数估计错误带来的错误背景的问题,Elgammal,Harwood等人使用了一种非参数化的模型,该模型使用了一个核心的评估器,通过当前像素最近的观测值来确定该像素所属的类别。
近年来,很多研究者提出了基于区域或帧的模型,这些模型将像素看作相互关联的随机变量,通过邻域关系来估算概率。
发明内容
本发明的目的是提供一种面向视频监控的基于块的背景建模方法。
本发明采用的技术方案是:
1)数据声明及描述:
(1)将宽度为W像素、高度为H像素的帧组成的视频 [ P x , y | x ⋐ ( 1 , W ) , y ⋐ ( 1 , H ) ] 分割为正方形的块 { B m , n | m ∈ ( 1 , W S ) , n ∈ ( 1 , H S ) } , 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〕}分割为正方形的块 { B m , n | m ∈ ( 1 , W S ) , n ∈ ( 1 , H S ) } , 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,
则更新内容
( y ‾ , u ‾ , v ‾ ) = ( y ‾ , u ‾ , v ‾ ) × f + ( y t , u t , v t ) f + 1
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)的内存使用比较
Figure A200910097637D00071
表2.发明模型同混合高斯模型(MOG)的速度比较
Figure A200910097637D00072
结果表明,本发明基于块的背景模型有效的达到了降低内存消耗而不牺牲速度的目标。在动态背景的的场景下,该模型检测前景的速度甚至比经典的背景模型MOG更快、更有效并且降低了误报率。

Claims (4)

1.一种面向视频监控的基于块的背景建模方法,其特征在于:
1)数据声明及描述:
(1)将宽度为W像素、高度为H像素的帧组成的视频
Figure A200910097637C00021
分割为正方形的块
Figure A200910097637C00022
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:通过权重确定当前像素类别。
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,则更新内容
( y ‾ , u ‾ , v ‾ ) = ( y ‾ , u ‾ , v ‾ ) × f + ( y i , u i , v i ) f + 1
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的聚类的权重之和占总权重的比例超过β,则该像素被认为是背景;否则,是前景。
CN200910097637A 2009-04-13 2009-04-13 一种面向视频监控的基于块的背景建模方法 Pending CN101533515A (zh)

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)

* Cited by examiner, † Cited by third party
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

Cited By (12)

* Cited by examiner, † Cited by third party
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