摘要：基于压缩感知理论，研究了一种精细化稀疏自适应匹配追踪（Meticulous Sparsity Adaptive Matching Pur-suit，MSAMP）算法，在此基础上提出了一种新的数字图像检索方法。首先对图像的RGB颜色、灰度共生矩阵按照列优先次序形成颜色及纹理的原始信号，然后对这两类信号采用分块压缩感知测量方法对图像进行分块测量，得到代表颜色特征和纹理特征的分块测量向量。其次利用MSAMP算法进行分块重构，计算出分块原始信号差量及其稀疏值。最后在图像检索时，通过计算图像的整体相似度，重点对差量的稀疏性进行估计，不需要精确恢复原始信号，从而减少迭代次数，加快检索速度。仿真实验表明，应用MSAMP算法的图像检索方法在检索速度和查准率等指标上具有较高的性能。

关键词：压缩感知 图像检索 纹理特征 颜色特征 自适应匹配追踪 

单位：佛山科学技术学院计算机系; 广东佛山528000; 广东技术师范学院电子与信息学院; 广东广州510665; 华中科技大学计算机学院; 湖北武汉430074