针对光纤布拉格光栅(FBG)传感信号易受外界噪声干扰从而导致信号丢失的问题, 提出了一种改进型正交匹配追踪(OMP)算法。围绕FBG传感信号波长随应力漂移的本质特征, 在压缩感知理论的框架下, 通过去除稀疏系数中的虚部, 并利用指数饱和法对非零元素进行拟合与排序, 从而获取FBG信号的有效稀疏度。在此基础上, 通过改进经典OMP算法迭代过程中的原子选择策略与终止条件, 有效降低算法复杂度并提高信号的重构精度。对比实验结果表明, 所提出的算法在时间复杂度、信噪比与信号重构精度等方面均具有突出的优势。

压缩感知(CS)是一种新兴的信号压缩和采样技术, 正交匹配追踪(OMP)是一种贪婪追踪算法, 广泛用于压缩感知领域中的稀疏信号重构。 针对近红外光谱信号高维小样本以及信号稀疏先验的特点, 为进一步提高小样本近红外光谱变量选择的灵活性和可靠性, 基于压缩感知理论, 提出了一种新颖的光谱变量选择方法正交匹配追踪变量选择(OMPBVS)。 OMPBVS算法通过对原始光谱信号的稀疏重构, 将绝大部分变量的回归系数压缩为0, 进而间接实现光谱变量选择。 具体过程为以光谱矩阵为传感矩阵, 预测变量为观测变量, 迭代地计算残差与原子的内积, 选择内积最大的原子, 在每一步迭代过程中将信号投影到由所有已经被选择原子张成的子空间上, 然后对所有被选择原子的系数进行更新, 使得产生的残差与已被选择的所有原子都正交, 其残差计算的实质是进行Gram-Schmidt正交化, 正交投影能够在保证信号重构精度的情况下减小迭代次数。 OMPBVS具有将光谱维度降低至样本大小规模的能力, 其变量选择能力与LASSO相当, 但与LASSO相比, 由于OMPBVS损失函数的优化方法是前向选择算法, 减少了迭代次数, 并且可以精确控制选择变量的数量。 分别在beer数据集和Wheat kernels数据集上进行变量选择实验, 比较PLS, MCUVE-PLS, CARS-PLS, WMSCVS, LASSOLarsCV和OMPBVS六种变量选择方法的性能。 其中beer数据集共60个样本, 采用Kennard Stone (KS)方法划分训练集样本36个, 测试集样本24个, 预测变量为Original extract concentration。 Wheat kernels数据集共523个样本, 训练集样本415个, 测试集样本108个, 预测值为蛋白质含量。 OMPBVS方法在beer数据集上选择变量个数、 RMSEC和RMSEP分别为2, 0.205 2和0.159 8, 在Wheat kernels数据集上选择变量个数、 RMSEC和RMSEP分别为9, 0.450 2和0.412 5, 其变量选择能力和模型性能均好于其他五种方法, 这说明OMPBVS是一种有效的近红外光谱变量选择和定量分析方法。 OMPBVS变量选择方法在小样本情况下具有良好的泛化能力, 能够减少选择变量的数量, 提高变量选择的稳健性。 此外, 基于SNV和MSC等光谱预处理方法, 能够在一定程度上减少选择变量的个数, 提高模型的可解释性。

稀疏恢复算法进行DOA估计时需要在角度空间进行网格化量化处理。针对该量化过程会引入的量化误差从而影响估计性能的问题, 本文通过导向矢量的一阶泰勒展开式将量化误差引入阵列输出的二阶矩模型。基于该模型设计了一种使用噪声子空间矢量进行修正的OMP算法对DOA和量化误差进行联合估计。新算法基于阵列协方差矩阵对于快拍数的依赖稍显敏感但是弥补了贪婪算法对DOA分辨力的不足并且不需要预知信源个数, 同时计算量对比现有的基于lp范数约束的凸优化方法大大降低。仿真实验验证了所提算法的有效性。

