目标跟踪技术是计算机图像视觉技术的一种典型应用。本文针对视频图像目标跟踪过程中计算量较大,实时性较差的问题,使用压缩感知算法来降低目标特征的维度以减少计算量,同时结合朴素贝叶斯分类器来对目标进行识别。最终本文给出了一个使用压缩感知算法来稀疏表达目标特征的跟踪系统,通过实验可以发现,该系统具有较高的跟踪准确率。