参考
http://www.cnblogs.com/BYTEMAN/archive/2012/07/22/2603572.html
http://blog.sina.com.cn/s/blog_9f4bc8e3010169su.html
阈值分割原理:
一副图像包括目标、背景和噪声,设定某一阈值T将图像分成两部分:大于T的像素群和小于T的像素群。
在实际处理时候,为了显示需要一般用255表示背景,用0表示对象物。
由于实际得到的图像目标和背景之间不一定单纯地分布在两个灰度范围内,此时就需要两个或以上的阈值来提取目标。
图像阈值化分割是一种传统的最常用的图像分割方法,因其实现简单、计算量小、性能较稳定而成为图像分割中最基本和应用最广泛的分割技术。它特别适用于目标和背景占据不同灰度级范围的图像。难点在于如何选择一个合适的阈值实现较好的分割。
1.最大方差阈值
最大方差阈值的基本思想是:把直方图在某一阈值处分割成两组,当被分成的的两组之间方差最大时,决定阈值。
直方图是图像的一种统计表达,由一系列高度不等的纵向条纹表示数据分布的情况。灰度直方图是灰度级的函数,它表示图象中具有每种灰度级的象素的个数,反映图象中每种灰度出现的频率(即图像中0~255每个像素点的个数统计)。 灰度直方图描述了图像中各种灰度(对于像素深度为 8 位的图像,共为 0-255 共256 种取值)在整个图像中占有的比例。 如下图所示,灰度直方图的横坐标是灰度级,纵坐标是该灰度级出现的频率,是图象的最基本的统计特征。
设图像的灰度值为0~m-1级,灰度值i的像素数为ni,此时我们得到像素总数:
然后用T将其分成两组C0={0~T-1},C1={T~m-1},各组的概率如下
平均值为:
两组间的方差用下式求出:
从1~m-1之间改变T,求上式为最大时的T,Tmax即为我们需要的阈值。所以上式称为阈值选择函数。
2、双峰法选择阈值
双峰法的原理认为图像由前景和背景或者两族颜色组成,在灰度直方图上,两族颜
色像素灰度值的分布形成山峰状态。在双峰之间的最低谷处就是图像分割的阈值所
在,根据这一原理可以简单算出阈值,进行图像分割。Show一下直方图即可确定阈
值。但是这种方法容易丢失一些图像细节
即下图中,以Zt为阈值进行二值化分割,可以将目标和背景分割开。
3、迭代法选取阈值
1. 求出图象的最大灰度值和最小灰度值,分别记为Pmax和Pmin,令初始阈值T0=(Pmax+Pmin)/2;
2. 根据阈值T(k)(k=0,1,2...,k)将图象分割为前景和背景,分别求出两者的平均灰度值H1和H2;
3. 求出新阈值T(k+1)=(H1+H2)/2;
4. 若T(k)=T(k+1),则所得即为阈值;否则转2,迭代计算
4、大津法选择阈值
Otsu实现思路
1. 计算0~255各灰阶对应的像素个数,保存至一个数组中,该数组下标是灰度值,保存内容是当前灰度值对应像素数
2. 计算背景图像的平均灰度、背景图像像素数所占比例
3. 计算前景图像的平均灰度、前景图像像素数所占比例
4. 遍历0~255各灰阶,计算并寻找类间方差极大值
大津法是属于最大类间方差法,它是自适应计算单阈值的简单高效方法,或者叫
(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,根据方差的定义即得该
式。因方差是灰度分布均匀性的一种度量,方差值越大,说明构成图像的两部分差别越
大, 当部分目标错分为背景或部分背景错分为目标都会导致两部分差别变小,因此使
类间方差最大的分割意味着错分概率最小。直接应用大津法计算量较大,因此一般采用
了等价的公式g=w0*w1*(u0-u1)2。
大津法是较通用的方法,但是它对两群物体在灰度不明显的情况下会丢失一些整体信
息。因此为了解决这种现象采用灰度拉伸的增强大津法。在大津法的思想上增加灰度的
级数来增强前两群物体的灰度差。对于原来的灰度级乘上同一个系数,从而扩大了图像
灰度的级数。试验结果表明不同的拉伸系数,分割效果差别比较大。