提出一种针对嵌入式系统的图像检索算法，通过提取目标局部特征来进行图像检索。为了提高检索的实时性并兼顾正确率，选用经典SIFT特征为基础进行改进。在关键点检测阶段使用均值滤波代替高斯滤波大大提高特征提取速度。在描述符生成阶段通过稀疏矩阵将SIFT特征映射为二进制描述符。引入基于K-means的 Multi-probe LSH方法对二进制描述符进行快速检索和匹配。通过一系列的图像缩放、旋转、模糊和光照变化对比实验，可以看出该算法与现有的经典算法相比在检索正确率及实时性方面均有很好的表现。