GMM - MOG的前世今生

为什么混合高斯模型有效?

想象一下,只有一束光射向桌面,桌面上的光点是符合高斯分布的,所以要运用高斯模型。但是如果这束光一直变怎么办?这时候是不是要用适应性的高斯模型。但是在实际中,我们还要加一个条件,因为我们平常的图像是由多束光组成的,因此我们需要用混合高斯模型。

因为GMM对所有的像素点用EM算法导致计算量太大,因此用线性模型近似:
w_{k,t} = (1-\alpha)w_{k,t-1}+\alpha (M_{k,t})
在文献3中也有对其最大似然估计(MLE)的证明

只要在每个像素点位2.5倍的标准方差之内,就认为他符合分布。这样做的好处是不同的像素点,拥有不同的阈值,如果把所有的像素点的阈值都设为一样的话,当一个物体进入阴影区域的时候就很可能会消失。

如果像素点不在这个阈值之内,就为这个像素匹配一个模型,并给他一个较低的权重。如果一个高斯模型都没有匹配上,说明当前的变化和之前的较大,因此删除probability最小的模型,并用当前的灰度值来替代。这种方法的好处就是新进来的像素点权重低,因此得到的probability较低。但是背景的会一直保持一个高权重,因此那些低权重的点很快就会被背景吸收掉。

那么模型的排列我们用w/\sigma,其中w越高,其中权值越高,方差越低说明这个模型是背景的可能性越高。

之后我们应该选择前B个模型作为背景模型。
B = min_b(\sum^b w_k>T)
T如果越小说明设置的背景越单一,越大说明设置的背景的颜色越多。

以上就是文献1中提供的方法了

但是其中有两个缺陷:

1.如果背景是单一颜色的背景,需要log_{1-\alpha}(T) 帧去生成需要的背景。例如如果认为背景出现了至少60%的时间(500帧),\alpha =0.002,带入公式,则需要255帧去包括背景,346帧去找主要的背景成分(详细看文献2),所以用时太长了!
2.似然因子太小,对均值和方差都很小adaptive很慢。

如何解决?

运用统计的方法,取N帧,去更新方程。再去最近的L帧用同样的方法更新。

有的时候很收到光照亮度的影响,如何避免这种影响呢?

作者用了文献3中的方法去计算color distortion,如果cd小于1大于一个阈值的时候不去更新这个点。

之后的GMM改进

由于对MLE没有考虑到先验分布,所以大牛又把他改成了最大后验估计MAP,

其中带入了 狄利克雷分布,最后得到了:



之后将权值归一化,因为负权重会抑制狄利克雷先验,所以产生负权重的时候我们把他舍弃。


推导来的



用处不是很大,因为我们可以用较大的t来减少带来的负权重的个数,但是这样也会弱化c/t先验估计的影响,因此改为式14

大概总体就是这样了GMM就先告一段落了,后面的GMM文章下次有机会再看吧

1.GMM 1999:
http://www.ai.mit.edu/projects/vsam/Publications/stauffer_cvpr98_track.pdf
2.GMM 2001:http://personal.ee.surrey.ac.uk/Personal/R.Bowden/publications/avbs01/avbs01.pdf
3.GMM 2004:
http://vast.uccs.edu/~tboult/frame/Horprasert/HorprasertFRAME99.pdf
4.Dirichlet 分布 共轭先验:https://blog.csdn.net/baimafujinji/article/details/51374202
5.参考博客:
https://blog.csdn.net/lwx309025167/article/details/78538714

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,504评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,434评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,089评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,378评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,472评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,506评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,519评论 3 413
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,292评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,738评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,022评论 2 329
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,194评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,873评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,536评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,162评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,413评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,075评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,080评论 2 352

推荐阅读更多精彩内容

  • 时光静悄悄地在流逝,世界上有些人因为忙而感到生活的沉重,也有些人因为闲而活动压抑。人啊,都有自己一本难念的经;可不...
    晚风静好阅读 442评论 2 2
  • 或许因为孩子的一些言行举止惹得我们失去耐心或怒不可遏,或许因为工作、生活中的种种不尽人意,亦或自己的脾气本就暴躁易...
    正好学拼读阅读 200评论 0 0
  • 今天妈妈的杯子坏了,我把它弄坏,下面我就说故事情节吧。 当时我要学英文歌,是第三周的歌曲,我要学的...
    薛义之Harry阅读 361评论 1 3