基于超像素的遥感图像并行分割方法技术

本发明专利技术涉及一种基于超像素的遥感图像并行分割方法，包括组合波段合成假彩色图像、对假彩色图像进行带状分块、对各子块进行并行SLIC分割、建立边界处的区域邻接图、进行边界区域合并，更新区域标签、对全图标签重组，存储分割结果共六个步骤；本发明专利技术融合了假彩色图像生成、并行分割、区域异质性评价，边界合并处理，游程码压缩存储等技术，既保证了分割边缘的精度，又提高了分割速度，有利于算法的工程应用。

【技术实现步骤摘要】
基于超像素的遥感图像并行分割方法
本专利技术属于遥感图像分割
，涉及遥感数据信息的处理和数字图像的分割，具体涉及一种对测绘卫星拍摄的遥感图像进行区域分割的方法。
技术介绍
随着航天科学的快速发展，对地摄影和测量技术发生了革命性的变化。遥感图像因其具有良好的时相性、丰富的信息量和不断提高的分辨率等特点，被广泛应用于城镇规划、环境保护、地质勘探、灾害评估及军事领域。遥感图像分割是对图像实际区域进行定量评估的重要前提，其分割的质量直接影响到后续分析、识别和解译的精度。遥感图像的信息量巨大，内容复杂，且尺寸越来越大，如何实现快速精确的分割一直是研究热点和难点。传统图像分割算法大多以像素为基本处理单位，并未考虑像素之间的空间关系，这使得算法的处理效率过低。2003年，Ren等人(Learningaclassificationmodelforsegmentation.ICCV：10-17)最早提出了超像素这一概念，其定义是具有相似纹理、颜色、亮度等特征的相邻像素组成的图像块。利用超像素对图像进行分割，可以有效降低处理信息的规模。目前，基于超像素的分割算法大致可分为基于图论和基于梯度的两类方法。前者是把图像映射为带权的无向图，像素映射为节点，权值表示相邻像素间的相似度，分割的原则是类内相似度最大和类间相异度最大。例如，Felzenswalb等人提出的graph-based方法，使用最小生成树的思想来分割图像，它能较好地保持图像边界，速度较快，但是得到的超像素大小和形状都不规则。基于梯度的超像素分割方法采用聚类的基本思想，例如Levinshtein等提出的Turbopixels方法，对初始种子点进行逐步碰撞聚类，最终将超像素近似均匀地分布到图像平面上；申请号为“201110157076.1”的专利“遥感图像分割方法及遥感图像检索方法”，根据颜色、纹理和位置特征，结合均值漂移实现图像分割，但微弱的边缘容易丢失；Vincent等人的分水岭方法利用拓扑理论进行形态分割，速度快，但是不能控制超像素分割的个数和紧凑度；Achanta等人的SLIC(SimpleLinearIterativeClustering)方法利用颜色和距离相似度进行分割，生成大小均匀、形状规则的超像素，但是分割速度较慢。基于超像素的分割算法得到了广泛应用，但是存在不少局限性。多数算法未能充分利用多光谱谱间信息的差异性与相关性，导致边缘信息丢失，均匀相似的大面积区域被重复计算；由于算法的空间复杂度较高，将海量影像数据一次性调入内存进行处理时，分割速度较慢，甚至导致系统异常中断；另外，以往的超像素分割主要采用串行算法，处理速度慢，效率低，进而严重限制其实际应用。
技术实现思路
本专利技术针对现有技术的不足，提出一种快速精确且工程易实现的遥感图像并行分割方法，旨在解决传统串行分割的时间消耗多、占用空间大的问题。本专利技术融合了假彩色图像生成、并行分割、区域异质性评价，边界合并处理，游程码压缩存储等技术，既保证了分割边缘的精度，又提高了分割速度，有利于算法的工程应用。本专利技术要解决的技术问题通过以下技术方案实现：基于超像素的遥感图像并行分割方法，包括以下步骤：步骤1：计算各波段的图像熵，选择信息量最大的四波段，预处理后合成假彩色图像；步骤2：根据图像尺寸和运行环境内存的大小，对假彩色图像进行带状分块；步骤3：设定分割区域参数和终止条件，对分块后的子图像进行并行SLIC分割；步骤4：建立分块边界的上下区域邻接关系图；步骤5：设计区域合并准则，对区域进行合并，并更新区域标签；步骤6：对全图的合并区域进行标签重组，采用游程码的方法压缩存储分割结果。进一步地，所述步骤1具体包括，采用图像的一元灰度熵作为图像熵的衡量单位，计算各波段的图像熵，选择信息量最大的四波段；对所选的四个波段分别统计其亮度直方图，进行阈值为2％的截断拉伸；提取直方图累计概率位于2％和98％的亮度值，作为线性归一化的下、上限，对该范围内的所有像元归一化到[0，255]；将图像从RGB空间变换到XYZ空间；然后将图像从XYZ空间变换到ST空间；最后将图像从ST空间变换为HLC空间，生成假彩色图像。进一步地，所述步骤2图像分块的具体方法为，根据图像大小和计算机空闲内存确定分块数目；采用水平带状划分法，划分图像并且标上编号。进一步地，所述步骤3并行SLIC分割的具体方法为，设置SLIC分割的参数，包括分割最小因子，预期种子点个数；对SLIC分割算法进行OpenMP并行改造，应用并行编译指令#pragmaompparallelfor优化循环工作；在VisualStudio编译器中，打开项目的“属性页”栏，展开“配置属性”，展开“C++”，将“语言”栏中“OpenMP支持”选项改成“是”，并在源代码文件中加入头文件“omp.h”；根据分块策略获得对应编号的子图像，每个子线程按照编号从小到大顺序处理各子图像，保存处理结果，向主线程发送完成消息，直到所有子图像处理完毕为止。进一步地，所述步骤4建立区域邻接关系图的具体方法为，扫描分割后的分块边界，确定边界区域的节点邻接图；计算区域的光谱异质性；计算区域的形状异质性；确定节点间的权值。进一步地，所述步骤5区域合并的具体方法为，按顺序遍历上区域的节点，依次确定上节点的相邻下节点；判断上节点和各相邻下节点的权值，判断该权值是否满足小于设定的区域异质性阈值；若满足，将该上下相邻节点对应的两区域进行合并，标签更新为两个区域中的标签较小值；若不满足，返回前一步骤；合并区域，标签更新后返回步骤5的开始步骤，遍历区域邻接图中上一行的所有节点，更新区域邻接图。与现有技术相比，本专利技术的有益效果：(1)根据图像熵选择波段，有效利用多光谱谱间信息的差异性与相关性，增强合成假彩色图像的边缘，避免欠分割。(2)利用超像素思想，充分利用像素点特征的空间连续性，将像素级信息抽象为区块级紧凑特征，避免对相似像素点进行冗余计算和可能的过分割。(3)对全图进行带状划分，对SLIC算法实现并行改造，保证分割精度的同时大幅提升分割速度，提高算法对硬件的适应性。(4)采用区域合并来更新邻接上下边界，保证分割边缘位于地物边界。附图说明图1是本专利技术的整体流程框图；图2是本专利技术的分块并行处理方案图；图3是本专利技术的游程码压缩存储示意图；图4是本专利技术的建立区域邻接图的示意图；图5是本专利技术的边界合并流程图；图6是本专利技术的边界合并前后对比图。具体实施方式下面结合具体实施例对本专利技术做进一步详细的描述，但本专利技术的实施方式不限于此。本专利技术针对传统算法存在的局限性，提出了基于超像素的并行分割方法，目标是生成均匀的超像素，边界精确且速度快，能适用于超大尺寸图像。首先，分析遥感图像多波段信息，改进传统的三波段组合，选择最大图像熵的四波段组合生成假彩色图像；然后，对生成图像进行带式划分，利用多核计算机和OpenMPI(OpenMulti-Processing)的优点，分块进行SLIC并行分割处理；设计区域合并算法，对并行分割结果进行邻接关系判定，更新边界和区域标签；最后，采用游程码的压缩方式保存分割结果，从而降低空间复杂度，非常有利于大尺寸图像分割的工程实现。参照图1的整体流程框图，本专利技术基于超像素的遥感图像并行分割方法的具体步骤如下本文档来自技高网...

