泛洪填充(Flood Fill)很多時候國內(nèi)的開發(fā)者稱它為漫水填充，該算法在圖形填充與著色應用程序比較常見，屬于標配。在圖像處理里對二值圖像的Hole可以通過泛洪填充來消除，這個是泛洪填充在圖像處理中很經(jīng)典的一個用途，此外還可以通過泛洪填充為ROI區(qū)域著色。這個在圖像處理也經(jīng)常用到。讓我們首先看一下泛洪填充算法本身，然后再說一下在圖像處理中的應用場景。

泛洪填充算法

通常泛洪填充需要從一個點開始，這個點可以隨機選擇的一點，但是一定要在填充區(qū)域內(nèi)部，然后它就會進行四鄰域或者把鄰域?qū)ふ覍χ車袼赝瓿商畛洌钡接龅礁付S機點像素值不同的像素為止，也可以認為是到達了區(qū)域邊界。通過鄰域像素尋找實現(xiàn)填充速度比較慢、不是泛洪填充好的實現(xiàn)方式，最常見與快速的泛紅實現(xiàn)是基于掃描線算法的，步驟如下：

1.首先從開始點出發(fā)進行垂直方向列的掃描，填充

2.然后以填充點開始進行每一行的掃描與填充

3.繼續(xù)以每一行新填充的像素為開始點，執(zhí)行1,2步驟

4.直到區(qū)域所有點都完成填充為止。

圖示如下：

第一步：假設有圖像如下，紅色表種子像素點。

首先進行豎直方向的掃描，填充結(jié)果如下：

然后以填充的紅色像素為起始點，開始水平方向的掃描填充，結(jié)果如下：

用水平方向被填充像素點為種子像素點，繼續(xù)豎直方式掃描填充，結(jié)果如下：

以填充的像素點為種子像素點繼續(xù)水平方向掃描，結(jié)果如下：

這樣就完成了對整個區(qū)域的填充。從上面的例子可以看出，泛洪填充可以通過遞歸方式編碼實現(xiàn)，但是基于遞歸方式編碼實現(xiàn)有個致命的缺點，對大圖填充時候容易導致棧溢出，所以更常用的基于隊列或者棧的數(shù)據(jù)結(jié)構(gòu)實現(xiàn)非遞歸的泛洪填充。OpenCV中的實現(xiàn)主要是基于棧的掃描線算法實現(xiàn)泛洪填充。

應用場景一：

通過泛洪填充算法實現(xiàn)對二值圖像對象區(qū)域中Hole填充

運行顯示原圖如下：

填充以后結(jié)果如下：

實現(xiàn)代碼如下：

應用場景二：

通過泛洪填充實現(xiàn)對ROI區(qū)域的著色， 跟上個例子使用API唯一不同地方是帶了mask參數(shù)。運行結(jié)果如下：

實現(xiàn)代碼如下：

編輯：jq