基于最小生成树的遥感影像分割

论文摘要

随着遥感影像在人们生产生活各个方面的广泛应用,普通的分割算法已不适用于高分辨率遥感影像的目标识别需求。本文提出了一种基于最小生成树的遥感影像分割算法,首先根据像素间的相似性测度构建遥感影像的无向带权图,然后通过Prim算法生成遥感影像的最小生成树用于刻画影像的像素间相似性结构,并建立最小生成树的拓扑结构;在此基础上,建立基于最小生成树的分割模型,进行子树划分,从而达到影像分割的目的。模拟和真实影像的分割实验表明,本文算法是一种有效的遥感影像分割算法。

论文目录

• 0 引言
• 1 最小生成树理论
•   1.1 最小生成树概念
•   1.2 最小生成树算法———Prim算法
• 2 基于最小生成树的影像分割算法
•   2.1 像素间的相似性测度构建
•   2.2 影像的无向带权图的构建
•   2.3 基于Prim算法的最小生成树构建
•   2.4 最小生成树的拓扑结构构建
•   2.5 基于MST的影像分割模型构建
• 3 实验结果与讨论
•   3.1 模拟影像
•   3.2 真实遥感影像
• 4 结束语

文章来源

类型: 期刊论文

作者: 王智敏,郭正胜

关键词: 遥感影像分割,最小生成树,算法,无向带权图,相似性测度

来源: 测绘与空间地理信息 2019年01期

年度: 2019

分类: 基础科学,工程科技Ⅱ辑,信息科技

专业: 工业通用技术及设备,自动化技术

单位: 辽宁工程技术大学测绘与地理科学学院

分类号: TP751

页码: 150-153

总页数: 4

文件大小: 842K

下载量: 156