基于最近邻有向图的遥感图像快速分割算法

• 作者: 孟翱翔 崔宾阁
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 遥感图像分割 最近邻有向图 区域生长
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 图形图像与模式识别
• 页码范围: 274-278
• 页数: 5页
• 分类号: TP391.41
• 字数: 5095字
• 语种: 中文

摘要

针对现有的区域生长算法没有考虑到区域之间最近邻关系的有向性这一问题,提出了基于最近邻有向图的遥感图像快速分割算法.首先使用分水岭算法对遥感图像进行初次分割,然后在分割得到的区域对象基础上建立最近邻有向图.在区域生长过程中,沿着有向边形成的路径合并相邻的区域对象.当所有合并完成后重构区域对象的最近邻有向图,进行下一轮合并,直至区域数目不再变化.该方法避免了每次合并一个区域对象就重新计算新的邻居关系,从而降低了计算复杂度.实验结果表明,该方法分割结果比较合理,与其他几种方法相比运行效率明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔宾阁	山东科技大学信息科学与工程学院	18	80	5.0	8.0
5	孟翱翔	山东科技大学信息科学与工程学院	1	5	1.0	1.0