L1 跟踪器(l1-minimization tracker)

Robust visual tracking using L1 minimization

L1跟踪器是由Mei Xue和Lin Haibing老师于ICCV'2009年提出来的。

L1跟踪器利用到的主要结果是由马毅等人2009年在 PAMI上发的文章Robust face recognition via sparse representation中提出来的。跟踪过程由粒子滤波Particle filter所引导的。初始帧中目标位置认为设定。在当前帧中，在前一帧跟踪结果附近，按照粒子滤波采样获得当前帧中候选目标。假设每一个候选目标均可由字典即目标模板和碎片模板的组合稀疏表示。

在通常情形下，候选目标在字典中的系数是稀疏的。因此，在所有的候选目标中，选择系数最稀疏同时重构误差最小的目标作为跟踪结构。

在目标运动过程中，由于内在(旋转、尺度变换)和外在因素(遮挡及光照变化)的影响，造成目标外观上会发生变化。为了适应这种变化，需要跟踪器及时捕捉目标的外观变化。L1跟踪器通过利用当前的跟踪结果及时替换字典中过时的原子。

只是个人的一点意见，这篇文章掀起了稀疏编码在视觉跟踪研究的一个小高潮，而且仍在继续。很多人在对这种思路做创新和改进。