买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：深圳新视智科技术有限公司

摘要：本发明实施例公开了一种二叉树线路检测方法，包括：获取二叉树型线路的待检测线路图，将待检测线路图与预设的模板图进行对位，基于对应的标记点计算区域变换信息，区域变换信息包括模板局部区域到待检测线路图的旋转角度和平移位置；根据旋转角度和平移位置计算变换矩阵，基于变换矩阵确定模板局部区域在待检测线路图中的目标线路区域，基于目标线路区域和模板局部区域进行缺陷检测，以对待检测线路图中的缺陷进行识别；其中，预设的模板局部区域为对预设的模板图像进行线路遍历分割后得到的包含线路的局部图像区域及该局部图像区域内的线路的线路方向信息。采用本发明，提高了二叉树线路缺陷检测的计算效率和准确性。

主权项：1.一种二叉树线路检测方法，其特征在于，所述方法包括：获取待检测线路图，所述待检测线路图为二叉树型线路的线路图；将所述待检测线路图与预设的模板局部区域进行比对，基于所述待检测线路图和模板局部区域中对应的标记点计算区域变换信息，所述区域变换信息包括模板局部区域到所述待检测线路图的旋转角度和平移位置；根据所述旋转角度和平移位置计算变换矩阵，基于变换矩阵确定所述模板局部区域在所述待检测线路图中的目标线路区域，基于目标线路区域和模板局部区域进行缺陷检测，以对所述待检测线路图中的缺陷进行识别；其中，所述预设的模板局部区域为对预设的模板图像进行线路遍历分割后得到的包含线路的局部图像区域及该局部图像区域内的线路的线路方向信息；其中，所述模板局部区域通过以下方式得到：对于预设的模板图像，确定所述模板图像包含的线路对应的起始位置、终止位置以及在所述起始位置对应的线路方向；基于所述起始位置和线路方向，生成包含线路在内的、预设宽度的局部图像区域；沿所述线路方向进行遍历，对遍历到的线路上的点基于已生成的局部图像区域生成新的局部图像区域，并对局部图像区域和线路方向进行更新，直至所述终止位置，以得到所述模板局部区域；其中，在生成的局部图像区域中进行连通的轮廓查找；若查找到多个轮廓，则在该局部图像区域中包含多条线路，且所述线路的数量与连通的轮廓的数量相同；若查找到1个轮廓，则对查找到的轮廓去除其在预设的2个第一方向上的边缘点，以得到2段或3段轮廓，在得到2段轮廓且2段轮廓的边缘点相邻的情况下，该局部图像区域中包含1条线路，在得到3端轮廓的情况下，该局部图像区域中包含的线路为分叉线路，并触发多条线路的遍历操作；在遍历过程中，若生成的局部图像区域中包含多条线路，则在多条线路之间的距离大于所述预设宽度的2倍情况下，遍历右侧的线路，在遍历到右侧的线路的终止位置的情况下，对右侧的线路进行保存；对已遍历的右侧的线路相邻的左侧的线路进行遍历，直至将所述多条线路全部遍历完毕。

全文数据：

权利要求：

百度查询： 深圳新视智科技术有限公司 二叉树线路检测方法、装置及计算机设备