一种基于K稀疏的快速鲁棒目标跟踪方法

摘要

本发明涉及一种基于K稀疏的快速鲁棒目标跟踪方法，通过利用正负模板字典求得稀疏矩阵，并利用稀疏矩阵即K稀疏来求解正负模板字典l₁最优化问题，实现在稀疏度比较小且信噪比相同的情况下，求解稀疏系数的速度为LASSO算法的十倍以上；并且，通过将当前帧图像分割成多个图像样本，并以正则化后的正模板矩阵和负模板矩阵为基础而计算重构误差，利用重构判别误差参数和通过比较直方图获得的样本而实现对当前帧图像中的目标跟踪，由此也提高了目标跟踪的准确率，能够得到更加精确的跟踪结果，并提高跟踪的实时性。