快速连通域分析算法及其实现

摘要

本文提出一种快速连通域分析算法,它对像素的行程进行操作,并将标号作为行程及连通域的特征之一,特征通过数据结构的指针与行程及连通域相联系。该算法运用了两个关键技术,一是设计了一种链式机制来表示和实现标号的等价关系,二是通过指针的传递来实现标号及其它特征的向下传递和逆向传播,特征在标号过程中动态修改。这样甚至能实现仅对图像一遍扫描便能完成连通域标记和常用特征量的计算。实验表明了本文算法的有效性。