[发明专利]一种河网拓扑信息提取方法及系统

摘要

本发明公开了一种河网拓扑信息提取方法及系统。该方法包括：提取遥感图像中的水体，得到水体图像；采用形态学细化算法提取水体图像中的河流骨架，得到河流骨架图像；确定河流骨架图像中的端点和分支点；分别以各端点为起点，采用路径搜索算法沿骨架路径搜寻每个端点的邻近分支点，得到端点对应的搜索路径和搜索路径长度；计算邻近节点的离岸最近欧氏距离；删除河流骨架图像中满足剪枝条件的搜寻路径，得到剪枝后的河流骨架图像；剪枝条件是由端点对应的搜寻路径长度、离岸最近欧氏距离、预设比例系数阈值和预设绝对长度阈值确定的；确定剪枝后的河流骨架图像的连通性矩阵。本发明能够实现对河网拓扑信息的自动、完整、准确提取。

主权项

1.一种河网拓扑信息提取方法，其特征在于，包括：/n提取遥感图像中的水体，得到水体图像；所述水体图像由多个水体像素点和非水体像素点组成；/n采用形态学细化算法提取所述水体图像中的河流骨架，得到河流骨架图像；所述河流骨架图像由多个骨架像素点组成；/n确定当前迭代次数m下，当前河流骨架图像中的端点和分支点；所述端点的周围八像素邻域内仅有一个像素点为骨架像素点；所述分支点的周围八像素邻域内有大于两个的像素点为骨架像素点；/n分别以各所述端点为起点，采用路径搜索算法沿骨架路径搜索每个所述端点的邻近节点，得到所述端点对应的搜索路径和搜索路径长度；所述邻近节点为从所述端点出发，沿骨架像素点搜索遇到的第一个节点；所述节点为分支点或端点；所述搜索路径是由在搜索过程中所述端点到所述邻近节点之间经过的所有骨架像素点组成的；所述搜索路径长度为所述搜索路径上所有相邻骨架像素点之间的距离之和；/n计算所述邻近节点的离岸最近欧氏距离；所述离岸最近欧氏距离为所述邻近节点与非水体像素点的最短欧氏距离；/n判断当前迭代次数m下，当前河流骨架图像中是否存在满足剪枝条件的搜索路径；/n若是，则删除当前河流骨架图像中满足剪枝条件的搜索路径，得到路径删除后的河流骨架图像，并令当前迭代次数m加1，再将所述路径删除后的河流骨架图像作为当前河流骨架图像，返回所述确定当前迭代次数m下，当前河流骨架图像中的端点和分支点；所述剪枝条件是由所述端点对应的搜索路径长度、所述离岸最近欧氏距离、预设比例系数阈值和预设绝对长度阈值确定的；所述预设比例系数阈值为所述搜索路径长度与所述离岸最近欧氏距离的设定比值；所述预设绝对长度阈值为所述搜索路径的设定绝对长度值；/n若否，则将上次迭代次数m-1下得到的路径删除后的河流骨架图像确定为剪枝后的河流骨架图像；/n确定所述剪枝后的河流骨架图像的连通性矩阵；所述连通性矩阵的总行数和总列数均等于所述剪枝后的河流骨架图像中端点和分支点个数之和；所述连通性矩阵表示提取的河网拓扑信息。/n