[发明专利]一种基于图像处理的树状节点识别方法

说明书

一种基于图像处理的树状节点识别方法，属于软件自动化测试技术领域。它通过对像素行进行标记，构成树形结构节点行；通过计算得到树形结构节点中内容行的集合、计算节点行行高H和第一个节点行首行行号F，再对灰度图P进行树形结构节点行分行，得到映射集，识别树状节点的阶，解决用户需要手动操作以树形结构样式来显示图形界面的问题，有助于实现图形化界面的自动化测试。

技术领域

本发明属于软件自动化测试技术领域，尤其涉及一种基于图像处理的树状节点识别方法。

背景技术

树状结构是指一个数据集合以及在该集合上存在的一种关系。集合中的各个元素称为树的节点，同一级节点之间没有直接的关系，只有一定的排序顺序。

目前，大部分应用程序会使用可视化操作界面。在可视化界面中，很多应用程序都会使用树状结构组织各种子项，例如文件等。如果能自动识别这些树状结构，有助于实现图形化界面自动化操作。如何实现对树状结构进行自动化识别是目前有待解决的问题。

发明内容

针对现有技术中存在的上述问题，本发明的目的是提供一种基于图像处理的树状结点识别方法，它解决用户需要手动操作以树形结构样式来显示图形界面的问题，有助于实现图形化界面的自动化测试。

所述的一种基于图像处理的树状节点识别方法，其特征在于包括如下步骤：

步骤1：对像素行进行标记，得到内容行和空白行，多个内容行和空白行构成了树形结构节点行；

步骤2：根据式(3)、(4)和(5)计算得到树形结构节点中内容行的集合O＝{＜t_q,b_q,＞|q＝1,2,...,d,t_q∈{0,1,…,h-1},b_q∈{0,1,…,h-1}}:

t_p＜b_p＜t_r＜b_r,若r＞p且＜t_p,b_p＞∈O且＜t_r,b_r＞∈O (3)

k_x＝1,若x∈[t_q,b_q]且k_x∈K (4)

b_q-t_q＞L_min (5)

其中，d表示树形结构节点的数量，t_q和b_q分别表示第q个树形结构节点在灰度图P中对应位置的像素起始行和结束行的行号，L_min表示预设的树形结构节点行的高度阈值；

步骤3：计算节点行行高H和第一个节点行首行行号F，具体为：

步骤3.1：根据式(6)和(7)计算树形结构节点中行号连续的内容行行数平均值A：

式中，Sum表示内容行的数量；

步骤3.2：设置树形结构节点行高H和首行行号F的拟合区间分别为和V₂＝(0,A)；

步骤3.3：令行号集合E与空白行数S_E的映射集为E_fh＝{e|e＝f+h*k,e<Sum,k＝1,2,...,d}，其中集合E_fh表示行高为h、首行序号为f时的行号集合，e表示行序号，表示行号集合E_fh中空白行的数量；

步骤3.4：根据式(8)得到行高H和首行行号F: