APP下载

基于邻域信息的多层次图像模糊算法

2011-03-14程丹松刘晓芳崔淑梅刘家峰

哈尔滨工业大学学报 2011年7期
关键词:灰度级度值直方图

程丹松,刘晓芳,金 野,崔淑梅,刘家峰

(1.哈尔滨工业大学计算机科学与技术学院,150001哈尔滨,cdsinhit@hit.edu.cn; 2.哈尔滨工业大学电气工程及自动化学院150001哈尔滨)

在现实生活中任何种类的图像归根结底是由人眼来观看的,一个优良的图像系统应与人的视觉机理有良好的匹配,因此人们希望使用一种能够描述人的视觉特性的模型和方法来对图像进行处理,而模糊集理论可以很好的分析人类系统的各种行为,因而模糊集理论被越来越广泛地应用到图像分割算法[1-5]中,并取得了较好的效果.但这些算法大都属于单层次的模糊增强算法,即用某一个灰度值(阈值参数)将图像分为2个区域,对这2个区域的灰度值进行增加对比度处理,而区域的分界点处的灰度值(即阈值参数)一般保持不变.实验表明,单层次模糊增强算法对灰度层次较少的图像增强效果较好,但对灰度层次较多的图像增强效果较差.

文献[6]提出一种基于模糊熵的多层次增强算法,该算法针对图像多个阈值随机选取的缺点,将熵的概念引入到图像阈值参数的选择,兼顾图像中不同灰度层次的边缘信息,减小了算法随机性和主观性,使增强后的图像层次更加分明,效果优于单层次模糊增强算法,但该算法使增强后的图像在灰度值上产生分段压缩的现象,导致灰度信息的损失,使图像的层次感差,影响了图像的视觉效果,且该算法的运算速度较慢.针对上述方法的不足,本文提出了一种新的多层次模糊增强方法.在增强的过程中,将邻域信息引入图像的隶属度函数,首先利用非线性变换算子把图像映射到模糊域,同时利用邻域状态控制增强力度,达到增强对比度和平滑噪声的双重目标.其次利用图像统计特性对图像进行模糊划分,进而将算法推广为多层次模糊增强.最后通过对各模糊子集的增强处理来实现图像的多层次增强,在改善图像的整体视觉效果同时,又恰当地增强了图像局部对比度,进而强化了边缘及轮廓信息,突出目标区域的内部细节.

1 非线性模糊化算子

在应用模糊理论处理图像时,图像模糊化的首要任务就是需要找到1个合适的隶属函数.本文采用非线性算子作为隶属度函数对图像进行模糊化.设:I=[g(i,j)]M×N为M×N的图像,其灰度级为L,G={0,1,…,L-1}为所有灰度值的集合,D={(i,j)|i=0,1,…,M-1;j=0,1,…,N-1}为图像中所有像素的集合,g(i,j)∈G为坐标(i,j)处像素的灰度值,图像中灰度值为k的像素集合表示为Dk={(i,j)∶g(i,j)=k,k∈G},其元素个数表示为nk,hk=nk/(M×N),k= 0,1,…,L-1为灰度值为k的像素数目占图像总像素数目的百分比,H={h0,h1,…,hL-1}为图像的直方图.则∏L={D0,D1,…,DL-1}就是集合D的1个基于概率分布的划分,其概率分布为: pk=P(Dk)=hk,k=0,1,…,L-1为M×N的图像可划分为L个模糊子集,第i个模糊子集A对应的灰度级为Li,定义灰度值为gij的像素对A的隶属度为

式中:i=1,2,…,L.

隶属度值 μLi(gij,Li-1,yi,Li)可 简写为μLi(gij).函数的形状由其参数值yi以及Li的值决定.当灰度值gij=Li时,隶属度值最大,为1,当灰度值向下偏离Li越大,则隶属度值越低;当灰度值在2个灰度级Li和Li-1之间时,隶属度值决定于Li的隶属度函数.一个好的增强算法应该能够根据图像的统计特性,自动地采用适合其特点的变换曲线进行图像增强.为此,本文先对图像直方图的统计特性进行合理的模糊划分,并根据图像的灰度值分布特点自适应的指导参数的选取,以达到图像自适应增强的目的.

