[发明专利]一种面向遥感专题信息的大影像矢量化方法

权利要求书

1.一种面向遥感专题信息的大影像矢量化方法，其特征在于，输入栅格格式的遥感专题信息，使用单像素宽度的边界表示不同的地物目标，本方法采用分块的方式，将各个地物目标转化为矢量格式的对象V，包括以下步骤：

步骤1：影像分块

假设原始影像的长宽分别为W和H，将其划分为w和h的大小的块，影像块数N(x)和N(y)可以表示为：

其中，表示向上取整，

根据上述过程，影像各个分块B可以表示为：

B＝b_i,b_j,i＝0,1,...,N(x)-1,j＝0,1,...,N(y)-1 (3)

为了保证一个地物目标在不同的影像块上存在交叉，保证每个分块之间存在一个像素的重合，影像块b_i,b_j起始坐标x(b_i,b_j)和y(b_i,b_j)为：

上述过程使得每个影像块的实际处理大小相对于原来的大小增加1；

步骤二：分块矢量化

依次对分块进行矢量化，矢量化算法使用任何经典的矢量化算法，

该步骤将得到各个影像块的多边形区域列表A_i,j表示为：

步骤三：提取待合并多边形

提取分割块b_i,b_j右侧边缘和下侧边缘的多边形，作为新的元素加入集合M中，这些多边形会与邻近影像块上的多边形合并，采用M表示待合并的多边形列表，元素m∈M表示一组待合并的多边形，为了确定多边形的合并情况，分为四种情况：

(1)当i＝0,j＝0时，无需特殊处理；

(2)当i0,j＝0时，影像块b_i,b_j左侧边缘上的多边形需要与影像块b_i-1,b_j右侧多边形进行合并，提取影像块b_i,b_j左侧边缘上的多边形判断其与影像块b_i-1,b_j右侧多边形是否存在2个像素以上的相交，存在则将加到之后，表示该两个多边形需要合并；

(3)当i＝0,j0时,影像块b_i,b_j上侧边缘的多边形需要与影像块b_i,b_j-1的下侧边缘的多边形进行合并，提取影像块b_i,b_j上侧边缘上的多边形判断其与影像块b_i,b_j-1下侧多边形是否存在2个像素以上的相交，存在则将加到之后，表示该两个多边形需要合并；

(4)当i0,j0时，按照第(2)种(3)种情况将左侧多边形和右侧多边形加入到合并列表之中；

上述过程维护了一个列表，记录矢量化结果需要合并的多边形；

步骤四：更新合并列表

对于一个多边形a∈A出现在m_i∈M,m_j∈M,i≠j的情况，则将其进行合并，即将m_j中的元素加入到m_i中，并将m_j从M中删除；

步骤五：多边形合并

依次对m_i∈M中的元素进行处理，将其中的多边形分别进行合并，得到一个新的多边形，并将原始多边形删除。

2.根据权利要求1步骤一中所述的影像分块方法，其特征在于，每个分块之间仅重合一个像素。

3.根据权利要求1步骤三中所述合并多边形列表提取方法，每个多边形与存在两个像素邻接的多边形进行合并，再通过步骤四中的多边形合并更新保证每个地物目标具有唯一的多边形与之对应。