[发明专利]一种基于分水岭的山脊线提取方法

摘要

本发明的地形图像山脊线提取方法，它包括找出为分割线，由该分割线在地形图像中分割出区域为第一分割区域、第二分割区域、第三分割区域……；标注出第一分割区域、第二分割区域、第三分割区域……中每个像素的灰度值，并且将上述每个区域中灰度值相同的点就近连接起来，分别画出上述第一分割区域、第二分割区域、第三分割区域……的等高线折线；然后拟合出并画出每根等高线折线的等高线曲线，再计算出每根等高线曲线上各个点的曲率；将区域内最大等高线曲率对应的点按照就近的原则连接成折线，该折线即为分割区域的山脊线。

主权项

1.一种地形图像山脊线的提取方法，该地形图像包括至少一个连通区域，它包括以下步骤：（1）对拍摄的地形图像中每个像素的灰度值进行排序，找出灰度极小值，并且统计地形图像的灰度值极小值个数n和每个连通区域的灰度极小值个数m1、m2、m3……,n= m1+m2+m3……；（2）如果n<2，则对地形图像的灰度极小值加1，返回步骤（1）；（3）如果n>2，但是m1、m2、m3……的个数﹤2，则对地形图像的灰度极小值加1，返回步骤（1）；（4）如果n>2且2≤m1、m2、m3……之一﹤n，说明n个灰度极小值不在一个连通区域内，则对灰度极小值所在的连通区域的边界均匀地进行膨胀，使得多个连通区域彼此连通，则膨胀前边界的像素点的连线即为分割线，由该分割线在地形图像中分割出区域为第一分割区域、第二分割区域、第三分割区域……；（5）标注出第一分割区域、第二分割区域、第三分割区域……中每个像素的灰度值，并且将上述每个区域中灰度值相同的点就近连接起来，分别画出上述第一分割区域、第二分割区域、第三分割区域……的等高线折线；其特征在于：（6）根据第一分割区域、第二分割区域、第三分割区域……中的每根等高线折线上的像素坐标拟合出每根等高线折线的等高线曲线方程，根据上述每个等高线曲线方程重新画出第一分割区域、第二分割区域、第三分割区域……中的每根等高线曲线，然后，根据每根等高线曲线y，由公式计算出每根等高线曲线上各个像素坐标点的曲率；（7）分别将第一分割区域、第二分割区域、第三分割区域……中每个区域内的等高线曲率由大到小进行排序，找出前k*2位大曲率所对应于第一分割区域、第二分割区域、第三分割区域……中特征点，其中k分别为第一分割区域、第二分割区域、第三分割区域……中等高线曲线的个数；（8）分别将第一分割区域、第二分割区域、第三分割区域……中的特征点按照就近的原则连接成折线，该折线即为第一分割区域、第二分割区域、第三分割区域……山脊线。