[发明专利]一种基于帧差法和运动点聚类的运动目标检测方法

权利要求书

1.一种基于帧差法和运动点聚类的运动目标检测方法，其方法如下：

S1:初始化，初始化全局运动点列表mvList{}；

S2:视频数据输入，读入视频帧序列，如果读入失败或视频结束则退出算法，否则执行步骤S3；

S3:更新运动点列表mvList{},删除无效的，过时的运动点；

S4:帧差法，获取当前帧的运动点集合C；

S5:帧内运动点聚类，通过运动点的8联通信息以及边缘联通信息对当前帧的运动点集C进行聚类处理，聚类得到运动集合列表{L1,L2,...,Ln},集合Li代表一个运动目标,如果当前帧是第一帧，则执行步骤S6否则执行步骤S7；

S6:映射到全局运动点列表,将当前帧的运动点列表{L1,L2,...Ln}映射到全局运动点列表mvList{}中，得到全局运动点集合列表{G1,G2,....,Gn}，执行步骤S8；

S7:帧间运动点聚类，将当前帧的运动点聚类到前一帧的运动点列表中,1)首先对当前帧的运动集合列表{L1,L2,...,Ln}中的每个运动点m进行聚类，通过搜索运动点m邻域内的前一帧的运动点信息，将其映射到前一帧的运动点列表中，得到一个全局标签Gj(1<j<n),如果搜索不到前一帧的信息，则映射标签为-1；2)然后统计当前帧运动列表Li中所有运动点的全局标签Gj(1<j<n),通过投票法，得到Li所属的聚类标签Gk,并将Li的运动点合并到全局运动点列表Gk中，如果映射标签为0，则新增全局运动点列表G(n+i),将Li的运动点添加到G(n+i)中，如果得到的聚类标签为-1，则将Li所有运动点的聚类标签设为0，且暂时不记录到全局运动点列表中；执行步骤S8；

S8:更新参考帧,记录下当前帧的运动点集合C，以及运动点所属的标签信息作为下一帧的参考帧<C,G>；

S9:输出全局运动点列表，全局运动点列表{G1,G2,...,Gn,..}为当前的运动目标，每一个运动点集合Gi代表一个运动目标,执行步骤S2,读取下一帧对下一帧图像进行运动目标检测。