[发明专利]一种基于动态规划的实时徘徊检测方法

摘要

本发明公开了一种基于动态规划的实时徘徊检测方法，属于实时视频检测领域。该方法首先提取当前帧图像特征点，其次将提取的特征点与上一帧图像进行SSDA匹配，检测出对应匹配特征点，然后进行动态规划的特征点轨迹跟踪，通过评价函数对每条轨迹进行评价，检测每条轨迹的评价函数值，若超过设定的徘徊阈值，则认为监控区域内出现徘徊目标。并显示徘徊轨迹，发出警报指令。本发明能有效地提高对徘徊目标的识别能力，而且受监控区域背景影响小，无需大量先验信息，性能稳定可靠，运算量小，易于实现。

主权项

一种基于动态规划的实时徘徊检测方法，其特征在于步骤如下：对当前一帧图像进行特征点提取；记录每个候选徘徊目标像素的位置信息；作为候选徘徊目标像素，即有可能成为徘徊目标的像素；在当前帧图像中，将所有候选徘徊目标像素与上一帧图像进行特征点引导的SSDA匹配；判断：若候选徘徊目标像素与上一帧图像中的某一个或多个候选徘徊目标像素匹配，且匹配的候选徘徊目标像素与当前帧的候选徘徊目标像素不重合，则将其归入匹配的候选徘徊目标像素所属的轨迹，并更新该轨迹的评价函数；若候选徘徊目标像素与上一帧图像中某一个候选徘徊目标像素匹配且重合，则不更新匹配的候选徘徊目标像素所属轨迹的评价函数；若候选徘徊目标像素与上一帧图像中任何候选徘徊目标像素都不匹配，则针对这一候选徘徊目标像素建立轨迹；设定轨迹消失阈值，计算每一个轨迹评价函数的更新速度，若更新速度为0的状态持续帧数大于设定轨迹消失阈值，则删除该条轨迹；设定徘徊阈值，对于每一条轨迹判断其轨迹评价函数值是否大于设定徘徊阈值；若是，则确定该候选徘徊目标像素为徘徊目标，显示该候选徘徊目标像素所属的轨迹，发出报警指令；若否，则重复步骤（1）至（6）。