(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211015205.8 (22)申请日 2022.08.23 (71)申请人 贝壳技术有限公司 地址 300457 天津市滨 海新区经济技 术开 发区南港工业区综合服务区办公楼C 座一层112室05单元 (72)发明人 李成龙　单晔　柴玉娜　 (74)专利代理 机构 北京思源智汇知识产权代理 有限公司 1 1657 专利代理师 李洪娟 (51)Int.Cl. G06F 30/13(2020.01) G06F 30/18(2020.01) G06F 30/27(2020.01) G06V 10/75(2022.01)G06V 10/764(2022.01) G06F 111/20(2020.01) G06F 113/16(2020.01) (54)发明名称 布线软件的测试方法、 装置、 电子设备及存 储介质 (57)摘要 本公开实施例公开了一种布线软件的测试 方法、 装置、 电子设备及存储介质， 其中， 方法包 括： 在基准环 境和测试环境中分别输入测试用例 和至少一个取图视角， 得到至少一组基准图像和 测试图像， 其中， 一组基准图像和测试图像对应 一个布线规则； 响应于所述至少一组基准图像和 测试图像中存在差异， 确定所述至少一组基准图 像和测试图像的差异像素点； 对 所述差异像素点 按照最近邻算法进行分类， 得到至少一个差异区 域； 对所述至少一个差异区域进行可视化展示。 本公开实施例可以基于图像处理技术实现布线 软件的测试的自动化， 解决了对每一个布线规则 进行人工手动测试验证所导致的测试成本极高 的问题。 权利要求书2页 说明书12页 附图7页 CN 115374517 A 2022.11.22 CN 115374517 A 1.一种布线软件的测试 方法， 其特 征在于， 所述方法包括： 在基准环境和测试环境中分别输入测试用例和至少一个取图视角， 得到至少一组基准 图像和测试图像， 其中， 一组基准图像和 测试图像对应一个布线规则； 响应于所述至少一组基准图像和测试图像中存在差异， 确定所述至少一组基准图像和 测试图像的差异像素点； 对所述差异像素点按照最近邻算法进行分类， 得到 至少一个差异区域； 对所述至少一个差异区域进行 可视化展示。 2.根据权利要求1所述的方法， 其特征在于， 所述对所述至少一个差异区域进行可视化 展示， 包括： 确定存在差异区域的至少一组基准图像和 测试图像对应的待矫 正布线规则； 输出所述待矫正布线规则、 所述待矫正布线规则对应的基准图像， 以及标记有所述至 少一个差异区域的测试图像。 3.根据权利要求1所述的方法， 其特征在于， 所述对所述差异像素点按照 最近邻算法进 行分类， 得到 至少一个差异区域， 包括： 对所述至少一组基准图像和测试图像中存在的所有差异像素点进行 噪声点过滤， 得到 至少一个差异像素集合， 其中， 一个差异像素集合中记录有所述一组基准图像和测试图像 的所述差异像素点； 将所述差异像素集合划分为至少一个子集合， 其中， 一个子集合中的任意像素点之间 的距离均不大于设定距离； 确定所述至少一个子集合中的所有差异像素点的坐标极值； 其中， 所述坐标极值为对 应子集合中所有差异像素点的左、 下 方向的最小坐标值， 以及右、 上 方向的最大坐标值； 基于所述坐标极值， 确定所述至少一个子集合对应的至少一个差异区域， 每个所述子 集合对应一个所述差异区域。 4.根据权利要求3所述的方法， 其特征在于， 所述将所述差异像素集合划分为至少一个 子集合， 包括： 从所述至少一个差异像素集 合中取出一个像素点； 在不存在已有子集 合时， 将所 取出的像素点置入一个新的子集 合； 在存在已有子集 合时， 计算所 取出的像素点与所述已有子集 合中像素点之间的距离； 基于所取出的像素点与所述已有子集合中像素点之间的距离， 将所取出的像素点置入 对应的已有子集 合， 或者置入一个新的子集 合； 执行所述从所述至少一个差异像素集合中取出一个像素点的步骤， 直至所述至少一个 差异像素集 合变为空集 合。 5.根据权利要求4所述的方法， 其特征在于， 所述将所取出的像素点置入对应的已有子 集合， 或者置入一个新的子集 合， 包括： 响应于存在与 所取出的像素点之间的距离不大于设定 阈值的已有子集合， 将所取出的 像素点置入与所述距离不大于设定阈值的已有子集 合中； 响应于所取出的像素点与 所述已有子集合中像素点的距离均 大于所述设定 阈值， 将所 取出的像素点置入一个新的子集 合。 6.根据权利要求1所述的方法， 其特 征在于， 所述方法还 包括：权　利　要　求　书 1/2 页 2 CN 115374517 A 2响应于所述至少一组基准图像和测试图像不存在差异， 输出所述至少一组基准图像和 测试图像对应的布线规则通过测试的提 示信息。 7.根据权利要求1所述的方法， 其特征在于， 所述确定所述至少一组基准图像和测试图 像的差异像素点之前， 所述方法还 包括： 对所述至少一组基准图像和 测试图像进行 灰度处理； 对经过灰度处理的至少一组基准图像和 测试图像进行二 值处理； 所述确定所述至少一组基准图像和 测试图像的差异像素点， 包括： 确定经过二值处理后的至少一组基准图像和 测试图像的差异像素点。 8.一种电子设备， 其特 征在于， 包括： 存储器， 用于存 储计算机产品； 处理器， 用于执行所述存储器 中存储的计算机产品， 且所述计算机产品被执行时， 实现 上述权利要求1 ‑7任一所述的方法。 9.一种计算机可读存储介质， 其上存储有计算机指令， 其特征在于， 所述计算机指令被 处理器执行时， 实现上述权利要求1 ‑7任一所述的方法。 10.一种计算机程序产品， 包括计算机程序指令， 其特征在于， 所述计算机程序指令被 处理器执行时实现权利要求1 ‑7任一所述的方法。权　利　要　求　书 2/2 页 3 CN 115374517 A 3