基于fft的图像稀疏分解算法研究

《基于fft的图像稀疏分解算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TN911．7国际图书分类号：西南交通大学研究生学位论文年级2QQ垒级姓名王翅室申请学位级别王堂亟±专业通信：复信!垦丕统．指导老师韭銎羞麴援二零一二年三月二十五日ClassifiedIndex：TN911．7U．D．C：SouthwestJiaotongUniversityMasterDegreeThesisI还SEARCHON姒GEFoRSnU峪EDECOMPoSITIoNBASEDONMPWITHFFTGrade：2004Candidate：WangXiangyuAcademicDegreeAppliedfor：MasterSpeciality：C

2、ommunicationandInformationSystemSupervisor：ZhangCuifangMar．2012西南交通大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或手二1描等复印于段保存和汇编本学位论文。本学位论文属于1．保密口，在年解密后适用本授权书；2．不保密目／使用本授权书。(请在以上方框内打“、／”)学位论文作者签名：王孙奇艏捌虢多中日期：

3、妒f王．5．∞日期：7,,o／2．-．夕．纠西南交通大学硕士学位论文主要工作(贡献)声明本人在学位论文中所做的主要工作或贡献如下：(1)提出基于FFT-MP的图像压缩算法。在利用MatchingPursuit(MP)方法实现的图像稀疏分解的基础上，用互相关运算来代替稀疏分解中计算量巨大的内积运算，并用FFT实现互相关运算。(2)编程实现仿真。采用VC++和Matlab混合编程，充分利用Matlab强大的科学计算功能、丰富的工具箱和VC++的高执行效率，实验结果表明本文提出来的设计方案能够有效的提高图像稀疏分解的速度。(3)对仿真实验的结果进行了分析。本人郑重声明：所呈交

4、的学位论文，是在导师指导下独立进行研究工作所得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。本人完全了解违反上述声明所引起的一切法律责任将由本人承担。学位论文作者签名：王夯过乎U期：2012-．6．20西南交通大学硕士研究生学位论文第1页摘要目前，在多个不同的领域中，对数字图像的处理均呈现出了不断增长的趋势，在科学研究、军事、公安、教育、经济建设和日常生活的各个方面数字图像处理都得到了广泛的使用。但是，数字图像的数据量特别巨大，所以在各个方面的应用中，对图像数据进行

5、压缩是非常必要的。随着社会信息化程度的提高，图像信息的应用将越来越广泛，因此对图像压缩进行更加深入的研究具有特别重要的意义。近年来发展起一种非正交的分解方法一图像稀疏分解，分解的结果(称为图像稀疏表示)非常简洁。图像稀疏分解的简洁特性，使得其成为进行低比特率图像压缩的有效途径。基于稀疏分解的图像压缩已经成为实现低比特率图像压缩最有潜力的解决方案。在众多信号与图像稀疏分解的方法中，MatchingPursuit(MP，匹配追踪)算法是较早提出的。MP算法原理简单、易于理解、便于编写程序实现，因此也是目前最为广泛应用的稀疏分解方法。但同时图像稀疏分解的MP算法也存在着一个难

6、以突破的瓶颈，就是分解的复杂度高，计算量特别巨大。所以为了在保证图像压缩效果的前提下提高图像压缩算法的速度，针对稀疏分解的特点和存在的l’口J题，本文在利用MatchingPursuit方法实现的图像稀疏分解的基础上，用互相关运算来代替稀疏分解中计算量巨大的内秋运算，并用FFT实现互相关运算，从而达到提高基于稀疏分解图像压缩算法速度的目的。在此基础上，为了进一步提高运算的速度，本文用VC++和Matlab混合编程，充分利川Matlab强大的科学计算功能、丰富的工具箱和VC++的高执行效率，以进一步提升算法的实际效率。最后，实验结果证明本文提出来的设计方案能够有效的捉高稀

7、疏分解的速度。关键字：图像压缩：稀疏表示；稀疏分解；匹配追踪；FF'11；MP—FFT算法西南交通大学硕士研究生学位论文第1I页曼曼曼!皂曼!皇曼!曼皇!曼!曼曼!!曼曼蔓曼!!寞曼!曼曼!!曼量!曼曼曼!。一—————————————————II曼I曼曼!!皇曼曼!曼曼AbstractCurrently,digitalimageprocessinghasbeenwidelyusedinmanydifferentareas，suchasscientificresearch，military,publicsecurity,eduction，