[发明专利]一种基于栅格的接缝线网络生成方法

摘要

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

主权项

1.一种基于栅格的接缝线网络生成方法，其特征在于，包括以下步骤：步骤1：确定每幅待镶嵌影像的有效范围，待镶嵌的n幅影像分别用I₁、I₂、···I_i···、I_n表示；步骤2：根据I_i的有效范围多边形P_i，其中i＝1，2···n，得到最终镶嵌结果的覆盖范围，并创建一个同样大小的模板影像，同时将像元值初始化为0；步骤3：选出一幅影像作为起始影像I₁，根据影像I₁的有效范围，以数字编号1填充到模板影像对应范围内的每个像元上；步骤4：假设已有i，幅镶嵌影像(I₁,I₂,…,I_i)被镶嵌到模板影像上，其中i＝1,2,…,n‑1；从剩下的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，获得最终的接缝线网络；所述步骤5具体包括以下子步骤：步骤5.1：对p_j'确定的范围，从上往下，从左往右逐像元值判断，找到重叠区C_m的其中一个边界像元，其中m＝1,2··k；步骤5.2：建立两个空队列，以步骤5.1中找到的边界像元为起始像元，进行边界跟踪；以边界像元所临近区域，将闭合的边界划分为两条边界；将这两条边界，分别放入两个队列中；步骤5.3：以两个队列中的像元为种子点，对重叠区域C_m进行区域生长得到该重叠区接缝线；步骤5.4：重复步骤5.1、5.2、5.3直至p_j'范围内不存在重叠区，即形成i+1幅影像的接缝像网络，这样i+1幅影像就被镶嵌到模板影像上了。