欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
由于SAR图像含有斑点噪声,很难有效的分割出精确的结果,为此提出一种新的基于图论的SAR图像分割方法,证明了算法具有最优解,分析了算法的复杂度,验证了算法具有实时性。该算法通过构造多尺度结构快速找到收缩图以及初始图的子图集合,然后对其分别应用Gomory-Hu算法得到对应的等价树,最后根据规则得到初始图的等价树,按照割值由小到大依次去边后,可得到对原图的最优划分,映射回图像则可得分割结果。实验结果说明了算法的有效性和实时性。
英文摘要：
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.
同期刊论文项目
同项目期刊论文
期刊信息
位置：