混高斯背景建模.
高斯分布背景模型原理
高斯分布背景模型原理背景差分法的关键是背景图像的描述模型即背景模型,它是背景差分法分割运动前景的基础。
背景模型主要有单模态和多模态两种,前者在每个背景像素点上的颜色分布比较集中,可以用单分布概率模型来描述,后者的分布则比较分散,需要用多分布概率模型来共同描述。
在许多应用场景,如水面的波纹、摇摆的树枝,飘扬的红旗、监视器屏幕等,像素点的值都呈现出多模态特性。
最常用的描述场景背景点颜色分布的概率密度模型(概率密度分布)是高斯分布(正态分布)。
1 单高斯分布背景模型单高斯分布背景模型适用于单模态背景情形, 它为每个图象点的颜色建立了用单个高斯分布表示的模型),(,t t x N σμ其中下标t 表示时间。
设图象点的当前颜色度量为t X ,若(,,)ttt p N X T μσ≤ (这里p T 为概率阈值) , 则该点被判定为前景点, 否则为背景点(这时又称t X 与),(,t t x N σμ相匹配)。
在常见的一维情形中, 以t σ表示均方差, 则常根据/t t d σ的取值设置前景检测阈值:若/t t d T σ>,则该点被判定为前景点, 否则为背景点。
单高斯分布背景模型的更新即指各图象点高斯分布参数的更新。
引入表示更新快慢的常数——更新率α, 则该点高斯分布参数的更新可表示为1(1)t t t d μαμα+=-⋅+⋅ (1)21(1)t t td σασα+=-⋅+⋅ (2) 单高斯背景模型能处理有微小变化与慢慢变化的简单场景,当较复杂场景背景变化很大或发生突变,或者背景像素值为多峰分布(如微小重复运动)时,背景像素值的变化较快,并不是由一个相对稳定的单峰分布渐渐过度到另一个单峰分布,这时单高斯背景模型就无能为力,不能准确地描述背景了。
]1[ 2 混合高斯分布背景模型与单高斯背景模型不同,混合高斯背景模型对每个像素点用多个高斯模型混合表示。
设用来描述每个像素的高斯分布共K 个(K 通常取 3—5个),象素uv Z 的概率函数:,,,1()(,,)Ku v j u v u v j u v j u v j P Z N Z ωμ==∑∑ 其中,j uv ω是第j 个高斯分布的权值,背景建模和更新过程(仅针对单个像素):1.初始化:第一个高斯分布用第一帧图像该点的像素值作为均值或前N 帧图像该点的像素值的平均值作为均值,并对该高斯分布的权值取较大值(比其它几个高斯分布大)。
基于风险决策与混合高斯背景模型的前景目标突变快速检测
文献 [ ] 目标 跟踪 分 为 以下 几类 : 4将 目标 进 入
收稿 日期 : 0 0—0 21 9—0 7
基金项目 :国家基础科学研究 基金 ( 1 20 0 5 ) A 40 6 19 十 通讯作者 ,42 4 9 @q .o 79 8 2 7 q cr n
第 2期
闫英战等 : 于风 险决策与混合高斯背景模型的前景 目标 突变快速检测 基
此能较准确地判断该像素点 , 以将原先错判的前 可 景点 改判 为背 景点 , 时 更 新混 合 高 斯 背 景模 型 参 及
数, 以减少 多个 高斯模 型 的高额 计算 量.
1 自适应混合 高斯背景模型及更新
自适 应混 合高 斯模 型对 每个 图像 点采 用 了多个 高斯 模 型 的混合 表 示. 每一个 像 素点 定 义 K个 状 对 态来 表 示其所 呈现 的颜色 , 值 一般取 3— 5之 间 , K 值 越大 , 处理 波动 能力越 强 , 相应所 需 的处理 时间也
新物体移人或现有物体移 出当前场景 中时 , 场景 中 变动部分将不符合 当前的 K个高斯分量 , 部分像素 会 被错 误 地划 分 为前 景 或 背 景 , 了减 少 这 种错 误 为 划分 , 在这 里 引人 一个 时 序 计 数器 函数 f ,) 录 ( t记
一
正 目 出现前被判定为前景的频率越高 , 标 它在 目标 消 失 的瞬 间是背 景 的可能性 越 大.
文 章 编 号 :10 5 6 (0 1 0 0 5 —0 0 0— 43 2 1 )2— 0 6 4
基 于风 险决 策 与 混合 高 斯 背 景模 型 的 前 景 目标 突 变快 速 检 测
闫英 战 , 杨 勇
( 广东科技学院计算机 系, 广东东莞 5 38 ) 20 3
改进的混合高斯自适应背景模型
改进 的混 合 高斯 自适应 背 景模 型
朱 齐丹 , 李 科 ,张 智, 蔡成涛
( 尔滨工程大学 自动化 学院, 哈 黑龙 江 哈 尔滨 10 0 ) 5 0 1 摘 要: 混合 高斯背景模型是背景建模领域最常用 的构建算法 , 针对该方法在实际应用 中的缺陷 , 出了 2点改进措施 : 提
Z U Q—a , IK , H N h, A hn —a H i n L e Z A GZ i C I egT o d C
( o eeo A t ai ,H ri E g er gU i r t, abn10 0 ,C ia C l g f u m t n ab ni e n n esy H ri 5 0 1 hn ) l o o n n i v i
A s atT eG us nMi ueM dl( MM)h s enwd l ue rm dl gb cgo n s i i v r b t c: h asi x r o e G r a t a e iey sdf o e n ak ru d.A mn t oe— b o i go
法在两段街道监控视频 中同原算法进行 了对 比实验. 实验结果表 明, 改进方法在视觉效果 上有着显著提高 , 背景形成迅 速、 清晰. 改进方法增强 了算法的抗干扰 能力 , 提高 了背景 的形成 和切换速度 , 以作 为基 础算法应用 于相关 视觉处理 可
之 中.
关键词 : 混合高斯模型 ; 背景建模 ; 像素过滤; 自适 应学 习率
第 3 卷第 l 1 O期
21 0 0年 1 0月
哈ቤተ መጻሕፍቲ ባይዱ
尔
滨
工
程
大
学
学
报
Vo . N 1 I 31 o. 0 0c . 01 t2 0
基于高斯混合模型的背景建模球员检测算法
测效果的负面影响。
动态场 景下运动 目标检测 的关键 问题是如何 建立背景
模 型 和 实 时 更 新模 型参 数 以适 应 背 景 变 化 。 目前 , 经 提 出 已
1 引 言
体育视频 中, 球员 的检测作 为整个 体育视频分 析系统的
底层 , 目标 是尽 可能精确地从视频 图像 序列 中将球 员区域提 取 出来 。运动员检测 效果 对后续 的跟 踪、 别 、 战术 分析 识 及 等影 响巨大 。然而 , 由于体育视 频背 景 图像 的频 繁变化 , 如
sa e Ac o dng t h p c a ra,t e Ga sM it r desa e u dae t fee trt s F n l tg . c r i o t e s e ilae h us x u e Mo l r p t d wih di r n ae . i al y,b c g o n a k ru d
第2卷 第9 7 期
文章编号 :0 6— 3 8 2 1 ) 9— 2 8—0 10 9 4 (0 0 0 0 5 5
计
算机仿源自真 21年9 0 0 月
基 高 混 合模 型 的 背景 建模 球 员检 测 算 法 于 斯
阁 刚 , 国栋 , 崔 于 明
( 河北 工 业 大 学 计 算 机 科 学 与 软件 学 院 , 津 30 3 ) 天 0 10 摘 要 : 研 究 体 育视 频 的 问题 中 , 对 现 有 的 运 动 目标 检 测 方 法 在 体 育 视频 中易 受 场 景 变 化 的影 响不 能 准 确 检 测 出 运 动 员 , 在 针
中 图分 类 号 :P 9 T 31 文献 标 识 码 : B
Ply r De e to g rt m s d n G a sa a e t ci n Al o ih Ba e o usi n
高斯背景建模的运用(转)
⾼斯背景建模的运⽤(转)转:⾼斯背景模型在运动检测中的应⽤原理 : ⾼斯模型就是⽤⾼斯概率密度函数(正态分布曲线)精确地量化事物,将⼀个事物分解为若⼲的基于⾼斯概率密度函数(正态分布曲线)形成的模型。
对图像背景建⽴⾼斯模型的原理及过程:图像灰度直⽅图反映的是图像中某个灰度值出现的频次,也可以认为是图像灰度概率密度的估计。
如果图像所包含的⽬标区域和背景区域相⽐⽐较⼤,且背景区域和⽬标区域在灰度上有⼀定的差异,那么该图像的灰度直⽅图呈现双峰-⾕形状,其中⼀个峰对应于⽬标,另⼀个峰对应于背景的中⼼灰度。
对于复杂的图像,尤其是医学图像,⼀般是多峰的。
通过将直⽅图的多峰特性看作是多个⾼斯分布的叠加,可以解决图像的分割问题。
在智能监控系统中,对于运动⽬标的检测是中⼼内容,⽽在运动⽬标检测提取中,背景⽬标对于⽬标的识别和跟踪⾄关重要。
⽽建模正是背景⽬标提取的⼀个重要环节。
我们⾸先要提起背景和前景的概念,前景是指在假设背景为静⽌的情况下,任何有意义的运动物体即为前景。
建模的基本思想是从当前帧中提取前景,其⽬的是使背景更接近当前视频帧的背景。
即利⽤当前帧和视频序列中的当前背景帧进⾏加权平均来更新背景,但是由于光照突变以及其他外界环境的影响,⼀般的建模后的背景并⾮⼗分⼲净清晰,⽽⾼斯混合模型是是建模最为成功的⽅法之⼀。
混合⾼斯模型使⽤K(基本为3到5个)个⾼斯模型来表征图像中各个像素点的特征,在新⼀帧图像获得后更新混合⾼斯模型, ⽤当前图像中的每个像素点与混合⾼斯模型匹配,如果成功则判定该点为背景点, 否则为前景点。
通观整个⾼斯模型,主要是有⽅差和均值两个参数决定,对均值和⽅差的学习,采取不同的学习机制,将直接影响到模型的稳定性、精确性和收敛性。
由于我们是对运动⽬标的背景提取建模,因此需要对⾼斯模型中⽅差和均值两个参数实时更新。
为提⾼模型的学习能⼒,改进⽅法对均值和⽅差的更新采⽤不同的学习率;为提⾼在繁忙的场景下,⼤⽽慢的运动⽬标的检测效果,引⼊权值均值的概念,建⽴背景图像并实时更新,然后结合权值、权值均值和背景图像对像素点进⾏前景和背景的分类。
混合高斯模型算法原理
混合高斯模型算法原理混合高斯模型是一种经典的背景建模算法,用于背景相对稳定情况下的运动目标检测。
它由单高斯模型发展而来,对于多模态的背景有一定的鲁棒性,如:树叶晃动、水纹波动等。
在介绍混合高斯模型前,首先介绍单高斯模型。
1. 单高斯背景模型:单高斯模型将图像中每一个像素点的颜色值看成是一个随机过程,并假设该点的像素值出现的概率服从高斯分布。
该算法的基本原理就是对每一个像素位置建立一个高斯模型,模型中保存该处像素的均值和方差。
如,可设),(y x 处像素的均值为),(y x u ,方差为),(2y x σ,标准差为),(y x σ。
由于随着视频图像序列的输入,模型参数不断更新,所以不同时刻模型参数有不同的值,故可将模型参数表示为三个变量t y x ,,的函数:均值),,(t y x u 、方差),,(2t y x σ、标准差),,(t y x σ。
用单高斯模型进行运动检测的基本过程包括:模型的初始化、更新参数并检测两个步骤。
1)模型初始化模型的初始化即对每个像素位置上对应的高斯模型参数进行初始化,初始化采用如下公式完成:⎪⎩⎪⎨⎧===init std y x init std y x y x I y x u _)0,,(_)0,,()0,,()0,,(22σσ (1)其中,)0,,(y x I 表示视频图像序列中的第一张图像),(y x 位置处的像素值,init std _为一个自己设的常数,如可设20_=init std 。
2)更新参数并检测每读入一张新的图片,判断新图片中对应点像素是否在高斯模型描述的范围中,如是,则判断该点处为背景,否则,判断该点处为前景。
假设前景检测的结果图为output ,其中在t 时刻),(y x 位置处的像素值表示为),,(t y x output ,),,(t y x output 的计算公式如下:⎩⎨⎧-⨯<--=otherwise t y x t y x u t y x I t y x output ,1)1,,()1,,(),,(,0),,(σλ (2)其中,λ是自己设的一个常数,如可设5.2=λ。
空中背景混合高斯快速建模算法
【 S c h o o l o f P h o t o e l e c t r i c E n g i n e e r i n g ,C h a n g c h u n Un i v e r s i t y o f S c i e n c e a n d Te c h n o l o g y ,C h ng a c h u n1 3 0 0 2 2 )
r e d u c i n g t h e r e d u n d nc a y l i n k re a o p t i mi z e d; t he i n l f u e n c e o f i l l u mi n a n c e a b r u p t v ri a a t i o n wa s r e d u c e d b y c h ng a i n g t h e
第3 6 卷第 5 期 2 0 1 3 年1 0 月
长春理工大学学报 ( 自然科学版 )
J o u r n a l o f C h a n g c h u n U n i v e r s i t y o f S c i e n c e a n d T e c h n o l o g y( Na m r a i S c i e n c e E d i t i o n )
照影响较 大。针 对此问题 ,提 出一种改进算法 ,对模型 建立 、初 始化 和更新 ,生成新 高斯分量 ,以及删 除无效高斯 分量等 方 面进行优化 ,减少 中间的 冗余环节 ;同时通过 改变标 准差 阈值 减小光线 突变的影 响。最终算法单帧运算所需要的平均 时 间接近 单高斯模 型算法的 1 . 3 倍 ,达到混合 高斯模型算 法的 0 . 5 倍 以下。算法有 效提 高 了地对空、空对空 目标的 实时跟踪 的
背景建模算法范文
背景建模算法范文背景建模算法是指通过对一段视频序列进行分析和处理,将视频中动态的前景部分与静态的背景部分进行差异化处理,从而提取出图像的背景信息。
背景建模算法在目标检测、视频监控、运动跟踪等领域具有重要的应用。
以下将介绍一些常见的背景建模算法。
1. 帧差法(Frame Difference Method):该算法基于当前帧与前一帧之间的差异来提取前景物体。
算法简单,计算速度快,但对光照变化和摄像机自己的移动比较敏感。
2. 混合高斯模型(Gaussian Mixture Model, GMM):该算法使用高斯分布来对背景建模,每个像素位置都建立一个高斯分布模型。
对于新的输入样本,通过统计学方法计算其是否属于背景。
该方法较好地处理了光照变化和摄像机移动的问题。
3. 基于像素选择的背景模型(Pixel Based Adaptive Segmenter):该算法通过对每个像素位置进行分析,通过计算像素灰度值频率来确定前景和背景。
通过设置合适的阈值,可以得到良好的背景分割。
4. 基于背景改变的自适应的背景匹配(Background Subtraction Based on Change Detection):该算法通过分析前景物体的运动区域来更新背景模型。
当检测到图像中的前景物体与背景有较大差异时,将其作为背景更新依据,并对背景进行自适应更新。
5. 基于像素邻域的背景建模(Pixel Neighborhood Based Background Modeling):该算法通过对每个像素位置的邻域像素进行分析,利用邻域像素的灰度值来判断当前像素是前景还是背景。
该方法在处理光照变化、阴影等问题上表现较好。
6. 基于像素纹理特征的背景建模(Texture Based Background Modeling):该算法通过对每个像素位置的纹理特征进行分析,利用纹理特征来区分前景和背景。
对于相同纹理特征的像素,可以认为其属于背景。
混合高斯背景建模原理及实现
一、理论混合高斯背景建模是基于像素样本统计信息的背景表示方法,利用像素在较长时间内大量样本值的概率密度等统计信息(如模式数量、每个模式的均值和标准差)表示背景,然后使用统计差分(如3σ原则)进行目标像素判断,可以对复杂动态背景进行建模,计算量较大。
在混合高斯背景模型中,认为像素之间的颜色信息互不相关,对各像素点的处理都是相互独立的。
对于视频图像中的每一个像素点,其值在序列图像中的变化可看作是不断产生像素值的随机过程,即用高斯分布来描述每个像素点的颜色呈现规律【单模态(单峰),多模态(多峰)】。
对于多峰高斯分布模型,图像的每一个像素点按不同权值的多个高斯分布的叠加来建模,每种高斯分布对应一个可能产生像素点所呈现颜色的状态,各个高斯分布的权值和分布参数随时间更新。
当处理彩色图像时,假定图像像素点R、G、B三色通道相互独立并具有相同的方差。
对于随机变量X的观测数据集{x1,x2,…,x N},x t=(r t,g t,b t)为t时刻像素的样本,则单个采样点x t其服从的混合高斯分布概率密度函数:其中k为分布模式总数,η(x t,μi,t,τi,t)为t时刻第i个高斯分布,μi,t为其均值,τi,t为其协方差矩阵,δi,t 为方差,I为三维单位矩阵,ωi,t为t时刻第i个高斯分布的权重。
详细算法流程:高斯背景模型是由Stauffer等人提出的经典的自适应混合高斯背景提取方法,是一种基于背景建模的方法,它是根据视频中的每个像素在时域上的分布情况来构建各个像素的颜色分布模型,依次来达到背景建模的目的。
混合高斯背景模型是有限个高斯函数的加权和,它能描述像素的多峰状态,适用于对光照渐变、树木摇摆等复杂背景进行准确建模。
此后经过很多研究人员的不断改进,该方法目前已经成为比较常用的背景提取方法。
基于混合高斯模型的目标差分自适应背景模型
时长 时 间 留下前 景 运 动 物体 和 降 低 对光 照 变 化 的适应
能 力
收 稿 日期 :0 9 2 0 修 稿 日期 :0 9 1 - 6 2 0 —1 — 9 20 - 2 2
作 者 简介 : 永福 ( 9 1 , , 东省 肇庆 人 , 士研 究 生 , 究方向 为机 器视 觉与模 式识 别 刘 1 8 一) 男 广 硕 研
() 1
} . ( l (1 f 1主 】
。 ( 2)
T( t∑ ) 1× ・
e‘
式 中 ,1’ 示 t 的值 ( , 2 … , 中 落 入 第 i ‘I表 )l 帧 X。 , X ) X
个 高 斯 分布 的 比率 , 和 ∑-分别 表 示 高 斯分 布 的期 ' 1
,
分量 都置 为 2 5 方法不 但填 补 了 目标体 内大量 的裂 5 本
背景和 引人 大量 噪声 : 新率 低则 在停 滞物 体 逃离 背 景 更
1 混合 高斯模 型 更新 和 背景 生成 . 2
对某 像 素 点 的每 个新 样 本 点 X 判 断 其 与 已存 在 的 K个 高斯 分 布进 行 匹 配 ,若满 足 条件 I¨ 12 t, X 一 < . r 5i 则 X 与该 分 布 匹配 。如果 X+都 不 匹配 , 。 则增 加 新 高 斯 分布 或者 用新 高斯 分 布代 替 入 最小 的分 布 新 的高
望值 和方 差 , . 。( ∑i 1 I假设 像 素 点 的 R B个 分 量互 相 = G
独立 , 且有 相 同 的方 差 , 为单 位 矩 阵 )K个 高斯 分布 总 I 。 是 按 照优 先级 ‘I c 。i 12 … , 从 高到 低 的次 1' r ( , , K) )l = /
一种改进的混合高斯背景模型
叩 , -∑ :— ( f ) ,
Pi —‘ 1
() 2
目标 , 则计 数 器 大 小 加 一 ,若 计 数 器 小 于 等 于 预 设 定 闽 值 时 , 直 接 进 入 下 ~ 帧 , 不 进 行 更 新 , 若 计 数 器 大 f 阂 值 时 , 更 新 背 景 模 型 并 对 计 数 器 进 行 清 零 。从 原 理 来 说 ,假 定 闽值 为 T ,这 种 方 法 可 表 达 为 当 目标 进 入 视 野 后 , 以延 h 迟T h帧 的 形 式 来 对 目标 进 行 监 l ,一 旦 确 认是 目标 点 ,即 } 见 停 J高 斯 背景 模 型 更 新 ,离 开 T 上 h帧后 恢 复 更 新 。
该 方 法 虽 然 可 以 区分 出 静 态 目标 , 并 保 证 静 态 目标
( ) ∑ 2 } ¨I
当 新 的 一 帧 读 入 时 , 前像 素 颜 色 通 道 会 从 第 一 个 高斯 当 分 布 开 始 逐 个 匹 配 , 直 到 找 到 【 的或 者 完 全找 不 到 为 J。 几配 卜 具 体 高斯 背 景 模 型 匹 配 如 公 式 ( ) 3
(一 _ + 1 ) f _ l
!二 急 3 ∑
‘ 闽值 M I 阈 M1 0 > 值 = [ f :
( 3 )
被 高 斯 背 景模 型 学 习进 去 ,但 是 有 两 个 重 要 的 缺 陷 : 1 )该 方法 采 用 的是 完 全 停 止 更 新 的方 式 ,背 景 的多 模 态 特 征 会 被 识别 为 前 景 ; 2 该方 法 会 产 生 T 帧 延 迟 , 当 目标 物 体 移动 速 度 较 ) h 快 时 ,前 景 区 域 会 产 生 残 影 效 果 。
考 虑 到 算 法 的 时 间和 空 间 复杂 度 , 一般 取 值 在 3 5 间 , ~之 该 像 素 点 R B 通 道 在 时 间 t的高 斯 分 布 函 数 尸 ) 以表 G f 可 示为如下:
基于时空的混合高斯背景建模的运动目标检测
【 摘 要】针对摄像机 固定下的复杂背景环境, 提出一种基于时空的 自适应混合高斯背景建模方法, 克服 了经典 混合高斯模型 ( G a u s s i a n M i x t u r e M o d e l , G M M) 中只考 虑单个 像素 的独 立性 而忽略相邻像 素 间的空间域 相关性 。首 先采用混合 高斯模 型对每个 像素在时间域上进行学习, 然后利用相邻像素的 自信息对背景及前景 目 标进行二次聚类, 以修正错误的判断。实验结果表 明, 与经典混合高斯背景算法相比, 提出的方法 目 标检测结果更加完整, 具有更强的鲁棒性和很好的应用前景。
计算机视觉是一 门研究 利用计算机 系统实现类 似人 了传统混合高斯背景模型对非平稳场景的稳健 陛。
类视觉系统理解客观世界 的 、 新兴 的、 多学科交叉 的学 科 , 上述各 种方法 针对 S t a u f f e r 等人 提 出的经典 自适 应 涉及图像处 理 、 计算 机 图形 学、 模式 识别 和 人 了较好 的效果 。
【 A b s t r a c t 】 A t e m p o r a l — s p a t i a l m i x t u r e G a u s s i a n b a c k g r o u n d m o d e l i s p r o p o s e d w h i c h o v e r c o m e t h e s t a n d a r d G M M w h e r e e a c h p i x i s o n l y c o n s i d e r e d i n —
【 关键词】混合高斯模型; 空间域; 自信息; 聚类 【 中图分类号】T N 9 1 1 . 7 3 ; T P 3 9 1
高斯混合背景建模程序
{
pBkImg = cvCreateImage(cvSize(pFrame->width, pFrame->height), IPL_DEPTH_8U,3);
pFrImg = cvCreateImage(cvSize(pFrame->width, pFrame->height), IPL_DEPTH_8U,1);
cvReleaseBGStatModel((CvBGStatModel**)&bg_model);
cvDestroyWindow("video");
cvDestroyWindow("background");
cvDestroyWindow("foreground");
cvMoveWindow("foreground", 690, 0);
if( argc > 2 )
{
fprintf(stderr, "Usage: bkgrd [video_file_name]/n");
return -1;
}
return -2;
}
//初始化高斯混合模型参数
CvGaussBGModel* bg_model=NULL;
while(pFrame = cvQueryFrame( pCapture ))
{
nFrmNum++;
cvCopy(bg_model->foreground,pFrImg,0);
cvCopy(bg_model->background,pBkImg,0);
基于风险决策的混合高斯背景建模
率, P 且
( i Ot
,
。如果没有高斯分 布和 ) 匹配 , ( I 则权值最小 的高斯分布
将被新的高斯分布所更新 , 新分布的均值为 ), (初始化 一个较 大的标准 1 差 O 和较小 的权值 t 。余下的高斯分布保持相 同的均值 和方差 , 它 " O I ) 0 但 们的权值会衰减 , 即按 下式处理I 5 J _
一 一
其中 U 为第 i 个高斯 函数的均值 , 是根据经验设定 的常数 ,t e r S af u f 等的文章中的建议值 为 2 , . a 为第 i 5 个高斯函数在 t 时刻的标 准差 。 与 x 相匹配高斯分布的参数 按如下公 式更新[ . 4 1 。
m。 1 哪t'+ 产(一 0- q , t 1 (.) 32
,l =
(.) 21
上式 中 nx ∑ ) t ( U, 是 时刻 的第 i 高斯分布 , , 个 其均值为 是 t 时 刻 的第 i 高斯分 布均值 , 个 协方差矩阵为 ∑ , 当处理 彩色图像 时 , 为了 减少计算量 , 提高算法的实时性 , 一般假定每 帧视频 图像 中各像 素点的 R、 B三颜色通道相互独立 , G、 并具有相同的方差 , 则协方差 矩阵取值为 ∑ =E 8I 2 (2 2)
1 引言 .
和该高斯函数匹配。
在运动 目 标检测过程中 , 传统采用 的方法 主要 是帧问差分法 、 背景
减 除法 光 流 法 [ 吸 2 1 o
l 1 ≤ 。 一 l XI
(. 31 )
背景模型估计算法适用于摄像机静止 的情形 ,它为静止背景建立 背景模型按照所处理背景的 自身特性 ,背景模 型可分 为单模 态和多模 态两种 。 前者在每个 背景点上 的颜色分布 比较集 中, 以用单个概率分 可 布模型来描述 f 即只有一个模 态)后者 的分布则 比较 分散 , , 需要 多个 分 布模型来共同描述 惧 有 多个模态) 。自然界 中的许多景物和很多人造物 体, 如水 面的波纹 、 摇摆 的树枝 、 飘扬 的旗 帜 、 监视器 荧屏 等 , 都呈现 出 多模态的特性 I 最 常用 的描述背景点颜色分布的概率分布是高斯分布 引 。 ( 正态分布)大部分研究人 员 目前都致力 于开发不 同的背景模型 , , 以期 减少动态场景 变化对 于运动分割的影响。例如 ,t f r Gi aot Sa e 与 r snl u m 利 用 自适应 的混合 高斯背景模型 即对每个像素利 用混合高斯 分布建模 , 并且利用在线估计来更新模型 , 从而可靠地 处理了光照变化 、 背景混乱 运动的干扰等影响 。自适应混合高斯背景模 型具有 良好 的解析形式且 运算效率高 , 因而优于其他形式的背景模 型。 但是 多高斯 背景存在一些 不足 , 由于它为视频图像每个像素点 的每个 R、 B颜 色通道都建立 了 G、 个包 括 K( K取 3~5值 高斯函数的混合高斯模型对 于实 时系统来 说 , 的模型如果过多 , 它 计算 量会非常大 , 那么计算耗 时就会很大 , 严重 影响系统的工作效率和实时性。本文为 了进一步研究 当有新的物体移 入或移 出当前场景中的情况 , 提出了一种改进 的高斯建模算 法 , 将风险 决策 应用于前景 目标 的突变 判断 中, 通过 弓入 一个 函数 f ,来记 录 I (t x) 个像素点被划分为前 景的次数 , 并通过实验验证 了其 良好 的效果 。 2 自适应高斯背景模型 . 自适应混合高斯模 型 ,对 每个 图像点采用 了多个高斯模 型的混合 表示。对每一个像素点 , 定义 K个状态 来表 示其所呈现 的颜色 , K值 一 般取 3 5之 间 , — K值越大 , 处理波动 能力 越强 , 相应 所需 的处理时 间也
基于元认知模型的智能混合高斯背景建模
M CK e l e me n t i s c o mp o s e d o f he t b a c k ro g u n d mo d e l s c o ni g z e d e v e r . ME e l e me n t i s c o mp o s e d o f he t e x p e r i e n c e s ro f m
A Me t a c o g ni t i v e Mo d e l — ba s e d I n t e l l i g e n t Ga u s s i a n Mi x t u r e b a c kg r o u n d mo d e l i n g me t h o d i s p r o p o s e d .F o r e a c h pi x e l ,
计 算 机 系 统 应 用
h t t p : l l  ̄ w . c — S — a . o r g . c n
2 0 1 3年 第 2 2卷 第 9 期
基于元认知模型的智能混合高斯背景建模①
陈 真,王 钊
( 中国石油大 学( 华东)电子信 息工程系,青岛 2 6 6 5 8 0 )
mo n i t o r s t h e mo d e l i n g s c h e me ,s t i mu l a t e s t o g e t ME e l e me n t ,a n d e x t r a c t s c o g ni t i v e k n o wl e d g e f r o m M CK e l e m t i v e C o g n i t i v e K n o wl e d g e( MC K )e l e me n t a n d Me t a c o g n i t i v e E x p e r i e n c e( ME )e l e me n t . MM e l e me n t
目标检测中的背景建模方法
目标检测中背景建模方法背景建模或前景检测的算法主要有:1. Single Gaussian (单高斯模型)Real-time tracking of the human body2. 混合高斯模型(Mixture of Gaussian Model)An improved adaptive background mixture model for real-time tracking with shadow detection 3. 滑动高斯平均(Running Gaussian average)---Single GaussianReal-time tracking of the human body4. 码本(CodeBook)Real-time foreground–background segmentation using codebook modelReal-time foreground-background segmentation using a modified codebook model5. 自组织背景检测( SOBS-Self-organization background subtraction)A self-Organizing approach to background subtraction for+visual surveillance6. 样本一致性背景建模算法(SACON)A consensus-based method for trackingA consensus-based method for tracking-Modelling background scenario and foreground appearanceSACON-Background subtraction based on a robust consensus method7. VIBE算法ViBe-A Universal Background Subtraction8. 基于颜色信息的背景建模方法(Color)A statistical approach for real-time robust background subtraction and shadow detection9. 统计平均法10. 中值滤波法( Temporal Median filter)Automatic congestion detection system for underground platformDetecting moving objects,ghost,and shadows in video streams11. W4方法12. 本征背景法A Bayesian computer vision system for modeling human interactions13. 核密度估计方法Non-parametric model for background subtraction。
混合高斯背景建模理解(原创)
混合⾼斯背景建模理解(原创)⽬前,基于⼆值化图像提取运动⽬标仍具有⼴泛的应⽤。
但是,在提取运动⽬标之前必须进⾏背景建模。
背景建模的⽅法很多,如平均法,最⼤值最⼩值统计法,单⾼斯建模法,加权平均法等,⽽混合⾼斯背景建模应该来说是⽐较成功的⼀种。
为什么这么说呢?机器视觉算法提取运动⽬标⾯临的基本问题:图像抖动,噪声⼲扰,光线变化,云飘动,阴影(包括⽬标阴影和区域外物体阴影),区域内部反光(如⽔⾯,显⽰器),运动⽬标缓慢移动等。
那我们来看看,混合⾼斯背景建模是怎么解决这些问题的?从混合⾼斯模型的原理⼀看便知。
混合⾼斯模型的原理 图像中每个像素点的值(或特征)短时间内都是围绕与某⼀中⼼值⼀定距离内分布,通常,中⼼值可以⽤均值来代替,距离呢可以⽤⽅差来代替。
这种分布呢是有规律的,根据统计定律,如果数据点⾜够多的话,是可以说这些点呈正态分布,也称为⾼斯分布(取名⾼斯,⼤概是因为很多地⽅都⽤这个名字吧)。
根据这个特点,如果像素点的值偏离中⼼值较远,那么,这个像素值属于前景,如果像素点的值偏离中⼼值很近(在⼀定⽅差范围内),那么可以说这个点属于背景。
理论上,如果不存在任何⼲扰的话,是可以准确区分前景和背景的。
但是,现实往往不尽如⼈意,如果画⾯中光线变化的话,这个⾼斯分布的中⼼位置是会改变的。
如果光线强度改变的话,在原来那个位置并没有⽆数个点供统计,因此,不符合⼤数定理,也就不能说那个点的分布满⾜正态分布了,只能说是近似为⾼斯分布。
混合⾼斯模型指这个像素点值存在多个中⼼位置,如来回摆动的树叶,波光粼粼的⽔⾯,闪烁的显⽰器,图像中特征边缘位置的抖动等,这些都会引起某个像素点会在多个中⼼位置聚集⼤量的点,每个位置便会产⽣⼀个⾼斯分布,四个以上的⾼斯分布其实并不常见,这便是混合⾼斯模型的由来。
混合⾼斯背景建模主要⽤来解决背景像素点具有多峰特性的场合,如在智能交通场景中,解决视频画⾯抖动带来的⼲扰。
针对光线变化的问题,混合⾼斯模型通过⽐较当前像素点的值与⾼斯分布中⼼位置,选择⼀定的加权系数对当前⾼斯分布的中⼼位置进⾏更新,以便于适应缓慢的光线变化。
几种背景建模方法的研究
几种背景建模方法的研究摘要:在本文中,我们比较了各种背景建模算法在城市交通视频序列中,对于检测运动车辆和行人的影响。
我们考虑了不同的方法,从简单的技术,如帧差分和中值滤波到更多复杂的概率建模技术。
说明各种算法在不同情况下性能优劣。
关键词:运动目标检测,帧差法,中值滤波法,混合髙斯分布法目前背景提取的算法很多,有基于时间轴的滤波方法,如中值滤波;有基于统计模型的方法,如混合髙斯分布模型。
虽然方法很多,但是很难找到一种在各种情况下都表现最好的算法。
本文主要比较帧差法,中值滤波,混合髙斯滤波在不同情况下的性能优劣。
1帧差法帧差法是最为常用的运动目标检测和分割方法之一,基本原理就是利用基于时间序列图像中相邻两帧或者几帧图像逐个像素进行对比得到一副差值图像,然后通过事先确定的阈值对差值图像进行二值化处理。
在环境亮度变化不大的情况下,如果对应像素值变化小于事先确定的阈值时,可以认为此处为背景像素如果图像区域的像素值变化很大,可以认为这是由于图像中运动物体引起的,将这些区域标记为前景像素,利用标记的像素区域可以确定运动目标在图像中的位置。
简单的两帧差对噪声有一定的敏感性,而且对象运动的速度不能太快,否则由于背景被运动物体的遮挡和重现使得计算出的运动区域的掩模要大于运动物体的尺寸。
两帧间运动物体的位移越大,这种差距就越大。
由于相邻两帧间的时间间隔非常短,用前一帧图像作为当前帧的背景模型具有较好的实时性,其背景不积累,且更新速度快、算法简单、计算量小。
2中值滤波选择像素灰度,通过包含运动目标的序列帧提取初始背景。
对视频中的任意一个像素点,只有在前景运动目标通过该点时,它的灰度值才会发生明显变化,其余大部分时间处,该点的灰度值是基本保持不变的,总是在一个区域内波动,因此可以用这个区域内的中值作为该点的背景值。
若有L帧视频图像,只有当L帧图像内有一半以上是背景的灰度值,目标灰度和噪声很少的情况下,该算法才具有可行性。
基于YCbCr的自适应混合高斯模型背景建模
基于YCbCr的自适应混合高斯模型背景建模
黄玉;殷苌茗;周书仁
【期刊名称】《计算机工程与科学》
【年(卷),期】2015(37)1
【摘要】混合高斯模型是最常用的背景建模方法之一,但是它的精确度是以耗时为代价的,且它在RGB颜色空间进行背景建模时,对噪声的处理效果一般.因此,对混合高斯模型进行改进,提出了一种基于YCbCr的自适应混合高斯模型背景建模方法.首先,将建模颜色空间从RGB转换到YCbCr;然后,采用自适应选择策略来确定混合高斯模型的高斯成分个数;最后,将高斯成分按照关键字的值进行排序,以确定背景模型.将提出的建模方法应用于运动目标检测,实验结果表明,提出的方法与混合高斯模型背景建模相比,运动目标检测的检测结果更准确,耗时更少.
【总页数】5页(P152-156)
【作者】黄玉;殷苌茗;周书仁
【作者单位】长沙理工大学计算机与通信工程学院,湖南长沙410004;长沙理工大学计算机与通信工程学院,湖南长沙410004;长沙理工大学计算机与通信工程学院,湖南长沙410004
【正文语种】中文
【中图分类】TP391.41
【相关文献】
1.基于YCbCr颜色空间的背景建模及运动目标检测 [J], 卢官明;郎苏娟
2.基于改进的混合高斯模型的背景建模方法 [J], 栾胜利
3.基于混合高斯模型和三帧差法的背景建模 [J], 李亚南;周勇;田瑞娟
4.基于自适应混合高斯模型的时空背景建模 [J], 王永忠;梁彦;潘泉;程咏梅;赵春晖
5.基于 YCbCr 颜色空间背景建模与手势阴影消除 [J],
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(4)
这个问题没有解析解,只有通过迭代的方法求解。EM算法就 是可以用于求解这个问题的一种迭代算法。
2015/1/25
混合高斯模型背景建模
5
EM算法
Байду номын сангаас
算法推导
我们面对一个含有隐变量的概率模型,目标是极大化观测 数据(不完全数据)Y关于参数θ的对数似然函数,即极大 化
L( ) log P(Y | ) log P(Y , Z | )
(5) Z (5)中有未观测变量并有包含和(或积分)的对数,进行(求 导)极大化比较困难。
log( P( Z | ), P(Y | Z , ))
Z
2015/1/25
混合高斯模型背景建模
6
EM算法
EM算法通过逐步迭代近似极大化L(θ)。假设在第i次迭 代后θ的估计值 是 (i ) 。我们希望新估计值θ能使L(θ)增 加,即 L ( ) L (θ (i) ) ,并逐步达到最大值。为此考虑两者的 差:
混合高斯模型背景建模
2015/1/25
3
EM算法
解:三硬币模型可以写作
P( y | ) P( y, z | ) P( z | )P( y | z, )
z z
(1) 这里,随机变量y是观测变量,表示一次试验观测的结果是 1或0;随机变量z是隐变量,表示未观测到的抛硬币A的结果; θ=(π,p,q)是模型参数。其中,y的数据可以观测,z的数据 不可观测。 T Z (Z , Z ,...,Z ) Y ( Y , Y ,..., Y ) 1 2 n ,未观测数据表示为 将观测数据表示为 则观测数据的似然函数为 (2) P(Y | ) P(Z | )P(Y | Z , )
2
EM算法
算法引入
算法距离: (三硬币模型)假设有3枚硬币,分别记作A,B,C。这些硬 币正面出现的概率分别是π,p和q。进行如下抛硬币实验:先抛硬 币A,根据其结果选出硬币B或硬币C,正面选硬币B,反面选硬币C; 抛选出的硬币,出现正面记作1,出现反面记作0;独立地重复n次实 验(这里,n=10),观测结果如下: 1,1,0,1,0,0,1,0,1,1 假设只能观测到抛硬币的结果,不能观测抛硬币的过程。问如何估 计三枚硬币正面出现的概率,即三硬币模型参数。
k k
k
k
k
k
(i )
(i )
(i) P ( Z | Y , ) log Z
P(Y | Z,)P(Z | ) P(Z | Y, (i) )
。
混合高斯模型背景建模 8
2014/12/11
EM算法
接着令
B( , (i ) ) ˆ L( (i ) ) P( Z | Y , (i ) ) log P(Y | Z , ) P( Z | ) P( Z | Y , (i ) ) P(Y | (i ) )
2015/1/25 混合高斯模型背景建模 7
EM算法
(i ) P ( Z | Y , ) 1
其中 Z Jensen不等式: 若f是凸函数,X是随机变量,那么 E[ f ( X )] f ( EX ),当且仅当 P( X E ( X )) ,即 1 X为常量时去等号。Jensen不等式应用于凹函 数时,不等号取反。 log函数为凹函数,Y为X的函数:Y=g(X),X为离散随机变量时, P( X xk ) pk ,k=1,2,3...,若 g ( x ) p 绝对收敛,则 E(Y ) p g ( x ) 。 (i ) P(Y | Z , ) P( Z | ) P ( Z | Y , ) ,g是Z到 这里Y对应 P(Z | Y , ) ,X对应Z,Pk对 ( i ) P(Y | Z , ) P( Z | ) P(Y | Z , ) P( Z | ) P ( Z | Y , ) 的映射。那么 为EY,Elog(Y)为 P( Z | Y , ( i ) ) P( Z | Y , ) Z
混合高斯模型背景建模
汇报人:
2015/1/25
1
EM算法
EM算法是一种迭代算法,用于含有隐含变量的概率模 型参数的极大似然估计,或极大后验概率估计。 EM算法的每次迭代由两步组成:E步,求期望 (expection);M步,求极大(maximization)。
2015/1/25
混合高斯模型背景建模
L( ) L( (i ) ) log( P(Y | Z , )P(Z | )) log P(Y | (i ) )
Z
利用Jensen不等式得到其下界:
P(Y | Z , ) P( Z | ) (i ) ) log P ( Y | ) (i ) P( Z | Y , ) Z P(Y | Z , ) P( Z | ) (i ) P( Z | Y , (i ) ) log log P ( Y | ) (i ) P( Z | Y , ) Z P(Y | Z , ) P( Z | ) P( Z | Y , (i ) ) log P( Z | Y , (i ) ) P(Y | (i ) ) Z L( ) L( (i ) ) log( P( Z | Y , (i ) )
(6)
则
Z
L( ) B( , (i ) )
(7)
即函数 B( , (i ) ) 是 L( ) 的一个下界,有式(6)可知,
(8) L( (i ) ) B( (i ) , (i ) ) 因此任何可以使 B( , (i ) ) 增大的θ,也可以使L(θ)增大。为 了 B( , (i ) ) (i 1) 使L(θ)尽可能的增大,选择 使 (i ) 达到极大,即 ( i 1) arg max B( , ) (9)
1 2 n
πpy (1 p)1 y (1 π)qy (1 q)1 y
T
z
2015/1/25
混合高斯模型背景建模
4
EM算法
即
P(Y | ) [πp j (1 p)
y j 1 n 1 y j
(1 π)q j (1 q)
y
1 y j
]
(3)
考虑求模型参数θ=(π,p,q)的极大似然估计,即