寻找连接组件标签算法实现

Question

我正在寻找一个优化的4连接或8连通性连接组件标签在MATLAB或C + +的源代码。我在MATLAB中看到了许多连接组件标签（4连接）的实现。

一个工程更快实现的是递归执行了说明：http://www.mathworks.com/matlabcentral/fileexchange/38010-connected-component-labeling-like-bwlabel

MATLAB有一个内置bwlabeln或bwlabel，这是更为优化。他们声称使用Sedgewick's C算法中Addison-Wesley中描述的两遍算法的联合发现方法。但是，很难找到它的任何源代码。有人有想法吗？一个优化的代码是非常需要的。

Answer 1

你确实可以通过以扫描线顺序扫描图像并在满足组件种子填充时工作。

你会发现在图形GEMS 1两高效率（而且非常相似）算法：

• 种子填充算法，保罗S. Heckbert

• 填充区域的帧缓存，肯Fishkin

并稍加努力一些实现。 （这些论文给出了易于翻译的类似Pascal的代码。）

它们在线性时间运行，使用显式堆栈并且不需要联合查找。