漫水填充演算法

2021-08-21 12:31:55 字數 416 閱讀 2072

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,j); at中(i,j)的順序表示的是第i行第j列,跟point(i,j)和rect(i,j)中表示第j行第i列是相反的

4、補充說明一下:opencv中座標體系中的零點座標定義為的左上角,x軸為影象矩形的上面那條水平線,從左往右;y軸為影象矩形左邊的那條垂直線,從上往下。在point(x,y)和rect(x,y)中,第乙個引數x代表的是元素所在影象的列數,第二個引數y代表的是元素所在影象的行數,而在at(x,y)中是相反的。

漫水填充演算法

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

漫水填充演算法

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

漫水填充演算法

漫水填充演算法 用一定顏色填充聯通區域,通過射著可連通畫素的上下限以及連通方式來達到不同的填充效果。漫水填充類似於連通域分析中種子填充法,區別在於漫水填充處理彩色或灰度影象,當鄰域畫素值和種子畫素值的差值在一定範圍內,則認為是同一連通區域。種子填充法 include opencv2 imgproc ...