一种基于栅格的接缝线网络生成方法

摘要

本发明提供了一种基于栅格的接缝线网络生成方法，包括步骤：确定每幅待镶嵌影像的有效范围；根据各影像有效范围多边形得到最终镶嵌结果的覆盖范围，并创建一个同样大小的模板影像，并将像元值初始化；依次将各影像镶嵌至模板影像上，并赋以相应的值；逐个重叠区进行区域生长得到每个重叠区内的接缝线；处理完所有重叠区，将形成的接缝线相连即获得最终的接缝线网络。本发明适用于数字正射影像镶嵌处理时接缝线网络的自动生成处理，解决影像有效范围为任意形状时的接缝线网络生成问题。

主权项

一种基于栅格的接缝线网络生成方法，其特征在于，包括以下步骤：步骤1：确定每幅待镶嵌影像的有效范围，待镶嵌的n幅影像分别用I₁、I₂、···I_i···、I_n表示；步骤2：根据I_i(i＝1，2···n)的有效范围多边形P_i，得到最终镶嵌结果的覆盖范围，并创建一个同样大小的模板影像，同时将像元值初始化为0；步骤3：选出一幅影像作为起始影像I₁，根据影像I₁的有效范围，以数字编号1填充到模板影像对应范围内的每个像元上；步骤4：假设已有i(i＝1,2,…,n‑1)幅镶嵌影像(I₁,I₂,…,I_i)被镶嵌到模板影像上；从剩下的n‑i幅待镶嵌中选出影像I_j(j＝i+1)，根据影像I_j的有效范围，以数字编号j填充到模板影像对应有效范围内的每个像元上，并确定出I_j与i幅镶嵌影像(I₁,I₂,…,I_i)之间的k(0≤k≤i)个重叠区域，以数字编号C_m(m＝1,2,…,k)表示，其中C_m为大于n的整数；步骤5：逐个重叠区进行区域生长得到每个重叠区内的接缝线，将k个重叠区域获得的接缝线与已有的i幅影像的接缝线网络相连接，就形成了i+1幅影像的接缝线网络，这样i+1幅影像就被镶嵌到模板影像上了；步骤6：重复步骤4、5，直至i＝n，获得最终的接缝线网络。