设计 任务书 论文 开题 答辩 说明书 格式 模板 外文 翻译 范文 资料 作品 文献 课程 实习 指导 调研 下载 网络教育 运算机 网站 网页 小程序 商城 购物 订餐 电影 安卓 Android Html Html5 SSM SSH Python 爬虫 大数据 治理系统 图书 校园网 考试 选题 网络安全 举荐系统 机械 模具 夹具 自动化 数控 车床 汽车 故障 诊断 电机 建模 机械手 去壳机 千斤顶 变速器 减速器 图纸 电气 变电站 电子 Stm32 单片机 物联网 监控 密码锁 Plc 组态 控制 智能 Matlab 土木 建筑 结构 框架 教学楼 住宅楼 造价 施工 办公楼 给水 排水 桥梁 刚构桥 水利 复力坝 水库 摘矿 环境 化工 固废 工厂 视觉传达 室内设计 产品设计 电子商务 物流 盈利 案例 分析 评估 报告 营销 报销 会计
 首 页 机械毕业设计 电子电气毕业设计 运算机毕业设计 土木工程毕业设计 视觉传达毕业设计 理工毕业论文 文科毕业论文 毕业设计资料 毕业设计论文流程 
垫片
您现在所在的位置:pk10手机投注 >>理工毕业论文 >> 文章内容
                 
垫片
   我们提供全套毕业设计和毕业论文服务,联系   1257590467   
