在cv :: floodfill中實現了哪種算法

Question

在cv :: floodfill中實現了哪種算法？有誰知道這篇論文或其他參考文獻？

Answer 1

用於標記相似像素區域的算法被稱爲flood fill，因此稱爲OpenCV方法的名稱。洪水填充可以遞歸或迭代的方式實現。迭代方法可以將像素座標推入隊列或堆棧。探索的順序並不重要，因爲在所有情況下，您最終都會訪問連接到起始像素的每個像素。重要的是要標記已經訪問的像素，以免再次探索它們。