Hybrid-Genetic-Algorithm-Based-Image-Enhancement-T

基于混合遗传算法的图像增强技术摘要:在图像增强之中，塔布斯提出了归一化不完全β函数表示常用的几种使用的非线性变换函数对图像进行研究增强。但如何确定Beta系数功能仍然是一个问题。在图像增强处理和利用遗传算法快速算法的搜索能力进行自适应变异和搜索我们提出了一种混合遗传将微分进化算法。最后利用仿真实验证明了该方法的有效性。关键词:图像增强；混合遗传算法；自适应增强Ⅰ.介绍在图像形成，传递或转换过程，由于其他客观因素，如系统噪声，不足或过度曝光，相对运动等的影响会使图像通常与原始图像之间有差别（简称退化或退化）。退化图像通常模糊或信息的提取通过机器后减少甚至是错误的，它必须采取一些改进措施。图像增强技术是在其目的是为了提高图像的质量这个意义上提出的。模糊图像增强情况是根据图像使用各种特殊技术集锦的一些信息图像，减少或消除不相关的信息，来强调整体或局部特征的目标图像。图像增强方法仍没有统一的理论，图像增强技术可分为三类别：点运算，与空间频率增强方法增强法。本文介绍了根据图像特征自动调整自适应图像增强方法，称为混合遗传算法。为了实现图像的自适应增强它结合了差分进化自适应搜索算法，自动确定的参数值的变换函数。Ⅱ.图像增强技术图像增强是图像的某些特征，如轮廓，对比，强调或突出的边缘等为了便于检测和进一步的分析和处理.增强将不会增加图像中的信息数据，但会选择适当的动态范围的功能的扩展，使得这些特点更容易检测或确定，为后续的分析和处理的检测打下良好的基础。图像增强方法包括点运算，空间滤波，频域滤波类别。点运算包括对比度拉伸，直方图建模，并限制噪声和图像减影技术。空间滤波器包括低通滤波，中值滤波，高通滤波器（锐化）。频率滤波器包括同态滤波，多尺度多分辨率图像增强中的应用[1]。Ⅲ.差分进化算法差分进化（DE）首次提出了强硬的价值，并与其他进化算法进行比较，DE算法具有强大的空间搜索能力，易实现，容易理解。DE算法是一种新型的搜索算法，它首先是在搜索空间中随机产生初始种群，然后计算之间的任何差异向量的两个成员，所不同的添加到向量的第三个成员，通过该方法，形成一个新的个人。如果你发现新的个体成员比原来的好，然后替换原来的个体，自我的形成。DE操作作为遗传算法一样，它结论突变，交叉和选择，但方法是不同的。我们假设组的大小是P，矢量维D，我们可以表达的目标向量为（1）：xi=[xi1，xi2，…，xiD](i=1,…,P)(1)变异向量可以表示为（2）：321rrriXXFXVi=1,...,P(2)1rX,2rX,3rX是三个从群中随机选择的个人，其中，r1r2r3i。F是一系列的[0，2]之间的实际类型的用于控制影响的常数因子差异向量，通常被称为比例因子。显然，矢量之间的区别越小则干扰也越小，这意味着如果组接近最佳值，扰动会自动降低。DE算法的选择操作是一个“贪婪”的选择模式，当且仅当新的矢量Ui比目标向量Xi更好更健全，Ui将被保留到下一组。否则，目标向量Xi留在原来的组，再次作为下一代的父矢量。Ⅳ.图像增强图像的混合遗传算法增强是获得快速对象检测的基础，因此有必要寻找实时性能好的算法。对不同系统的实际要求，许多算法需要确定的参数和人工阈值。它可以使用一个非完全Beta函数来完全覆盖典型变换式的图像增强，但确定Beta函数参数仍有许多亟待解决的问题。本节介绍了一种Beta功能，因为根据适用的图像增强的方法，自适应混合遗传算法的搜索的能力，自动确定变换命令的参数值来实现图像增强的自适应功能。图像增强的目的是提高图像质量，是在指定的比较突出的特点恢复退化图像细节等。一个共同的特征的退化图像通常是对比的下侧呈明亮的，暗淡或灰色浓。低对比度退化图像可拉伸达到一种动态的直方图增强，如灰度变化。我们用Ixy来说明点（x，y）的灰度级它可以是由（3）表示。Ixy=f(x,y)(3)其中：“f”为一个线性或非线性函数。在一般情况下，灰图像有四个非线性的翻译[6][7]，可以是如图1所示。我们采用归一化的Beta函数自动适应4类图像增强转变曲线。（4）中定义：10,01,1011dtttBufu(4)其中：10111,dtttB(5)对于不同的α，β值，我们可以从（4）及（5）中得到响应曲线。图1四种传统的翻译该混合算法可以利用前面的部分自适应差分进化算法搜索最佳函数来确定的β值，然后每个像素灰度值为β函数，相应的图1转化，产生理想的图像增强。详细描述如下：假设原始图像的像素（x，y）的像素的灰度水平，表示为式（4），记为xyi，yx,，这里是图像域。增强的图像由Ixy表示。首先，图像的灰度值在（6）中归到[0，1]。minmaxminiiiigxyxy(6)其中：imax和imin表示图像灰度的最大值和最小值。定义非线性变换函数f（U）（0≤U≤1）变换成源图像GXY=f（GXY），其中，0≤GXY≤1。最后，我们使用了混合遗传算法来确定适当的Beta函数f（U）的最佳参数α和β。V.实验和分析在模拟中，我们使用两种不同类型的灰度图像退化；程序执行了50次，人口大小为30，进化600次。结果表明，提出的方法可以非常有效地提高不同退化图像类型。a)原始图像b)增强图像图2单个图像增强过程a)原始图像b)增强图像图3移动对象增强过程图2，原始图像为320×320的大小，它是对比度低，和更为模糊的一些细节，特别的，外围和其他细节很不明显，视觉效果差，使用文中提出的方法部分，克服了以上的一些问题，并得到令人满意的图像效果，如图5（b）显示，该视觉效果得到明显改善。从直方图看来，图像的强度分布的范围是比较均匀，光明与黑暗的灰色区域的分布更合理了。混合遗传算法自动确定函数曲线的非线性变换，从曲线可以得出值9.837,5.7912，它符合图3的C级，跨越压缩变换的中间区域，这与直方图相一致，整体的原始图像低对比度，在中间区域两端压缩拉伸区域与人的视觉一致，增强效果明显提高。图3，原始图像的大小320×25，整体强度低，使用文中提出的方法得到b图像，我们可以看到地上，椅子和衣服和其他细节的分辨率和对比度比原始图像有明显改善，原始图像的灰度分布集中在较低的区域，其增强的灰度图像的灰度均匀，图3（a）之前和之后基本的变换和非线性变换是一样的，即，图像暗区伸展的值是5.9409,9.5704，非线性变换的图像退化类型推断是正确的，增强视觉效果和良好的图像增强效应。图像还没有一个统一的评价标准则很难评价图像质量的提高，有共同峰值信号噪声比（PSNR）方面的评价，但峰值信噪比不反映人类视觉系统误差。因此，我们利用边缘保护指数与对比增长指数评价实验结果。edgel保护指数（EPI）的定义如下（7）：1,,,1,1,,,1,jiIjiIjiIjiIjiIjiIjiIjiIEPIOOOODDDDZji,(7)对比度增加指数（CII）定义如下：minmaxminmax,GGGGCCCEOD(8)在图4中，我们比较了小波变换算法得到评估表TABLEI。a)原始图像b)通过小波变换的c)通过算法增强图像图像增强图4不同工艺的比较表1两种方法的比较图4（a，c）显示原始图像和差分进化算法增强的结果，可以看出，对比度明显提高，更清晰的图像细节，边缘特征更为突出。（B，C）表明，基于小波变换的混合遗传算法的图像比较增强：基于小波变换的增强方法，以提高图像细节部分的视觉效果是在原始图像的改进，但增强不明显；基于自适应混合遗传算法变换的图像增强效果非常好，图像细节，纹理，清晰的结果相比提高了，基于小波变换，大大提高了图像分析后处理的能力。增强实验利用小波变换“sym4”小波，增强差分进化算法实验，它的参数和值分别为5.9409,9.5704。对于一个256×256大小的图像变换的自适应混合遗传算法在MATLAB7软件中的图像增强，计算时间约为2秒，操作很快。从表一中客观的评价标准可以看出，无论是从边缘保护指数，或以提高对比度指数，基于自适应混合遗传算法相比传统的小波变换方法具有较大的增强，这是本节介绍的方法的客观优势。从以上分析，我们可以看到，这种方法是有用的和有效的。Ⅵ.结论在本文中，为了保持完整性的视角的图像信息，利用混合遗传算法来进行图像增强，从实验结果可以看出，基于混合遗传算法的图像增强方法具有明显的效果。与其他进化算法相比，该算法的混合遗传算法突出表现在它是简单的，鲁棒性和快速收敛，在每次运行时发现它几乎是最佳的解决方案，该混合遗传算法只有几个参数需要设置和相同的一组参数可以用在许多不同的问题。应用混合遗传算法的快速搜索能力对于一个给定的测试图像的自适应变异进行搜索，最终确定变换函数的最佳参数值。与穷举法相比，显着减少时间求解，解决了计算的复杂性。因此，所提出的这个图像增强方法具有一定的实用价值。参考文献[1]HEBinetal.,VisualC++DigitalImageProcessing[M],Posts&TelecomPress,2001,4:473～477[2]StornR,PriceK.DifferentialEvolution—aSimpleandEfficientAdaptiveSchemeforGlobalOptimizationoverContinuousSpace[R].InternationalComputerScienceInstitute,Berlaey,1995.[3]TubbsJD.Anoteonparametricimageenhancement[J].PatternRecognition.1997,30(6):617-621.[4]TANGMing,MASongDe,XIAOJing.EnhancingFarInfraredImageSequenceswithModelBasedAdaptiveFiltering[J].CHINESEJOURNALOFCOMPUTERS,2000,23(8):893-896.[5]ZHOUJiLiu,LVHang,ImageEnhancementBasedonANewGeneticAlgorithm[J].ChineseJournalofComputers,2001,24(9):959-964.[6]LIYun,LIUXuecheng.OnAlgorithmofImageConstractEnhancementBasedonWaveletTransformation[J].ComputerApplicationsandSoftware,2008,8.[7]XIEMei-hua,WANGZheng-ming,ThePartialDifferentialEquationMethodforImageResolutionEnhancement[J].JournalofRemoteSensing,2005，9(6):673-679.ApplicationOfDigitalImageProcessingInTheMeasurementOfCastingSurfaceRoughnessTianXiaojing,WangXiaoyu,WangLongjiDalianJiaotongUniversity,Liaoning,CHN,[e-mail]1DalianJiaotongUniversity,Liaoning,CHN,[e-mail]imited,Henan,CHN,[e-mail]-Thispaperpresentsasurfaceimageacquisitionsystembasedondigitalimageprocessingtechnology.TheimageacquiredbyCCDispre