2 基于图像统计特性的模糊划分

图像中的不同区域通常对应不同的灰度级范围,同质区内像素的灰度值相互接近,不同区域之间的灰度相差较大,对应在直方图上出现一系列的峰和谷.直方图中的峰值和谷值在图像分割和增强中应用广泛,本文也是基于直方图对图像进行模糊划分.

与其他方法不同的是,本算法要先对图像进行预处理,将图像初步划分为边界区域和非边界区域.对非边界区域建立非边界直方图HO,找出所有峰值点对应的灰度级,用集合PH={phi,i= 0,1,…,L}表示,例如在非边界区域直方图中有3个峰值点,其对应的灰度分别为k=10,k=120和k=220,则PH={10,120,220}.PH中的元素个数就是对整个图像进行模糊化的模糊子集数,则整个图像可以表示成模糊子集的集合.设A为其中的一个模糊子集,A所对应的灰度等级为phi.A的隶属度函数的定义如式(1)所示.由上述分析可知,当gij=phi时,元素对A子集的隶属度值最高,为1.

为了增大区域边界处的对比度,采用边界区域的统计数据确定式(1)中的yi.首先建立边界区域的边界直方图HB,选取[phi-1phi]区间内HB的谷点值作为yi.

3 图像的多层次模糊增强算法

给出具体的多层次增强算法的处理过程为:假设L1,L2,…,Lk为图像不同区域对应的灰度级,即图像的模糊子集对应的灰度级,B1,B2,…,Bk-1为边缘区域对应的灰度级,其中Bi为Li与Li+1间的边缘灰度值.如果将整个图像映射为1个模糊集合,则其隶属度函数为

式中:∪为函数的分段组合,μLi由式(1)定义.即该隶属度函数是1个分段S函数,在[Li,Li+1]区间内是1个S函数,决定该范围内的灰度等级的隶属度值.当灰度值 gij=Li时,隶属度值为.分段函数在B处增强了前后i灰度级间的对比度,即,当灰度级gij<Bi时,隶属度值向μLi靠拢,当gij>Bi时,隶属度值向μLi+1靠拢.

在每段S函数上本文采用文献[8]的方法进行增强,并在该文献的基础上设计1个增强系数δmn,该系数可以根据图像本身的灰度分布自适应的调节增强程度,同时能够兼顾图像整体信息和局部特征.具体的算法为:

1)利用幂函数对图像的对比度进行提高为

式中:δmn为增强系数,它的值决定着图像灰度的增强幅度;δmn为依据模糊信息熵ρmn来确定的.

根据幂函数的性质可知,当增强函数的值为δmn>1时,K'μ(gij)>Kμ(gij),像素点(m,n)的灰度值在增强处理后变大,且δmn越小,K'μ(gij)值的增大幅度越小;当增强系数的值为0<δmn<1时,K'μ(gij)<Kμ(gij),像素点(m,n)的灰度值在增强处理后变小,且δmn越大,K'μ(gij)值的增大幅度越大.这样做的最终结果是图像灰度级的分布变宽了,即对比度变大了.

由模糊信息熵确定增强系数的基本思路:当像素点的模糊信息熵很小时,则意味着该点邻域中灰度值的变化趋势比较大,该点可能是图像的边缘,因此需要增强的幅度就应该变大,增强系数的取值就应该变小;相反地,如果该像素点的模糊信息熵很大时,则意味着该点邻域中的灰度值变化趋势比较平坦,该点不在图像的边缘区域,因此需要增强的幅度就应该变小,增强系数的取值就应该变大.而式(3)中δmin的作用是从整体上调节图像的增强幅度.表达式为

像的宽和高(以像素为单位);Wmn为区域的大小.

从δmin的定义可知,它的大小与给定图像的灰度级分布有关;当图像的灰度级分布相对较窄时,则c-a的值就较小,相应的,δmin的值就较小;当图像的灰度级分布相对较宽时,则c-a的值就较大,相应的,δmin的值就较大.从而也就起到了调节图像增强幅度的作用.

