直方图均衡化图像增强与彩色图像处理算法分析.doc
《直方图均衡化图像增强与彩色图像处理算法分析.doc》由会员分享,可在线阅读,更多相关《直方图均衡化图像增强与彩色图像处理算法分析.doc(17页珍藏版)》请在冰点文库上搜索。
直方图均衡化图像增强与彩色图像处理算法分析
2012.05.29
目录
1.前言 1
2.理论分析 2
2.1直方图修正技术的基础 2
2.2直方图的均衡化 3
2.3直方图均衡化的算法步骤 4
3.仿真实验与结果 6
3.1直方图均衡化Matlab程序 6
3.2彩色图形处理Matlab程序 8
3.3直方图均衡化仿真结果:
10
3.4彩色图像处理仿真结果:
13
4.结论 14
参考文献 15
15
1.前言
在实际应用中,无论采用何种输入装置采集的图像,由于光照、噪声等原因,图像的质量往往不能令人满意。
例如,检测对象物的边缘过于模糊;在比较满意的一幅图像上发现多了一些不知来源的黑点或白点;图像的失真、变形等等。
所以图像往往需要采取一些手段进行改善以求达到较好的效果。
图像增强技术正是在此基础上提出的。
图像增强是图像分析与处理的一个重要的预处理过程,其主要有两个目的:
一是运用一系列技术手段改善图像的视觉效果,提高图像的清晰度;二是将图像转化成一种更适合于人或计算机进行分析处理的形式。
即改善图像质量是图像增强的根本目的。
图像增强的意义一般可以理解为:
按需要进行适当的变换,对图像的某些特征,如边缘、轮廓、对比度进行强调或锐化,突出某些有用的信息,去除或削弱无用的信息以便于显示、观察或进一步分析和处理。
图像增强技术是一类基本的图像处理技术,是指有选择地突出图像中感兴趣的特征或者抑制图像中某些不需要的特征,其目的是使处理后的图像更适合于人的视觉特性或机器的识别系统,包括图像的轮廓线或者纹理加强、图像去噪、对比度增强等。
因此图像增强处理是图像分析和图像理解的前提和基础。
在图像的获取过程中,特别是对于多媒体监控系统采集的图像,由于监控场景光线照射复杂、拍摄背景也比较复杂等环境因素的影响。
加之摄像设备、传感器等因素引入的噪声,使监控图像在一定程度上存在对比度差、灰度分布范围窄、图像分辨率下降。
因此,为得到一幅清晰的图像必须进行增强处理。
传统的图像增强算法通常是基于整幅图像的统计量,这样在计算整幅图像的变换时,图像中的低频信息、高频信息以及含有的噪声,同时进行了变换,因而在增强图像的同时增强了噪声,导致信息熵下降,给监控图像的分析和后期处理带来了困难。
针对此问题,提出一种新算法。
图像增强处理方法根据图像增强处理所在的空间不同,可分为基于空间域的增强方法和基于频率域的增强方法两类。
空间域处理方法是在图像像素组成的二维空间里直接对每一个像素的灰度值进行处理,它可以是一幅图像内像素点之间的运算处理,也可以是数幅图像间的相应像素点之间的运算处理。
频率域处理方法是在图形的变换域对图像进行间接处理。
其特点是先将图像进行变换,在空间域对图像作傅里叶变换得到它的频谱按照某种变化模型(如傅里叶变换)变换到频率域,完成图像由空间域变换到频率域,然后在频率域内对图像进行低通或高通频率域滤波处理。
处理完之后,再将其反变换到空间域。
直方图均衡化算法是图像增强空域法中的最常用、最重要的算法之一。
它以概率理论作基础,运用灰度点运算来实现直方图的变换,从而达到图像增强的目的。
本文介绍一种基于累积分布函数变换法为基础的直方图修正法。
它可以通过对直方图进行均匀化修正,可使图像的灰度间距增大或灰度均匀分布、增大反差,是图像的细节变得清晰。
2.理论分析
2.1直方图修正技术的基础
一幅给定图像的灰度级经归一化处理后,分布在范围内。
这时可以对[0,1]区间内的任意一个r值进行如下变换:
(1)
也就是说,通过上述变换,每个原始图像的像素值r都对应产生一个s值。
变换函数应该满足下列条件:
①在区间内,是单值单调增加;
②对于,有
这里第一个条件保证了图像的灰度级西欧哪个白到黑的次序不变和反变换函数的存在。
第二个条件则保证了映射变化后的像素灰度值在允许的范围内。
从s到r的反变换可用式
(2)表示,同样也满足上述两个条件
(2)
由概率论理论可知,若已知随机变量的概率密度为,而随机变量是的函数,即,的概率密度为,所以可以由求出。
因为是单调增加的,由数学分析可知,它的反函数也是单调函数。
在这种情况下,当,且仅当时发生,所以可以求得随即变量的分布函数为:
(3)
对式(3)两边求导,即可得到随即变量的分布密度函数为:
(4)
由式(4)可知,对于连续情况,设和分别表示原图像和变换后图像的灰度级概率密度函数。
根据概率论的知识,在已知和变换函数时,反变换函数也是单调增长,则可由式(4)求出。
2.2直方图的均衡化
对于连续图像,设r和s分别表示被增强图像和变换后图像的灰度。
为了简单,在下面的讨论中,假定所有像素的灰度已被归一化了,就是说,当时,表示黑色;当时,表示白色;变换函数与原图像概率密度函数之间的关系为:
(5)
式中:
r为积分变量。
式(5)的右边可以看作是r的累积分布函数(CDF),因为CDF是r的函数,并单调地从0增加到1,所以这一变换函数满足了前面所述的关于在内单值单调增加,对于,有的两个条件。
由于累积分布函数是r的函数,并且单调的从0增加到1,所以这个变换函数满足对式(5)中的r求导,则:
(6)
再把结果带入式(4),则
(7)
由以上推到可见,变换后的变量s的定义域内的概率密度是均匀分布的。
由此可见,用r累积分布函数作为变换函数可产生一幅灰度级分布具有均匀概率密度的图像。
其结果扩展了像素取值的动态范围。
上面的修正方法是以连续随机变量为基础进行讨论的。
为了对图像进行数字处理,必须引入离散形式的公式。
当灰度级是离散值的时候,可用频数近似代替概率值,即:
(8)
式中,L是灰度级数;是取第k级灰度值的概率;是在图像中出现第k级灰度的次数;N是图像中像素数。
通常把为得到均匀直方图的图像增强技术叫做直方图均衡化处理或直方图线性化处理。
式(5)的直方图均衡化累积分布函数的离散形式可由式(9)表示:
(9)
其反变换为(10)
2.3直方图均衡化的算法步骤
直方图均衡化的算法步骤如下:
l列出原始图像和变换后图像的灰度级:
I,j=0,1,,L-1,其中L是灰度级的个数;
l统计原图像各灰度级的像素个数;
l计算原始图像直方图:
,N为原始图像像素总个数;
l计算累积直方图:
;
l利用灰度变换函数计算变换后的灰度值,并四舍五入:
;
l确定灰度变换关系,据此将原图像的灰度值修正为;
l统计变换后各灰度级的像素个数;
l计算变换后图像的直方图:
;
l对均衡化后的的直方图进行区间统计,显示图像。
流程图
使用imhist(I)函数显示直方图
结束
均衡化及其直方图
将彩色图像转换为灰度图像
自编函数显示直方图
区间显示其直方图
读入源图像
开始
对比
3.仿真实验与结果
3.1直方图均衡化Matlab程序
clearall;
closeall;
clc;
I1=imread('lena.jpg');
figure
(1);
imshow(I1);
I2=rgb2gray(I1);
figure
(2);%原始图像的灰度图像
imshow(I2);
D=double(I2);
imsize=size(D);
nbrTot=imsize
(1)*imsize
(2);
nbrEach=zeros(1,256);
forK1=1:
imsize
(1)
forK2=1:
imsize
(2)
nbrEach(D(K1,K2)+1)=nbrEach(D(K1,K2)+1)+1;%统计各灰度级像素个数
end
end
Y1=nbrEach/nbrTot;
S1=zeros(1,256);
fori=1:
256
fork=1:
i
S1(i)=S1(i)+Y1(k);%均衡后第K级灰度级(包括K)之前各级像素点所占的比率之和
end
end
S2=round(S1*255);
fori=1:
256
ifS2(i)>255
S2(i)=255;
end
end
D2=zeros(size(D));
forK1=1:
imsize
(1)
forK2=1:
imsize
(2)
D2(K1,K2)=S2(D(K1,K2)+1);%均衡后个像素的灰度值
end
end
Y3=uint8(D2);
Y2=S2;
S3=zeros(1,256);
forj=1:
256
S3(S2(j)+1)=S3(S2(j)+1)+Y1(j);%均衡后各灰度级的像素点数
end
fori=1:
32
forj=1:
7
S3(8*i)=S3(8*(i-1)+j)+S3(8*i);%对均衡后的像素点进行区间统计
end
S3(8*i)=S3(8*i)/8
forj=1:
7
S3(8*(i-1)+j)=0;
end
end
Y2=S3;
figure(3);
plot(0:
255,Y1);%自编函数均衡化前归一化的直方图
figure(4)%自编函数均衡化后归一化的直方图
plot(0:
255,Y2);
figure(5);%自编函数所得的直方图均衡化后的图像
imshow(Y3);
figure(6);%系统函数均衡化前的直方图
imhist(I2);
J=histeq(I2);
figure(7);%系统函数均衡化后的直方图
imhist(J);
figure(8);%系统函数所得直方图均衡化后的图像
imshow(J);
3.2彩色图形处理Matlab程序
将RGB图像转换为HIS,分别对H、S、I分量进行均衡化,主要程序代码为:
clearall;
closeall;
clc;
I1=imread('lena.jpg');
rm=double(I1(:
:
1));
gm=double(I1(:
:
2));
bm=double(I1(:
:
3));
D=double(bm);
imsize=size(D);
nbrTot=imsize
(1)*imsize
(2);
nbrEach=zeros(1,256);
fori=1:
imsize
(1)
forj=1:
imsize
(2)
I(i,j)=(rm(i,j)+gm(i,j)+bm(i,j))/3;
S(i,j)=1-3*min(min(rm(i,j),gm(i,j)),bm(i,j))/(rm(i,j)+gm(i,j)+bm(i,j));
if(bm(i,j)<=gm(i,j))
H(i,j)=abs(acos(double((rm(i,j)-gm(i,j)+(rm(i,j)-bm(i,j))/2)/sqrt(double((rm(i,j)-gm(i,j))^2+(rm(i,j)-bm(i,j))*(gm(i,j)-bm(i,j)))))));
elseH(i,j)=abs(2*pi-acos(double((rm(i,j)-gm(i,j)+(rm(i,j)-bm(i,j))/2)/sqrt(double((rm(i,j)-gm(i,j))^2+(rm(i,j)-bm(i,j))*(gm(i,j)-bm(i,j)))))));
end
end
end
fori=1:
imsize
(1)
forj=1:
imsize
(2)
I(i,j)=(rm(i,j)+gm(i,j)+bm(i,j))/3;
if(H(i,j)<=2*pi/3)
r(i,j)=cos(pi/3-H(i,j));
b(i,j)=I(i,j)*(1-S(i,j));
g(i,j)=3*I(i,j)-b(i,j)-r(i,j);
elseif(H(i,j)<=4*pi/3)r(i,j)=I(i,j)*(1+S(i,j)*cos(H(i,j)-2*pi/3)/cos(pi-H(i,j)));
b(i,j)=I(i,j)*(1-S(i,j));
g(i,j)=3*I(i,j)-b(i,j)-r(i,j);
elser(i,j)=I(i,j)*(1+S(i,j)*cos(H(i,j)-4*pi/3)/cos(5*pi/3-H(i,j)));
b(i,j)=I(i,j)*(1-S(i,j));
g(i,j)=3*I(i,j)-b(i,j)-r(i,j);
end
end
end
J0(:
:
1)=H;
J0(:
:
2)=I1(:
:
2);
J0(:
:
3)=I1(:
:
3);
figure
(1);
imshow(I1);
figure
(2);
imshow(uint8(J0));
3.3直方图均衡化仿真结果:
1.1:
原始图像原始图像灰度图像
自编函数均衡化前归一化的直方图系统函数均衡化前的直方图
自编函数所得的直方图均衡化后的图像系统函数所得直方图均衡化后的图像
自编函数均衡化后归一化的直方图系统函数均衡化后的直方图
1.2:
原始图像原始图像灰度图像
自编函数均衡化前归一化的直方图系统函数均衡化前的直方图
自编函数所得的直方图均衡化后的图像系统函数所得直方图均衡化后的图像
自编函数均衡化后归一化的直方图系统函数均衡化后的直方图
3.4彩色图像处理仿真结果:
原始图像在H分量的直方图均衡化
在S分量的直方图均衡化在I分量的直方图均衡化
4.结论
图像增强有图像平滑和锐化两种。
图像平滑就是减少图像的高频分量,突出低频分量,使图像整体效果均匀自然;图像锐化是减少图像的低频分量,突出高频分量,使图像边缘突出。
该论文的直方图均衡化方法是一种图像平滑方法,直方图均衡化方法把原图像的直方图通过灰度变换函数修正为灰度均匀分布的直方图,然后按均衡直方图修正原图像。
当图像的直方图为一均匀分布时,图像包含的信息量最大,图像看起来就显得清晰。
但是使图像清晰的同时也会增加图像噪声,因此本论文在改进方法中使用了中值滤波,以避免噪声干扰。
图像增强的方法有很多,既可对图像时域进行处理,也可在频域中处理。
各种处理方法都可进行改进,也有许多新的图像增强方法不断出现。
该论文只介绍了一种图像增强方法,即时域的直方图均衡化方法,并对传统方法进行了改进。
但是无论是用什么方法都要遵循图像增强的原则,即在增强图像的视觉效果的基础上,要尽量减少图像的噪声,并且使图像清晰可见。
算法应用举例及误差分析说明,本文提出的直方图均衡化算法是可行的,结果证明该算法可改善直方图均衡化的精度。
在直方图均衡化算法的基础上,该论文所取的改进的处理方法可以有效防止图像细节信息丢失和图像噪声幅度增大,并经过实验证明,本文所用的算法处理的图像,整体视觉效果得到改善,细节信息更为丰富,从中可以提取出更有意义的图像特征。
创新点:
提出了改进组映射规则及详细的算法,并用于直方图均衡化,提高了直方图均衡化的精度。
以上图像处理实例只是对MATLAB图像工具箱的一小部分进行运用,经过更进一步的图像分割、二值化、归一化等处理,可以把芯片中的字符特征提取出来送入神经网络分类器进行识别,我们应用MATLAB神经网络工具箱对字符分类进行模拟仿真也取得了较好的效果。
由此可以看出MATLAB语言简洁,可读性强,工具箱涉及的专业领域广泛且功能强大。
图像工具箱几乎包括所有经典的图像处理方法。
由于工具箱具有可靠性和开放性,我们可以方便地直接加以使用,也可以把自己的代码加到工具箱中以改进函数功能,同时,MATLAB中的小波工具箱也有许多函数可运用于图像处理技术。
因此,在图像处理技术中使用MATLAB语言可以快速实现模拟仿真,大大提高实验效率,如果要开发实用程序,MATLAB语言还可以通过MEX动态连接库实现与C语言的混合编程,为工程应用提供了更多的便利条件
参考文献
[1]冈萨雷斯.数字图像处理学[M].北京:
电子工业出版社,2004.
[2]Dah-ChungChang,Wen-RongWu.ImageContrastEnhancementBasedonaHistogramTransformationofLocalStandardDeviation[J].IEEETransactionsonMedicalImageing,1998,17(4):
518-530
[3] CHENGHD,XUHUI2JUAN.Anovelfuzzylogicapproachtomammogramcontrastenhancement[J].InformationSciences,2002,148:
167-184.
[3] ZhouSM,GanJQ.Anewfuzzyrelaxationalgorithmforimageenhancement[J].InternationalJournalofKnowledge-basedandIntelligentEngineeringSystems,2006,10(3):
181—192.
[4] 李旭超,朱善安.基于小波模极大值和NeymanPearson准则阈值的图像去噪.中国图象图形学报,10(8):
964-969
[5] Tai-ChiuHsung,DanielPak-KongLun,Wan-ChiSiu.DenoisingbySingularityDetection[J].IEEETransactionsonSignalProcessing,1999,47(11)
[6] LeiZhang,PaulBao.DenoisingbySpatialCorrelationThresholding[J].IEEETransactionsonCircutsandSystemsforVideoTechnology,2003,13(6):
535-538
[7] Shih-ChungB.Lo,HuaiLi,MatthewT.FreedmanOptimizationofWaveletDecompositionforImageCompressionandFeaturePreservation.IEEETransactionsonMedicalImaging,2003,22(9):
1141-1151
[8] JunmeiZhong,RuolaNing.ImageDenoisingBasedonWaveletsandMultifractalsforSingularityDetection[J].IEEETransactionsonImageProcessing,2005,14(10):
1435-1447
[9] ZCai,THCheng,CLu,KRSubramanian.Efficientwaveletbasedimagedemisingalgorithm.Electron.Lett,2001,37(11):
683-685
[10] Ahmed,J,Jafri,Ahmad.TargetTrackinginanImageSequenceUsingWaveletFeaturesandaNeuralNetwork[J].TENCON2005,10(11):
1-6
[11] YunyiYan,BaolongGuo,WeiNi.ImageDenoising:
AnApproachBasedonWaveletNeuralNetworkandImprovedMedianFiltering[J].WCICA2006:
10063-10067
[12] ChangjiangZhang,JinshanWang,XiaodongWang,HuajunFeng.ContrastEnhancementforImagewithIncompleteBetaTransformandWaveletNeuralNetwork[J].NeuralNetworksandBrain,2005,10:
1236-1241
[13] CaoWanpeng,CheRensheng,YeDongAnilluminationindependentedgedetectionandfuzzyenhancementalgorithmbasedonwavelettransformfornon-unifo