(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210505269.X (22)申请日 2022.05.10 (71)申请人 上海复深蓝软件股份有限公司 地址 201103 上海市徐汇区宜山路70 0号B2 幢13楼 (72)发明人 吴贵丹　王胜煜　杨万强　 (74)专利代理 机构 南京思拓知识产权代理事务 所(普通合伙) 32288 专利代理师 苗建 (51)Int.Cl. G06F 11/22(2006.01) G06F 11/263(2006.01) G06V 10/50(2022.01) G06V 10/46(2022.01) G06V 10/74(2022.01)G06V 10/75(2022.01) G06V 20/50(2022.01) (54)发明名称 页面元素定位方法、 装置、 计算机设备及存 储介质 (57)摘要 本发明涉及软件测试领域， 公开了一种 页面 元素定位方法、 装置、 计算机设备及存储介质， 其 方法包括： 获取小图和大图； 其中， 小图包括页面 元素； 大图大于小图； 从小图提取小图特征数据， 小图特征数据包括第一个数的小图特征点； 判断 第一个数是否大于第一阈值； 若第一个数大于第 一阈值， 从大图提取大图特征数据； 对小图特征 数据和大图特征数据进行特征匹配， 以获得第二 个数的匹配点； 判断第二个数是否大于第二阈 值； 若第二个数大于第二阈值， 根据匹配点在大 图中的位置确定页面元素在大图中的位置。 本发 明可以降低页面测试的成本， 提高页面测试的效 率。 权利要求书3页 说明书11页 附图4页 CN 114936119 A 2022.08.23 CN 114936119 A 1.一种页面元 素定位方法， 其特 征在于， 包括： 获取小图和大图； 其中， 所述小图包括页面元 素； 所述大图大于所述小图； 从所述小图提取小图特 征数据， 所述小图特 征数据包括第一个数的小图特 征点； 判断所述第一个数 是否大于第一阈值； 若所述第一个数 大于第一阈值， 从所述大图提取 大图特征数据； 对所述小图特 征数据和所述大图特 征数据进行 特征匹配， 以获得第二个数的匹配点； 判断所述第二个数 是否大于第二阈值； 若所述第二个数大于第 二阈值， 根据 所述匹配点在所述大图中的位置确定所述页面元 素在所述大图中的位置 。 2.如权利要求1所述的页面元素定位方法， 其特征在于， 所述判断所述第 二个数是否大 于第二阈值之后， 还 包括： 若所述第二个数小于或等于所述第二阈值， 则对所述小图进行尺寸转换， 生成小图转 换图像， 对所述大图进行尺寸 转换， 生成大图转换图像； 通过Hog算法处理所述小图转换图像， 获得小图轮廓梯度特征； 通过Hog算法处理所述 大图转换图像， 获得 大图轮廓梯度特 征； 计算所述小图轮廓梯度特 征与所述大图轮廓梯度特 征之间的相似度； 若所述相似度大于相似度阈值， 则输出 所述页面元 素在所述大图中的位置 。 3.如权利要求2所述的页面元素定位方法， 其特征在于， 所述计算所述小图轮廓梯度 特 征与所述大图轮廓梯度特 征之间的相似度之后， 还 包括： 若所述相似度小于或等于所述相似度阈值， 则输出提示信息， 所述提示信息用于提示 所述大图不包 含所述页面元 素。 4.如权利要求1所述的页面元素定位方法， 其特征在于， 所述判断所述第 一个数是否大 于第一阈值之后， 还 包括： 若所述第一个数小于或等于所述第一阈值， 则计算所述小图的第一哈希编码， 计算所 述大图的第二哈希编码； 根据所述第一哈希编码和所述第二哈希编码计算所述大图与所述小图之间的汉明距 离； 若所述汉明距离小于距离阈值， 则输出 所述页面元 素在所述大图中的位置 。 5.如权利要求4所述的页面元素定位方法， 其特征在于， 所述根据 所述第一哈希编码和 所述第二哈希编码计算所述大图与所述小图之间的汉明距离之后， 还 包括： 若所述汉明距离大于或等于距离阈值， 则输出提示信息， 所述提示信息用于提示所述 大图不包 含所述页面元 素。 6.如权利要求1所述的页面元素定位方法， 其特征在于， 所述从所述小图提取小图特征 数据， 所述小图特 征数据包括第一个数的小图特 征点， 包括： 构建所述小图的尺度空间； 在所述尺度空间检测若干极值 点； 对所述极值点进行校验， 将通过校验的极值点确定为所述小图特征点， 并生成所述小 图特征点的第一描述信息 。 7.如权利要求1所述的页面元素定位方法， 其特征在于， 所述对所述小图特征数据和所权　利　要　求　书 1/3 页 2 CN 114936119 A 2述大图特 征数据进行 特征匹配， 以获得第二个数的匹配点， 包括： 从所述小图特征数据中提取所述小图特征点的第 一描述信 息， 并根据 所述第一描述信 息生成第一SIFT特 征向量； 从所述大图特征数据中提取大图特征点的第 二描述信 息， 并根据 所述第二描述信 息生 成第二SIFT特 征向量； 确定与目标小图特征点最近的第 一大图特征点， 以及与 所述目标小图特征点 次近的第 二大图特 征点； 根据所述目标小图特征点的第一SIFT特征向量和所述第一大图特征点的第二SIFT特 征向量计算所述目标小图特征点与所述第一大图特征点之 间的第一距离； 根据所述目标小 图特征点的第一SIFT特征向量和所述第二大图特征点的第二SIFT特征向量计算所述目标 小图特征点与所述第二大图特 征点之间的第二距离； 计算所述第一距离与所述第二距离之间的第一比值； 若所述第一比值小于预设比例阈值， 判定所述目标小图特征点与所述第 一大图特征点 互为匹配点； 或， 确定与目标大图特征点最近的第 一小图特征点， 以及与 所述目标大图特征点 次近的第 二小图特 征点； 根据所述目标大图特征点的第二SIFT特征向量和所述第一小图特征点的第一SIFT特 征向量计算所述目标大图特征点与所述第一小图特征点之 间的第三距离； 根据所述目标大 图特征点的第二SIFT特征向量和所述第二小图特征点的第一SIFT特征向量计算所述目标 大图特征点与所述第二小图特 征点之间的第四距离； 计算所述第三距离与所述第四距离之间的第二比值； 若所述第二比值小于所述预设比例阈值， 判定所述目标大图特征点与 所述第一小图特 征点互为匹配点。 8.一种页面元 素定位装置， 其特 征在于， 包括： 获取模块， 用于获取小图和大图； 其中， 所述小图包括页面元素； 所述大图大于所述小 图； 提取小图特征模块， 用于从所述小图提取小图特征数据， 所述小图特征数据包括第一 个数的小图特 征点； 第一判断模块， 用于判断所述第一个数 是否大于第一阈值； 提取大图特征模块， 用于若所述第一个数大于第一阈值， 从所述大图提取大图特征数 据； 特征匹配模块， 用关于对所述小图特征数据和所述大图特征数据进行特征匹配， 以获 得第二个数的匹配点； 第二判断模块， 用于判断所述第二个数 是否大于第二阈值； 第一确定位置模块， 用于若所述第二个数大于第二阈值， 根据所述匹配点在所述大图 中的位置确定所述页面元 素在所述大图中的位置 。 9.一种计算机设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器 上运行的计算机可读指令， 其特征在于， 所述处理器执行所述计算机可读指令时实现如权 利要求1至7中任一项所述页面元 素定位方法。权　利　要　求　书 2/3 页 3 CN 114936119 A 3