压缩感知的多重测量向量模型与算法分析

Multiple Measurement Vectors for Compressed Sensing: Model and Algorithms Analysis

  • 摘要: 压缩感知(Compressed Sensing:CS)现有算法大都从单重测量信号中恢复稀疏信号源,即为单测量向量(SMV)模型。而在实际应用中,存在大量的多重测量向量情形,从多重测量向量中恢复未知的具有相同稀疏结构的联合稀疏信号源的模型称为CS的多重测量向量(MMV)模型。本文首先对CS-SMV和CS-MMV模型的基本数学原理进行了详细介绍,讨论了两种情况下稀疏源信号恢复的存在性与唯一性,然后在此基础上重点对近年来出现的各种联合稀疏信号的恢复算法进行综述,分析了各种算法的性能,较全面的讨论了MMV模型的应用前景。最后对CS的MMV模型的发展趋势进行了总结和展望。

     

    Abstract: In the basic Compressed sensing (CS), the unknown sparse signal is recovered from a single measurement vector, this is referred to as a single measurement vector (SMV) model. But in many applications, we should recover the joint sparse source signals from a set of measurement vectors. This is called the multiple measurement vectors(MMV) problem of CS, which addresses the recovery of a set of sparse signal vectors that share common non-zero support. This paper begins with the basic mathematic model of SMV and MMV in detail, followed by the existences and uniqueness conditions of the solution to the SMV and MMV. Then, the algorithms treating MMV model are overviewed and analyzed in detail, which are divided into three classes: convex method, greedy method and Bayesian method. These algorithms mathematics frameworks and performances are especially analyzed. At last, the existing problems that need further research are pointed out and some current challenges and future trends are summed up and predicted.

     

/

返回文章
返回