本[发明专利]涉及一种基于压缩感知的图像特征存储和检索方法,该图像特征存储方法包括:将待处理的图像分割为若干个子块;将所述子块的若干个图像特征进行组合,形成所述图像的原始信号;将所述原始信号依次进行稀疏变化和投影到相同的测量矩阵后,得到该原始信号对应的分块观测值进行存储。本[发明专利]利用分块压缩感知测量方法对图像特征进行存储,所需要的存储量小,而且可以快速实现。另外一方面,本[发明专利]采用对图像测量值与被检索图像测量值的差量进行稀疏性判别,因此不需要精准地恢复原始信号,只需对差量的稀疏性进行估计,有效提高了图像检索的速度和精度。