[发明专利]一种基于主框架搜索的卫星影像快速镶嵌方法及装置

说明书

本发明公开了一种基于主框架搜索的卫星影像快速镶嵌方法及装置，涉及互联网地图服务技术领域，所述方法包括：获得待镶嵌影像；对所述待镶嵌影像进行分组、并行计算所述待镶嵌影像的有效区域；根据所述待镶嵌影像的有效区域，生成所述待镶嵌影像的镶嵌线；根据所述待镶嵌影像，计算所述待镶嵌影像范围；根据所述待镶嵌影像范围，计算镶嵌后影像的长度和宽度；根据所述镶嵌后影像的长度和宽度，对所述镶嵌后影像进行分块，获得若干个待镶嵌影像块；对所述若干个待镶嵌影像块进行并行镶嵌处理，获得镶嵌后影像。基于主框架搜索法和MPI多进程并行处理方案，达到了快速生成镶嵌线，极大提高镶嵌处理效率，且算法精度高的技术效果。

技术领域

本发明涉及互联网地图服务技术领域，尤其涉及一种基于主框架搜索的卫星影像快速镶嵌方法及装置。

背景技术

遥感影像镶嵌技术是将两幅或多幅遥感影像拼接在一起，构成一幅整体影像的过程。当感兴趣区域位于不同影像文件时，需将其所在影像文件合并形成包含感兴趣区域的完整影像。近年来，随着卫星技术、传感器技术和电子技术的飞速发展，人类获取遥感数据的手段越来越多样化，获取的遥感数据也由TB级向ET级发展。遥感影像镶嵌技术是遥感影像处理中不可或缺的一环，它为全国或大范围环境生态监测提供有力保障，同时也为区域性或全国性环境变化监测，分类等技术手段提供强有力的数据支撑。传统的镶嵌方法通常采用模板匹配算法和小波变换算法。

但本申请发明人在实现本发明实施例中技术方案的过程中，发现上述现有技术至少存在如下技术问题：

现有技术中的镶嵌方法存在算法逻辑简单、易出现较大误差，或者算法精度高、但计算量较大的技术问题。

发明内容

本发明实施例通过提供一种基于主框架搜索的卫星影像快速镶嵌方法及装置，用以解决现有技术中的镶嵌方法存在算法逻辑简单、易出现较大误差，或者算法精度高、但计算量较大的技术问题。基于主框架搜索法和MPI多进程并行处理方案，达到了快速生成镶嵌线，极大提高镶嵌处理效率，且算法精度高的技术效果。

鉴于上述问题，本发明实施例提供了一种基于主框架搜索的卫星影像快速镶嵌方法及装置。

第一方面，本发明提供了一种基于主框架搜索的卫星影像快速镶嵌方法，所述方法包括：获得待镶嵌影像；对所述待镶嵌影像进行分组、并行计算所述待镶嵌影像的有效区域；根据所述待镶嵌影像的有效区域，生成所述待镶嵌影像的镶嵌线；根据所述待镶嵌影像，计算所述待镶嵌影像范围；根据所述待镶嵌影像范围，计算镶嵌后影像的长度和宽度；根据所述镶嵌后影像的长度和宽度，对所述镶嵌后影像进行分块，获得若干个待镶嵌影像块；对所述若干个待镶嵌影像块进行并行镶嵌处理，获得镶嵌后影像。

优选的，所述对所述待镶嵌影像进行分组、并行计算所述待镶嵌影像的有效区域，包括：对所述待镶嵌影像进行分组；对分组后的所述待镶嵌影像进行并行图像二值化处理；获得所述待镶嵌影像的有效区域。

优选的，所述根据所述待镶嵌影像的有效区域，生成所述待镶嵌影像的镶嵌线，包括：获得所述待镶嵌影像的数量n，其中，n为大于2的正整数；计算n幅影像的最小贡献区域；根据所述n幅影像的最小贡献区域，生成所述待镶嵌影像的镶嵌线。

优选的，所述计算n幅影像的最小贡献区域，包括：以第i幅影像为基准，依次判断所述第i幅影像与后续n-i幅影像是否有重叠，其中，1≤in；如果所述第i幅影像与所述第j幅影像有重叠，计算所述第i幅影像与所述第j幅影像的重叠区域，其中，ij≤n-i；根据所述第i幅影像与所述第j幅影像的重叠区域，计算所述重叠区域的主框架点；根据所述重叠区域的主框架点和所述第i幅影像边界，生成所述第i幅影像相对所述第j幅影像的贡献区域；根据所述第i幅影像相对所述第j幅影像的贡献区域，获得所述第i幅影像的所有贡献区域；计算所述第i幅影像的所有贡献区域的交集，获得所述第i幅影像的最小贡献区域；根据所述第i幅影像的最小贡献区域，获得n幅影像的最小贡献区域。