[发明专利]插值三角形形成方法及装置

说明书

技术邻域

本发明涉及计算机邻域的像增强器误差补偿技术，尤其涉及一种插值三角形形成方法及装置。

背景技术

现有技术中提出了一种像增强器误差分离并进行补偿的方法包括：首先采集图像中各靶标像点质心的质心数据，建立像增强器误差模型并利用优化算法进行求解，得到质心位置与像增强误差的映射关系；最后通过三角形插值的方法对像增强器误差进行补偿。

像增强器误差补偿的一个关键步骤是搜索插值三角形，对于每一个输入的待补偿质心坐标，需要从大量的靶标像点质心中搜索到能连线包围待补偿质心，且距离质心最近的三个靶标像点质心构成插值三角形，根据插值三角形三点的像素坐标和误差对输入坐标进行补偿。现有的搜索插值三角形方法是计算输入的待补偿质心与所有靶标像点质心的距离，对所有距离进行搜索，找到距离最小的三个靶标像点质心构成插值三角形。这种方法无疑计算量大，效率低，故提出一种计算量小，效率高，实时性高的方法是现有技术亟待解决的一个问题。

理想靶标是由棋盘状均匀分布的一组点阵构成的，如图1（a）所示；由于光纤形变造成靶标像点质心之间相对位置、距离发生扭曲变形，如图1（b）所示。因此现有的搜索插值三角形方法可能会造成错误。第一种错误是搜索到的三个靶标像点质心连线不包围待补偿质心，如图2（a）所示，由于E点在c2列靶标像点质心中左偏，且待补偿质心距离BE连线较近，造成原有方法搜索到距离待补偿质心最近的三点为B、E、F，但B、E、F三点构成的三角形并不包围待补偿质心；第二种错误是搜索到的三点均属于同行或同列靶标像点质心，如图2（b）所示，由于E点在r2行中上偏，且待补偿质心距离E点较近，造成搜索到距离待补偿质心最近的三点为D、E、F，但D、E、F三点均属于r2行靶标像点质心，在分布正常的点阵靶标中应该构成一条直线。

发明内容

有鉴于此，本发明提供了一种插值三角形形成方法以及装置，在形成插值三角性的过程中计算量小，效率高。

为达到上述目的，本发明的技术方案是这样实现的：

本发明第一方法提供一种插值三角形形成方法，所述方法包括：

根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标；

获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐标；

依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。

优选地，所述通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标包括：

计算四个所述边缘靶标像点质心与所述待补偿质心的距离，最小距离所对应的边缘靶标像点质心为最近边缘靶标像点质心；

根据第一向量及第二向量的向量积，确定所述待补偿质心所在靶标方格；所述第一向量为所述最近靶标像点质心与所述待补偿质心连线构成的向量；所述第二向量为所述近靶标像点质心与所述最近边缘靶标像点质心连线构成的向量；

计算所述待补偿质心与所述待补偿质心所在靶标方格的四个靶标像点质心之间的距离；

所述待补偿质心距离最近的三个靶标像点质心为形成所述插值三角形的三个靶标像点质心的行列坐标。

优选地，所述根据质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标包括：

将所述待补偿质心的坐标代入靶标系数式，计算获得初步行值以及初步列值；

分别对所述初步行值以及初步列值进行四舍五入取整处理，获得第一行号以及第一列号；所述第一行号为最近靶标像点质心在所述靶标像点质心阵列中的行号，所述第一列号为最近靶标像点质心在所述靶标像点质心阵列中的列号。

优选地，所述靶标系数式为：

r_i=A₁x_i+B₁y_i+D₁

c_i=A₂x_i+B₂y_i+D₂