一种图像拼接的方法和装置

摘要

本发明提供了一种图像拼接的方法，包括：针对待拼接的第一图像和第二图像，分别提取各图像的关键点及关键点的特征参数；获取第一图像与第二图像之间对应的关键点对；依据所述的关键点对，获取两幅图像的图像点位置坐标间的变换关系；依据所述变换关系，对第二图像上的各个图像点进行变换；将变换后的第二图像与第一图像进行拼接，得到拼接后的图像。本发明是直接依据图像特征点进行计算和拼接的，可以适用于一般拍照水平的移动终端大多数用户；可以适用于旋转、缩放、角度变换等等复杂图像间的拼接，简单方便，非常适合移动终端的实时应用。

主权项

一种图像拼接的方法，其特征在于，包括：针对待拼接的第一图像和第二图像，采用尺度不变特征变换算法分别提取各图像的关键点及关键点的特征参数；包括为每个关键点指定方向参数以及将关键点特征向量的长度归一化；获取第一图像与第二图像之间对应的关键点对；依据所述的关键点对，获取两幅图像的图像点位置坐标间的变换关系；依据所述变换关系，对第二图像上的各个图像点进行变换；将变换后的第二图像与第一图像进行拼接，得到拼接后的图像；其中，通过以下方式获取第一图像与第二图像之间对应的关键点对：依据第一图像的关键点及其特征参数，创建K‑d树；对于第二图像的每个关键点，采用最邻近点搜索算法，获取第一图像中与其对应的最邻近关键点和次邻近关键点；获取第二图像的该关键点与最邻近关键点的距离，以及该关键点与次邻近关键点的距离；比较上述两个距离，如果满足预置条件，则确定该关键点与最邻近关键点为匹配的关键点对。