式中:如果μ'(gij)>1,则令μ'(gij)=1.

3)将被修改的特征值从模糊域转换到灰度域为

式中:gij'为图像在(i,j)位置的灰度值;gmin和gmax分别为所期望的最小和最大的灰度值.

根据上述讨论,如果图像的非边缘区域提取的灰度级只有2级L1和L2,则多层次模糊增强算法实际上为单层次增强,也就是说单层次增强算法是多层次模糊增强算法的1个特例.

4 图像模糊增强的实验结果与分析法

4.1 医学图像模糊增强的实验结果

为了验证本方法对灰度级具有较大变化范围图像的增强效果,本文选取灰度分布层次较为复杂的医学超声图像进行增强效果的验证.图1~2比较了本文方法、基于模糊熵的多层次增强算法和CLAHE方法[9]对原始图像进行增强后的结果,其中图1,2是乳腺疾病的超声图像.

在图1中,中部的肿块上有一些细小的钙化点,这是判断良恶性乳腺癌的重要依据之一,对于乳腺癌的确诊有着重要的意义.而在图1(a)的原始图像中,这些钙化点非常模糊,时隐时现,很难确定其位置、大小、形状以及数目等信息,这样对乳腺癌的诊断很不利.而在图1(b)中,经过本文方法处理后,这些钙化点簇得到了很好的增强,位置、大小、形状和数目都能确认,并且还抑止了噪声,图像中的乳腺腺体部分以及其他组织部分都没有过增强现象的发生.图1(c)为通过CLAHE方法处理后的结果,肿块的内部的钙化点,以及肿块内部的组织特征出现过增强现象,这样对医生诊断有一定影响.而在图1(d)基于模糊熵的多层次增强算法处理后的图像中,这些钙化点则不明显,不容易给觉察出来.

图1 恶性乳腺疾病超声图像及增强后的结果

图2 良性乳腺疾病超声图像及增强后的结果示例

从上述实验结果可以看出,本文的方法对实际超声图像增强的结果优于CLAHE方法和基于模糊熵的多层次增强算法,不仅增强了乳腺超声图像的对比度,使得肿块的边界清晰,而且对肿块内部的组织结构也有了很好的增强,同时还防止了过增强现象的发生,这些都大大提高了图像的质量,有利于医生的诊断.但是,从辅助诊断的角度看,虽然增强后的图像边界与原图像相比变得更清晰,但仍然属于较模糊的状态,尤其是噪声的存在会影响后续的处理,因此,图像去噪也是必不可少的.本文采用先去噪后模糊增强的方式对此类图像进行处理,在保证图像特征细节的同时,拉大目标区域与背景区域的距离.图3是各处理阶段的图像效果图及其对应的三维曲面(左侧为图像,右侧为相应的三维曲面).可以看出,原图像由于噪声的存在,曲面的局部起伏很大,区域边缘处起伏变化较慢.经过本文的算法增强后的图像如图3(b)所示,在区域内的部分伪边界被去除的同时,保留了较明显的异质区域,并且区域间的差异也被拉伸,边界被增强.图3(c)为在去噪后的图像上利用本文方法进行增强的效果,图像对应的曲面明显变得平滑,局部已经没有了尖峰式的凸起,代之以丘状的平滑凸凹,而在区域边缘处变陡.

通过上述实验分析,可以看出本文方法将局部灰度拉伸到一个较大的动态范围,在提高了对比度的同时,背景和噪声未出现明显改变,抑制了图像背景的过增强,保留了图像的细节信息,图像可读性增强.即:在增强图像对比度的同时有效地保留了目标细节信息并抑制过度增强现象的出现,是一种有效的图像对比度增强方法.

图3 乳腺超声图像增强结果示例

4.2 算法的处理效果分析

为了对该算法有个清楚的定量的分析,把未增强的图像和增强后的图像分别展现给1组经验丰富的超声诊断医生,医生根据图像独立给出诊断结果.根据超声图像中肿块的特征,把诊断结果分为5类:良性、可能良性、可能良性或恶性、可能恶性和恶性.表1~3分别列出了根据未增强的图像的诊断结果、本方法增强后图像的诊断结果和李弼程方法增强后图像的诊断结果.

