[發明專利]多路二維視頻圖像在三維地理空間中融合校正方法、系統

有效

• 申請號: 201610065790.0
• 申請日: 2016-01-29
• 公開（公告）號: CN106600691B
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 劉朔
• 申請（專利權）人: 劉朔
• 主分類號: G06T17/05
• 分類號: G06T17/05;G06F16/29
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 李相雨

1.一種多路二維視頻圖像在三維地理空間中融合校正方法，其特征在于，所述方法包括以下步驟：

S1、輸入三維地理信息空間中的多個目標控制點以及視頻圖像中的多個源控制點，并建立所述源控制點與所述目標控制點的一一映射關系；

S2、利用所述目標控制點生成目標多邊形網格，其中所述多邊形網格以所述目標控制點為頂點；

S3、根據所述一一映射關系獲得與所述目標多邊形網格對應的源多邊形網格，并求得所述目標控制點與所述源控制點的變換矩陣；

S4、對于每一個所述源多邊形網格，根據其頂點坐標以及變換矩陣，計算得到視頻圖像中每一像素在對應所述目標多邊形網格中的融合坐標。

2.根據權利要求1所述的方法，其特征在于，所述步驟S4之后還包括以下步驟：

S5、若所述目標多邊形網格內的一點的融合坐標沒有在一個確定的像素位置，則對該點進行雙線性插值，為該點匹配顏色值。

3.根據權利要求1所述的方法，其特征在于，所述目標多邊形網格為目標三角形，所述步驟S2還包括以下步驟：

S21、根據所述多個目標控制點，利用最小生成樹算法求解第一邊表；其中所述第一邊表包括多條邊，并且所述邊的兩個頂點為兩個目標控制點；

S22、根據所述第一邊表求解相關邊對表；其中所述相關邊對表包括多個相關邊對，并且所述相關邊對包括兩個共用一個頂點的邊；

S23、求解所述相關邊對的夾角，在所述相關邊對表中存在至少一對相關邊時執行以下操作：

查詢夾角最小的相關邊對，若該相關邊對構成的三角形滿足預定條件則將該相關邊對組成的三角形放入三角網格表中，并將該相關邊對構成的三角形中除該相關邊對外的邊加入所述邊表中，將該相關邊對構成的三角形中除該相關邊對外的邊引入的相關邊對加入所述相關邊對表中；

S24、利用最大-最小內角準則對所述三角網格表中的每個三角形進行優化得到所述目標三角網。

4.根據權利要求3所述的方法，其特征在于，所述步驟S24包括以下步驟：

S241、利用所述三角網格表中的每個三角形中的邊形成第二邊表；

S242、對于所述第二邊表中每一個非邊界邊執行以下操作：

以該非邊界邊為邊的兩個三角形構成一個四邊形，若該四邊形是凹四邊形則不進行處理；若該四邊形是凸四邊形，則計算以該非邊界邊為邊的兩個三角形中的最小內角，之后交換該四邊形的對角線，形成兩個新的三角形，并計算所述兩個新的三角形中的最小內角，若所述兩個新的三角形中的最小內角大于所述以該非邊界邊為邊的兩個三角形中的最小內角，則用所述兩個新的三角形代替所述以該非邊界邊為邊的兩個三角形。

5.根據權利要求3所述的方法，其特征在于，所述步驟S21包括以下步驟：

S211、計算所述多個目標控制點中任意兩個目標控制點之間的距離，并將計算得到的距離存入距離數組中，所述距離數組中的每個元素包括距離以及與所述距離對應的起始點和終止點，所述起始點和所述終止點均為目標控制點；

S212、初始化第一邊表；

S213、按照距離從小到大的順序，對于每個距離進行以下操作：

取該距離對應的起始點和終止點，若以所述起始點為起點和終止點為終點形成的邊與所述第一邊表中的邊不構成回路，則將以所述起始點為起點和終止點為終點形成的邊加入所述第一邊表中。

6.根據權利要求3所述的方法，其特征在于，所述步驟S23中預定條件為：

該相關邊對構成的三角形與所述三角網格表中其他三角形中的任一個三角形除頂點外無交點；并且

該相關邊對構成的三角形內不包含所述三角網格表中其他任意三角形；并且

所述三角網格表中其他任意三角形內不包含該相關邊對構成的三角形。