为了提高目标跟踪的准确性，本发明提供一种基于稀疏编码的特征检测方法，属于计算机视觉领域的目标跟踪技术领域。本发明包括：S1、利用基于局部阈值的FAST角点检测算法来提取局部特征点，并计算特征点的局部梯度方向，以特征点为中心采样图像块，作为训练样本；S2、根据特征点的局部梯度方向对字典元素进行分组训练获得过完备字典；S3、利用得到的字典对测试样本进行稀疏表示，然后对图像块分块，构建稀疏特征，根据该稀疏特征的检测器实现目标跟踪。本发明利用稀疏编码学习目标的稀疏特征，提高目标跟踪的准确性和鲁棒性。根据图像块的局部梯度方向分别训练不同分组的字典元素，以反映图像块的局部方向信息，提高目标跟踪的准确性。