|
|||||
|
|
| 基于图论Gomory-Hu算法的SAR图像多尺度分割 | |
| 作者姓名： | 刘丙涛 田铮 李小斌 周强锋 |
| 作者单位： | 1. 西北工业大学应用数学系,西安,710072 2. 西北工业大学应用数学系,西安710072;遥感科学国家重点实验室中国科学院遥感应用研究所,北京100101 |
| 基金项目： | 国家自然科学基金,航空基础科学基金,西北工业大学创新基金 |
| 摘 要： | 由于SAR图像含有斑点噪声,很难有效的分割出精确的结果,为此提出一种新的基于图论的SAR图像分割方法,证明了算法具有最优解,分析了算法的复杂度,验证了算法具有实时性。该算法通过构造多尺度结构快速找到收缩图以及初始图的子图集合,然后对其分别应用Gomory-Hu算法得到对应的等价树,最后根据规则得到初始图的等价树,按照割值由小到大依次去边后,可得到对原图的最优划分,映射回图像则可得分割结果。实验结果说明了算法的有效性和实时性。 |
| 关 键 词： | 图像分割 Gomory-Hu算法 多尺度 图论 |
| 本文献已被 维普 万方数据 等数据库收录！ | |