Otsu's method大津法/最大类间方差(Otsu)
2016-12-06 17:11
369 查看
原文地址
维基百科解析
大津法由大津(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.
维基百科解析
大津法由大津(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.
相关文章推荐
- Otsu's method大津法/最大类间方差(Otsu)
- OTSU 最大类间方差算法
- 二维最大类间方差(otsu)matlab实现源码
- 最大方差阈值分割--OTSU
- 最大类间方差法(大津法,OTSU)
- 最大类间方差法(otsu)的原理:
- (转)主成分分析(Principal components analysis)-最大方差解释
- 【机器学习-斯坦福】学习笔记14 主成分分析(Principal components analysis)-最大方差解释
- 七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)
- 图像二值化----otsu(最大类间方差法、大津算法)
- 主成分分析(Principal components analysis)-最大方差解释
- 主成分分析(Principal components analysis)-最大方差解释
- Otsu最大类间方差法
- 验证码去噪 分离背景 分离文字 最大类间方差
- 主成分分析(Principal components analysis)-最大方差解释
- 七种常见阈值分割代码(Otsu、最大熵、迭代法、自适应阀值、手动、迭代法、基本全局阈值法)
- 主成分分析(Principal components analysis)-最大方差解释
- 主成分分析(Principal components analysis)-最大方差解释
- PCA--主成分分析(Principal components analysis)-最大方差解释
- 自适应阈值二值化之最大类间方差法(大津法,OTSU)