otsu算法

在计算机视觉和图像处理中,otsu (大津二值化法)用来自动对基于聚类的图像进行二值化,或者说,将一个灰度图退化为二值图像。该算法以大津展之命名。

对于一个灰度图,如果能按图像的灰度特性,将图像分为背景和目标两部分。也就是找到一个阈值,将这个灰度图分为前景背景两部分,则这两部分的类内方差越小,说明前背景分离的越好。


而大津证明了最小化类内方差和最大类间方差是相同的
这个没怎么看懂。。。
用类概率wi和均值μi来表示。

上面的摘自维基百科,不够通俗。下面使用更加通俗易懂的解释。

现在有一张图像,大小为MxN,前景像素数量占总像素比例为w0,平均灰度值为μ0;背景像素数量占总像素比例为w1,平均灰度值为μ1。图像的总平均灰度值为μ,类间方差记为g。假设我们取阈值为t,则图像中像素灰度值小于阈值t的分为一类,其像素个数记为N0,像素值灰度值大于阈值t的分为一类,其像素个数记为N1,则有:
w0 = N0/(MxN) (1)
w1 = N1/(MxN) (2)
N0 + N1 = MxN (3)
w0 + w1 = 1 (4)
μ = w0μ0 + w1μ1 (5)
g = w0(μ0-μ)^2 + w1(μ1-μ)^2 (6)

将式(5)代入式(6),得到等价公式:g=w0*w1(μ0-μ1)^2 (7)
采用遍历的方法得到使类间方差最大的阈值T,即为所求。

otsu算法步骤如下:
设图像包含L个灰度级(0,1,...,L-1),灰度值为i的像素点数量Ni,图像总的像素点数为N = N0+N1+...+N(L-1)。灰度值为i的点的概率为:
P(i) = N(i)/N
门限t将整幅图像分为暗区c1和亮区c2两类,则类间方差σ是t的函数:
σ = a1*a2(u1-u2)^2
式中,aj为类cj的面积与图像总面积之比,a1 = sum(P(j)), j∈(0, t),a2=1-a1; uj为类cj的均值,u1 = sum(i*P(i))/a1, i∈(0, t); u2 = sum(i*P(i))/a2, i∈(t+1, L-1) 。
该法选择最佳门限t^ 使类间方差最大,即:令Δu=u1-u2,σb = max{a1(t)*a2(t)Δu^2}

参考:
大津算法
图像二值化----otsu(最大类间方差法、大津算法)

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

推荐阅读更多精彩内容

  • Otsu算法:最大类间方差法(大津算法),是一种确定阈值的算法。 之所以称为最大类间方差法是因为,用该阈值进行的图...
    小松qxs阅读 14,380评论 0 2
  • 图像的二值化,就是讲图像变成黑或者白两种颜色。在很多场合,对图像进行二值化,可以忽略图像的颜色信息,背景信息,保留...
    MarkOut阅读 16,832评论 0 9
  • //opencv #include "opencv2/opencv.hpp" #include "opencv2/...
    刘千予阅读 4,684评论 0 0
  • OTSU算法(大津法或最大类间方差法) otsu使用的是聚类的思想,把图像的灰度数按灰度级分成2个部分,使得两个部...
    pluto_S阅读 1,027评论 0 0
  • 二值化是图像分割的一种方法。在二值化图象的时候把大于某个临界灰度值的像素灰度设为灰度极大值,把小于这个值的像素灰度...
    木夜溯阅读 12,995评论 0 10