[发明专利]图像匹配方法和装置

说明书

本发明提供一种图像匹配方法和装置，通过计算待匹配截图和源图像的SIFT特征点和SIFT特征向量，根据待匹配截图和所述源图像的SIFT特征点和SIFT特征向量，计算待匹配截图和所述源图像的特征匹配点对，进而根据待匹配截图和源图像的特征匹配点对，确定确定特征匹配点对的映射关系，根据所述映射关系确定所述待匹配截图各个角点在所述源图像中的对应位置，以此识别出目标区域，通过SIFT算法进行图像匹配，并且在识别目标区域时只将待匹配截图的各个角点映射到源图像中，避免引入错误的匹配点对，可以提高图像匹配的准确度。

技术领域

本发明涉及手机测试技术领域，尤其涉及一种图像匹配方法和装置。

背景技术

Airtest软件主要用于手机应用的回归测试，它可以将手机屏幕同步投射到个人计算机(personal computer，简称PC)屏幕上，操作者能够通过鼠标的交互达到操作手机的目的。Airtest软件的功能：将人对手机的操作过程脚本化并可重复执行。脚本录制：伴随用户的每一步鼠标模拟操作，Airtest同步地自动生成相应脚本，记录操作位置(以及对应的操作截图)以及操作类型(点击、滑动等)。脚本回放：连接安卓手机(任何分辨率手机)，载入脚本，点击回放即可。

脚本回放过程中，软件后台通过将脚本中的截图和手机屏幕中的源图像进行匹配，识别出与待匹配截图相同或相似的目标区域，进而在目标区域所在的位置执行脚本记录的操作。目标区域识别的正确性，直接决定着软件是否能在正确位置进行操作。并且脚本中的截图和截图在手机实时屏幕中的对应区域可能有所不同。例如，软件使用手机1进行脚本录制，使用手机2进行脚本回放，手机1中的截图和截图在手机2的对应区域可能因为分辨率不同而有很大区别，不光有图标大小的差异，还可能有一些背景性的差别。

现有技术中常用的图像匹配方法由模板匹配和基于尺度不变特征变换(Scale-invariant feature transform，SIFT)的图形匹配方法，但是现有的基于SIFT的图像匹配方法的准确率不高，并且在特征点数很少的情况下，无法基于SIFT实现。

发明内容

本发明实施例提供一种图像匹配方法和装置，提高了图像匹配的准确度。

本发明第一方面提供一种图像匹配方法，包括：

计算待匹配截图和源图像的SIFT特征点和SIFT特征向量；

根据所述待匹配截图和所述源图像的SIFT特征点和SIFT特征向量，确定所述待匹配截图和所述源图像的特征匹配点对；

根据所述待匹配截图和所述源图像的特征匹配点对，确定特征匹配点对的映射关系；

根据所述映射关系确定所述待匹配截图各个角点在所述源图像中的对应位置，以此识别出目标区域。

可选的，所述根据所述映射关系确定所述待匹配截图各个角点在所述源图像中的对应位置，以此识别出目标区域之后，所述方法还包括：

计算所述待匹配截图和所述目标区域的相似度；

根据所述相似度确定所述目标区域的可信度，当所述目标区域的可信度大于预设的第二阈值时，确定所述目标区域有效。

可选的，所述根据所述待匹配截图和所述源图像的特征匹配点对，确定特征匹配点对的映射关系，包括：

当所述待匹配截图和所述源图像的特征匹配点对的数目大于或等于4时，根据所述待匹配截图和所述源图像的特征匹配点对，计算所述待匹配截图和所述源图像的单映射矩阵；

所述根据所述映射关系确定所述待匹配截图各个角点在所述源图像中的对应位置，以此识别出目标区域，包括：