发明名称 基于局部搜索差分演化的图像增强方法
摘要 本发明公开了一种基于局部搜索差分演化的图像增强方法。本发明采用局部搜索差分演化算法来优化设计非完全Beta函数的参数,然后以优化设计参数的非完全Beta函数对图像进行非线性变换,从而增强图像的质量。在局部搜索差分演化算法中,利用最优个体与随机个体的信息生成差分变异算子的基础个体实现种群多样性与收敛速度的平衡;在搜索过程中,执行局部搜索策略以改进图像增强的效果。本发明能够在一定程度上避免陷入局部最优,提高图像增强的效果。
申请公布号 CN106600563A 申请公布日期 2017.04.26
申请号 CN201611201608.6 申请日期 2016.12.23
申请人 江西理工大学 发明人 郭肇禄;王洋;章银娥;尹宝勇;鄢化彪;余法红;李康顺
分类号 G06T5/00(2006.01)I;G06T3/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 赣州凌云专利事务所 36116 代理人 曾上
主权项 基于局部搜索差分演化的图像增强方法,其特征在于,包括以下步骤:步骤1,输入一幅图像IM;步骤2,用户初始化参数,所述初始化参数包括种群大小Popsize,最大评价次数MAX_FEs,杂交率Cr和缩放因子F;步骤3,令当前演化代数t=0,当前评价次数FEs=0,优化设计参数个数D=2;步骤4,随机初始化种群<img file="FDA0001189181140000011.GIF" wi="657" he="87" />其中:个体下标i=1,2,...,Popsize;<img file="FDA0001189181140000012.GIF" wi="332" he="69" />为种群P<sub>t</sub>中的第i个个体并且存储了两个待优化设计参数;步骤5,计算种群P<sub>t</sub>中每个个体<img file="FDA0001189181140000013.GIF" wi="59" he="62" />的适应值<img file="FDA0001189181140000014.GIF" wi="209" he="63" />其中个体下标i=1,2,...,Popsize,个体<img file="FDA0001189181140000015.GIF" wi="58" he="63" />的适应值<img file="FDA0001189181140000016.GIF" wi="168" he="62" />的计算方法为:将个体<img file="FDA0001189181140000017.GIF" wi="57" he="63" />解码为非完全Beta函数的参数α,β,并利用以α,β为参数的非完全Beta函数对图像IM进行非线性变换,变换后的图像记为CM,然后以图像CM的评价质量作为个体<img file="FDA0001189181140000018.GIF" wi="52" he="62" />的适应值<img file="FDA0001189181140000019.GIF" wi="195" he="62" />步骤6,保存种群P<sub>t</sub>中的最优个体Best<sup>t</sup>,然后令当前评价次数FEs=FEs+Popsize;步骤7,令计数器ti=1;步骤8,如果计数器ti大于种群大小Popsize,则转到步骤13,否则转到步骤9;步骤9,执行改进的差分演化操作算子产生一个试验个体<img file="FDA00011891811400000110.GIF" wi="91" he="63" />其步骤如下:步骤9.1,令计数器tj=1;步骤9.2,在[1,D]之间随机产生一个正整数jRand;步骤9.3,在[1,Popsize]之间随机产生两个不相等的正整数RT1和RT2;步骤9.4,如果个体<img file="FDA0001189181140000021.GIF" wi="106" he="63" />的适应值比个体<img file="FDA0001189181140000022.GIF" wi="98" he="63" />的适应值更优,则令RT1=RT2,否则保持RT1不变;步骤9.5,在[0,1]之间产生一个服从均匀分布的随机实数TW,然后令组合基础个体<img file="FDA0001189181140000023.GIF" wi="827" he="63" />步骤9.6,在[1,Popsize]之间随机产生两个不相等的正整数RT3和RT4;步骤9.7,如果计数器tj小于或等于D,则转到步骤9.8,否则转到步骤10;步骤9.8,在[0,1]之间产生一个随机实数r1,如果r1小于杂交率Cr或者计数器tj等于jRand,则转到步骤9.9,否则转到步骤9.11;步骤9.9,<img file="FDA0001189181140000024.GIF" wi="741" he="70" />步骤9.10,转到步骤9.12步骤9.11,<img file="FDA0001189181140000025.GIF" wi="254" he="63" />步骤9.12,令计数器tj=tj+1,然后转到步骤9.7;步骤10,计算试验个体<img file="FDA0001189181140000026.GIF" wi="64" he="63" />的适应值,并令当前评价次数FEs=FEs+1;步骤11,执行选择操作算子在个体<img file="FDA0001189181140000027.GIF" wi="59" he="62" />与试验个体<img file="FDA0001189181140000028.GIF" wi="64" he="62" />之间选择更优者进入下一代种群;步骤12,令计数器ti=ti+1,然后转到步骤8;步骤13,在[1,Popsize]之间产生一个随机正整数RT5,然后对个体<img file="FDA0001189181140000029.GIF" wi="97" he="63" />执行局部搜索,具体步骤如下:步骤13.1,令计数器tls=0,并令最大局部搜索次数MaxLs=5;步骤13.2,令局部搜索个体<img file="FDA00011891811400000210.GIF" wi="323" he="63" />步骤13.3,在[1,D]之间随机产生一个正整数tk;步骤13.4,以<img file="FDA0001189181140000031.GIF" wi="123" he="63" />为期望,<img file="FDA0001189181140000032.GIF" wi="334" he="93" />为标准差产生一个高斯随机数GR;步骤13.5,令<img file="FDA0001189181140000033.GIF" wi="339" he="68" />步骤13.6,计算个体<img file="FDA0001189181140000034.GIF" wi="139" he="63" />的适应值,并令当前评价次数FEs=FEs+1;步骤13.7,令计数器tls=tls+1;步骤13.8,如果个体<img file="FDA0001189181140000035.GIF" wi="146" he="61" />的适应值比个体<img file="FDA0001189181140000036.GIF" wi="99" he="62" />的适应值更优,则令<img file="FDA0001189181140000037.GIF" wi="318" he="63" />然后转到步骤14,否则转到步骤13.9;步骤13.9,如果计数器tls小于MaxLs,则转到步骤13.2,否则转到步骤14;步骤14,保存种群P<sub>t</sub>中的最优个体Best<sup>t</sup>;步骤15,令当前演化代数t=t+1;步骤16,重复步骤7至步骤15直至当前评价次数FEs达到MAX_FEs后结束,将执行过程中得到的最优个体Best<sup>t</sup>解码为非完全Beta函数的参数α,β,并利用以α,β为参数的非完全Beta函数对图像IM进行非线性变换,即可得到增强的图像。
地址 341000 江西省赣州市红旗大道86号