道路悬挂点的去除方法、装置及设备与流程

本技术涉及图像处理，尤其是涉及一种道路悬挂点的去除方法、装置及设备。

背景技术：

1、随着技术的发展，遥感影像要素提取技术越来越成熟，对遥感影像自动提取的需求也越来越强烈。而经过自动提取得到的道路要素存在大量悬挂点，因此需要通过高效的悬挂点去除方法对提取结果进行后处理。目前常用的悬挂点去除方法包括人工去除悬挂点、通过线性区域生长进行自动化矢量的方法去除悬挂点和基于九宫格的悬挂点处理方法等，上述几种去除悬挂点的方法存在周期长、成本高、准确率低且普适性不好的问题。

技术实现思路

1、本技术实施例的目的在于提供一种道路悬挂点的去除方法、装置及设备，从而解决现有技术去除悬挂点的方法存在周期长、成本高、准确率低且普适性不好的问题。

2、为了达到上述目的，本技术实施例提供一种去除道路数据中的悬挂点的方法，包括：

3、基于获取到的第一道路数据，确定第一悬挂点集合；其中，所述第一悬挂点集合包括多个悬挂点；

4、基于启发式搜索算法，确定所述悬挂点的匹配路径，其中，所述匹配路径为所述悬挂点所在的道路与所述悬挂点的邻居点或线之间的路径中，距离最小且与所述悬挂点所在的道路的夹角位于第一角度范围内的路径；

5、根据所述悬挂点的空间位置关系，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点。

6、可选地，所述方法还包括：

7、获取第二道路数据；

8、对所述第二道路数据进行第一处理，获取所述第一道路数据；

9、其中，所述第一处理包括以下至少一项：

10、二值化处理；

11、骨架化处理；

12、矢量化处理。

13、可选地，基于获取到的第一道路数据，确定第一悬挂点集合，包括：

14、获取所述第一道路数据中仅位于一条道路线上的第一道路节点；

15、根据所述第一道路节点，确定第二悬挂点集合；

16、基于第一参数，对所述第二悬挂点集合进行处理，确定所述第一悬挂点集合；

17、其中，所述第一参数包括以下至少一项：

18、第一道路节点到所述第一道路数据中的障碍物的第一距离；

19、第一道路节点到所述第一道路数据中的空白区域的第二距离；

20、第一道路节点到所述第一道路数据的边缘轮廓的第三距离；

21、第一道路节点所在的道路线的第一长度。

22、可选地，基于第一参数，对所述第二悬挂点集合进行处理，确定所述第一悬挂点集合，包括以下至少一项：

23、在所述第一距离小于第一数值，且所述障碍物位于所述第一道路节点所在的道路线的延伸方向上的情况下，将所述第一道路节点从所述第二悬挂点集合中移除；

24、在所述第二距离小于第二数值的情况下，将所述第一道路节点从所述第二悬挂点集合中移除；

25、在所述第三距离小于第三数值的情况下，将所述第一道路节点从所述第二悬挂点集合中移除；

26、在所述第一长度小于第四数值，且所述第一道路节点所在的道路线与所述第一道路数据中的其他道路线不相交的情况下，将所述第一道路节点从所述第二悬挂点集合中移除。

27、可选地，基于启发式搜索算法，确定所述悬挂点的匹配路径，包括：

28、对所述悬挂点进行缓冲处理，获取所述悬挂点的至少一个邻居点和/或至少一个邻居线；

29、基于启发式搜索算法，确定所述悬挂点与每一个所述邻居点的最短距离及所对应的第一路径，和/或，确定所述悬挂点与每一个所述邻居线的最短距离及所对应的第二路径；

30、根据所述悬挂点所在的道路线与所述第一路径和/或所述第二路径之间的夹角，确定所述匹配路径。

31、可选地，确定所述悬挂点与每一个所述邻居点的最短距离及所对应的第一路径，包括：

32、以所述悬挂点作为第一起点，在所述第一起点周围的八邻域点中，确定至少一个第一可达点；

33、计算经过各个所述第一可达点的路径的估值；

34、以估值最小的第一可达点作为第二起点，在所述第二起点的周围的八邻域点中，确定至少一个第二可达点，并计算经过各个所述第二可达点的路径的估值；

35、将估值最小的第二可达点作为第一可达点，返回至以估值最小的第一可达点作为第二起点，在所述第二起点的周围的八邻域点中，确定至少一个第二可达点，并计算经过各个所述第二可达点的路径的估值的步骤，直至所述邻居点被加入到路径节点，以获取被加入到路径节点中的所述邻居点与所述悬挂点之间的第一路径及距离。

36、可选地，确定所述悬挂点与每一个所述邻居线的最短距离及所对应的第二路径，包括：

37、以所述悬挂点作为第三起点，在所述第三起点周围的八邻域点中，确定至少一个第三可达点；

38、从各个所述第三可达点向各个所述邻居线作垂线，计算各个所述第三可达点与各个垂足点之间的距离，其中，所述垂足为所述垂线与所述邻居线的交点；

