1维最大类间方差法.docVIP

由Otsu(大津展之)于1978年提出的最大类间方差法，是引起较多关注的一种阈值选取方法。它是在判决分析或最小二乘原理的基础上推导出来的。 ? 参考文献： [1] Otsu N. A threshold selection method from gray-level histogram. IEEE Trans,1979;SMC-9;62-66? HYPERLINK /s/1pJlwTj9 \t /xiaomanon/p/_blank 下载地址 ? 算法思想： 假设一幅图像有L个灰度级[1,2,…,L]。灰度级为i的像素点的个数为ni，那么总的像素点个数就应该为N=n1+n2+…+nL。为了讨论方便，我们使用归一化的灰度级直方图并且视为这幅图像的概率分布: ? ??? 现在假设我们通过一个灰度级为k的门限将这些像素点划分为两类:C0和C1(背景和目标,或者反之亦然)；C0表示灰度级为[1,…,k]的像素点，C1表示灰度级为[k+1,…,L]的像素点。那么，每一类出现的概率以及各类的平均灰度级分别由下面的式子给出： 以及 其中， 分别为灰度级从1到k的累积出现概率和平均灰度级（一阶累积矩），而 是整幅图像的平均灰度级。我们可以很容易验证，对于任意选定的k，都有： 这两类的类内方差由下面的公式给出： 这需要二阶累积矩(second-order cumulative moment，