表1 原图像的超声诊断及病理结果 例

表2 本方法增强后图像的超声诊断及病理结果 例

及病理结果 例

表3 文献[6]的方法增强后图像的超声诊断

另一方面本文采用临床诊断上通常采用的正确率、敏感性和特异性来作为诊断的总体指标[10]进行验证,计算公式为

式中:ac为正确率;se为敏感性;sp为特异性; TP为真正阳性的病例数;TN为真正阴性的病例数;FP为假阳性的病例数;FN为假阴性的病例数.

表4显示了增强前后诊断指标的对比结果.从表4中的数据可以看出,采用增强图像的一组医生其诊断正确率、敏感性和特异性均有所提高.

表4 增强前后诊断指标的对比 %

5 结论

1)将邻域信息引入图像的隶属度函数,利用非线性变换算子把图像映射到模糊域,利用邻域信息控制增强力度,达到增强对比度和平滑噪声的双重目标;

2)利用图像统计特性对图像进行模糊划分,通过对各模糊子集的增强处理来实现图像的多层次增强,进而在保护图像主要纹理特征的基础上提高不同灰度级区域间的对比度;

3)采用先去噪后模糊增强的方式对此类图像进行进一步处理,在保证图像的特征细节的同时,拉大目标区域与背景区域的距离,使目标(病灶)区域变得更加清晰.通过与经典方法和对临床病例图像的实验进行比较,增强处理后的目标(病变)区域,如医学图像中的肿块、钙化点和内部回声等都得到增强,同时抑制过增强现象的出现.

[1]PALS K,KING R A.On edge detection of X-Ray images using Fuzzy sets[J].IEEE Transaction on Pattern Anallysis and Machine Intelligence,1983,5(1):69-77.

[2]ZHANG Daode,ZHAN Bisheng,YANG Guangyou,et al.An improved edge detection algorithm based on image Fuzzy enhancement[C]//Proceedings of 4thIEEE Conference on Industrial Electionics and Application.Washington,DC:IEEE,2009:2412-2415.

[3]WU Jinbo,YIN Zhouping,XIONG Youlun.The fast multilevel Fuzzy edge detection of blurry images[J].IEEE Signal Processing Letters,2007,14(5):344-347.

[4]王晖,张基宏.图像边缘检测的区域对比度模糊增强算法[J].电子学报,2000,28(1):45-47.

[5]周德龙,潘泉,张洪才.图像模糊边缘检测的改进算法A辑[J].中国图像图形学报,2001,6A(4): 353-358.

[6]李弼程,郭志刚,文超.图像的多层次模糊增强与边缘提取[J].模糊系统与数学,2000,14(4):77-83.

[7]程丹松,刘晓芳,唐降龙,等.基于邻域激励脉冲耦合神经网络的图像分割技术[J].华中科技大学学报,2009,37(5):33-37.

[8]程丹松,黄剑华,于志国,等.一种基于模糊理论的医学图像增强方法[J].哈尔滨工业大学学报,2007,39(3):435-437.

[9]REZA A M.Realization of the contrast limited adaptive histogram equalization(CLAHE)for real-time image enhancement[J].Journal of VLSI signal Processing,2004,38(1):35-44.

[10]UDUPA J K,LEBLANC V R,SCHMIDT H,et al. Mmethodology for evaluating image segmentation algorithms[J].Proc SPIE,2002(2):266-277.

猜你喜欢

灰度级度值直方图
探讨公路项目路基连续压实质量检测技术
符合差分隐私的流数据统计直方图发布
人眼可感知最多相邻像素灰度差的全局图像优化方法*
用直方图控制画面影调
基于灰度直方图的单一图像噪声类型识别研究
中考频数分布直方图题型展示
无线传输中短码长喷泉码的度分布优化算法*
微博网络较大度值用户特征分析
基于空间变换和直方图均衡的彩色图像增强方法
基于混沌加密的DCT域灰度级盲水印算法