Multiscale SAR image segmentation based on Gomory-Hu algorithm

作者：Liu B T^*; Tian Z; Li X B; Zhou Q F

来源：Journal of Astronautics, 2008, 29(3): 1002-1007.

• Gomory-Hu algorithm
• Graph theory
• Image segmentation
• Multiscale

The multiplicative nature of the speckle in SAR images is a difficult problem. A novel method for SAR image segmentation based on Gomory-Hu algorithm is proposed in this paper. We have proved that it has the optimal solution, and also analyzed it';s complexity. The algorithm construct the multiscale structure to find the condense graph and the sub graphs of the initial graph first, then construct the equivalent tree separately using the Gomory-Hu algorithm, and construct the equivalent tree of the initial graph under the rule, remove the arcs in order, the optimal solution will be found. Finally, mapping back to the original image and achieve the result. Segmentation results on real SAR images demonstrate the effectiveness of the proposed algorithm.

• 出版日期2008
• 单位西北工业大学