申明,本文非笔者原创,原文转载自:http://blog.csdn.net/kcust/article/details/9931575

Pixel-Based Adaptive Segmenter(PBAS)检測算法,从思路和框架上看,该算法是结合了SACON和VIBE两个算法的优势,并进行了一些细微的改进而成的,算法在检測性能上优于SACON和VIBE。可能有些朋友对SACON和VIBE不熟,以下首先分别简介下SACON和VIBE算法。

(1)SACON算法

       SACON算法通过保存视频序列的前N帧作为背景模型,对于newly coming像素,则依据式(1)与背景模型比較:

当中, Tr是一个阈值,用于表示像素值间的差异,c表示通道,对于三通道,则表示(r,g,b)。然后,进一步通过式(2)来推断是前景还是背景:

当中,Tn是阈值,一般取值2/3N*Tr就可以。以上即为SACON算法的基本思想,而对于背景更新等其它细节,能够參考文献:Background subtraction based on a robust consensus method

(2)VIBE算法

         採用了一种全新的思想来进行目标的检測,将随机原理引用到目标检測。其基本思想是对于每一个像素,在半径为R的范围内进行随机採样,作为该像素点的背景模型,默认採样点为20。接着,对于新进来的像素,将其值与背景模型比較,假设下式大于或等于#min(默认取值为2):

则将该像素判为背景像素,否则为前景。

而在背景模型更新方面,VIBE採用随机选取背景模型中的一个像素点,以一定的概率用当前帧的像素值来替换,并将当前帧的像素值以一定的概率融入到背景模型的邻域中。实验表明,VIBE算法不仅计算复杂度低、速度快、并且准确率高,尤其是作者提出VIBE+后,VIBE算法的性能得到了进一步的提高。更具体的内容请參考论文Background Subtraction:
Experiments and Improvements for ViBe
http://blog.csdn.net/stellar0/article/details/8777283

有点跑题,还是回到正题来。为了对PBAS有一个正题的印象,我们来看PBAS算法的diagram,例如以下图所看到的:

                                                                            

图的左边各自是像素分类的决策阈值更新、背景模型更新率的更新;图的右边是背景模型及背景模型邻域的更新。在背景建模阶段,PBAS算法採用类似SACON算法背景建模的方法,收集前N帧像素以及梯度幅值作为背景模型。新来像素与背景模型比較,比較方法例如以下式:

当中Bk(xi)表示背景模型中的像素,R(xi)表示像素阈值,#min表示最小的匹配数目,F(xi)=1表示前景。

以下重点来介绍下R(xi),这也是本文的一个重点。

跟传统的全局阈值不一样,在PBAS算法中,每一个像素的阈值都是像素相关的,不同位置的推断阈值可能不一样。PBAS算法通过计算前N帧的前N个距离的最小值的平均值来决定各个像素的阈值。详细来说,就是用D(xi)={ D1(xi),D2(xi),...Dn(xi)}表示最小距离矩阵,当中D(xi)= Min( dist(I(xi),Bj(xi))), j=1,2...N。 则对于每一个像素来说,其N个最小值的平均值为:

相应的推断阈值R(xi)则通过下式来计算:

当中Rinc/dec和Rscale都是预先定义的常量。

        而背景更新部分,对于不同的像素,背景更新率也不同,作者通过下式来自适应调节背景模型的更新率:

当中Tinc和Tdec也是预先定义的常量。

除了更新率外,论文另一点须要提下,作者在论文中也採用了邻域更新,可是与VIBE不同。在VIBE中,背景模型中邻域的像素值是採用当前像素来更新的;而PBAS算法中,背景模型中的邻域值是採用当前像素的邻域值来更新的。

通过上面两个像素推断阈值的自适应和背景模型更新的自适应,整个算法基本实现了non-parameter的运动目标检測。在站点http://www.changedetection.net/上,该算法的综合性能排名第三,其性能这里不再细叙,详细的能够參考相关文献。而依据changedetection上提供的測试环境和结果:~48
fps (average on the whole database) with a C++ implementation running in three threads on a core i7 3.5 GHz,在I7(8核啊,算法也採用了多线程技术)上能够达到48fps,个人也測试了下,算法的检測结果比較优秀,并且对缓慢的光照变化具有较强的鲁棒性,环境适应能力也比較强,可是处理速度上还是不太理想,通过优化能够达到16fps左右,当然公司的电脑比較落后,话说是2007年左右的,详细配置没查看。

整体来说,PBAS算法是一种性能比較优越算法,该算法本身结合了SACON和VIBE算法的优势,兼具两者特性,值得进一步关注。

