一种基于Delaunay三角剖分的特征点坐标自动对应方法

摘要

本发明属于机器视觉领域，具体为一种基于Delaunay三角剖分的特征点坐标自动对应方法。该方法包括以下步骤：（1）二值分割，筛选有效特征点图像区域；（2）最小二乘椭圆拟合计算特征点的像素坐标；（3）对特征点集进行Delaunay三角剖分；（4）筛选有效剖分三角形；（5）遍历有效剖分三角形的非最长边，建立特征点集合的四邻域信息表；（6）查询四邻域信息表，四邻域递归搜索遍历特征点集合，在遍历过程中计算每个特征点的世界坐标，完成其像素坐标与世界坐标的对应。当图像存在拍摄倾角、畸变以及特征点缺失时，本发明提出的方法仍可有效运行，特别适合IC封装视觉定位系统的在线标定。