在图像分割领域中,区域生长是一个很有用的算法,它往往可以从局部区域中逐渐分将图像分割成具有不同相似性的几部分。区域生长算法的关键部分在于种子点的选取和相似性准则的判定,这直接影响到图像分割效果,种子点可以通过人工方法(前景或背景)选取,也可以通过图像预处理算法自动获取。
实现区域生长算法过程如下(以灰度图为例,判定准则为相邻像素间灰度差):
1.种子点获取。
2.种子点入栈,考虑种子点周围八领域灰度值,若邻域像素满足生长条件,则该点入栈。
3.获取栈顶元素,考虑其邻域像素,若满足则入栈,不满则舍弃,重复该过程直至栈为空。
4.获取下一个种子点,重复2,3直到所