https://blog.csdn.net/DaveBobo/article/details/53283585
區域生長是一種古老的圖像分割方法，最早的區域生長圖像分割方法是由Levine等人提出的。該方法一般有兩種方式，一種是先給定圖像中要分割的目標物體內的一個小塊或者說種子區域(seed point)，再在種子區域基礎上不斷將其周圍的像素點以一定的規則加入其中，達到最終將代表該物體的所有像素點結合成一個區域的目的；另一種是先將圖像分割成很多的一致性較強，如區域內像素灰度值相同的小區域，再按一定的規則將小區域融合成大區域，達到分割圖像的目的，典型的區域生長法如T. C. Pong等人提出的基於小面（facet）模型的區域生長法，區域生長法固有的缺點是往往會造成過度分割，即將圖像分割成過多的區域 。
簡單來說下三個法則，對出需要分割的圖像：
1、選取圖像中的一點為種子點（種子點的選取需要具體情況具體分析）。
2、在種子點處進行8鄰域或4鄰域擴展，判定准則是：如果考慮的像素與種子像素灰度值差的絕對值小於某個門限T，則將該像素包括進種子像素所在的區域。
3、當不再有像素滿足加入這個區域的准則時，區域生長停止。
區域生長實現的步驟如下:
1. 對圖像順序掃描!找到第1個還沒有歸屬的像素, 設該像素為(x0, y0);
2. 以(x0, y0)為中心, 考慮(x0, y0)的8鄰域像素(x, y)，如果(x,, y)滿足生長准則, 將(x, y)與(x0, y0)合並(在同一區域內), 同時將(x, y)壓入堆棧;
3. 從堆棧中取出一個像素, 把它當作(x0, y0)返回到步驟2;
4. 當堆棧為空時!返回到步驟1;
---------------------
作者：DaveBobo
來源：CSDN
原文：https://blog.csdn.net/DaveBobo/article/details/53283585
版權聲明：本文為博主原創文章，轉載請附上博文鏈接！