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

• 作者: 孔斌
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 连通域分析 连通域标记 行程 链式等价机制 指针
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 研究与应用
• 页码范围: 110-115
• 页数: 6页
• 分类号: TP391
• 字数: 5937字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2003.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孔斌	中国科学技术大学自动化系	20	224	6.0	14.0