與漫水填充演算法的個人理解

2021-10-08 15:55:05 字數 724 閱讀 7054

第一功能說明:

漫水前衝演算法,它是用來指定顏色填充的乙個連線域,常常被用來標記或者分離影象的一部分進行處理,或者分析也能用於道路識別,行駛汽車的無人駕駛。

個人通俗的理解:漫水填充演算法,就像水一樣流過,所有能夠被流到的地方,而被水所覆蓋的地方,則會變成所定義的顏色,而沒有被扭到的地方則會形成乙個個小島,這邊是漫水演算法,這樣也便實現了提取一幅中的一部分的效果。效果圖見如下。

個人通俗的理解,可能有不對的地方,如能得到指點,十分感謝!

第二結果圖顯示:

第三api詳解:

rect ccomp;

floodfill(src, point(50, 300), scalar(155, 255, 55), &ccomp, scalar(20, 20, 20), scalar(20, 20, 20));

src---原,point(50, 300)---種子畫素座標,scalar(155, 255, 55)---填充區域的新顏色,

&ccomp---指標,scalar(20, 20, 20)---與種子畫素的值得上差,scalar(20, 20, 20)---觀與種子畫素的值得下差。

原碼如下:

#include

#include

using namespace cv;

int main()

漫水填充演算法

所謂漫水填充演算法,是給定乙個聯通域內的乙個點,以此為起點找到這個聯通域的其餘所有點並將其填充為指定顏色的一種演算法。之所以稱之為漫水填充,是因為這種演算法就是模擬了漲水的過程,從一點開始,水流慢慢加大,直到漫過了全部區域。這個演算法的詳細介紹可以參考下面的鏈結。這個演算法在我們尋找一片指定區域時非...

漫水填充演算法

漫水填充演算法是填充演算法中最通用的演算法。所謂漫水填充 演算法,是給定乙個聯通域內的乙個點,以此為起點找到這個聯通域的其餘所有點並將其填充為指定顏色的一種演算法。之所以稱之為漫水填充,是因為這種演算法就是模擬了漲水的過程,從一點開始,水流慢慢加大,直到漫過了全部區域。該填充演算法的原型如下所示 v...

漫水填充演算法

1 基於掃瞄線實現的泛洪填充演算法的主要思想是根據當前輸入的點p x,y 沿y方向分別向上與向下掃瞄填充,同時向左p x 1,y 與向右p x 1,y 遞迴尋找新的掃瞄線,直到遞迴結束。2 row height point.y col width point.x 3 這裡要注意image.at i,...