一种基于最小生成树的手机拍照全景图像拼接方法与流程

文档序号:19658672发布日期:2020-01-10 20:47阅读:来源:国知局

技术特征:

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经过的节点。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1