基于点到直线距离的广义点集匹配方法

    公开(公告)号:CN103778433A

    公开(公告)日:2014-05-07

    申请号:CN201410019047.2

    申请日:2014-01-15

    Abstract: 本发明公开了一种基于点到直线距离的广义点集匹配方法,能够实现点集的快速、精确匹配。先从参考图像与目标图像中分别提取广义点集{p1,p2…pm}和{q1,q2…qn},点集是离散的,具有方向性;在寻找广义点集相对应点时,根据此参考点的索引序号和搜素半径,确定其邻域内的目标点的索引序号,用于快速查询目标点集;同时结合变邻域寻找最近点的方法,采用角度阈值及距离阈值,快速地建立有向点之间的对应关系;然后,根据点-线距离与点-点距离的等效转化方法,实现非线性优化问题与线性优化问题间的转化,从而利用最小二乘法获得匹配参数,实现了快速精确匹配,提高了计算效率。

Patent Agency Ranking