[发明专利]一种路径检测方法及装置

说明书

本发明实施例公开了一种路径检测方法及装置，解决了目前的路径检测都以空间特征为主，由于目前的路径检测算法的复杂度高，导致了准确率低的技术问题。本发明实施例路径检测方法包括：获取到采集若干个正常路径数据，并确定与正常路径数据相对应的正常运动轨迹；对正常运动轨迹进行训练，获取到对应的Huasdorff距离，并对包含有若干个Huasdorff距离Huasdorff图进行最小图分割算法处理，对最小图分割算法处理后的Huasdorff图通过递归算法进行聚类确定若干个正常路径数据的正常路径策略；当获取到采集的新路径数据时，结合正常路径策略进行空间特征和/或速度特征和/或曲率特征对新路径数据进行比较，若新路径数据不满足正常路径策略，则对新路径数据对应的新路径为非法路径。

技术领域

本发明涉及路径检测技术领域，尤其涉及一种路径检测方法及装置。

背景技术

路径测试(path testing)是指根据路径设计测试用例的一种技术，经常用于状态转换测试中。基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。

目前的路径检测都以空间特征为主，由于目前的路径检测算法的复杂度高，导致了准确率低的技术问题。

发明内容

本发明实施例提供的一种路径检测方法及装置，解决了目前的路径检测都以空间特征为主，由于目前的路径检测算法的复杂度高，导致了准确率低的技术问题。

本发明实施例提供的一种路径检测方法，包括：

获取到采集若干个正常路径数据，并确定与所述正常路径数据相对应的正常运动轨迹；

对所述正常运动轨迹进行训练，获取到对应的Huasdorff距离，并对包含有若干个所述Huasdorff距离Huasdorff图进行最小图分割算法处理，对所述最小图分割算法处理后的所述Huasdorff图通过递归算法进行聚类确定若干个所述正常路径数据的正常路径策略；

当获取到采集的新路径数据时，结合所述正常路径策略进行空间特征和/或速度特征和/或曲率特征对所述新路径数据进行比较，若所述新路径数据不满足所述正常路径策略，则对所述新路径数据对应的新路径为非法路径。

可选地，获取到采集若干个正常路径数据，并确定与所述正常路径数据相对应的正常运动轨迹具体包括：

通过若干个设置于若干个正常路径的影像采集装置进行若干个所述正常路径数据的采集；

根据在所述正常路径中物体于所述影像采集装置的整个视场中的与所述正常路径数据相对应的正常运动轨迹，并对所述正常运动轨迹进行移动均值滤波处理。

可选地，对所述正常运动轨迹进行训练，获取到对应的Huasdorff距离，并对包含有若干个所述Huasdorff距离Huasdorff图进行最小图分割算法处理，对所述最小图分割算法处理后的所述Huasdorff图通过递归算法进行聚类确定若干个所述正常路径数据的正常路径策略具体包括：

对所述正常运动轨迹进行训练，获取到两两所述正常运动轨迹间距对应的Huasdorff距离；

根据预置的路径空间延伸范围阈值包含有若干个所述Huasdorff距离Huasdorff图进行最小图分割算法处理，对所述最小图分割算法处理后的所述Huasdorff图通过递归算法进行聚类确定若干个所述正常路径数据的正常路径策略。

可选地，当获取到采集的新路径数据时，结合所述正常路径策略进行空间特征和/或速度特征和/或曲率特征对所述新路径数据进行比较，若所述新路径数据不满足所述正常路径策略，则对所述新路径数据对应的新路径为非法路径具体包括：