基于分块直方图均衡化的图像增强算法及实现

基于分块直方图均衡化的图像增强算法及实现（测控）摘要：针对传统的直方图均衡化算法易导致图像细节信息丢失和噪声放大的特点，本文在直方图均衡化算法的基础上加以改进，将图像的高频分量和低频分量分开进行处理，然后在进行合并，达到去噪的效果，能够在增强图像整体视觉效果的同时较好地保持图像细节，抑制图像噪声。同时，本文又从另一个角度提出了一种基于概率的灰度图像直方图均衡化的改进算法，给出了较合理的变换关系。实验结果表明，该技术能使图像的细节和清晰度得到明显的增强。关键词：图像增强；直方图均衡；灰度映射1引言在实际应用中，无论采用何种输入装置采集的图像，由于光照、噪声等原因。图像的质量往往不能令人满意。例如，检测对象物的边缘过于模糊；在比较满意的一幅图像上发现多了一些不知来源的黑白或白点；图像的失真，变形等等。所以图像往往需要采取一些手段进行改善以求达到较好的效果。图像增强技术正是在此基础上提出的。图像增强是图像分析与处理的一个重要的预处理过程，其主要有两个目的：意识运用一系列技术手段改善图像的视觉效果，提高图像的清晰度；二是将图像转化成一种更适合于人或计算机惊行分析处理的形式。即改善图像质量是图像增强的根本目的。图像增强的意义一般可以理解为：按需求进行适当的变换，对图像的某些特征，如边缘轮廓、对比度进行强调和锐化，突出某些游泳的信息，去除或消弱无用的信息以便于显示、观察或进一步分析和处理。图像增强技术是一类基本的图像处理技术，是指由选择地突出图像中感兴趣的特征或者抑制图像中某些不需要的特征，其目的是使处理后的图像更适合于人的视觉特性或机器的识别系统，包括图像的轮廓线或者纹理加强、图像去噪、对比度增强等。因此图像增强处理时图像分析和图像理解的前提和基础。在图像的获取过程中，贴别是对于多媒体监控系统采集的图像，由于监控场景光线照射复杂、拍摄背景也比较复杂等环境因素的影响。加之摄像设备、传感器等因素引入的噪声，使监控图像在一定程度上存在对比度差、灰度分布范围窄、图像分辨率下降。因此，为得到一幅清晰的图像必须进行图像增强处理。传统的图像增强算法通常是基于整幅图像的统计量，这样在计算整幅图像的变换时，图像中的低频信息、高频信息以及含有的噪声，同时进行了变换，因而在增强图像的同时增强了噪声，导致信息量下降，给监控图像的分析和后期处理带来了困难。针对此问题，提出一种新算法。图像增强处理方法根据图像增强处理所在的空间不同，可分为基于空间域的增强方法和基于频率域的增强方法两类。空间域处理方法是图像像素组成的二维空间直接对每一个像素的灰度值进行处理，它可以使一幅图像内像素点之间的运算处理，也可以是数幅图像间的相应像素点之间的运算处理。频率域处理方法是在图形的变换域对图像进行间接处理。其特点是现将图像进行变换，在空间域对图像作傅里叶变换得到它的频谱按照某种变化模型（如傅里叶变换）变换到频率域，完成图像由空间域变换到频率域，然后在频率域内图像进行低通或高通频率域处理。处理完之后，再将其反变换到空间域。直方图均衡化算法是图像增强空域法中的最常用、最重要的算法之一。它以概率理论作基础，运用灰度点运算来实现直方图的变换，从而达图像增强的目的。本文介绍一种基于累计分布函数变换法为基础的直方图修正法。它可以通过对直方图进行均匀化修正，可以使图像的灰度间距增大或灰度均匀分布、增大反差，是图像的细节变得清晰2理论分析2.1直方图修正技术的基础一幅给定图像的灰度经归一化处理后，分布在10r范围内。这是可以对[0,1]区间内的任一个r值进行如下变换：)(sTr⑴也就是说，通过上述变换，每个原始图像的像素值r都对应产生一个s值。变换函数T(r)应该满足下列条件：①在10r区间内，)(rT是单值单调增加；②对于10r，有1)(0rT这里第一个条件保证了图像的灰度级西欧哪个白到黑的次序不变和反变换函数)(1ST的存在。第二个条件保证了映射变换后的像素灰度值在允许范围内。从s到r的反变换可用式⑵表示，同样也满足上述两个条件：)(1sTr⑵由概率论理论可知，若已知随机变量的概率密度为)(rpr，而随机变量是的函数，即)('T，的概率密度为)(sps，所以可以由)(rpr求出)(sps。因为)(rTs是单调增加的，由数学分析可知，它的反函数)(1sTr也是单调函数。在这种情况下，当s,且仅当r时发生，所以可以求得随机变量的分布函数为：rrdxxprpsPsF)(][)()(⑶对式⑶两边求导，即可得到随机变量的分布密度函数)(sps为：)(])([)()()(1)(1sTrprprpspsTrdrdsrddsrdrdsrs⑷由式⑷可知，对于连续情况，设)(rpr和)(sps分别表示原图像和变换后图像的灰度级概率密度函数。根据概率论的知识，在已知)(rpr和变换函数)(rTs时，反变换函数)(1sTr也是单调增长，则)(sps可由式⑷求出。2.2直方图的均衡化对于连续图像，设r和s分别表示被增强图像和变换后图像的灰度。为了简单，在下面的讨论中，假定所有像素的灰度已被归一化了，就是说，当0sr时，表示黑色；当1sr时，表示白色；变换函数)(rT与原图像概率密度函数)(rpr之间的关系为：)()()(0rdrprTsrr10r⑸式中：r为积分变量。式⑸的右边可以是r的累积分布函数（CDF），因为CDF是r的函数，并单调地从0增加到1，所以这一变化函数满足了前面所述的关于)(rT在10r内单值单调增加，对于10r，有1)(0rT的两个条件。由于累积分布函数是r的函数，并且单调的从0增加到1，所以这个变换函数满足对式⑸中的r求导，则:)(rpdrdsr⑹再把结果带入⑷，则1])(1)([]1[)(])([)()()(11rprpdrdsdsdrpdsdrrpsprrsTrrsTrrs⑺由以上推到可见，变换后的变量s的定义域内的概率密度是均匀分布的。由此可见，用r累积分布函数作为变换函数可产生一幅灰度级分布具有均匀概率的图像。其结果扩展了像素取值的动态范围。上面的修正方法是以连续随机变量为基础进行讨论的。为了对图像进行数字处理，必须引入离散形式的公式。当灰度级是离散值的时候，可用频数近似代替概率值，即：Nnrpkkr)()1,2,1,010(Lkrk⑻式中，L是灰度级数；)(krrp是取第K级灰度值的概率；kn是在图像中出现第k级灰度的次数；N是图像中像素数。通常把为得到均匀直方图的图像增强技术叫做直方图均衡化处理或直方图线性化处理。式⑸的直方图均衡化累积分布函数的离散形式可由式⑼表示：)()(00jrkijkikkrpNnrTs)1,2,1,010(Lkrj⑼其反变换为)(1kksTr⑽2.3直方图的均衡化的算法步骤直方图均衡化的算法步骤如下：①列出原始图像和变换后图像的灰度级：I，j=0,1,...,L-1,其中L是灰度级的个数；②统计原图像各灰度级的像素个数in；③计算原始图像直方图：Nnipk)(，N为原始图像像素总个数；④计算累积直方图：)(0kppjkj；⑤利用灰度变换函数计算变换后的灰度值，并四舍五入：]5.0)1[(jpLINTj；⑥确定灰度变换关系ji，据此将原图像的灰度值inmf),(修正为jnmg),(；⑦统计变换后各灰度级的像素个数in；3仿真实验与结果原始图像原始灰度图像自编函数均衡化前归一化的直方图系统函数均衡化前的直方图自编函数所得的直方图均衡化后的图像系统函数所得直方图均衡化后的图像自编函数均衡化后归一的直方图系统函数均衡化后的直方图5结论算法应用举例及误差分析说明，本文提出的直方图均衡化算法是可行的，结果证明该算法可改善直方图均衡化的精度。在直方图均衡化算法的基础上,该论文所取的改进的处理方法可以有效防止图像细节信息丢失和图像噪声幅度增大，并经过实验证明,本文所用的算法处理的图像,整体视觉效果得到改善,细节信息更为丰富,从中可以提取出更有意义的图像特征。创新点：提出了改进组映射规则及详细的算法，并用于直方图均衡化，提高了直方图均衡化的精度。参考文献：[1]冈萨雷斯.数字图像处理学[M].阮秋琦,译.北京:电子工业出版社,2004.[2]张毓晋.图像工程：图像处理和分析.北京：清华大学出版社，2000.[3]马涛，余春暄.数字图像处理在指针式指示表读数识别中的应用.微计算机信息2004.[4]赵秋宇，王晓红，张德喜.可增强图像细节的改进的直方图均衡化算法.信阳师范学院学报，2008.