人工鱼群与粒子群混合图像自适应增强算法
更新时间:2023-04-23 10:54:02 阅读量: 实用文档 文档下载
- 鱼群算法和粒子群推荐度:
- 相关推荐
人工鱼群与粒子群混合图像自适应增强算法
()文章编号:16714598201210280503TP391--- 中图分类号:
文献标识码:A
计算机测量与控制.2012.20(10)
ComuterMeasurement&Control p
·280 5·
人工鱼群与粒子群混合图像自适应增强算法
王 敏,黄 峰,叶 松,刘志华,马 宁
()解放军理工大学气象学院,南京 211101
摘要:图像处理和分析的智能化和自动化一直是图像处理学科研究热点之一,也是一个亟待解决的关键问题;一般的智能优化算法由于算法较为单一,寻优效果不尽完善,会出现局部搜索不精确、易发生过早收敛等问题;考虑将人工鱼群与粒子群算法混合对图像非线性增强参数进行寻优能很好地避免此类缺陷;实验表明,该算法具有较高的自适应性,即避免了陷入局部极小,加快了收敛速度,且图像灰度覆盖范围广、增强质量评价明显提高。
关键词:图像增强;优化算法;人工鱼群算法;粒子群算法;适应度函数
ImaeAdativeEnhancementbasedonArtificialFish-Swarmand gp
SwarmOtimizationParticle p
,,,MWanMin,HuanFenYeSonLiuZhihuaaNin ggggg
(,,N)InstituteofMeteoroloPLA UniversitofScienceandTechnoloanin11101,China 2gyygyjg
:,rocessinrocessinAbstractTheintellienceandautomationofimaeandanalsishasbeenonefocusofimaealsoakeissue pgpgggygy
,needtobesolved.Astheusualintellientotimizationalorithmisrelativelunitarandnon-perfecteffectsothelocalsearchisim-which gpgyy recisearticlearametersandearltoconverence.Consideramixofartificialfish-swarmandswarmotimizationtofindtheenhancement pppygp
,thatettincanavoidabovedefects.Theexerimentsshowthatthealorithmhasahiherself-adativethatistoavoidintolocalmini -ggpggp ,mum,theconverenceisseeduandenhancetheualitassessmentisimrovedsinificantl. gppqypgy
:;;;Kewordsimaeenhancementotimizationalorithmsartificialfish-swarmalorithm;articleswarmotimizationfitnessfunction gpggppy
0 引言
图像在成像过程中受到传感器性能下降、恶劣天气等因素的影响,导致目视效果较差,影响目视解译、目标提取等后续)就是为了改善图像的操作。图像增强(ImaeEnhancement g
视觉效果,或者使图像让人或机器能更好地分析和理解,用图像中的一些特征和存在的问题采取强有力的方法加强图形部分
1]
。利用非完全B特征[eta函数进行的非线性增强需要人为设
个体寻优进化的动力达到提高增强时效的同时提高增强效果。
1 图像非线性增强
图像像素灰度变换可用如下最基本的形式表达:
*
()Ii1xxy=f(y)
I为输出的增强图像像素点(x,y)的灰度值,f 其中,
是非线性变换。一般对不同质量的图像则采用不同的变换函
数,与此对应的变换函数大致有四类。
置参数,使得利用智能优化算法来自动设置最佳参数成为可能。
人工鱼群算法(ArtificialFish-Swarm Alorithm,AF -g
,SA)和粒子群算法(swarmotimizationPSO)都是article pp
基于动物行为的群体智能优化算法,但AFSA后期收敛速度
[2]
较慢,只能找到满意的解的域,很难得到精确的最优解;PSO算法后期,也会由于粒子的同一化,使得算法很难跳出局部最优,引起显著的早熟现象。
基于上述两种算法各自的缺陷,本文考虑将两种算法有机地结合起来应用到图像非线性增强过程:先利用人工鱼群的全局收敛性快速寻找到满意的解域,再利用粒子群算法进行快速的局部搜索,使得混合后的算法不仅具有快速的局部搜索速度,而且保证具有全局收敛性能,并利用新的适应度函数增进
;。收稿日期:2012041820120616-- 修回日期:--
;基金项目:国家自然科学基金(解放军理工大学气象学40976062)院基础理论研究基金项目;解放军理工大学预先研究基金项目。
,作者简介:王 敏(女,陕西咸阳人,硕士,讲师,主要从事图1983-)像处理、模式识别方向的研究。
人工鱼群与粒子群混合图像自适应增强算法
3]
。该归一化的非完全B这4类变换曲线[eta函数F(u)定义
为:
·2806· 计算机测量与控制 第20卷
[]
发于1995年共同提出的6。基本原理是一个由m个粒子组成
的群体在D维搜索空间以一定的速度飞行,每个粒子在搜索时,考虑到了自己搜索到的为最好点和群体内其他粒子的历史最好点,在此基础上进行位置的变化。和遗传算法相似,它也
u
)d,F(u)=B(1-tt×t(α,β)
1-
1-α
1-β
0∫
0<α,0β<1
eta函数,表示如下:B( 其中,α,β)为B
1
11--αβ)B(1-tdtα,β)=t(
0
()2
是从随机解出发,通过迭代寻找最优解,它也是通过适应度来评价解的品质,但它比遗传算法规则更为简单,没有遗传算法)以及变异()操作,在大多数用的交叉(crossovermutation
的情况下,所有的粒子可能更快地收敛于最优解。
粒子的进化方程为:
k1kkkkk+
()vc5=v+cD-xiD+iD-xiD)iD)iD12ppgζ(η(
k1kk1++
()x6=xiDiDiD+v
0,1]区间内均匀分cc 其中,1,2为学习因子;ζ,η为在[k1kk1k1+++
,布的伪随机数;xxk个粒子的位置;vviD,iD,iDiD为第k+1
为第k+1,k个粒子的速度。
∫
()3
通过调整α,β的值,就可以得到图1所示的各种类型的非
线性变换曲线。
据此,归一化的非完全Beta函数进行灰度转换的表达式为:
)(()t4
0Bαβx,y)的灰度值(i0≤i 其中,xxy原始图像像素(y≤
,0<T(1)g)<1。
T(ii=f(α,xxy)y,β)=
∫
ixy
1-α1-β
3 基于AFSA+PSO的图像增强7-8
[]
2 人工鱼群算法及微粒群算法
2.1 人工鱼群算法
人工鱼群算法是一种基于行为的人工智能思想,通过鱼在水里的行为方式模拟构建了一种鱼群模式,用来解决寻优问题,从而产生了一种新型的智能算法,即人工鱼群算法在水里主要有觅食、聚群和追尾三种行为:
()觅食行为:鱼一般会呆在食物较多的地方。一般在水1
里游的鱼,当它发现食物时,会向其游去。
)聚群行为:鱼在水中大多是群聚在一起,这样是为了(2
能够更好地在水中生存,观察鱼群不难发现,鱼群中每条鱼之间都保持有一定的距离,而且它们会尽量保持方向一致,而外围的鱼也都是不断像中心的位置靠近。
()追尾行为:在鱼群中,当一条鱼或者几条鱼发现食物3
时,其它的鱼也会尾随其快速地游到食物分布较多的地方。
人工鱼群算法就是针对鱼的这三种行为对每条人工鱼进行设计,根据鱼寻找食物的特点,在算法中也是通过寻找局部最优值来得出整体最优值,通过实验发现人工鱼群算法具有以下特点:
()对函数的本身要求低,只需要对函数进行比对;1()对初始值的要求不高,初始值可以随机产生也可以是2固定值;
()能够很快地通过局部的最优值找出整体的最优值;3
)多条人工鱼可以同时寻找最优值,计算速度快;(4
)对参数的设定要求不高,适应力强。(5
5]
:假设在一个n维的目标搜索空间其数学模型描述如下[
中,有N条人工鱼组成一个群体,每条人工鱼个体的状态可,其中x表示为向量X=(xxxi=1,2,…,1,2,…,n)i(
n)为欲寻优的变量;人工鱼当前所在位置的食物浓度表示为,其中Y为目标函数;人工鱼个体之间的距离表示Y=f(x)
为d,visual表示人工鱼的感知范围;σii-Xj=|‖Xj‖|;表示拥挤度因子;stetrnumber表p表示人工鱼移动的步长;y示人工鱼每次觅食最大的试探次数。
2.2 粒子群算法
粒子群算法是Kennedberhart受鸟群觅食行为的启y和E
[4]
3.1 人工鱼群及粒子群算法各自的缺陷
人工鱼群算法对初值、参数选择不敏感,具有良好的克服局部极值、取得全局极值的能力,但后期收敛速度较慢,只能找到满意的解的域,很难得到精确的最优解。微粒群优化算法中的各个微粒根据自身所经历的最好位置pbest和群体所经历)、式()动态地调整当前速度的最好位置gbest,利用式(12
和当前位置,具有较快的收敛速度。然而在算法后期,由于粒子的同一化,使得算法很难跳出局部最优,引起显著的早熟现
9]
。象[
。鱼
3.2 人工鱼群与微粒群混合增强算法
若将两种算法有机地结合起来,根据算法结合中“取长补短”的思想,保留两种算法的优点:先利用人工鱼群的全局收敛性快速寻找到满意的解域,再利用粒子群算法进行快速的局部搜索,使得混合后的算法不仅具有快速的局部搜索速度,而且保证具有全局收敛性能。
该混合算法应用于图像非线性增强的具体流程如下:()图像归一化处理:设f(1x,x,y)表示坐标为(y)的原始图像灰度值,′(x,fy)为其处理后的灰度值,/[x,x,Lma-Lmin]x-Lmin]g(y)=[f(y)其中LmaLmx,in为该图像灰度的最大和最小值。
()A2FAS+PSO优化最佳非线性变换参数:
()7
)在可行域内随机初始化人工鱼群规模N、每条人工鱼a
、移动步长s的初始位置、视野visualtep、拥挤度因子δ、最、粒子群的加速系数c大重复尝试次数trnumbery1和c2、鱼群迭代次数、微粒群迭代次数等。
)计算每条人工鱼的适应度,并与公告板的状态比较,b
若较好,则将其赋给公告板。
,其值越大,图像这里使用新设计的适应度函数Fitness增强后的效果越好。考虑的因素除了最突出的图像的方差Fac之外,还有信息熵E、像素差别Fbr、信噪改变量Inc以及紧致度C等性能参数。表达式为:
Fitness=E·Inc[F.5C]+Fac+2br
22
Fii 其中,ac=xxy-y);∑∑∑∑nx=1y=1nx=1y=1
L1-
M
N
M
N
()8
E=-∑plogi2i;p
i=0
人工鱼群与粒子群混合图像自适应增强算法
M-2
N
x,y
2
-ix2,+y);
第10期王 敏,等:人工鱼群与粒子群混合图像自适应增强算法·2807·
Fbr=Inc=C=
i∑∑(
x=1y=1
n(h)t>
∑1;
2,即周长的平方与面积的比。PA
A
)每条人工鱼体通过觅食、聚群、追尾和随机行为更新c自己的位置。
)鱼群终止条件。若达到预设进化代数,将最优值、最d
),否则转b)。优位置更新于公告板,转e
)重新初始化所有微粒的位置和速度,或者将鱼群最大e
进化代数时粒子的信息对应赋值给微粒群粒子信息。
)将公告板最优位置、最优值信息赋给pbest和gbest。f
)评价每个微粒的适应度。g
)对每个微粒,将其适应值与其经历过的最好位置pbesth
。作比较,如果较好,则将其作为当前的最好位置pbest)对每个微粒,将其适应值与全局所经历的最好位置i
。best作比较,如果较好,则更新全局最好位置gbestg
)根据式()、式()更新微粒的速度和位置。12j)检查终止条件(通常为达到预设进化代数或足够好的k
,如果满足终止条件,则输出最优解,算法终止;否适应值))。则转g
()图像增强:3
,上述得到的非线性变换函数设为F(u)0≤u≤1,则变
换后的图像为:
)′(x,x,gy)=F(g(y)
0≤g′(x, 其中,y)≤1。
()反归一化处理:4
得到的最终输出图像为:
()9
参考文献:
[]朱凯军,周 焰,兰祖送.基于区域分割的雾天图像增强算法1
[]):6J.计算机测量与控制,2006,14(561663.-
[]李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群2
]):3算法[J.系统工程理论与实践,2002,22(11238.-[]TU]3BBSJD.Anoteonimaeenhancement[J.Patternarametric gp
,1):6Reconition987,20(617621.-g
[]:,4EberhartRC,ShiY.Particleswarmotimizationdeveloments pp
,K:Palicationsandresources[A].SeoulorearocIEEEInt'l pp
onEvolutionarComutation[C].2001:8186.Conf -yp []高 尚,杨静宇.群智能算法及其应用[5M].北京:中国水利水
电出版社,2006.
[]K,6ENNEDYJEBERHARTR.Particleswarmotimization[A]. p
ProceedinsofIEEEInternationalConferenceonNeuralNetworks g[,A,C].Perthustralia1995:19421948.-
[]孙勇强,秦媛媛.基于微粒群算法的彩色图像增强研究[]7J.徐州
,2):3工程学院学报(自然科学版)009,24(3640.-
[]李丙春,耿国华.基于粒子群优化的图像自适应增强方法[]8J.
):4计算机工程与设计,2007,28(209594961.-
[]姚祥光,周永权,李咏梅.人工鱼群与微粒群混合优化算法[]9J.
图2 实验原图像及其灰度直方图
):2计算机应用研究,2010,27(60842086.-
[10]GonzalezRafaelC.DiitalImaeProcessinUsinMATLAB gggg
[::M].BeiinPubHouseofElectronicsIndustrPearsonEdu -jgy)cation(AsiaCo.2004.
图3 两种优化增强结果及其灰度直方图
5 结论
本文提出了将人工鱼群与微粒群混合进行图像增强的算法,先利用人工鱼群算法全局收敛性好的优点找到满意的全局收敛域,再利用粒子群算法收敛速度快的优点进而得到图像非线性增强Beta函数的最优参数α,atlab仿真实验表β。通过M
明,该算法较仅使用人工鱼群算法、粒子群算法的增强处理,在提高算法的搜索效率、收敛精度以及图像增强效果等方面有显著成效。
x,Lmax,′(′(+Lmx-Lmin)infy)=(gy)()10
4 实验仿真
为验证本文算法的有效性,采用MATLAB7.0对同一幅
10]
)进行增强仿真实验[。分别采用一般的P较暗图像(图2SO优化与本文的AFAS+PSO结合的优化算法对图3进行非线性增强比较,效果评价以处理后图像的直方图为标准。其实验结果图如图4所示。
从图3可以看出,通过本文设计的基于AFAS+PSO优化算法进行图像非线性增强,较一般粒子群优化增强算法而言,灰度分布更加均匀,对比度明显,视觉效果更好
。
正在阅读:
人工鱼群与粒子群混合图像自适应增强算法04-23
依法治国与以德治国02-18
西班牙语03-23
电磁流量计的安装要求05-22
个人职业生涯规划目标书【优秀8篇】03-26
自然辩证法概论心得体会12-09
《静悄悄的革命》读书笔记03-21
描写动物的作文500字07-03
土建工程劳务分包合同01-28
C sharp串口程序源码06-27
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 鱼群
- 粒子
- 算法
- 人工
- 混合
- 图像
- 适应
- 增强
- lixianqueen青少版新概念英语入门级A测试卷(期中)
- 高中生物答题技巧,助你高分理科
- 机械合金化制备Mo/Cu合金结构材料研究
- _2010年第六次全国人口普查主要数据公报(第1号)
- 巧解高考数学选择题十法
- 来稿中统计学处理的有关要求
- 2014上期初中地理教学反思
- MSP430之时钟源的选择
- 中小板与创业板法务辨析(吕小标)
- 实验5 帧中继点到点子接口
- 2022年新人教版二年级下册道德与法治全册教案
- 中学老师备课教学计划范文
- 2013届语文一轮复习基础限时训练:病句辨析系列5
- 2012年教育学考试模拟试题及答案第三套(共十二套)
- 学看平面图教学设计
- 提高关键词排名的31个SEO技巧
- 煤炭企业党建思政工作分析
- 反洗钱视频培训-客户身份识别1
- 资料分析题目大汇总 行测出题小组资料分析答案与解析
- 2013-2022年中国布艺窗帘行业研究及投资前景预测报告