[发明专利]一种基于最小生成树的手机拍照全景图像拼接方法

权利要求书

1.一种基于最小生成树的手机拍照全景图像拼接方法，其特征在于，包括如下步骤：

S100、跟踪采图：用户按照照相跟踪指引获取待拍摄全景照片的若干张图像；

S200、图像匹配：利用图像之间的匹配关系构建图像之间的关系图结构，图像匹配关系构建包括如下步骤：

S201、获取跟踪采图阶段每张图像的特征点；

S202、利用RANSAC获取图像之间特征点的匹配关系；

图结构包括节点以及连接各个节点的边，所述节点用于表示跟踪采图阶段所获取的相对应图像，所述边的权重用于表示对应图像之间匹配关系的强弱，所述边的权重公式为：

W_ij＝1/log(m+2)，

其中m为图像之间的特征点匹配获得的内点的数目；

S300、建立最小生成树：根据图像匹配中的关系图结构建立相应的最小生成树；

S400、图像拼接：将最小生成树的根节点对应的图像最为最终拼图的画布平面，利用根节点到各节点的路径生成各图像到画布平面的透视变换。

2.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法，其特征在于：步骤S300中，最小生成树采用Floyd-Warshall算法获取。

3.根据权利要求2所述的基于最小生成树的手机拍照全景图像拼接方法，其特征在于：最小生成树的建立方法包括如下步骤：

S301、利用图结构的权重矩阵W和Floyd-Warshall算法获得图结构中任意两个节点之间的最短距离和其对应的路径；

S302、计算每个节点到图结构中其他节点的最短距离的和；

S303、选取最短距离的和最小的那个节点作为最小生成树的根节点，将最小生成树的根节点对应的图像作为最终拼图的画布平面。

4.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法，其特征在于：步骤S400中，透视变换为：

其中M为任意节点，R为根节点，n₁，n₂分别为M到R经过的节点。