[发明专利]一种自动全景图片拼接方法及存储设备

权利要求书

1.一种全自动构建全景图的图片拼接方法及存储设备，其特征在于，该方法包括以下具体步骤：

步骤1：对摄像机存储卡的N张无序图片中提取SIFT特征；

步骤2：使用K-D树为每个特征点找到K个最近邻近的特征匹配点；

步骤3：对每个图像，选择M个候选匹配图像(与此图像的有最大的特征匹配数)，

使用RANSAC查找几何上的一致的特征匹配来得到图像对间的对应矩阵；

步骤4：使用概率模型验证图像匹配，过滤”噪声”图像；

步骤5：图像匹配，并使用多波段混合渲染全景；

步骤6：输出全景图像。

存储设备：用于存储全景图片及程序。

2.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤一具体为：全景识别算法的第一步是在所有图像之间提取和匹配SIFT特征。SIFT特征位于高斯函数差值的极值点处。由于SIFT特征在旋转和尺度变化时是不变的，所以我们可以处理具有变化的方向和大小的图像。

3.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤二具体为：一旦从所有n个图像中提取特征点后，多个图像可能重叠于一条光线上，在特征空间内每个特征点需要和其最近的k个最近特征匹配点匹配可以在O(n log n)时间内通过使用kd树算法来找到近似的最近的特征匹配点。

4.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤三具体为：对每个图像，有M个与其有最多特征匹配点的候选图像，使用RANSAC算法找到几何一致的特征匹配来得到图像对间的对应矩阵。

5.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤四具体为：使用概率模型验证图像匹配，过滤不需要的图像。

6.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤六具体为：进行图像匹配，并使用多波段融合渲染全景图。

7.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述步骤七具体为：输出全景图像，保存在存储设备中。

8.根据权利要求1所述的一种全自动构建全景图的图片拼接算法，其特征在于：所述存储设备用于存储全景图片及算法程序。