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