39、根据各个所述第三可达点与垂足之间的距离，获取所述悬挂点到各个所述邻居线的第二路径及距离。

40、可选地，在所述第一路径或所述第二路径上存在障碍物的情况下，所述悬挂点所在的道路线与所述第一路径或所述第二路径之间的夹角为所述悬挂点所在的道路线与所述第一路径或所述第二路径靠近所述悬挂点的部分的夹角。

41、可选地，根据所述悬挂点的空间位置关系，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点，包括：

42、根据所述悬挂点的空间位置关系，确定所述悬挂点的悬挂点类型；

43、根据所述悬挂点类型，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点。

44、可选地，所述悬挂点类型包括以下至少一项：

45、偏移悬挂点；

46、断头悬挂点；

47、断裂悬挂点；

48、t字型悬挂点；

49、突出悬挂点。

50、可选地，根据所述悬挂点的空间位置关系，确定所述悬挂点的悬挂点类型，包括以下至少一项：

51、在所述悬挂点未匹配到邻居点和/或邻居线，所述悬挂点的缓冲区内存在另一个悬挂点，且两个所述悬挂点所在的道路线平行且延伸方向相反的情况下，确定两个所述悬挂点为偏移悬挂点；

52、在所述悬挂点的第一侧存在道路线的情况下，确定所述悬挂点的悬挂点类型为断头悬挂点，其中，所述悬挂点所在的道路线位于所述悬挂点的第二侧，所述第一侧和所述第二侧相对设置；

53、确定至少两个悬挂点所在的道路线的方向向量重合且对应的匹配路径重合的悬挂点为断裂悬挂点；

54、在所述悬挂点所在的道路线的延伸方向与所述匹配路径的夹角位于第二角度范围，且在所述悬挂点的延伸方向上，没有经过第一道路节点的道路线，确定所述悬挂点为t字型悬挂点，其中，所述第一道路节点为所述悬挂点所在的道路线的另一端的道路节点；

55、在所述悬挂点所在的道路线的延伸方向与所述匹配路径的夹角位于第三角度范围，且所述悬挂点所在的道路线的另一端的第二道路节点位于第一道路线的情况下，确定所述悬挂点为突出悬挂点，其中，所述第一道路线的延伸方向与所述悬挂点所在的道路线的延伸方向平行。

56、可选地，根据所述悬挂点类型，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点，包括以下至少一项：

57、在所述悬挂点为偏移悬挂点的情况下，将两个所述偏移悬挂点移动至两个所述偏移悬挂点连线的中点，并对应调整两个所述偏移悬挂点所在的道路线；

58、在所述悬挂点为断头悬挂点的情况下，删除所述悬挂点，并将所述悬挂点的匹配路径和所述悬挂点的邻居线的交点设置为道路节点；

59、在所述悬挂点为断裂悬挂点的情况下，保留所述悬挂点的匹配路径并删除所述悬挂点；

60、在所述悬挂点为t字型悬挂点的情况下，删除所述悬挂点、所述悬挂点所对应的匹配路径、所述悬挂点所在的道路线和所述道路线的另一端的道路节点；

61、在所述悬挂点为突出悬挂点的情况下，删除所述悬挂点、所述悬挂点所对应的匹配路径、所述悬挂点所在的道路线，并保留所述道路线的另一端的道路节点。

62、本技术实施例还提供一种去除道路数据中的悬挂点的装置，包括：

63、第一确定模块，用于基于获取到的第一道路数据，确定第一悬挂点集合；其中，所述第一悬挂点集合包括多个悬挂点；

64、第二确定模块，用于基于启发式搜索算法，确定所述悬挂点的匹配路径，其中，所述匹配路径为所述悬挂点所在的道路与所述悬挂点的邻居点或线之间的路径中，距离最小且与所述悬挂点所在的道路的夹角位于第一角度范围内的路径；

65、处理模块，用于根据所述悬挂点的空间位置关系，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点。

66、本技术实施例还提供一种去除道路数据中的悬挂点的设备，包括：处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如上所述的去除道路数据中的悬挂点的方法的步骤。

67、本技术实施例还提供一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如上所述的去除道路数据中的悬挂点的方法的步骤。

68、本技术的上述技术方案至少具有如下有益效果：

69、本技术实施例的去除道路数据中的悬挂点的方法，首先，基于获取到的第一道路数据，确定第一悬挂点集合；其中，所述第一悬挂点集合包括多个悬挂点；其次，基于启发式搜索算法，确定所述悬挂点的匹配路径，其中，所述匹配路径为所述悬挂点所在的道路与所述悬挂点的邻居点或线之间的路径中，距离最小且与所述悬挂点所在的道路的夹角位于第一角度范围内的路径；如此，排除了障碍物对距离计算的干扰，使得道路的提取结果更符合实际；最后，根据所述悬挂点的空间位置关系，对所述悬挂点和/或所述匹配路径进行处理，去除所述悬挂点。这样，针对不同的悬挂点采用了不同的去除方式，提高了普适性；本技术的技术方案最终实现了准确快速地去除悬挂点，缩短了制作周期，降低了成本。