iDT算法

Improve dense trajectory简称iDT，是一种用来提取视频密集跟踪轨迹的算法；通常基于该轨迹进行取块计算descriptor；

1.iDT计算

（1）概念：在视频序列中对每一帧的兴趣点进行跟踪就形成trajectory，若是对每一帧密集采样兴趣点进行跟踪就形成dense trajectory；

（2）算法：

1）对整个视频序列进行光流场计算（光流场，它是指图像中所有像素点构成的一种二维瞬时速度场，其中的二维速度矢量是景物中可见点的三维速度矢量在成像表面的投影）；

2）对初始帧进行像素点密集采样，每隔W个像素点采样一个；

3）对采样点进行跟踪：由光流判断跟踪点在下一帧的位置；