基于图论和超像素的并行快速SAR图像分割方法

摘要

本发明公开一种基于图论和超像素理论的并行快速的SAR图像分割方法，属于图像处理技术领域。其分割过程为：(1)对待分割的SAR图像进行归一化处理；(2)将初始化后的图像划分为等大小的4个区块；(3)对4个区块同时作如下并行处理：对每一个区块进行高斯滤波处理；然后进行超像素生成；以每个超像素作为无向图的节点向无向图的转换；对每个区块产生的无向图进行分割得到分割子图；利用各子图之间的关系将4个区块的分割子图合并成总无向图；将总无向图中联通的节点标记为同一类别并赋予相应像素点同样的颜色，便得到了最终的分割结果。本发明具有较低的空间复杂度与良好的时间性能，适合大规模SAR图像分割，易于工程化实现。