基于图论Gomory-Hu算法的SAR图像多尺度分割
文献类型：期刊论文
| 作者 | 刘丙涛 ; 田铮 ; 李小斌 ; 周强锋 |
| 刊名 | 宇航学报
 |
| 出版日期 | 2008 |
| 期号 | 3页码:1002-1007 |
| 关键词 | 图像分割 Gomory-Hu算法 多尺度 图论 |
| 中文摘要 | 由于SAR图像含有斑点噪声,很难有效的分割出精确的结果,为此提出一种新的基于图论的SAR图像分割方法,证明了算法具有最优解,分析了算法的复杂度,验证了算法具有实时性。该算法通过构造多尺度结构快速找到收缩图以及初始图的子图集合,然后对其分别应用Gomory-Hu算法得到对应的等价树,最后根据规则得到初始图的等价树,按照割值由小到大依次去边后,可得到对原图的最优划分,映射回图像则可得分割结果。实验结果说明了算法的有效性和实时性。 |
| 收录类别 | CNKI |
| 语种 | 中文 |
| 公开日期 | 2015-01-05 |
| 源URL | [http://ir.ceode.ac.cn/handle/183411/34746]  |
| 专题 | 遥感与数字地球研究所_中文期刊论文_期刊论文 |
| 推荐引用方式 GB/T 7714 | 刘丙涛,田铮,李小斌,等. 基于图论Gomory-Hu算法的SAR图像多尺度分割[J]. 宇航学报,2008(3):1002-1007. |
| APA | 刘丙涛,田铮,李小斌,&周强锋.(2008).基于图论Gomory-Hu算法的SAR图像多尺度分割.宇航学报(3),1002-1007. |
| MLA | 刘丙涛,et al."基于图论Gomory-Hu算法的SAR图像多尺度分割".宇航学报 .3(2008):1002-1007. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。