基于过完备字典的非凸压缩感知理论与方法研究

摘要

压缩感知是一种全新的信号获取和处理框架，其理论和技术的发展将对数字信号的获取方式，分析技术和处理方法等研究领域及相关应用领域产生深远的影响。目前，压缩感知正从理论研究向实际的信号应用领域发展：处理的数据对象从具有简单的理想稀疏性信号转向广泛的具有复杂低维结构的实际信号；信号的稀疏表示从基于正交基和框架发展为基于结构化的冗余字典；研究重点从理论研究发展为对应用中实际信号的重构和处理。其中，根据应用需求建立结构化重构模型以及高效的重构算法是压缩感知从理论走向实践中最重要的环节，也是压缩感知应用研究的热点。
　　本论文工作中，建立了分块策略下的基于过完备字典的图像非凸压缩感知框架，其中，对图像进行分块压缩观测，即对图像的每个大小相等的图像块使用相同的随机观测方式；构造了Ridgelet过完备字典，获得对任意图像块的稀疏表示；挖掘和利用图像块在Ridgelet过完备字典中的稀疏性和结构稀疏先验，设计了从图像块的压缩观测中获得图像准确估计的重构模型。在此框架下，针对压缩感知重构的本源问题，即0l范数约束的非凸优化问题，我们提出了基于自然计算优化算法和协同优化的重构思路，建立了能够有效求解包含了非凸稀疏先验以及多种结构先验约束的图像重构方法。论文的主要工作包括：
　　（1）为了获得全局寻优意义下的非凸压缩感知重构，提出了基于自然计算优化算法的两阶段重构框架。在该框架的第一阶段，设计了一种遗传算法来获得一类图像块在方向上的最优原子组合；第二阶段在第一阶段结果的基础上，设计了一种克隆选择算法来搜索自适应于每个图像块的子字典，并获得每个图像块在尺度和位移等参数上的更优原子组合。该框架采用全局寻优的进化搜索策略，通过灵活多样的进化策略设计来实现零范数和图像结构先验约束下的图像分块压缩感知重构。该工作是自然计算优化方法在非凸压缩感知重构中的成功应用尝试，能够获得对图像较好的重构估计。
　　（2）考虑到基于进化搜索策略的重构方法存在重构速度较慢的问题，提出了基于过完备字典的协同压缩感知重构，其主要思想是用匹配追踪方法的局部搜索和交迭优化策略代替进化搜索中的全局搜索策略。该方法利用了图像的自相似特性，设计了两种协同重构方式，用于在局部和非局部相似的图像块间进行重构信息的传递和交换。第一种协同方式利用一组相似图像块的观测向量来重构单个图像块，第二种协同方式则利用一组图像块的估计值来获得对单个图像块的更优估计。实验结果表明，所提出的方法可以有效减少采用基于进化搜索策略的重构方法的运行时间，在性能上超过了经典匹配追踪算法。
　　（3）为了获得对图像块局部结构的更准确估计，并提升已有协同重构方法，提出了一种几何结构指导的协同重构方法。该方法根据过完备字典中原子结构与图像块结构的匹配关系，对图像块在字典中的稀疏表示系数施加块稀疏结构约束，并将这些约束与协同重构机制结合，分别设计了针对光滑，单方向和随机结构图像块的协同重构模式和重构策略。与已有的协同重构方法相比，结合了几何结构先验的协同重构方法能够有效改善图像局部结构估计，并在重构精度和速度上都有所提升。
　　（4）为了结合和利用图像块基于过完备字典的方向结构先验来获得对图像及其局部结构的准确重构，提出了基于方向指导的字典及进化搜索的重构策略。其中设计和提出了一种利用Ridgelet过完备字典根据图像块的压缩观测判定图像块结构类型的解析方法，将图像块判定为光滑，单方向和多方向块中的一种，并对单方向和多方向块的方向结构进行估计。根据对图像块的结构估计，我们为光滑和单方向图像块构造了稀疏子字典，并设计了方向指导的进化搜索重构策略。该重构策略中，对光滑图像块采用单阶段的进化重构策略；对单方向和多方向图像块首先基于方向指导的结构稀疏模型进行重构，再采用进化搜索策略进行再次优化估计。与已有的两阶段进化重构策略相比，本重构策略能够获得更准确的方向结构估计，以及更高的重构速度。通过本工作，展示了基于进化搜索的优化方法在具有非凸稀疏约束及其他结构先验共同约束的优化问题中的应用前景。

目录

封面

声明

中文摘要

英文摘要

插图索引

表格索引

符号对照表

缩略语对照表

目录

第一章 绪 论

1.1研究背景与意义

1.2压缩感知概述

1.3稀疏重构方法

1.4本文的主要工作

第二章 基于分块策略和过完备字典的非凸压缩感知框架

2.1 引言

2.2 基于过完备字典的分块压缩感知框架

2.3 基于Ridgelet过完备字典的图像稀疏表示

2.4 结构化重构模型

2.5非凸重构策略

2.6小结

第三章 基于自然计算优化的非凸重构方法

3.1 引言

3.2基于自然计算优化的两阶段压缩感知重构模型

3.3 基于过完备字典和结构稀疏的重构策略

3.4基于自然计算优化的两阶段非凸重构方法

3.5仿真实验及结果分析

3.6小结

第四章 基于协同优化的稀疏重构

4.1引言

4.2基于过完备字典的协同压缩感知

4.3基于过完备字典的协同重构模型

4.4 CR_CS协同重构算法

4.5仿真实验及结果分析

4.6小结

第五章 几何结构指导的协同压缩感知

5.1 引言

5.2几何结构指导的协同重构框架

5.3 基于过完备字典的几何结构稀疏模型

5.4几何结构指导的协同重构GS_CR方法

5.5仿真实验及结果分析

5.6小结

第六章 基于过完备字典的方向结构估计模型及重构方法

6.1引言

6.2基于方向结构估计的重构模型

6.3相关工作

6.4方向指导的稀疏字典优化及结构稀疏重构模型

6.5基于方向结构估计的非凸重构方法

6.6仿真实验及结果分析

6.7小结

第七章 总结与展望

参考文献

致谢

作者简介