背景减法——自组织算法

自组织背景减法是Maddalena于2008年发表的《A self-organizing approach to background subtraction for visual
surveillance applications》中提出的,通过自组织的方法自动的生成一张神经网格背景模型。这个背景减法在2012年和2013年的Change detection背景减法比赛中均排名前列。

 模型表示:

对输入视频的每个像素p都建立一个对应的神经图,每个神经图由n*n个权重向量组成。

={(p),
i,j=0,……n-1}.

将所有的神经图放在同一张图中产生一张背景模型图中。如果一个视频分辨率是R*P,则第t帧产生的2-D神经网络背景图的大小就是n*R列,n*P行的。且一个像素点p=(x,y)中第(i,j)个权值向量在B中的索引就是:

(n*x+i,n*y+j)=,i,j=0,……n-1.

图XXX     视频像素与其对应的神经网络背景模型图

神经模型初始化:

在初始化过程中,作者的核心思想是视频的第一帧非常好的近似于真实背景,所以对于每个像素值p,其对应的背景模型的权值向量M(p)由一下公式进行初始化:

由上公式可以看出,初始化的神经网络背景模型B,可以看成是一张经过n*n扩大后的视频第一帧.

背景减法和模型更新:

(1)  
寻找最佳匹配:

在t时刻给定当前的像素p,它的像素值和他的当前的背景模型作比较,找出其中与最匹配的权重向量BM(p),也就是在颜色空间中与距离最近的权重向量:

d(BM(p),)=

在作者的模型中可以使用RGB颜色空间或者HSV颜色空间,如果是HSV颜色空间的话,其距离公式为:

给定两个像素的值

(2)  
模型更新:

自组织模型的更新方法与众不同,在再找最佳匹配的权重向量BM(p)后,如果与像素p的当前像素值在颜色空间的距离小于阈值时,判定其当前像素值是背景,在此BM(p)和其在中相对应的位置的邻居的权值向量都将进行更新。具体的说,假如BM(p)在中的位置是,则的权值向量的更新根据以下公式:

 

其中  在2-D空间中的邻居的权值向量.k在实验过程中取值为1.

; 是学习速率,G()=是一个2-D高斯低通滤波器。是对像素点p的背景减法掩模值。

Algorithm SOBS
(Self-Organization Background Subtraction)

Input: pixel value pt
in frame It, t=0, … , LastFrame

Output:
background/foreground binary mask value B(pt)

1.      
Initialize mode C for pixel p0 and store it into
A

2.      
for t = 1, LastFrame

3.      
  Find best match cm in C to current sampe pt

4.      
if (cm
found) then

5.      
  B(pt) = 0 //background

6.      
  update
A in the neighborhood of cm

7.      
else if (pt shadow) then

8.      
  B(pt) = 0 //background

9.      
else

10.  
  B(pt) = 1 //foreground

 

来自为知笔记(Wiz)

背景减法——自组织算法,布布扣,bubuko.com

时间: 2024-08-09 02:05:41

背景减法——自组织算法的相关文章

背景减法——Vibe

VIBE是Barnich和Droogenbroeck在2011年发表的<VIBE:A universalbackground subtraction algorithm for video sequence>中提出.其在模型中大量的使用了随机策略,有着意想不到的准确率和鲁棒性,该方法简单实用,计算代价低,可以应用于嵌入式系统中. 模型表示: 对输入视频帧的每个像素都建立一个背景模型M(x)={},里面包含N个样本值,每个样本值是从之前的帧提取的像素的颜色值. 分类方法:一个像素当前输入的颜色值

背景建模技术(三):背景减法库(BGS Library)的基本框架与入口函数main()的功能

背景减法库(BGS Library = background subtraction library)包含了37种背景建模算法,也是目前国际上关于背景建模技术研究最全也最权威的资料.本文将更加详细的介绍背景减法库(BGS Library)的基本框架与入口函数main()的功能. BGS库的整体框架在背景建模技术(二)中已经全部给出,此处从函数的角度再次给出BGS库的基本框架,有利于代码的修改与维护. 如下图所示是基于C++的BGS库的函数流程图: 接下来将会对每个函数进行更加详细的分析. 首先,