静态随机存取存储器(SRAM)电路的失效是极小概率事件, 并且不同电路条件下的失效区域边界可能相距很远。因此, 为了更高效地获得更精准的SRAM成品率预测结果, 提出一种基于正交匹配追踪(OMP)算法的SRAM性能分组建模方法, 并应用于典型SRAM电路成品率的预测。此方法主要根据不同SRAM电路条件下失效区域边界距离的差异将仿真数据划分为多组, 之后利用OMP算法对不同组的数据分别建立多项式模型, 该模型可用于对SRAM电路的成品率进行快速分析预测。与标准蒙特卡洛统计算法及基于OMP的单一建模方法相比, 基于OMP的分组建模方法不仅可以缩短建模时间, 提高建模准确度, 还能够获得更加精确的SRAM成品率预测结果。

云的定量识别在卫星数据反演中非常重要。云检测结果的质量直接影响各种反演产品的准确性。云检测实际上是一种目标识别和分类的过程, 检测的目的是为了特征提取, 因此,大量信号与系统中的新兴算法都被运用于云检测的技术研究中来。匹配追踪算法是近年来发展起来的非常有效的特征提取算法, 而正交匹配追踪算法更能有效提高信噪比。因此文中利用正交匹配追踪算法与多通道阈值法相结合, 进行了卫星云图云检测的相关研究。通过MODIS的云检测试验表明, 将正交匹配追踪算法应用到多光谱云图的信息处理中可以有效提高云检测的精度。

压缩感知理论是信号采集和处理的一门新理论, 它突破了传统的nyquist-shannon(奈奎斯特-香农)采样定理对采样频率的要求, 可以利用远小于采样定理要求的采样次数来重构原始信号[1]。首先介绍了三种常用的随机矩阵的构造方法, 随后介绍了不同类型的压缩感知算法, 并对其中两种算法进行了仿真与比较, 在此基础上仿真了不同测量矩阵下不同噪声水平下算法对图像重构质量的影响, 经过仿真分析TVAL3算法在图像重构时间和噪声抑制方面表现突出。

针对获取的高光谱图像空间分辨率较低的问题，设计了一种空间光谱联合稀疏表示的超分辨率方法：提取图像中不同的反射光谱，通过压缩感知字典学习算法得到强稀疏性、弱相干性的光谱字典；利用高光谱图像信号的稀疏性、非负性以及空间结构相似性，通过同步正交匹配追踪算法，从相同场景的高空间分辨率的低光谱图像求解得到稀疏编码矩阵；联合光谱字典和稀疏编码矩阵得到目标图像。由于联合使用高光谱图像的空间与光谱信息，仿真实验数据和真实实验数据结果表明，相比于传统方法和矩阵分解方法本文方法，能够有效重建图像细节信息与纹理结构，有效提高波段平均峰值信噪比、波段平均结构相似度以及光谱角映射，并且更好地保持光谱信息。

为了解决传统数据采集压缩利用率低的问题，提出了基于压缩感知原理的动态投影照明实现单像素成像的新方法，即采用普通液晶投影仪把随机测量图片动态投射到物体上，再用光电探测器响应和记录每次投影光透过待测物体后出射的总光强。然后应用正交匹配追踪算法对所记录的光强信号进行重建运算，还原出物体图像，并对压缩感知过程的不同采样率与分辨率的重建图像效果进行了实验比较。实验结果表明，在采样率为30%左右时，可以精确重建出原始图像。因此，这种动态投影的方法能够较好地实现单像素成像过程。

稀疏表示是一种有潜力的图像信息表示方法，已应用于图像目标检测。正交匹配追踪算法(OMP)求解稀疏系数过程计算复杂，不能满足快速处理的要求，因此引入Kalman滤波器的递归思想，提出了一种计算稀疏系数的快速OMP(FastOMP)算法。利用Hermitian引理，从上一时刻的状态更新当前信息，避免了高维矩阵数据的重复计算。为提高算法的执行效率，提出了基于GPU/CUDA(图形处理器/统一计算设备架构)的并行计算方法，充分利用GPU的并行计算能力，提高了FastOMP算法的计算速度。实验结果表明，与传统OMP算法相比，FastOMP算法可大幅度缩短计算时间并提高检测精度。