面向目标特征提取的连通域标记算法

被引：6

作者：

张恒 ^{[1
]}

倪永婧 ^{[2
]}

机构：

[1] 中国电子科技集团公司第五十四研究所

[2] 河北科技大学

来源：

计算机与网络 | 2015年 / 41卷 / 07期

关键词：

连通域标记; 轮廓跟踪; 特征提取;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

目标特征是目标分类识别的基础,在二值图像中常基于像素连通关系进行提取并通过连通域标记使所含像素能便捷访问。文章简要分析了常见连通域标记算法的性能,针对三种特殊而常见的连通域与目标间的对应关系指出其在目标特征提取中的不适用性,为提高目标特征完整性和准确性在目标语义层次重新定义了像素连通,利用区域边界扫描以及对边界像素的有效标记,将取决于二维信息的连通关系识别转化到一维中,使每行(列)的处理过程相互独立,从而实现一遍逐行(列)的图像扫描即可完成特征提取(包括目标轮廓)及连通域标记,且标号连续。最后通过仿真从效率、适用性及内存耗费等方面对算法进行了验证与分析。

引用

页码：58 / 61

页数：4

共 12 条

[1]

A linear-time component-labeling algorithm using contour tracing technique[J] . Fu Chang,Chun-Jen Chen,Chi-Jen Lu. &nbspComputer Vision and Image Understanding . 2003 (2)

[2] 基于标号回传的二值图像连通体标记算法 [J].