技术特征：
1.一种分岔点检测方法，其特征在于，所述方法包括：获取待检测车道图像；从所述待检测车道图像中提取出车道点集合；所述车道点集合由各簇类中心点组成；将所述车道点集合剖分成不均匀的三角形网格，所述三角形网格由以车道点为端点的边缘线组成；根据每一所述边缘线的两个端点所在簇确定每一所述边缘线的权重值；根据所述权重值选取每一车道点的子节点，当两个车道点互为对方的子节点并且以所述两个车道点为端点的边缘线的权重值小于第一阈值时，则将所述两个车道点为端点的边缘线确定为候选边缘线；根据所述候选边缘线组成多个联通域，若第一联通域中存在第一车道点是第二联通域中第二车道点的子节点，且以第一车道点和第二车道点为端点的边缘线的权值小于第二阈值时，则将所述第一车道点判定为分岔点，其中，所述第二阈值小于所述第一阈值。2.根据权利要求1所述的方法，其特征在于，所述从所述待检测车道图像中提取出车道点集合，包括：从所述待检测车道图像中采样提取第一车道点；所述第一车道点均分布在第一网格的网格节点上；在所述第一网格上插入第二网格，并在第二网格中找到距离第一车道点最近的网格节点作为初始簇中心，对所述第一车道点进行聚类运算得到第一点集；所述第一点集包含各簇聚类中心；所述第二网格的尺度大于所述第一网格的尺度；对所述第一点集进行ward聚类运算，得到第二点集；在所述第二点集中找出距离第一车道点最近的点作为初始簇中心，对第一车道点进行聚类运算得到第三点集，将所述第三点集作为车道点集合。3.根据权利要求2所述的方法，其特征在于，所述对所述第一点集进行ward聚类运算，得到第二点集，包括：利用ward聚类算法对所述第一点集进行聚类运算，得到聚类点集；所述聚类点集中散点的数量小于所述第一点集中点的数量；重复上述聚类运算步骤，直至所述聚类点集中散点的数量等于预设值，则将所述聚类点集作为第二点集。4.根据权利要求1所述的方法，其特征在于，所述根据每一所述边缘线的两个端点所在簇确定每一所述边缘线的权重值，包括：分别获取每一所述边缘线的两个端点所在簇的散点分布信息；根据所述散点分布信息计算出两个端点所在簇的协方差矩阵，从所述协方差矩阵中确定出特征向量的倾斜角度；根据所述倾斜角度以及每一所述边缘线的两个端点的坐标计算出每一边缘线的权重值。5.根据权利要求1所述的方法，其特征在于，所述根据所述权重值选取每一车道点的子节点，当两个车道点互为对方的子节点并且以所述两个车道点为端点的边缘线的权重值小于第一阈值时，则将所述两个车道点为端点的边缘线确定为候选边缘线，包括：将每个车道点分别作为目标车道点，从所述三角形网格中选择与目标车道点相连且纵
坐标大于目标车道点的第一方向连接节点，再从所述第一方向连接节点中选取与所述目标车道点相连接的边缘线权重值最小的节点作为第一子节点；从所述三角形网格中选择与第一目标车道点相连且纵坐标小于目标车道点的第二方向连接节点，再从所述第二方向连接节点中选取与所述目标车道点相连接的边缘线权重值最小的节点作为第二子节点；当存在两个目标车道点互为对方的子节点时，并且两个目标车道点之间相连接的边缘线权重值小于第一阈值时，将以两个目标车道点为端点的边缘线确定为候选边缘线；所述子节点为第一子节点或第二子节点。6.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述候选边缘线组成多个联通域，若任一联通域均不存在另一联通域中某一车道点的子节点，则认定在所述待检测车道图像中不存在分岔点。7.一种分岔点检测装置，其特征在于，所述装置包括：图像获取模块，用于获取待检测车道图像；点集获取模块，用于从所述待检测车道图像中提取出车道点集合；所述车道点集合由各簇类中心点组成；网格剖分模块，用于将所述车道点集合剖分成不均匀的三角形网格，所述三角形网格由以车道点为端点的边缘线组成；权值计算模块，用于根据每一所述边缘线的两个端点所在簇确定每一所述边缘线的权重值；边缘线确定模块，用于根据所述权重值选取每一车道点的子节点，当两个车道点互为对方的子节点并且以所述两个车道点为端点的边缘线的权重值小于第一阈值时，则将所述两个车道点为端点的边缘线确定为候选边缘线；分岔点判定模块，用于根据所述候选边缘线组成多个联通域，若第一联通域中存在第一车道点是第二联通域中第二车道点的子节点，且以第一车道点和第二车道点为端点的边缘线的权值小于第二阈值时，则将所述第一车道点判定为分岔点，其中，所述第二阈值小于所述第一阈值。8.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。10.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
技术总结
本申请涉及一种分岔点检测方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：从获取的待监测车道图像中聚类得到车道点集合，将车道点集合剖分成不均匀的三角形网格并计算组成三角形网格的边缘线的权重值，通过与每一车道点相连接的边缘线的权值来确定每一车道点的子节点，然后根据子节点来确定候选边缘线，通过候选边缘线来确定联通域，在连通域中通过判断是否存在一个连通域中是否存在另一个联通域的子节点来确定分岔点，该方法中通过边缘线的权值来确定车道点的子节点，也就是通过车道点之间的关系来确定分岔点，充分地利用了车道点之间的拓扑信息，可以使车辆在复杂的路况中准确地识别出道路的分岔点。在复杂的路况中准确地识别出道路的分岔点。在复杂的路况中准确地识别出道路的分岔点。
技术研发人员：翁宇轩 刘国清 杨广 王启程 郑伟
受保护的技术使用者：深圳佑驾创新科技有限公司
技术研发日：2021.12.09
技术公布日：2022/1/6