最近项目里面用到来区域生长算法,感觉有点用处,下面做一下记录,作为分享。
区域生长算法:根据一个种子像素点,以八邻域不断往外扩张,直到边界位置。算法的步骤如下:
(1).首先建立两个栈,分别用来保存将要检测的的点以及已经检测过点点;
(2).以当前种子点(x,y)作为起点,做八邻域检索,如果满足检索条件的,则放入待检测栈中,并将满足条件的点设置为1;
(3).取出待检测栈栈顶的点(x0,y0),并将(x0,y0)复制给(x,y);
(4).重复执行2,3,直到待检测栈为空
(5).重新找下一个种子点;