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

本发明公开了一种采用基于 Delaunay 三角剖分的空间网络编码的网络传输方法，适用于包含 N 个终端点的传输网络；包括初始化步骤、Delaunay 预处理步骤、形成子矩形步骤、子矩形划分步骤、求平衡前线性规划最优解步骤、调整中继点到平衡位置步骤、求平衡后线性规划最优解步骤和 Delaunay 后处理步骤；通过采用 Delaunay 三角剖分得到斯坦纳点和增补的斯坦纳点作为候选的中继点，并通过非均匀划分得到候选的中继点，从上述候选的中继点中选出最优的中继点，对选出中继点的位置进行微调以进一步降低代价，从而得到采用空间网络编码的网络传输方案，解决现有技术中仅基于非均匀划分的空间网络编码方法中，当中继点与终端点非均匀密度分布时求线性规划最优解时计算量大的问题，进一步有效提升网络传输的总体性能。