- 1、本文档共72页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于Ridgelet冗余字典的非凸压缩感知重构方法-计算机应用技术专业论文
摘要
压缩感知是一种新兴的信息采样技术,它利用信号的稀疏性,在远小于奈奎 斯特采样速率的条件下进行采样,然后通过非线性重构算法准确地重构信号。压 缩感知理论主要涉及以下三方面的内容:信号的稀疏表示,观测矩阵的设计和信 号重构。其中,信号重构是压缩感知理论的关键和核心。过完备冗余字典下的压 缩感知重构问题是 l0 范数下非凸优化问题,该问题是 NP 难问题,以 OMP 算法和
IHT 算法为代表的非凸压缩感知重构算法都不能保证收敛到全局最优。
鉴于遗传算法和克隆选择算法在求组合优化问题中具有全局寻优的特点,本 文将遗传算法和克隆选择算法作为非凸压缩感知的非线性优化重构方法进行了相 关研究,提出了基于 Ridgelet 冗余字典和两阶段优化的非凸压缩感知重构方法。 本文的主要工作如下:
第一阶段,在分块压缩感知重构框架下构建结构稀疏模型,提出了基于遗传 算法的压缩感知重构方法。本阶段首先以欧式距离为相似性度量,使用互近邻聚 类方法对观测向量进行聚类;然后使用遗传算法在 Ridgelet 过完备冗余字典下对 每一类的相似图像块进行学习,得到方向上较优的原子组合。鉴于 Ridgelet 原子 的方向对重构结果的贡献比尺度和位移大,采用了按原子方向对种群进行初始化 的方法。
第二阶段,在第一阶段所学原子方向的基础上,提出了基于克隆选择优化算 法的压缩感知重构方法。本阶段首先将第一阶段优化更新的种群作为初始化种群, 并鉴于图像块存在局部相似性,将待重构图像块的 8 个相邻块的最优个体添加到 种群中;然后使用克隆选择算法在 Ridgelet 过完备冗余子字典下对每个图像块进 行学习,得到更优的原子组合。在设计克隆变异算子时,采用在已优化出方向的 原子对应的子字典的局部范围内进行变异。
通过两个阶段的优化,每个图像块都得到了一组较优的基原子,进而可以得 到每个图像块的重构结果。仿真实验表明,本文算法不管是在视觉效果上还是在 峰值信噪比 PSNR 和结构相似度 SSIM 上,都比 OMP 算法和 IHT 算法有更好的 重构效果。
关键词:遗传算法 克隆选择算法 结构稀疏 非凸压缩感
Abst r act
Compressed sensing(CS) is a new sampling technique, which captures signals at a sampling rate considerably below the Nyquist rate, taking full advantage of the sparsity of the signal. And then it reconstructs signals by utilizing non-linear reconstruction algorithm. CS mainly involves three aspects: sparse representation of the signal, the design of the mesurement matrix and the signal reconstruction. Signal reconstruction is the key of CS. CS reconstruction based on overcomplete redundancy dictionary is the
non-convex optimization of
l 0 norm and it is a NP-hard problem. As the
representatives of non-convex compressed sensing reconstruction, OMP algorithm and IHT algorithm are not guaranteed to converge to the global optimum.
Considering the advantage of the genetic algorithm and the clonal selection algorithm to solve the combinatorial optimization problem, this paper makes the genetic algorithm and the clonal selection algorithm as a nonlinear optimization CS reconstruction of nonconvex CS and does some related research, then proposes a non-con
您可能关注的文档
- 基于GIS和RS的沂河上游重点地区土壤侵蚀监测方法研究-地图学与地理信息系统专业论文.docx
- 基于JIT理论的汽车不同批量混流装配生产线布局研究-工业工程专业论文.docx
- 基于GPS的定位系统车载终端的设计与实现-计算机系统结构专业论文.docx
- 基于GPU的移动立方体算法及其应用-模式识别与智能系统专业论文.docx
- 基于Retinex的红外图像预处理系统的研究与实现-光学工程专业论文.docx
- 基于RTCam高精度s因子求解的研究-电子与通信工程专业论文.docx
- 基于JPEG双量化效应的置换篡改图像盲分离-计算机技术专业论文.docx
- 基于RealAdaBoost和WMIL的人脸检测与跟踪-控制工程专业论文.docx
- 叶茂中爱华仕品牌策略及核心创作报告.pptx
- 蓝黑风简约精致扁平化商务通用动画ppt模板.pptx
文档评论(0)