基于直方图均衡化图像增强算法分析
- 格式:doc
- 大小:517.50 KB
- 文档页数:11
基于直方图均衡化图像增强算法分析
I 目 录
1. 前言............................................................................................................................................ 1
2. 理论分析 .................................................................................................................................... 2
2.1 直方图修正技术的基础 ................................................................................................... 2
2.2 直方图的均衡化 ............................................................................................................... 3
2.3 直方图均衡化的算法步骤 ............................................................................................... 4
3. 仿真实验与结果 ........................................................................................................................ 5
4. 结论............................................................................................................................................ 9
参考文献........................................................................................................................................... 9
1 1. 前言
在实际应用中,无论采用何种输入装置采集的图像,由于光照、噪声等原因,图像的质量往往不能令人满意。例如,检测对象物的边缘过于模糊;在比较满意的一幅图像上发现多了一些不知来源的黑点或白点;图像的失真、变形等等。所以图像往往需要采取一些手段进行改善以求达到较好的效果。图像增强技术正是在此基础上提出的。图像增强是图像分析与处理的一个重要的预处理过程,其主要有两个目的:一是运用一系列技术手段改善图像的视觉效果,提高图像的清晰度;二是将图像转化成一种更适合于人或计算机进行分析处理的形式。即改善图像质量是图像增强的根本目的。图像增强的意义一般可以理解为:按需要进行适当的变换,对图像的某些特征,如边缘、轮廓、对比度进行强调或锐化,突出某些有用的信息,去除或消弱无用的信息以便于显示、观察或进一步分析和处理。
图像增强技术是一类基本的图像处理技术,是指有选择地突出图像中感兴趣的特征或者抑制图像中某些不需要的特征,其目的是使处理后的图像更适合于人的视觉特性或机器的识别系统,包括图像的轮廓线或者纹理加强、图像去噪、对比度增强等。因此图像增强处理是图像分析和图像理解的前提和基础。在图像的获取过程中,特别是对于多媒体监控系统采集的图像,由于监控场景光线照射复杂、拍摄背景也比较复杂等环境因素的影响。加之摄像设备、传感器等因素引入的噪声,使监控图像在一定程度上存在对比度差、灰度分布范围窄、图像分辨率下降。因此,为得到一幅清晰的图像必须进行增强处理。传统的图像增强算法通常是基于整幅图像的统计量,这样在计算整幅图像的变换时,图像中的低频信息、高频信息以及含有的噪声,同时进行了变换,因而在增强图像的同时增强了噪声,导致信息熵下降,给监控图像的分析和后期处理带来了困难。针对此问题,提出一种新算法。
图像增强处理方法根据图像增强处理所在的空间不同,可分为基于空间域的增强方法和基于频率域的增强方法两类。空间域处理方法是在图像像素组成的二维空间里直接对每一个像素的灰度值进行处理,它可以是一幅图像内像素点之间的运算处理,也可以是数幅图像间的相应像素点之间的运算处理。频率域处理方法是在图形的变换域对图像进行间接处理。其特点是先将图像进行变换,在空间域对图像作傅里叶变换得到它的频谱按照某种变化模型(如傅里叶变换)变换到频率域,完成图像由空间域变换到频率域,然后在频率域内对图像进行低通或高通频率域滤波处理。处理完之后,再将其反变换到空间域。
直方图均衡化算法是图像增强空域法中的最常用、最重要的算法之一。它以概率理论作基础,运用灰度点运算来实现直方图的变换,从而达到图像增强的目的。本文介绍一种基于累积分布函数变换法为基础的直方图修正法。它可以通过对直方图进行均匀化修正,可使图像的灰度间距增大或灰度均匀分布、增大反差,是图像的细节变得清晰。
2 2. 理论分析
2.1 直方图修正技术的基础
一幅给定图像的灰度级经归一化处理后,分布在01r范围内。这时可以对[0,1]区间内的任一个r值进行如下变换:
()sTr (1)
也就是说,通过上述变换,每个原始图像的像素值r都对应产生一个s值。变换函数()Tr应该满足下列条件:
① 在01r区间内,()Tr是单值单调增加;
② 对于01r,有0()1Tr
这里第一个条件保证了图像的灰度级西欧哪个白到黑的次序不变和反变换函数1()Ts的存在。第二个条件则保证了映射变化后的像素灰度值在允许的范围内。从s到r的反变换可用式(2)表示,同样也满足上述两个条件
1()rTs (2)
由概率论理论可知,若已知随机变量的概率密度为()rPr,而随机变量是的函数,即'()T,的概率密度为()sPs,所以可以由()rPr求出()sPs。
因为()sTr是单调增加的,由数学分析可知,它的反函数1()rTs也是单调函数。在这种情况下,当s,且仅当r时发生,所以可以求得随即变量的分布函数为:
()()[]()rrFsPsprpxdx (3)
对式(3)两边求导,即可得到随即变量的分布密度函数()sPs为:111()()()()[()][()]()srrrrTsdrddrPsPrprTsprTsdsdsds
(4)
由式(4)可知,对于连续情况,设()rPr和()sPs分别表示原图像和变换后图像的灰度级概率密度函数。根据概率论的知识,在已知()rPr和变换函数()sTr时,反变换函数 3 1()rTs也是单调增长,则()sPs可由式(4)求出。
2.2 直方图的均衡化
对于连续图像,设r和s分别表示被增强图像和变换后图像的灰度。为了简单,在下面的讨论中,假定所有像素的灰度已被归一化了,就是说,当0rs时,表示黑色;当1rs时,表示白色;变换函数()Tr与原图像概率密度函数()rPr之间的关系为:
0()()()rrsTrprdr 01r (5)
式中:r为积分变量。式(5)的右边可以看作是r的累积分布函数(CDF),因为CDF是r的函数,并单调地从0增加到1,所以这一变换函数满足了前面所述的关于()Tr在01r内单值单调增加,对于01r,有0()1Tr的两个条件。
由于累积分布函数是r的函数,并且单调的从0增加到1,所以这个变换函数满足对式(5)中的r求导,则:
()rdsPrdr (6)
再把结果带入式(4),则
11()()11()[()]()[][()]1/()srrrrTsrTsrdrdpsprprprdsdsdsdrpr (7)
由以上推到可见,变换后的变量s的定义域内的概率密度是均匀分布的。由此可见,用r累积分布函数作为变换函数可产生一幅灰度级分布具有均匀概率密度的图像。其结果扩展了像素取值的动态范围。
上面的修正方法是以连续随机变量为基础进行讨论的。为了对图像进行数字处理,必须引入离散形式的公式。当灰度级是离散值的时候,可用频数近似代替概率值,即:
()krknprN (01kr 0,1,2,k…,L-1) (8)
式中,L是灰度级数;()rkpr是取第k级灰度值的概率;kn是在图像中出现第k级灰度的次数;N是图像中像素数。
通常把为得到均匀直方图的图像增强技术叫做直方图均衡化处理或直方图线性化处理。式(5)的直方图均衡化累积分布函数的离散形式可由式(9)表示:
00()()kkjkkrjiinsTrprN (01jr 0,1,2,k…,L-1) (9)
其反变换为 1()kkrTs (10) 4 2.3 直方图均衡化的算法步骤
直方图均衡化的算法步骤如下:
列出原始图像和变换后图像的灰度级:I,j=0,1,,L-1,其中L是灰度级的个数;
统计原图像各灰度级的像素个数in;
计算原始图像直方图:()inpiN,N为原始图像像素总个数;
计算累积直方图:0()jjkppk;
利用灰度变换函数计算变换后的灰度值,并四舍五入:[(1)0.5]jjINTLp;
确定灰度变换关系ij,据此将原图像的灰度值(,)fmni修正为(,)gmnj;
统计变换后各灰度级的像素个数jn;
计算变换后图像的直方图:()jnpjN