【技术保护点】
1.基于超像素的遥感图像并行分割方法，其特征在于：包括以下步骤：步骤1：计算各波段的图像熵，选择信息量最大的四波段，预处理后合成假彩色图像；步骤2：根据图像尺寸和运行环境内存的大小，对假彩色图像进行带状分块；步骤3：设定分割区域参数和终止条件，对分块后的子图像进行并行SLIC分割；步骤4：建立分块边界的上下区域邻接关系图；步骤5：设计区域合并准则，对区域进行合并，并更新区域标签；步骤6：对全图的合并区域进行标签重组，采用游程码的方法压缩存储分割结果。

【技术特征摘要】
1.基于超像素的遥感图像并行分割方法，其特征在于：包括以下步骤：步骤1：计算各波段的图像熵，选择信息量最大的四波段，预处理后合成假彩色图像；步骤2：根据图像尺寸和运行环境内存的大小，对假彩色图像进行带状分块；步骤3：设定分割区域参数和终止条件，对分块后的子图像进行并行SLIC分割；步骤4：建立分块边界的上下区域邻接关系图；步骤5：设计区域合并准则，对区域进行合并，并更新区域标签；步骤6：对全图的合并区域进行标签重组，采用游程码的方法压缩存储分割结果。2.根据权利要求1所述的基于超像素的遥感图像并行分割方法，其特征在于：所述步骤1具体包括，采用图像的一元灰度熵作为图像熵的衡量单位，计算各波段的图像熵，选择信息量最大的四波段；对所选的四个波段分别统计其亮度直方图，进行阈值为2%的截断拉伸；提取直方图累计概率位于2%和98%的亮度值，作为线性归一化的下、上限，对该范围内的所有像元归一化到[0，255]；将图像从RGB空间变换到XYZ空间；然后将图像从XYZ空间变换到ST空间；最后将图像从ST空间变换为HLC空间，生成假彩色图像。3.根据权利要求2所述的基于超像素的遥感图像并行分割方法，其特征在于：所述步骤2图像分块的具体方法为，根据图像大小和计算机空闲内存确定分块数目；采用水平带状划分法，划分图像并且标上编号。4.根据权利要求3所述的基于超像素的遥感图像并行分割方法，其特征在于...

【专利技术属性】
技术研发人员：朱娟娟，张恩泽，刘硕珣，赵阳，郭彦宗，朱倩蓓，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61