[发明专利]一种基于并行计算算法的两景图像重叠区域快速获取方法

权利要求书

1.一种两景图像重叠区域快速获取方法，其特征在于含有以下步骤；

步骤1、根据两景图像在空间位置上的对应关系，计算出能够完全包含两景图像的最大空间坐标范围，并根据这个空间坐标范围创建两个像元值为0的背景图像数据模板，即图像XTX1和图像XTX2；

步骤2、将两景原始图像TX1和TX2通过重采样的方式添加到所创建的图像XTX1和图像XTX2数据缓存区中，这样图像XTX1和图像XTX2中的所有像元，就在空间位置和像元数据上具有了完全的一对一的对应关系；

步骤3、对两景图像中在空间位置重叠的每对像元逐个进行比对，如果这对像元是有效像元，则保留这对像元，如果这对像元中有一个或两个是无效像元，则这对像元没有进行对比分析的价值，需要将其中的有效像元的像元值赋值为0，转变为无效像元；当完成所有像元对的比对计算处理后，也就完成了图像XTX1和图像XTX2的裁剪过程；

步骤4、对图像XTX1或图像XTX2中的有效像元进行搜索，搜索出图像的开始行、结束行、开始列、结束列位置信息，并根据开始行、结束行、开始列、结束列位置信息，计算出图像的最大空间位置信息，即图像的左下角和右上角空间坐标信息；

步骤3中在完成对图像XTX1、XTX2中所有无效像元裁剪后，对图像XTX1或XTX2按照行、列的排列方向，行方向从上向下、从下向上；列方向从左向右、从右向左四个方向搜索，搜索出图像XTX1或XTX2在四个方向上最早出现有效像元的位置信息，即开始行、结束行、开始列、结束列位置信息；

步骤5、根据步骤4中获得的图像的开始行、结束行、开始列、结束列位置信息读取裁剪后图像数据，在依照图像的空间位置信息生成裁剪后的图像文件，即完成了两景图像的裁剪流程；

步骤6、保存裁剪后图像文件。

2.根据权利要求1所述的一种两景图像重叠区域快速获取方法，其特征在于步骤1中计算出能够完全包含两景图像的最大空间坐标范围，进一步包括，如果这个空间坐标范围不是图像像元地面分辨率的整数倍，则加大空间坐标范围，调整为像元地面分辨率的整数倍；目的是建立空间位置关系上对应关系。

3.根据权利要求2所述的一种两景图像重叠区域快速获取方法，其特征在于步骤1中，根据空间位置关系计算图像TX1、TX2在图像XTX1、XTX2中的存放位置，即图像TX1、TX2的开始行、开始列、结束行、结束列位置信息，对应到图像XTX1、XTX2中是从什么行列位置开始放置，到什么行列位置结束；即计算图像XTX1、XTX2中放置图像TX1、TX2的开始行、开始列、结束行、结束列位置信息。

4.根据权利要求3所述的一种两景图像重叠区域快速获取方法，其特征在于步骤1中，根据在该步骤计算得到的图像TX1、TX2放置到图像XTX1、XTX2中的开始行、开始列、结束行、结束列位置信息，将图像TX1、TX2通过重采样分别添加到图像XTX1、XTX2中。

5.根据权利要求1所述的一种两景图像重叠区域快速获取方法，其特征在于步骤3中有计算图像XTX1、XTX2的最大行列数信息的步骤。