1.一种基于最小生成树的手机拍照全景图像拼接方法,其特征在于,包括如下步骤:
s100、跟踪采图:用户按照照相跟踪指引获取待拍摄全景照片的若干张图像;
s200、图像匹配:利用图像之间的匹配关系构建图像之间的关系图结构;
s300、建立最小生成树:根据图像匹配中的关系图结构建立相应的最小生成树;
s400、图像拼接:将最小生成树的根节点对应的图像最为最终拼图的画布平面,利用根节点到各节点的路径生成各图像到画布平面的透视变换。
2.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:步骤s200中,图结构包括节点以及连接各个节点的边,所述节点用于表示跟踪采图阶段所获取的相对应图像,所述边的权重用于表示对应图像之间匹配关系的强弱。
3.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:步骤s200中,图像匹配关系构建包括如下步骤:
s201、获取跟踪采图阶段每张图像的特征点;、
s202、利用ransac获取图像之间特征点的匹配关系。
4.根据权利要求2所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:所述边的权重公式为:
wij=1/log(m+2),
其中m为图像之间的特征点匹配获得的内点的数目。
5.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:步骤s300中,最小生成树采用floyd-warshall算法获取。
6.根据权利要求5所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:最小生成树的建立方法包括如下步骤:
s301、利用图结构的权重矩阵w和floyd-warshall算法获得图结构中任意两个节点之间的最短距离和其对应的路径;
s302、计算每个节点到图结构中其他节点的最短距离的和;
s303、选取最短距离的和最小的那个节点作为最小生成树的根节点,将最小生成树的根节点对应的图像作为最终拼图的画布平面。
7.根据权利要求1所述的基于最小生成树的手机拍照全景图像拼接方法,其特征在于:步骤s400中,透视变换为:
其中m为任意节点,r为根节点,n1,n2分别为m到r经过的节点。