在cv :: floodfill中实现了哪种算法

Question

在cv :: floodfill中实现了哪种算法？有谁知道这篇论文或其他参考文献？

Answer 1

用于标记相似像素区域的算法称为flood fill，因此称为OpenCV方法的名称。洪水填充可以递归或迭代实现。迭代方法可以将像素坐标推入队列或堆栈。探索的顺序并不重要，因为在所有情况下，您最终都会访问连接到起始像素的每个像素。重要的是标记您访问过的像素，以便不再探索它们。