Otsu's method大津法/最大类间方差(Otsu)
来源:互联网 发布:2016淘宝买药货到付款 编辑:程序博客网 时间:2024/05/23 18:45
原文地址
维基百科解析
大津法由大津(otsu)于1979年提出,对图像Image,记t为前景与背景的分割阈值,前景点数占图像比例为w0,平均灰度为u0;背景点数占图像比例为w1,平均灰度为u1。图像的总平均灰度为:u=w0*u0+w1*u1。从最小灰度值到最大灰度值遍历t,当t使得值g=w0*(u0-u)2+w1*(u1-u)2 最大时t即为分割的最佳阈值。对大津法可作如下理解:该式实际上就是类间方差值,阈值t分割出的前景和背景两部分构成了整幅图像,而前景取值u0,概率为 w0,背景取值u1,概率为w1,总均值为u,根据方差的定义即得该式。因方差是灰度分布均匀性的一种度量,方差值越大,说明构成图像的两部分差别越大, 当部分目标错分为背景或部分背景错分为目标都会导致两部分差别变小,因此使类间方差最大的分割意味着错分概率最小。
亦称:最大类间方差(Otsu)
直接应用大津法计算量较大,因此我们在实现时采用了等价的公式g=w0*w1*(u0-u1)2。
In Otsu's method we exhaustively search for the threshold that minimizes the intra-class variance, defined as a weighted sum of variances of the two classes:
sigma^2_w(t)=omega_1(t)sigma^2_1(t)+omega_2(t)sigma^2_2(t)
Weights ωi are the probabilities of the two classes separated by a threshold t and sigma^2_ i variances of these classes.
Otsu shows that minimizing the intra-class variance is the same as maximizing inter-class variance:[2]
sigma^2_b(t)=sigma^2-sigma^2_w(t)=omega_1(t)omega_2(t)left[mu_1(t)-mu_2(t)right]^2
which is expressed in terms of class probabilities ωi and class means μi which in turn can be updated iteratively. This idea yields an effective algorithm.
0 0
- Otsu's method大津法/最大类间方差(Otsu)
- Otsu's method大津法/最大类间方差(Otsu)
- Otsu's method大津法/最大类间方差(Otsu)
- 最大类间方差法(大津法,OTSU)
- 最大类间方差法(大津法OTSU)
- 最大类间方差法(大津法,OTSU)
- 最大类间方差法(大津法,OTSU)
- 最大类间方差法(OTSU)
- 最大类间方差法(OTSU)
- 最大类间方差法(OTSU)
- 最大类间方差法大津法OTSU
- 最大类间方差法(OTSU)
- 最大类间方差法(OTSU)
- OTSU 最大类间方差算法
- Otsu最大类间方差法
- 最大类间方差法----Otsu
- opencv 最大类间方差(大津法OTSU)
- 最大类间方差法(大津法OTSU)
- apk分析利器:ClassyShark
- 解决Onethink上传视频的问题 超棒的解决方案
- Linux调用
- 十四周项目一(5)
- MVC如何使用开源分页插件shenniu.pager.js
- Otsu's method大津法/最大类间方差(Otsu)
- Bzoj 2049 Cave 洞穴勘测
- jquery ajax(2)-----获取省市县/区三级联动
- Elasticsearch配置文件详解
- [002-Makefile-笔记] Makefile的执行过程
- Toolbar 导航控件及DrawerLayout 侧滑菜单
- PHP预定义常量
- 侧滑菜单(二):SlidingMenu
- 原始粉丝积累秘籍【第二关】让你的老大开通邮箱