[发明专利]多路二维视频图像在三维地理空间中融合校正方法、系统

权利要求书

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中预定条件为：

该相关边对构成的三角形与所述三角网格表中其他三角形中的任一个三角形除顶点外无交点；并且

该相关边对构成的三角形内不包含所述三角网格表中其他任意三角形；并且

所述三角网格表中其他任意三角形内不包含该相关边对构成的三角形。