背景建模或前景检測之PBAS的更多相关文章

  1. ViBe(Visual Background extractor)背景建模或前景检测

    ViBe算法:ViBe - a powerful technique for background detection and subtraction in video sequences 算法官网: ...

  2. 目标检测之vibe---ViBe(Visual Background extractor)背景建模或前景检测

    ViBe算法:ViBe - a powerful technique for background detection and subtraction in video sequences 算法官网: ...

  3. [MOC062066]背景建模资料收集整理

    一.相关博客 背景建模相关资料收集,各个链接都已给出. 资料,不可能非常完整,以后不定期更新. -----------------切割线----------------- 这个哥们总结的非常好啊,看完 ...

  4. 【背景建模】VIBE

    ViBe是一种像素级的背景建模.前景检测算法,该算法主要不同之处是背景模型的更新策略,随机选择需要替换的像素的样本,随机选择邻域像素进行更新.在无法确定像素变化的模型时,随机的更新策略,在一定程度上可 ...

  5. 【背景建模】PBAS

    Pixel-Based Adaptive Segmenter(PBAS)检测算法,是基于像素的无参数模型,该算法结合了SACON和VIBE两个算法的优势,并在这两个算法的基础上改进而来,SACON和V ...

  6. 【计算机视觉】背景建模之PBAS

    本文是根据M. Hofmann等人在2012年的IEEE Workshop on Change Detection上发表的"Background Segmentation with Feed ...

  7. 目标检測的图像特征提取之(一)HOG特征

    1.HOG特征: 方向梯度直方图(Histogram of Oriented Gradient, HOG)特征是一种在计算机视觉和图像处理中用来进行物体检測的特征描写叙述子.它通过计算和统计图像局部区 ...

  8. 【背景建模】SOBS

    SOBS(self-Organizing through artificial neural networks)是一种基于自组织神经网络的背景差分算法,主要是借鉴神经网络的特性,一个网络输入节点,对应 ...

  9. 【背景建模】PbModel

    PbModel是基于概率模型的背景差分算法,其基本思想是像素点会因光照变化.运动物体经过产生多种颜色值,但是一段时间内,像素点处于静止状态的时间会比处于运动状态的时间长.因而一段时间内,像素点某个颜色 ...

随机推荐

  1. 微信小程序入坑之自定义组件

    前言 最近接触微信小程序,再次之前公司用的前端框架是vue ,然后对比发现,开发小程序是各种限制,对于开发者非常不友好.各种槽点太多,完全吐槽不过来,所以在此不多说,打算下次专门写一篇文章吐槽一下.本 ...

  2. ExtJs的Reader

    ExtJs的Reader Reader : 主要用于将proxy数据代理读取的数据按照不同的规则进行解析,讲解析好的数据保存到Modle中 结构图 Ext.data.reader.Reader 读取器 ...

  3. mysql自增id归0

    mysql自增id归0 ALTER TABLE table_name AUTO_INCREMENT=1;

  4. JAVA随笔(二)

    在函数传参时,double传给int是不行的,反过来可以.参数只能传值.当参数是字符串时,传递的只是串值:但对于数组来说,传递的是管理权,也就是指针 对象变量是对象管理者. cast转型:基本类型与对 ...

  5. NOIP2018初赛 解题报告(C++普及)

    第24届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2018 年 10 月 13 日 14:30~16:30 选手注意: 1.试题纸共有 7 页,答题纸共有 2 页,满分 100 ...

  6. LANMPS 一键PHP环境安装包(转)

    转:http://www.lanmps.com/ LANMPS 一键安装包,php绿色环境套件包: https://github.com/foxiswho/lanmps 安装 Mar 17, 2017 ...

  7. Zabbix监控websphere和weblogic

    本节内容 zabbix java gateway 配置和运行java gateway 配置zabbix server使用java gateway 调整java gateway的日志级别 监控weblo ...

  8. poj 2187 N个点中输出2点的最大距离的平方

    旋转卡壳 Sample Input 40 00 11 11 0Sample Output 2 # include <iostream> # include <cstdio> # ...

  9. 【洛谷】P2000 拯救世界

    题解 小迪的blog : https://www.cnblogs.com/RabbitHu/p/9178645.html 请大家点推荐并在sigongzi的评论下面点支持谢谢! 掌握了小迪生成函数的有 ...

  10. Bootstrap入门九:辅助类

    1.情境文本颜色 通过颜色来展示意图,Bootstrap 提供了一组工具类.这些类可以应用于链接,并且在鼠标经过时颜色可以还可以加深,就像默认的链接一样. <p class="text ...