论文摘要
压缩感知（Compressed Sensing, CS）可以把稀疏信号以小于Shannon-Nyquist率的采样率恢复。近年来,压缩感知引起信号处理学界广泛的关注,在通信,图像处理,盲信号分离和模式识别等领域都有着广泛的应用。实际上,由于其重要的理论价值和广泛的应用前景,压缩感知一直是信号处理领域最热门的研究方向之一。在压缩感知模型中,投影矩阵和字典会影响到稀疏信号的恢复精度。二者的乘积被称为等价字典。传统意义上,一直采用随机矩阵作为投影矩阵,因为它几乎与所有的正交字典都是不相关的,这被证明在概率意义上是最优的。近几年来,研究人员通过设计优化的投影矩阵使其得到的等价字典具有较低的相关度,从而增强压缩感知的重构效果。而在一些新的信号稀疏模型中,当字典具有特殊结构时,对优化投影矩阵的设计也提出新的要求,比如高维稀疏误差校正模型和分布式压缩感知（Distributed Compressed Sensing, DCS）模型要求优化投影矩阵设计需要适应字典的特殊结构。本论文针对压缩感知中优化投影矩阵设计问题展开研究,主要贡献如下。1.提出一种基于粒子群优化（Particle Swarm Optimization, PSO）的优化投影矩阵设计算法,以增强基于压缩感知的高维稀疏误差校正的精度。基于压缩感知的CAB （Cross-And-Bouquet）模型由Wright J.等人提出用于降低稀疏误差校正的复杂度,这里使用的是随机高斯矩阵。为提高基于压缩感知的校正效果,本文以等价字典的平均互相关度（mutual coherence）最小化为目标函数,基于粒子群算法构造优化投影矩阵。该平均相关度一个是由Elad M.提出,但不适用于高维情形。另一个是本文专为高维情况下提出的。本文提出的优化投影矩阵设计算法无需高维奇异值分解。适用于CAB模型解决高维稀疏误差校正问题。最后,通过高维情形下的解码问题证实该算法的有效性。2.针对一般压缩感知模型,本文提出一种基于低秩自相关矩阵模型的优化投影矩阵设计算法。已有的研究提出把投影矩阵和字典的乘积矩阵接近于等角度紧框架（Equiangular Tight Frame, ETF）这一想法应用在优化投影矩阵设计问题中。通过引进低秩Gram矩阵模型实现这一想法,并且基于低秩矩阵接近问题,本文提出一种优化投影矩阵设计算法。通过基于稀疏表示的图像融合实验和图像去噪实验表明该算法在性能上优于已有的一些算法。3.DCS理论建立在多个信号具有联合稀疏表示（Joint Sparse Representation, JSR）这一基础之上。这些信号组成一个信号族。三种联合稀疏模型被提出：JSM-1,JSM-2和JSM-3。在JSM-1模型中,一个信号族中的所有信号具有共同的稀疏分量,每个信号拥有各自唯一的特有稀疏分量。联合稀疏表示比一般稀疏表示在处理多个信号上具有较低的计算复杂度。本文给出一种适用于JSM-1的字典学习算法MODJSR（Method of Optimal Directions for Joint Sparse Representation）。根据JSM-1的结构,其字典更新步骤只需一次特征值分解运算。该算法本质上是把基于稀疏表示的最优方向法（Method of Optimal Directions, MOD）推广到联合稀疏表示。MODJSR较常用的K-SVD（K-Singular Value Decomposition）具有更低的计算复杂度。为更有效地提取图像细节,本文把JSR推广到广义联合稀疏表示（Generalized Joint Sparse Representation, GJSR）。JSR下的信号族具有共同分量和唯一分量,这两个分量在同一个字典下表示系数是稀疏的,而GJSR下这两个分量在各自的字典下具有稀疏表示。MODJSR也被推广到MODGJSR （Method of Optimal Directions for Generalized Joint Sparse Representation）。在基于JSR的图像融合中,本文提出一种新的融合规则。MODJSR/MODGJSR可以同时完成有噪声源图像的字典学习、去噪和融合等过程。图像融合实验结果表明,本文提出的GJSR模型,MODJSR/MODGJSR字典学习算法和融合规则的优越性。4.基于GJSR,本文把分布式压缩感知推广到广义分布式压缩感知（Generalized Distributed Compressed Sensing, GDCS）。根据GDCS中等价字典的结构,本文把最小化互相关度问题归结于非凸函数的最小化问题,首次提出一种解决GDCS中的优化投影矩阵设计算法。该算法属于梯度下降法,其步长选择采用BB步长（Barzilai-Borwein stepsize）。该算法被推广到分块稀疏模型中。其有效性在合成信号实验和真实图像的融合实验中得以证实。综上所述,本文主要研究压缩感知中优化投影矩阵的设计算法。首先,针对高维稀疏误差校正模型提出一种优化投影矩阵设计算法。然后,针对一般压缩感知模型,提出一种基于低秩矩阵模型的优化投影矩阵设计算法。此外,本文提出一种联合稀疏表示模型下的字典学习算法,并把联合稀疏表示推广到广义联合稀疏表示。最后,本文推导出广义分布式压缩感知下的优化投影矩阵设计算法。同时,通过大量的仿真实验,验证了本文所提算法的有效性。
论文目录
相关论文文献
标签：优化的投影矩阵论文; 稀疏误差校正论文; 低秩矩阵接近论文; 联合稀疏表示论文; 广义分布式压缩感知论文;