基于变异混沌粒子群优化算法图像稀疏分解.pdfVIP

第 43卷 　第 4 期 西 　南 　交 　通 　大 　学 　学 　报 Vol. 43　No. 4 2008年 8月 　　　　　　JOURNAL OF SOU THW EST J IAO TON G UN IV ER SITY　　　 　　　 A ug. 2008 　　文章编号 : (2008) 04 050905 基于混沌变异粒子群优化算法的图像稀疏分解 李恒建, 　尹忠科, 　张家树, 　王建英 (西南交通大学信息科学与技术学院 , 四川 成都 6 10031) ( ) 摘 　要 : 提出了基于改进的粒子群优化 PSO 算法的匹配追踪算法 ,用于快速图像稀疏分解. 改进的 PSO 算法 利用尺度收缩混沌变异的精细局部搜索性能 ,使稀疏分解的匹配追踪算法具有 良好的全局寻优能力 ,提高了稀 疏分解在冗余字典中原子匹配的速度和准确度. 用二维墨西哥草帽函数作为冗余字典的生成函数 , 以增强对图 像边缘和轮廓的表达能力. 仿真结果表明 ,用提出的算法实现图像稀疏分解比用遗传算法和 PSO 更快更有效 ,重 建图像的视觉效果好. 关键词 : 图像处理 ;稀疏分解 ;匹配追踪 ;粒子群优化算法 ;尺度收缩混沌变异 中图分类号 : TN 911. 73; TP39 1. 4　　文献标识码 : A Im age Spar se D ecom position Ba sed on Particle Swarm O ptim iza tion w ith Chaotic M uta tion L I H engj ian, 　YIN Z hongke, 　ZHAN G J iashu, 　WAN G J iany ing ( Schoo l of Inform ation Science and Tech. , Southwest J iaotong U n iversity, Chengdu 6 10031, Ch ina) A b stract: A m atch ing pu rsu it algorithm ba sed on an imp roved p article swarm op tim ization ( PSO ) wa s p ropo sed for sp arse decompo sition of im age s. The imp roved PSO u se s the fine local search ab ility of the shrink ing chaotic m u tation to m ake the m atch ing pu rsu it have good global search ab ility, imp rove s the accu racy and increa se s the sp eed of atom m atch ing in the redundan t d ictionary. The redundan t dictionary emp loys the 2D M exican hat function a s the generating function to rep re sen t the edge s and con tou rs of im age s efficien tly. Sim u lation re su lts show that the p ropo sed m ethod is better than the general genetic and PSO algorit