一种新的连通区域标记算法  

New method for component-labeling in binary image

作　　者：张云哲[1] 赵海[1] 宋纯贺[1] 景巍[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机应用研究》2010年第11期4335-4337,4340,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60973022);国家教育部高等学校科技创新工程重大培育资金项目(708026)

摘　　要：为了进一步提高标记效率,提出了一种连通区域标记的新算法RCL(run and contour based labeling algo-rithm)。该算法采用轮廓跟踪技术、行程技术和位操作等一系列加速技术,彻底消除了传统算法标记过程中对邻居像素信息的依赖。实验表明RCL算法的执行效率与传统的轮廓跟踪法相比提高了约80%,而且表现出稳定的性能和非常好的鲁棒性。This paper presented a new component-labeling method RCL.This method adopted run technique,contour tracing technique and bit operation.These technologies eliminated completely the dependency of neighbor pixels＇information.Experiment on various types of images shows that our algorithm outperforms the traditional contour tracing algorithms and it is robust,stable.

关 键 词：图像分割 连通区域标记 行程 轮廓跟踪 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]