基于Matlab的压缩感晓算法概述
文章来源:dj-on-line.com   发布者:学生毕业作品网站  
经过大量的阅读有关压缩感晓的原理、应用、研究状况等相关的书籍、文献资料,大量的阅读让我对压缩感晓算法的原理、应用、研究状况已经有所了解,并且晓道了自己的题目在压缩感晓算法中的地位和作用。在对压缩感晓算法有了一个宏观方向的把握后,我开始阅读有关Matlab这一仿真软件的开发和应用的书籍,期刊资料。因为研究的课题主要用来的仿真软件就是Matlab,所以在这方面花了些精力,在了解了其基本的使用方法之后,又去阅读了有关稀疏表示理论方面的书籍,期刊资料,由于这一部分以前没有学习过,所以除了对其理论复点把握之外,还将复点放在了对其仿真分析方面。下面我挑选一些我所阅读的比较典型的资料,并根据这些资料说说我的收成。
1984年香农首次提出奈奎斯特摘样定理,亦称香农摘样定理,主要描述了信号的摘样和复构两个过程:第一是连续时间信号来离散时间信号的转换,其次是离散信号来连续信号的还原。该摘样定理强调:在摘样的过程中,奈奎斯特频率必须高于信号最高频率的两倍,才能完全复原原信号,否则就会导致混叠现象的出现。这种先高摘样后再压缩去冗余的模式,浪费了大量的摘样资源和运算资源。由此,在信号处理的过程中,若能同时实现摘样和压缩过程,既能够保持原信号信息,又不需要满足奈奎斯特摘样定理要求的频率限制,就可完成原始信号的精确或近似复构,这样则能降低运算的成本和信号处理的时间复杂度。为了解决此问题,出现了多种新的摘样理论,如:带通摘样定理、不规则摘 样法、小波变换摘样定理、变分方法摘样、以及由Vellt等提出的基于有限摘样率的信号摘 样理论能以较低的摘样速率完成信号的摘集.而压缩感晓理论的出现,为信号摘 集与复原提供了新的方法。压缩感晓理论通过研究 信号的稀疏特性,证明了一个有稀疏表示的有限维信号可以通过非线性复建算法来复构原始信号,即压缩摘样。在压缩摘样后,可以利用少量的观测值完成原始信号的复原。由Candes、Tao和Donoho等提出的压缩 感晓理论作为一种新的信号摘样、解编码理论,如果 信号是稀疏的或具有可压缩性,则用少量信号的投影值就可精确或近似地完成原始信号的复构;1993年,Mallt和Zhang提出了匹配追踪算法,首次将超完备字典应用于原始信号的稀疏分解之中;2008年Ruhut等将压缩感晓理论从正交基空间进而推广来对超完备冗余字典中的信号进行复原研究;Trupt证明了当测量矩阵是高斯矩阵或贝努利随机矩阵时,对稀疏信号可利用 贪婪算法进行复构;Needle等提出当测量矩阵满足UUP条件时的ROMP算法.以上述研究成果标志着信号的稀疏表示经历了从变换来字典的思路转变,字典答应信号在表示域中不只是单一的描述,还可以根据特定的要求从中选取出最优的表示.此外,字典的设计和信号的编码过程还可以分开描述:若给定一个字典,可能存在不同的代价函数,并且可以运用不同的编码方法进行表示和复构.近年来,随着多尺度分析方法的发展和运算机性能的提高,由Hou和Donoho提出的组合变换图像稀疏表示理论及运用进一步推动了该领域的发展。自压缩感晓理论提出以来,有诸多学者在理论应用方面进行了一系列的研究。近年来,曹宇明等对图像的多成分混合字典的压缩感晓表示及复构进行了研究;周燕等基于压缩感晓对图像的检索方法进行了研究;叶慧基于Curthu变换的图像压缩感晓复构研究;李然等联合时空特点的视频分块压缩感晓复构研究;唐宇等基于自适应特点融合提出了一种改进的压缩感晓复构算法,用于处理运动目标外观或背景变化较大的图像;毛静等将压缩感晓用于语音信号处理中,提出了自适应观测矩阵和自适应冗余字典KSVD算法,对压缩复构算法进行了改进;侯娟等将小波变换压缩感晓应用来断口图像的处理中,为图像复构方法提供了新思路。
压缩感晓理论的提出引起了信号处理领域的一场新革命,也引起了众多专家学者的关注。压缩感晓理论提出将数据的摘样与压缩合二为一,就是在获取信号的同时就对信号进行适当的压缩,要实现这一点,主要依靠稀疏性与不相关性这两条规则。稀疏性是对于目标信号来说的,指的是当把信号表达在合适的基上时,信号是稀疏的或者可压缩的,并且大多数自然信号都具备这一特性。不相关性是对于观测模型来说的,是指在对信号进行观测时,要把信号在稀疏基上的表示扩散开,即观测时需要信号的密集表示,而不是稀疏表示,也就是说稀疏基与观测矩阵不相关。压缩感晓理论指出只要信号在某个变换域下是稀疏的或可压缩的,就一定能通过合适的复构算法从少数测量值中高概率的复构出原始信号。利用压缩感晓复原原始信号的过程可分为三个步骤,分别为信号的稀疏表示,观测矩阵的设计和信号的复构算法,其理论框架可用图1表示。
图1 压缩感晓理论框架
利用压缩感晓理论对图像进行去噪的基本原理在于常见的图像大多数都是稀疏的或者可以压缩的,对于含噪图像而言,图像中的有用信息可以通过稀疏分解用特定的原子来进行表示,具备一定的结构性;而图像中的噪声往往是随机的,不具备一定的结构特性,是非稀疏的,无法用原子来表示。
压缩感晓作为一个全新的摘样和处理技术,它指出如果信号是可压缩的,或者在某个变换域能够稀疏表示,就能将该高维信号通过一个非相关矩阵通过最优化方法从观测向量中复原出来。该理论的核心思想是压缩和摘样过程合二为一,降低了摘样率,缓解了信号摘样端的压力,从而有效的节省了信息的获取时间和储备空间。目前,国内外研究者主要环绕如何进行信号的稀疏分解、构造合适的测量矩阵和如何设计快速高效的复构算法等三个核心内容展开研究。其中,信号的稀疏表示是压缩感晓理论研究的先验条件;构造适合的测量矩阵是压缩感晓测量值获取的关键,快速高效的复构算法是研究的核心。
2004年,由D.Donoho,E.Cande等人提出的压缩感晓(Compressed Sensing,CS)理论是一个充分利用信号稀疏性或压缩性的全新信号摘集,编解码理论。压缩感晓包括三个比较复要的层面:信号稀疏域的选取、观测矩阵的选取、复构算法的设计。复构算法是其研究的核心,复构算法包括贪婪算法,凸优化复构算法和高斯复构算法。
第一类是贪婪迭代算法,针对组合优化问题提出,该类算法主要是将信号与原子字典之间的联系作为测量原子(系数)更加有效或非零的一种方式。基本原则就是通过迭代的方式觅找稀疏向量的支撑集,并且使用受限支撑最小二乘估量来复构信号。算法的复杂度大多是由找来正确支撑集所需要的迭代次数决定的,算法运算速度快但是需要的测量数据多且精度低。
第二类是凸优化算法或最优化靠近方法,这类方 法通过将非凸问题转化为凸问题求解找来信号的靠近,其中最常用的方法为基础追踪算法(BP,Basic Pu suit),该算法提出使用范数替代范数来解决最优化问题,以便使用线性编程方法来执行。另一种算法为FOCUSS算法,该算法使用范数()替代 范数求解最优化问题。另外,通过极小化范数的平滑转换求解问题,称之为方法。该类算法运算速度慢(运算复杂性为N3), 但需要的测量数据少(O(K*log(N/K))且精度高。 另外两种比较常见的凸放松算法包括GPSR(GradientProjection for Sparse Reconstnlction)算法和SPARSA(sparse reconstruction by separable approximatjon)算法。GPSR算法通过使用梯度降的方法求解有界约束最优化问题,算法要求投影在可行域中以确保迭代过程的可行性。
第三类算法是基于贝叶斯框架提出的复构算法,该类算法考虑来了信号的时间相关性,特别是当信号 具有较强的时间相关性时,能够提供比其他复构算法更优越的复构精度。
以上是我对各种压缩感晓算法的初略整理,通过整理这些算法,我对算法有了一个大方向的了解,同时对后面毕业设计所需要用来的算法有了明确的挑选。
最后我还学习了有关Matlab软件的特点,阅读了期刊《技术应用》,里面有一篇文章,作者为白洋和邓家先。先简单介绍图像超分率复建技术的概念,以及Matlab的特点,随后分别介绍Matlab在获取低辨别图像序列、图像配准以及图像复建中的应用。
Matlab的名字是Matrix Laboratory(矩阵实验室)单词的缩写。美国运算机专家Cleve Moler博士于20世纪70年代末提出构想,并在1984年和John Little、Steve Bangert合作成立了Math Works公司,开发出了Matlab软件,并推向了市场。一开始它只是一种专门用于矩阵数值运算的软件,随着不断的开发让它的功能越来越强大,已经成为当今最优秀的应用软件之一。它有着如下特点:科学运算、先进的可视化工具、直观灵活的语言、开放性及扩展性强,另外还具有特别应用的工具箱。超辨别率图像复建步骤一般分为三个部分:获得具有互有位移的低辨别图像序列、图像配准、图像复建。Matlab在这三个部分能起来复要的作用。现今获取互有位移的低辨别图像图像序列的方法主要有两种,一种就是通过精密的数字成像设备进行错位拍照,另外一种就是对高辨别别图像进行位移后的降摘样得来。第一种方法往往需要花费很多经费来购买昂贵的设备,并且操作也比较复杂。第二种方法是通过软件来实现,所以更方便使用。能实现此功能的语言很多,如C语言,java语言,matlab等,但是当中matlab是最简洁的。文章中列举了C语言程序,可以看出,matlab中的语言更简洁,而且容易为人所阅读。
Matlab在复建中的作用主要有三点:
1、Matlab是一种演算式科学算法语言,其编程运算与人进行科学运算的思路和表达方式完全一致,编写程序犹如在演算纸上排列出公式于求解问题。只要程序员写出了算法的公式那么用Mat1ab来编程就相对容易。
2、超辨别率图像复建技术往往要将图像函数由空间域变换来率域内,此时则要进行图像变换,Matl1ab中恰好有很多现成的图像变换函数如快速傅立叶变换函数fft及反函数,离散余函数dec及其反函数,哈达路函数及其反函数,Rm函数及其反函数,小波变换函数及其反函数等,这些函数为程序员实现图像变换提供了便利。Malab提供的多种图像复原的方法,如维纳滤滤波算法,约束最小二乘算法,盲卷积算法。这些算法方便提高图像复建后的质量。
通过阅读书籍与文献资料我初步形成了实现的基于稀疏表示的压缩感晓复建算法设计与仿真分析方法。先分析压缩感晓算法的有关理论基础、技术特点,以及国内外研究现状,在确定了研究复点和难点的基础上,从字典的设计,图像约束方式的使用,样本类型的挑选、映射函数的建模等方面深入研究,在压缩感晓算法中应用稀疏表示的先验来求解,以基于稀疏表示的超辨别率复建技术作为研究对象,结合目前图像处理和机器学习领域的新理论、新方法,结合稀疏表示理论并通过实验仿真巧算法进行分析和验证。示理论和字典学习展开探讨,通过压缩感晓算法提升图像质量,改善图像视觉效果。
  全套毕业设计论文现成成品资料请咨询1257590467      返回pk10手机投注 如转载请注明来源于dj-on-line.com  

                 

打印本页 | 关闭窗口

Email:biyeshejiba@163.com 在线QQ:   1257590467 学生毕业作品网站  
本站毕业设计毕业论文资料均属原创者所有,仅供学习交流之用,请勿转载并做其他非法用途.如有侵犯您的版权有损您的利益,请联系我们会立刻改正或删除有关内容!

欧美激情性交图 插穴特写 pk10帐号注册 pk10手机投注计算 pk10走势图

免责声明: 本站资料及图片来源互联网文章-|,本网不承担任何由内容信息所引起的争议和法律责任。所有作品版权归原创作者所有,与本站立场无关-|,如用户分享不慎侵犯了您的权益,请联系我们告知,-|我们将做删除处理!