基于量子遗传优化算法的图像稀疏分解.PDFVIP

第 42卷 　第 1期 西 　南 　交 　通 　大 　学 　学 　报 Vol. 42　No. 1 2007年 2 月 　　　　　　JOURNAL OF SOU THW EST J IAO TON G UN IV ER SITY　　　 　　　 Feb. 2007 　　文章编号 :(2007) 0 100 1905 基于量子遗传优化算法的图像稀疏分解 李恒建, 　尹忠科, 　王建英 (西南交通大学信息科学与技术学院 , 四川 成都 6 10031) 摘 　要 :为了减少图像稀疏分解的计算量 ,提出了一种基于量子遗传算法与匹配追踪相结合的图像稀疏分解快 速算法. 量子遗传算法能用较小的种群规模实现较大的空间搜索 ,全局寻优能力强 ,基于匹配追踪的图像稀疏分 解是最优化问题 ,因此可用量子遗传算法快速实现. 仿真结果表明 ,每步分解所需计算的图像或图像残差与原子 的内积仅 4 000 次 , 由分解结果重建的图像具有较好的主观质量. 关键词 : 图像处理 ;稀疏分解 ;匹配追踪 ;量子遗传算法 中图分类号 : TN 911. 73; TP39 1. 4　　文献标识码 : A Im age Spar se D ecom position Ba sed on Quan tum Genetic A lgor ithm L I H engj ian, 　YIN Z hongke, 　WAN G J iany ing ( Schoo l of Inform ation Science Technology, Sou thwe st J iaotong U n iversity, Chengdu 6 1003 1, Ch ina) A b stract: B a sed on the quan tum genetic algorithm (Q GA ) and the m atch ing p u rsu it (M P ) , a fa st im age sp arse decompo sition algorithm wa s pu t forward to reduce the amoun t of calcu lation. Q GA com b in ing the genetic algorithm and the quan tum inform ation theory ha s a large search sp ace w ith sm all popu lation and a good global search cap ab ility, wh ile im age sp arse decompo sition ba sed on M P is an op tim al p rob lem , so it can be fa st so lved by Q GA. Sim u lation re su lts show that the number of inner p roduct between the im age or its re sidual im age and atom s is on ly 4 000 tim e s in each calcu laltion step , and the recon structed im age ha s fine visual quality. Key words: im age p roce ssing; sp arse decompo sition; m atch ing pu rsu it; quan tum genetic algorithm 　　在图像处理理论研究和工程应用中 , 图像的分解和表达是一个代根本性的问题. 为了实现对