区域生长法:
通俗的讲就是利用初始种子点,通过邻域判断,获取更多的种子点,以达到生长的目的。
有点像是核聚变的链式反应,一个点找到更多的种子点,然后新的种子点再找到更多的,最后生长结束,种子点库也就清空了。
目前主要使用的是四领域和八领域:
四邻域 (左) 和八邻域 (右) 的示意图:
区域生长的流程图:
以下是部分代码(参考:结合python与遥感图像的区域生长算法实现 - 知乎):
class Point(object): def __init__(self, x, y): self.x = x self.y = y def getX(self): return self.x def getY(self): return self.y def toString(self): retur