郭佳;刘晓玉;吴冰;付晓薇
【摘 要】In image processing and analysing,binarisation method can be used to extract the features or targets from images for identification.But in actual shooting images,it is difficult to determine the binarisation threshold due to the non-uniform illumination on the image.To solve the binarisation problem of a class of non-uniform illumination,we propose a binarisation method which is based on single-column processing and improved OSTU.By analysing the distribution character of non-uniform illumination in such class of images,the scheme of single-column binarisation processing is firstly applied,while eliminating the step of specialised illumination uniformity processing, the losing information problem caused by the unified threshold binarisation method is
overcome.During column by column binarisation processing,classical OSTU method is firstly used to obtain initial binarisation threshold values of each column of the image,then according to the illumination intensity of each column,the adaptive fine-tune value of the binarisation threshold of this column is calculated,thus we implement the optimisation on initial binarisation threshold.The method has been proved to be effective by the image processing results of a group of defective billet images.%在图像处理与分析中,二值化方法能把特征或目标从图像中分割出来,以便识别。在实际拍摄的图像中,图像光照不均匀使得图像二值化阈值确定困难。针对一类光照不均匀图像的二值化问题,提出一种单列处理及改进 OSTU 的二值化方法,通过分析该类
图像上不均匀光照的分布特点,首先应用单列二值化处理方案,在省去专门光照均匀化处理步骤的同时,解决统一阈值二值化方法所造成的信息丢失问题。在逐列二值化处理过程中,首先采用传统 OSTU 方法获取图像各列的初始二值化阈值,然后根据各列的光照强度计算出该列二值化阈值的自适应微调量,实现对初始二值化阈值的优化。一组缺陷钢坯图片处理结果证实了所述方法的有效性。 【期刊名称】《计算机应用与软件》 【年(卷),期】2014(000)003 【总页数】5页(P183-186,202)
【关键词】二值化阈值;光照不均匀;OSTU 法;自适应微调量 【作 者】郭佳;刘晓玉;吴冰;付晓薇
【作者单位】武汉科技大学信息科学与工程学院 湖北 武汉 430081;武汉科技大学信息科学与工程学院 湖北 武汉 430081;武汉科技大学信息科学与工程学院 湖北 武汉 430081;武汉科技大学信息科学与工程学院 湖北 武汉 430081 【正文语种】中 文 【中图分类】TP391.41 0 引言
在数字图像处理中,二值化方法通过选取适当的阈值对图像进行分割,从而突出图像中的某些特征。对于光照均匀的图片,应用经典的全局阈值方法就能取得较好的效果,这些方法主要有:根据直方图谷底确定阈值法、迭代选择阈值法、最大类间方差法(OSTU)法等[1-3]。但是在实际图片采集过程中,拍摄图片的背景光照
有时是不均匀的,这样就对图片的二值化造成困难。为了解决光照不均匀条件下的图像二值化问题,目前的方法主要有三大类:一类是根据光照分布的情况对图片进行分块处理,再对各个块用经典的全局阈值二值化方法进行分割[4,5];第二类是先对图片的背景光照进行处理,使其背景光照近似均匀,再用经典全局阈值方法进行处理[6-8];第三类是经典的局部阈值法,该类方法根据图像中的每一个像素点与其邻域像素点的灰度值变化来设定阈值逐点进行二值化,经典的局部阈值算法有Bernsen算法、Niblack算法和Sauvola算法,Chow和Kaneko算法等[9,10]。但是,上述三种常用的方法都存在各自的不足:第一类方法是在光照分块较为明确的条件下才适用,对于不存在明显的灰度值分界的图片则失效;第二类方法计算量大,对于背景估计往往存在过估计或估计不足,对于光照不均匀且目标与背景差别较小的弱目标图像处理效果不佳;第三类方法需要对图片逐点计算,因此计算量大,而且也同样存在对弱目标图像处理效果不佳的问题。针对上述算法各自存在的不足,通过分析一类光照不均匀图像上的光照分布特点,本文提出了一种对图片进行单列扫描的方法,对单列应用经典的OSTU法确定初步阈值,再根据光照强度确定自适应微调量,以初步确定的阈值与微调量的差作为该单列的二值化阈值,对每一列均执行此算法,最终得到仅含有目标特征的二值化图片。实验证明,该方法正确、有效,可以得到效果较佳的二值化图像。 1 OSTU法的一般描述 1.1 常规二值化方法的概述
对灰度图像进行二值化的基本思想是确定一个阈值,然后把每个像素点的灰度值和阈值比较,根据比较的结果把该像素划分为两类——目标和背景。 设原始图像为f(x,y),二值化分割图像的方法为:
式中f(x,y)表示图像中坐标(x,y)处的像素值,g(x,y)表示二值化处理后的图像
中坐标 (x,y)处的像素值,T为二值化阈值。 1.2 经典的OSTU法
OSTU法是全局阈值法的一种经典算法,是常用的二值化分割方法之一。该算法是在判决分析最小二乘法原理基础上推导得出,计算出来的分割阈值能使目标区域的平均灰度,背景区域的平均灰度与整个图像的平均灰度之间的差别最大,且计算过程简单,是一种稳定常用的算法。该算法的基本原理如下:
设图像的像素总数为N,灰度范围为[0,L-1],灰度值i的像素数为ni,则i的概率为:
把图像中的像素按灰度值用阈值T分成两类C0和C1,C0对应于灰度值在[0,T-1]之间的像素,C1对应于灰度值在[T,L-1]之间的像素,则C0和C1的概率分别为:
C0和C1的均值分别为:
整个图像的灰度均值为:
定义类间方差为:
令T在[0,L-1]范围内,以步长1依次递增取之,L为灰度图像的灰度级数目。当σ2最大时对应的T即为最佳阈值。
该方法不需要人为设定参数,是一种自动选择阈值的方法,对目标与背景有较强对比的图像显示出较好的二值化效果。然而对于背景光照不均匀的图片进行二值化时,该方法则有较大的不足。
这里以一幅实际拍摄的图片为例进行分析。图1为一幅带缺陷的铸坯图,其中黑色斑块为缺陷部位。为提取图片中的黑色斑块缺陷,需对该灰度图进行二值化处理。但由于图片上光照不匀,二值化阈值难以恰当选取。
如果用传统的OSTU法对图1进行二值化,结果如图2所示。由于传统的OSTU法得出的二值化阈值是统一的,而图像的光照分布是不均匀的,这个统一的阈值不能较好地分割图像中的目标特征。 图1 带缺陷的铸坯原图 图2 原图经OSTU法处理结果 2 基于OSTU法自适应阈值分析 2.1 图片灰度值的分析
对图1的光照强度进行分析,图3为图1的单列灰度平均值的分布图。 图3 原图的单列平均灰度值分布图
从图3中可以看到,该图的灰度分布是连续的并不存明显的灰度分界点,因此传统的对图片进行分块,再对各个块进行阈值计算的方法在此并不适用。所以这里对图片进行单列灰度值分析。
分别取图1(共3 101列)中的第310、376、1 500和1 700列作分析,各列的灰度分布如图4所示。
图4 原图中典型几列的灰度分布图
从图4可以看出,第310列和第1 500列虽然分出暗区和亮区,但因都没有缺陷特征,各列的灰度值在一定范围内波动;第376列和第1 700列分处暗区和亮区,但因都有缺陷特征,各列的灰度值图分布上有明显的波谷。
因此可以得出结论,对该类光照不均图像,可考虑采用单列二值化处理的方式,这样会在很大程度地消除光照不均匀对图像二值化阈值的影响。对图1采用单列OSTU方法进行二值化处理的结果如图5所示。显然,图5较图2二值化处理的
效果明显改善。
图5 原图经逐列OSTU法处理结果 2.2 OSTU法基础上统一微调量的分析
虽然单列OSTU法处理后的结果图片没有大面积的黑色区域,但不难发现,图5中仍有许多背景被当做目标被提取出来,可见采用单列OSTU法计算出的阈值是偏高的。考虑在单列OSTU法算出的阈值上减去统一微调量,再进行二值化处理,得到结果如图6所示,其中统一微调量设置为15。 图6 逐列OSTU法得出阈值统一减去15的二值化结果
显然,图6较之图5二值化处理效果大为改善,然而仍然存在背景与目标没有被区分的情况,尤其在图片的中间部分。可见,在OSTU法算出的阈值上再减少微调量这一方法是可行的,但仍需改进。 2.3 基于OSTU法自适应微调量的分析 1)微调量与光照强度的关联分析
为设置合适的微调量,本文在单列OSTU阈值的基础上,尝试改变微调量大小,典型的实验结果如图7和图8所示。图7表明:在图片光照强度最弱的部分(平均灰度值较小),即图1的左右两端,当微调量较小时,该部分的特征基本上被提取了出来,但中间部分处理效果不好;图8则表明:在图片光照强度最强的部分(平均灰度值较大),即图1的中部,当微调量较大的时候,中部的特征基本上被提取出,但两端部分处理效果不好。
图7 逐列OSTU法得出阈值统一减去10的二值化结果 图8 逐列OSTU法得出阈值统一减去30的二值化结果
因此,通过大量的实验与分析得知:微调量在光照强度强或弱的条件下,大小是不同的,在光照强度较强的部分(平均灰度值较大),需要减小的微调量是较大的;而在光照强度较弱的部分(平均灰度值较小),需要减小的微调量是较小的;在光照强度介
于强和弱的部分,需要微调量也是介于最大微调量与最小微调量之间的值。 所以,可得出以下结论:任意列所需的微调量和此列光照强度是正相关的,采用统一微调量来改善OSTU法得出的阈值的做法欠妥,更好的做法是根据光照强度来设置自适应微调量。 2)自适应微调量的设计
通过上述微调量与光照强度的关联分析可发现:任意列经典OSTU法得出的阈值和该列所需要的微调量二者拟合的曲线应该是单调递增的。
根据前文分析这里可以假设将自适应阈值微调量w和光照强度E的关系用图9所示几种数学模型来进行拟合。模型I是直线拟合;模型II是向上凸的单调的光滑曲线拟合;模型III是向下凹的单调的光滑曲线来拟合。 图9 自适应微调量w与平均灰度E的三种关系模型
经过大量的实验与分析得出结论用向下凹的曲线拟合的效果较好,即数学模型III,以下是对数学模型III的具体分析。
图10 自适应微调量w与平均灰度E的最佳关系模型
如图10中模型III所示,为了求出该列所需的微调量w,曲线可用一段圆弧来表示,这里用经过两点的圆来拟合,(x0,y0)是经过两点圆的圆心,其中x0与y0的关系为:
E_max和E_min分别为此幅图片中单列灰度平均值的最大与最小值,可以自动算出。w_max和w_min为此幅图片中最强光照下合适微调量与最弱光照下合适微调量,可以通过同一外界条件下拍摄的大量图片试验数据统计得出。此处统计所得:w_max=35,w_min=10。
由于x0与y0有式(9)的关系,x0决定圆的曲率。若x0较小,则曲率较小;若x0较大,则曲率较大。为保证拟合曲线的弧度的适中,经实验x0取E_min-50至
E_min-60之间的值最合适,最终拟合的圆的方程如下:
由式(10)可以解出微调量w与任意列平均灰度值E的关系,用下式表示:
3 算法实现 3.1 算法概述
对于该类背景光照不均匀的图片的二值化处理,先对单列用经典的OSTU法进行初步阈值的计算,然后再根据光照强度计算出自适应的微调量,初步阈值与自适应微调量的差即为该列二值化分割的自适应阈值。具体实现方法如下:
1)对图片f的最左边第一列进行处理,由于OSTU法其本身是针对整幅图片的,因此需要对OSTU法的许多参数进行调整,以适应单列图片。 2)求出此列需要的微调量w。这里用圆来拟合。
3)利用微调量w对OSTU计算得出的初始二值化阈值T进行优化,得优化后二值化阈值:T_best=T-w。
4)对此列进行二值化。为了保留缺陷部分的黑色斑纹,因此对此列图像中灰度大于T_best的像素设为二值图中的1,小于T_best的像素设为二值图中的0。 5)把图片f从左向右依次进行单列处理,最后得到了大部分背景已经被去除的图片ff。
6)对图片ff进行中值滤波。经实验,由于前几步处理后的图片中所含有的大部分噪声为近似椒盐噪声,因此用3×3(或者5×5)的掩模进行中值滤波处理,最终得到了一幅大部分背景已经被去除的二值化图片。 3.2 核心编程的实现
本次仿真在MATLAB 2009环境下开展实验,以下是本仿真M语言的自适应二值化程序。E(k)为第k列的平均灰度值,T(k)为第k列的传统OSTU阈值,其余常量
和字母含义在2.3节与3.1节中已经详述。
4 实验结果与分析
本方法在对一组铸坯缺陷图片上进行测试,铸坯缺陷图片来自钢铁厂现场采集图片。拍摄时外界不能有干扰光源,本次采集使用普通数码相机拍摄,分辨率为3 648×2 736,拍摄时仅用闪光灯作为光源,图片格式为JPEG。图11为专业缺陷铸坯判定人员用PS处理出的标准二值化图片与本算法处理结果的对比。其中图(a)与(c)为本文算法的结果图,图(b)与(d)分别为对应的标准二值化图片。 图11 本文算法结果与标准二值化图片的对比
表1为本文算法结果图与标准结果图主要指标的对照表,以下是对各个指标的说明。噪声像素:标准结果图中没有黑色像素部分而本算法结果图出现了黑色像素的像素个数。干扰目标:本算法结果图中新增的连片噪声像素(100个以上像素相连)的片数。丢失像素:标准结果图中有黑色像素部分而本算法结果图却没有的像素个数。丢失目标:结果图中丢失的连片黑色像素的片数。 表1 本文算法结果与标准对比?
从表1可得出,为了后期对结果图片进行的目标识别,衡量二值化成功与否的重要指标即干扰目标与丢失目标的数目几乎为零;虽噪声像素与丢失像素较多,但这些误差对实际应用方面影响不大。从整体来讲,本文算法处理后的结果图片是一幅处理效果较好的二值化图片。 5 结语
针对图像二值化时所遇到的光照不均匀的问题,本文提出了在OSTU算法上进行改进,对图像的每一列进行OSTU法处理,得出初步阈值,再根据光照情况在初步阈值上进行调整从而得出此列的最终二值化阈值,进而对整幅图片进行二值化,不需要对不均匀的背景光照做预先处理。实验表明:该算法能准确有效地对光照不
均匀且目标与背景差别较小的弱目标图像的特征进行提取,从而为后续的图像处理工作打下较好的基础。 参考文献
[1]张德刚,戴冠中,刘航.改进的指纹自适应阈值分割算法[J].计算机应用研究,2008,25(6):1739-1740,1749.
[2]何昕,李晓华,周激流.一种自适应多阈值直方图均衡方法[J].计算机工程,2011,37(17):206-210.
[3]Sauvola J,Pietikainen M.Adaptive document image binarization[J].Pattern Recognition,2000,33(2):225-236.
[4]Sahoo P K,Soltani S,Wong A K C,et al.Survey of thresholding techniques[J].Computer Graphics,Vision and Image Processing,1988(41):233-260.
[5]何晶,范九伦,李利.基于多层次分块的指纹图像二值化方法[J].计算机工程与设计,2008,29(14):740-742.
[6]程培英,沈会良.一种光照不均匀图像的恢复增强方法[J].计算机应用与软件,2008,24(10):52-54,62.
[7]闫三虎,胡卫东,罗小平.改进二值化算法在QR码识别中的应用[J].计算机系统应用,2011,20(6):165-168.
[8]叶芗芸,许磊.文本图像的快速二值化方法[J].红外与毫米波学报,1997,16(5):344-350.
[9]Trier,Jain Ak.Goal-directed evaluation of binarization methods[J].IEEE Trans Pattern Analysis and Machine Intelligence,1995,17(12):1191-1201.
[10]张引.基于空间分布的最大类间方差牌照图像二值化算法[J].浙江大学学
报:工学版,2001,35(3):272-275.
因篇幅问题不能全部显示,请点此查看更多更全内容