运动目标检测--改进的背景减法

一.概述 本文提出了一种改进的基于背景减法的运动目标检测算法,该算法能自适应地对背景进行初始化和实时更新,并能有效克服光照等外界条件变化对运动目标检测的影响. 二.算法介绍 基于背景减法的视频运动目标检测主要包括预处理.背景建模.目标检测和后处理四个步骤.本文的算法流程如图 1 所示,算法中的预处理是对每一帧图像都进行去噪和亮度归一化处理,以抑制光照突变和噪声的影响:背景建模则采用改进的均值滤波法自动初始化背景,并不断实时更新背景,以克服环境光照变化所产生的影响:目标检测是在背景减法的基础上采用

“背景建模/背景减法/前景检测”测试视频库

Background Subtraction Datasets -  Article (11 Datasets)   1.Wallflower Test Images Sequences (J. Krumm, Microsoft Research, USA)  (7 videos, 1 Ground Truth image for each sequence) http://research.microsoft.com/en-us/um/people/jckrumm/wallflower/tes

背景建模技术(二):BgsLibrary的框架、背景建模的37种算法性能分析、背景建模技术的挑战

背景建模技术(二):BgsLibrary的框架.背景建模的37种算法性能分析.背景建模技术的挑战 1.基于MFC的BgsLibrary软件下载 下载地址:http://download.csdn.net/detail/frd2009041510/8691475 该软件平台中包含了37种背景建模算法,可以显示输入视频/图像.基于背景建模得到的前景和背景建模得到的背景图像,还可以显示出每种算法的计算复杂度等等.并且,测试的可以是视频.图片序列以及摄像头输入视频.其界面如下图所示: 2.BgsLibr

算法 《秦九韶算法java实践》

[历史背景] 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法--正负开方术.它也可以配合牛顿法用来求解一元高次多项式的根.在西方被称作霍纳算法(Horner algorithm或Horner scheme),是以英国数学家威廉·乔治·霍纳命名的. [原理解释] 设有n+1项的n次函数 f(x)=anxn+ an-1xn-1+an-2xn-2+ an-3xn-3+-- a2x2+a1x+ a0 将前n项提取公因子x,得 f(x)=(anxn-1+ an-1xn-2+an-2

底层算法系列:Paxos算法

关于算法,面太广.本系列只研究实际应用中遇到的核心算法.了解这些算法和应用,对java码农进阶是很有必要的. 对于Paxos学习论证过程中,证实一句话:有史以来学习paxos最好的地方wiki:Paxos (computer science) 目录 1.背景 2.Paxos算法 3.Muti-Paxos算法 4.Muti-Paxos在google chubby中的应用 ===============正文分割线============================ 一.背景 Paxos 协议是一

粒子群群算法详解

一.产生背景 ?粒子群算法(particleswarm optimization,PSO)由Kennedy和Eberhart在1995年提出,该算法对于Hepper的模拟鸟群(鱼群)的模型进行修正,以使粒子能够飞向解空间,并在最好解处降落,从而得到了粒子群优化算法. ?同遗传算法类似,也是一种基于群体叠代的,但并没有遗传算法用的交叉以及变异,而是粒子在解空间追随最优的粒子进行搜索. ?PSO的优势在于简单,容易实现,无需梯度信息,参数少,特别是其天然的实数编码特点特别适合于处理实优化问题.同时又

【机器学习算法-python实现】决策树-Decision tree(1) 信息熵划分数据集

(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景 决策书算法是一种逼近离散数值的分类算法,思路比較简单,并且准确率较高.国际权威的学术组织,数据挖掘国际会议ICDM (the IEEE International Conference on Data Mining)在2006年12月评选出了数据挖掘领域的十大经典算法中,C4.5算法排名第一.C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. 算法的主要思想就是将数据集依照特