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

被引：31

作者：

孔斌

机构：

[1] 中国科学技术大学自动化系

来源：

模式识别与人工智能 | 2003年 / 16卷 / 01期

关键词：

连通域分析; 连通域标记; 行程; 链式等价机制; 指针;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：110 / 115

页数：6

共 14 条

[11]

Sequential operations in digital picture processing. Rosenfeld A,Pfaltz J L. The Journal of The American Medical Association . 1966

[12]

A Simple and Effcient Connected Component Labeling Algorithm. Bulgarelli A,Stefano L D. Proc of the 10th International Conference on Image Analysis and Processing . 1999

[13]

Fast Connected Component Labeling Algorithm Using a Divide and Conquer Technique. Park J M,Looney C G,Chen H C. //cs.ua. edu/TechnicalReports/TR-2000-04.pdf .

[14]

Fast Connected Component Labeling Algorithm Using a Divide and Conquer Technique. Park J M,Looney C G,Chen H C. Proc of the ISCA 15th International Conference on Computers and Their Applications . 2000

← 1 2 →