In this paper, a parallel region merging strategy is proposed for partitioning Synthetic Aperture Radar (SAR) images into several disjoint regions, based on the region adjacency graph (RAG) of an initial partition and the nearest neighbor graph (NNG) produced from the RAG. Developed from the multi-direction ratio edge detector, a multi-scale-multi-direction (MSMD) one is used to extract edge strength map (ESM) of an initial SAR image, feeded into watershed transform to generate an initial partition result of the initial SAR image. Considering local image properties, which makes the generated NNG center around bi-node circles situated in interiors of homogeneous regions, many of which are independently located in different homogeneous regions, the predication of the parallelizability for bi-node circles is proposed to make the proposed parallel region merging strategy. The proposed parallel merging strategy simultaneously merges bi-node circles far away from boundaries of regions, characterized by the length of path from a node to the bi-node circle in the NNG. The performance of the proposed parallel merging strategy is analyzed theoretically and experimentally, and our experiments show that the proposed method outweighs other compared methods.

本文基于初始分区的区域邻接图（RAG）和RAG生成的最近邻图（NNG），提出了一种并行区域合并策略，用于将合成孔径雷达（SAR）图像划分为几个不相交的区域。 。由多方向比率边缘检测器开发而成的多尺度多方向（MSMD）提取原始SAR图像的边缘强度图（ESM），并馈入分水岭变换以生成图像的初始分割结果。初始SAR图像。考虑到局部图像属性，该属性使生成的NNG围绕位于同质区域内部的双节点圆周围，其中许多独立地位于不同的同质区域中，提出了双节点圆的可并行性预测，以提出所建议的并行区域合并策略。所提出的并行合并策略同时合并远离区域边界的双节点圆，其特征在于NNG中从节点到双节点圆的路径长度。理论上和实验上分析了所提出的并行合并策略的性能，我们的实验表明，所提出的方法优于其他比较方法。