[發明專利]插值三角形形成方法及裝置

有效

• 申請號: 201410109320.0
• 申請日: 2014-03-21
• 公開（公告）號: CN103839241A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 江潔;劉暢;熊琨;張廣軍
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06T5/00
• 分類號: G06T5/00;G06T7/60
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張穎玲;王黎延

1.一種插值三角形形成方法，其特征在于，所述方法包括：

根據待補償質心的坐標，在靶標像點質心陣列上獲取距離所述待補償質心的最近靶標像點質心的行列坐標；

獲取最近靶標像點質心所在四鄰域中的四個邊緣靶標像點質心的行列坐標；

依據所述待補償質心、所述四個邊緣靶標像點質心的行列坐標，通過距離計算以及向量計算，獲得形成所述插值三角形的三個靶標像點質心的行列坐標。

2.根據權利要求1所述的方法，其特征在于，所述通過距離計算以及向量計算，獲得形成所述插值三角形的三個靶標像點質心的行列坐標包括：

計算四個所述邊緣靶標像點質心與所述待補償質心的距離，最小距離所對應的邊緣靶標像點質心為最近邊緣靶標像點質心；

根據第一向量及第二向量的向量積，確定所述待補償質心所在靶標方格；所述第一向量為所述最近靶標像點質心與所述待補償質心連線構成的向量；所述第二向量為所述近靶標像點質心與所述最近邊緣靶標像點質心連線構成的向量；

計算所述待補償質心與所述待補償質心所在靶標方格的四個靶標像點質心之間的距離；

所述待補償質心距離最近的三個靶標像點質心為形成所述插值三角形的三個靶標像點質心的行列坐標。

3.根據權利要求1或2所述的方法，其特征在于，所述根據質心的坐標，在靶標像點質心陣列上獲取距離所述待補償質心的最近靶標像點質心的行列坐標包括：

將所述待補償質心的坐標代入靶標系數式，計算獲得初步行值以及初步列值；

分別對所述初步行值以及初步列值進行四舍五入取整處理，獲得第一行號以及第一列號；所述第一行號為最近靶標像點質心在所述靶標像點質心陣列中的行號，所述第一列號為最近靶標像點質心在所述靶標像點質心陣列中的列號。

4.根據權利要求3所述的方法，其特征在于，所述靶標系數式為：

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

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

其中，所述x_i為待代入的所述待補償質心橫坐標值；所述y_i待代入的所述待補償質心的縱坐標值；所述r_i為所述初步行值；所述c_i為初步列值；所述A₁為已知的第一系數；所述A₂為已知的第二系數；所述B₁為已知的第三系數；所述B₂為已知的第四系數；所述D₁為已知的第一修正系數；所述D₂為已知的第二修正系數。

5.一種插值三角形形成裝置，其特征在于，所述裝置包括：

第一獲取單元，根據待補償質心的坐標，在靶標像點質心陣列上獲取距離所述待補償質心的最近靶標像點質心的行列坐標；

第二獲取單元，用以獲取最近靶標像點質心所在四鄰域中的四個邊緣靶標像點質心的行列坐標；

形成單元，用以依據所述待補償質心、所述四個邊緣靶標像點質心的行列坐標，通過距離計算以及向量計算，獲得形成所述插值三角形的三個靶標像點質心的行列坐標。

6.根據權利要求5所述的裝置，其特征在于，所述形成單元包括：

第一計算模塊，用以計算四個所述邊緣靶標像點質心與所述待補償質心的距離，最小距離所對應的邊緣靶標像點質心為最近邊緣靶標像點質心；

確定模塊，用以根據第一向量及第二向量的向量積，確定所述待補償質心所在靶標方格；所述第一向量為所述最近靶標像點質心與所述待補償質心連線構成的向量；所述第二向量為所述近靶標像點質心與所述最近邊緣靶標像點質心連線構成的向量；

第二計算模塊，用以計算所述待補償質心與所述待補償質心所在靶標方格的四個靶標像點質心之間的距離；

確定模塊，用以所述待補償質心距離最近的三個靶標像點質心為形成所述插值三角形的三個靶標像點質心的行列坐標。