10月22日计算机视觉基础学习笔记——目标跟踪算法的设计

---

前言

本文为10月22日计算机视觉基础学习笔记——目标跟踪算法的设计，分为两个章节：

• SVM；
• 目标跟踪算法设计方法。

---

一、SVM

• 拉格朗日乘子法
  • 求 $minf(x)=minMaxG$;
  • $f(w,b)=\frac{1}{2}||w|{|}^2$, subject to: $y_i(w{x}_i+b)\ge 1,i=1,2,\dots ,n$;
  • 对其应用拉格朗日乘子法后：$G=\frac{1}{2}||w|{|}^2-{\sum }_{i=1}^n{\alpha }_i(y_i(w^{T}x+b)-1)$;
  • $\frac{\partial G}{\partial w}=w-{\sum }_{i=1}^n{\alpha }_i{y}_i{x}_i=0$;

二、目标跟踪算法设计方法

1、常见难点

• Deformation；
• Illumination variation；
• Blur & fast motion；
• Background clutter；
• Rotation；
• Scale variation；
• Occlusion；
• Out-of-view。

---