[发明专利]一种基于单张图片的建筑物俯视轮廓的快速提取方法

权利要求书

1.一种基于单张图片的建筑物俯视轮廓的快速提取方法，其特征在于，假设图片中目标建筑为最高建筑，且图片里的场景符合曼哈顿世界假设，该方法步骤如下：

A、利用线段检测算法从图片中检测出所有线段；

B、从图片顶部开始，查找建筑物上最高的线段即目标建筑顶部轮廓的线段，并选取找到的第一根线段的端点作为根节点；

C、依据线段相对水平面上两个消点的位置，将从所述根节点起查找出的所有线段分为两类；

D、根据步骤C中的两类线段生成两条新线段，其中，所述两条新线段的方向为每类线段的平均方向，两条新线段的长度为每类线段中最长线段的长度；

E、把所述新线段链接到根节点上，并将新线段的另一个端点作为新的根节点，重新执行步骤C，开始重复添加新的线段，直至从所述新的根节点起再也找不到新的线段，从而得到所述目标建筑顶部轮廓线段的链表；

F、根据线段所属消点的类型以及线段的朝向校正它们之间的夹角，获得目标建筑物的俯视轮廓。

2.根据权利要求1所述的基于单张图片的建筑物俯视轮廓的快速提取方法，其特征在于，所述步骤F中根据线段所属消点的类型以及线段的朝向校正它们之间的夹角，具体包括：计算公式如下：

wi=π2,vi≠vi+1,|w‾i-π2|<|w‾i+π2|-π2,vi≠vi+1,|w‾i-π2|≥|w‾i+π2|0,vi=vi+1]]>

其中,w_i分别是第i根线段和第i+1根线段矫正之前和矫正之后的夹角,v_i是第i根线段所属消点的类型，对于每次夹角的矫正都计算出一个相应的旋转矩阵R_i，当计算完所有夹角矫正的旋转矩阵后，顺序地把每根线段乘上相应的旋转矩阵，即对于第i根线段，它的旋转矩阵是