插值三角形形成方法及装置制造方法及图纸

本发明专利技术公开了一种插值三角形形成方法及装置，为解决现有插值三角形形成过程中计算量大，效率低，实时性差等问题而设计。所述方法包括：根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标；获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐标；依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。本实施例所述的方法及装置，具有计算量小、搜索效率高等优点。

Method and device for forming interpolating triangle

The invention discloses a method and a device for forming an interpolating triangle, which is designed to solve the problems of large calculation amount, low efficiency and poor real-time performance in the process of forming an existing interpolating triangle. The method comprises the following steps: according to the coordinates of the centroid coordinates to be compensated, the ranks in the target centroid array on the latest target distance of the centroid centroid to be compensated; the latest image of the target four edge point target centroid location of the four neighborhood in the ranks of centroid coordinates; coordinate according to the ranks to be compensated, the centroid of the four edges of target centroid, the distance calculation and vector calculation, the ranks of coordinates obtained form the three target centroid of the triangle interpolation. The method and the device described in the embodiment have the advantages of small calculation amount and high searching efficiency.

【技术实现步骤摘要】
技术邻域本专利技术涉及计算机邻域的像增强器误差补偿技术，尤其涉及一种插值三角形形成方法及装置。
技术介绍
现有技术中提出了一种像增强器误差分离并进行补偿的方法包括：首先采集图像中各靶标像点质心的质心数据，建立像增强器误差模型并利用优化算法进行求解，得到质心位置与像增强误差的映射关系；最后通过三角形插值的方法对像增强器误差进行补偿。像增强器误差补偿的一个关键步骤是搜索插值三角形，对于每一个输入的待补偿质心坐标，需要从大量的靶标像点质心中搜索到能连线包围待补偿质心，且距离质心最近的三个靶标像点质心构成插值三角形，根据插值三角形三点的像素坐标和误差对输入坐标进行补偿。现有的搜索插值三角形方法是计算输入的待补偿质心与所有靶标像点质心的距离，对所有距离进行搜索，找到距离最小的三个靶标像点质心构成插值三角形。这种方法无疑计算量大，效率低，故提出一种计算量小，效率高，实时性高的方法是现有技术亟待解决的一个问题。理想靶标是由棋盘状均匀分布的一组点阵构成的，如图1（a）所示；由于光本文档来自技高网...

【技术保护点】
一种插值三角形形成方法，其特征在于，所述方法包括：根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐标；获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐标；依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。

【技术特征摘要】
1.一种插值三角形形成方法，其特征在于，所述方法包括：
根据待补偿质心的坐标，在靶标像点质心阵列上获取距离所述待补偿质心
的最近靶标像点质心的行列坐标；
获取最近靶标像点质心所在四邻域中的四个边缘靶标像点质心的行列坐
标；
依据所述待补偿质心、所述四个边缘靶标像点质心的行列坐标，通过距离
计算以及向量计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标。
2.根据权利要求1所述的方法，其特征在于，所述通过距离计算以及向量
计算，获得形成所述插值三角形的三个靶标像点质心的行列坐标包括：
计算四个所述边缘靶标像点质心与所述待补偿质心的距离，最小距离所对
应的边缘靶标像点质心为最近边缘靶标像点质心；
根据第一向量及第二向量的向量积，确定所述待补偿质心所在靶标方格；
所述第一向量为所述最近靶标像点质心与所述待补偿质心连线构成的向量；所
述第二向量为所述近靶标像点质心与所述最近边缘靶标像点质心连线构成的向
量；
计算所述待补偿质心与所述待补偿质心所在靶标方格的四个靶标像点质心
之间的距离；
所述待补偿质心距离最近的三个靶标像点质心为形成所述插值三角形的三
个靶标像点质心的行列坐标。
3.根据权利要求1或2所述的方法，其特征在于，所述根据质心的坐标，
在靶标像点质心阵列上获取距离所述待补偿质心的最近靶标像点质心的行列坐
标包括：
将所述待补偿质心的坐标代入靶标系数式，计算获得初步行值以及初步列
值；
分别对所述初步行值以及初步列值进行四舍五入取整处理，获得第一行号

\t以及第一列号；所述第一行号为最近靶标像点质心在所述靶标像点质心阵列中
的行号，所述第一列号为最近靶标像点质心在所述靶标像点质心阵列中的列号。
4.根据权利要求3所述的方法，其特征在于，所述靶标系数式为：
ri=A1xi+B1yi+D1ci=A2xi+B2yi+D2其中，所述xi为待代入的所述待补偿质心横坐标值；所述yi待代入的所述
待补偿质心的纵坐标值；所述ri为所述初步行值；所述ci为初步列值；所述A1为
已知的第一系数；所述A2为已知的第二系数；所述B1为已知的第三系数；所述
B2为已知的第四系数；所述D1为已知的第一修正系数；所述D2为已知的第...

【专利技术属性】
技术研发人员：江洁，刘畅，熊琨，张广军，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京;11