[发明专利]一种基于团块的运动目标轨迹提取方法

权利要求书

1.一种基于团块的运动目标轨迹提取方法，其特征在于，包括如下步骤：

S1：根据待处理的视频生成网格；首先获取待处理的视频的相应帧对应的视频图像；然后对每个视频图像的高和宽进行均等划分；接着将均等划分后的视频图像按照帧的时间顺序进行划分，生成网格；

S2：根据团块的数据结构，将团块放入生成的网格中；所述团块的数据结构包括位置信息和时间信息，所述位置信息为团块在相应视频图像中的位置，所述时间信息为团块在待处理的视频中相应帧的时间；

将团块放入生成的网格的过程中，在网格的方框中放入不同类型的团块；当同一类型的团块均对应网格中的同一个待处理的视频图像时，先比较同一类型的所有团块对应的矩形框面积大小，确定矩形框面积的最大值，将该面积最大值的矩形框所对应的团块放入网格中待处理的视频图像处；

S3：根据当前帧中各团块在网格中的位置和当前帧在待处理的视频中对应的时间，在当前帧对应的时间之后的其他时间对应帧中各团块内，确定出与当前帧中各团块相对应的团块；具体为：

在网格中遍历所有时间为t₀的团块，并从中随机选出一个团块，同时在时间为t₁的所有团块中找出与选出团块相对应的团块，时间t₁位于时间t₀之后；

在确定出与当前帧中各团块相对应的其他时间对应帧中团块的过程中，当当前帧中团块的位置信息和其他时间对应帧中相对应的团块的位置信息不一致时，在其他时间对应帧中，以和当前帧中团块的位置信息一致的团块为中心，在预设平面区域内的所有团块中，确定出当前帧中团块在其他时间对应帧中相对应的团块的位置信息；具体为：

团块A在时间t₀处的坐标为(x₁,y₁,t₀)，则其在下一帧即时间t₁中对应的团块A'的坐标为(x₁,y₁,t₁)；若其在下一帧即时间t₁中对应的团块A'的坐标不为(x₁,y₁,t₁)，则以坐标(x₁,y₁,t₁)的团块为中心，在预设的平面区域内的所有团块中，寻找出团块A在下一帧即时间t₁中对应的团块A'的坐标；

S4：将所有相应帧中各个相对应的团块按照相应帧在待处理的视频中对应的时间进行连接，形成轨迹；根据轨迹相似准则，将所述轨迹进行合并；

按照相应帧之间的时间顺序，将待匹配的轨迹的距离一一进行比较，在比较的过程中，如果发现某轨迹上的团块含有另一条轨迹点则停止，并开始下一轮的比较，所述的轨迹的距离即为构成轨迹的团块的位置坐标的差值；当轨迹点中一定比例均匹配时，则将匹配的两条轨迹进行合并。