[发明专利]一种影像金字塔的匹配方法和装置

说明书

本发明提供了一种影像金字塔的匹配方法和装置，涉及图像处理的技术领域，包括：获取待处理影像，并构建待处理影像的影像金字塔；利用Harris特征点提取算法，提取出待处理影像中的特征点；利用搜索窗口尺寸自适应算法，将特征点与影像金字塔的每一层进行匹配，解决了现有影像金字塔的匹配方法的匹配效率和匹配成功率较低的技术问题。

技术领域

本发明涉及图像处理的技术领域，尤其是涉及一种影像金字塔的匹配方法和装置。

背景技术

现有的影像金字塔匹配方法大都是基于固定大小的搜索半径来完成逐级匹配的，即每个特征点在每一个金字塔匹配层都采用固定大小的搜索窗口尺寸。虽然针对线性畸变的影像能够得到高精度的匹配结果，但是固定不变的搜索半径造成了很大的影像读取冗余和计算冗余，尤其对匹配效率要求很高的情况下，在硬件条件有限的情况下很难达到实时或者近实时处理的目的；此外，针对非线性畸变的影像，现有的方法得出的匹配结果会有不均匀分布性，有些特征点会因为搜索半径过小而无法匹配到正确的点位。

针对上述问题，还未提出有效的解决方案。

发明内容

有鉴于此，本发明的目的在于提供一种影像金字塔的匹配方法和装置，以缓解了现有影像金字塔的匹配方法的匹配效率和匹配成功率较低的技术问题。

第一方面，本发明实施例提供了一种影像金字塔的匹配方法，包括：获取待处理影像，并构建所述待处理影像的影像金字塔；利用Harris特征点提取算法，提取出所述待处理影像中的特征点；利用搜索窗口尺寸自适应算法，将所述特征点与所述影像金字塔的每一层进行匹配。

进一步地，利用Harris特征点提取算法，提取出所述待处理影像中的特征点，包括：基于特征点的预设数量，对所述待处理进行切分，得到预设数量个影像块；利用Harris特征点提取算法，提取出所述预设数量个影像块中的特征点，得到预设数量个特征点。

进一步地，利用搜索窗口尺寸自适应算法，将所述特征点与所述影像金字塔的每一层进行匹配，包括：利用搜索窗口尺寸自适应算法，将所述预设数量个特征点与所述影像金字塔的每一层进行匹配，直至所述预设数量个特征点与所述影像金字塔完成匹配。

进一步地，利用搜索窗口尺寸自适应算法，将所述预设数量个特征点与所述影像金字塔的每一层进行匹配，直至所述待处理影像完成匹配，包括：确定步骤，确定出搜索窗口尺寸的预设半径范围，并基于所述预设半径范围确定出初始搜索半径；第一匹配步骤，将所述目标特征点以所述初始搜索半径与所述影像金字塔的顶层进行匹配，其中，所述目标特征点为所述预设数量个特征点中的任意一个特征点；第二匹配步骤，若匹配成功，则将所述初始搜索半径，确定为第一目标搜索半径；第三匹配步骤，若匹配失败，则增大所述初始搜索半径，得到第二目标搜索半径；第四匹配步骤，将所述第二目标搜索半径确定所述初始搜索半径，重复执行所述第一匹配步骤、所述第二匹配步骤和所述第三匹配步骤，直至匹配成功或所述第二目标搜索半径大于所述预设半径范围的上限半径，并将匹配成功时对应的第二目标搜索半径或所述预设半径范围的上限半径确定为所述第一目标搜索半径；第五匹配步骤，将所述影像金字塔的顶层的下一层确定为所述影像金字塔的顶层，以及减小所述第一目标搜索半径，并将减小后的第一搜索半径确定为所述初始搜索半径，并重复执行所述第一匹配步骤、所述第二匹配步骤、所述第三匹配步骤、所述第四匹配步骤和所述第五匹配步骤，直至所述目标特征点与所述影像金字塔的每一层完成匹配；第六匹配步骤，重复执行所述第一匹配步骤、所述第二匹配步骤、所述第三匹配步骤、所述第四匹配步骤、所述第五匹配步骤和所述第五匹配步骤，直至所述预设数量个特征点分别与所述影像金字塔的每一层完成匹配。

第二方面，本发明实施例还提供了一种影像金字塔的匹配装置，包括：构建单元，提取单元和匹配单元，其中，所述构建单元，用于获取待处理影像，并构建所述待处理影像的影像金字塔；所述提取单元，用于利用Harris特征点提取算法，提取出所述待处理影像中的特征点；所述匹配单元，用于利用搜索窗口尺寸自适应算法，将所述特征点与所述影像金字塔的每一层进行匹配。