公开(公告)号：CN106846393B

公开(公告)日：2019-10-25

申请号：CN201710052805.4

申请日：2017-01-22

Applicant: 武汉大学

Inventor： 姚剑 ,  鲁小虎 ,  李昊昂 ,  刘亚辉 ,  张笑枫

IPC: G06T7/536

Abstract: 本发明公开了一种基于全局搜索的灭点提取方法及系统，包括步骤：S1基于等效球面构建影像的极坐标格网；S2更新极坐标格网值；S3基于两条直线段组成的最小解算集合和灭点的正交特性，获得所有可能的灭点假设；S4基于极坐标格网值对所有可能的灭点假设进行验证，选取最为精确的灭点假设作为灭点提取结果。本发明在只存在1、2或3个灭点的场景均能稳定提取灭点，具有鲁棒性；实现简单，时间复杂度较小，且各步骤均适合并行处理，具有实时性；采用密集采样和全局搜索寻找最优的方法提取灭点，理论上具有全局最优性。

公开(公告)号：CN106846393A

公开(公告)日：2017-06-13

申请号：CN201710052805.4

申请日：2017-01-22

Applicant: 武汉大学

Inventor： 姚剑 ,  鲁小虎 ,  李昊昂 ,  刘亚辉 ,  张笑枫

IPC: G06T7/536

Abstract: 本发明公开了一种基于全局搜索的灭点提取方法及系统，包括步骤：S1基于等效球面构建影像的极坐标格网；S2更新极坐标格网值；S3基于两条直线段组成的最小解算集合和灭点的正交特性，获得所有可能的灭点假设；S4基于极坐标格网值对所有可能的灭点假设进行验证，选取最为精确的灭点假设作为灭点提取结果。本发明在只存在1、2或3个灭点的场景均能稳定提取灭点，具有鲁棒性；实现简单，时间复杂度较小，且各步骤均适合并行处理，具有实时性；采用密集采样和全局搜索寻找最优的方法提取灭点，理论上具有全局最优性。