基于标号回传的二值图像连通体标记算法

doi:10.3778/j.issn.1002-8331.2009.33.050

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (33): 153-155.DOI: 10.3778/j.issn.1002-8331.2009.33.050

• 图形、图像、模式识别 • 上一篇下一篇

基于标号回传的二值图像连通体标记算法

周跃^1，2，闫丰¹，章明朝^1，2，隋永新¹，杨怀江¹

1.中国科学院长春光学精密机械与物理研究所应用光学国家重点实验室，长春 130033
2.中国科学院研究生院，北京 100039

收稿日期:2008-06-26 修回日期:2008-08-01 出版日期:2009-11-21 发布日期:2009-11-21
通讯作者: 周跃

Algorithm for connected component labeling of binary image based on label transmitting

ZHOU Yue^1，2，YAN Feng¹，ZHANG Ming-chao^1，2，SUI Yong-xin¹，YANG Huai-jiang¹

1.State Key Laboratory of Applied Optics，Changchun Institute of Optics，Fine Mechanics and Physics，Chinese Academy of Sciences，Changchun 130033，China
2.Graduate School of the Chinese Academy of Sciences，Beijing 100039，China

Received:2008-06-26 Revised:2008-08-01 Online:2009-11-21 Published:2009-11-21
Contact: ZHOU Yue

摘要/Abstract

摘要： 提出一种基于游程标号回传的二值图像连通体标记算法，该算法以游程为处理对象，将目标结构中的标号传播到游程结构中，进行游程连通性判断，将与当前游程连通的游程中最小值回传到对应的目标结构中，确保在同一连通域中有相同的根标号，进而完成二值图像标记。该算法对二值图像可以实现一次性标记，同时完成连通区域的面积、质心等特征信息的提取。具有占用内存小、实现简单、能标记任意复杂连通区域的优点，可用于红外弱小目标的检测。

关键词: 二值图像, 连通体标记, 游程

Abstract: A new method for connected component labeling of binary image is proposed.When scanning the input image the method transmits the label in target information structure into run-length structure，judges the connectivity between run-length，then transmits back the minimum of the labels between the run-length structures that are connected.So it can make sure that it has the same label between connected regions.The algorithm reduces the number of image scanning to one time and gets the information of connected region，like area，perimeter，and center of mass and so on.Compared with the traditional labeling algorithm，it uses less memory，realizes more easily，and also can label more complex connected regions，thus can be used in detecting of infrared target.

Key words: binary image, connected components labeling, run-length

中图分类号:

TN919.81

周跃^1，2，闫丰¹，章明朝^1，2，隋永新¹，杨怀江¹. 基于标号回传的二值图像连通体标记算法[J]. 计算机工程与应用, 2009, 45(33): 153-155.

ZHOU Yue^1，2，YAN Feng¹，ZHANG Ming-chao^1，2，SUI Yong-xin¹，YANG Huai-jiang¹. Algorithm for connected component labeling of binary image based on label transmitting[J]. Computer Engineering and Applications, 2009, 45(33): 153-155.

[1]	赵丹丹，王华彬，陶亮，周健. 改进的EPTA并行细化算法[J]. 计算机工程与应用, 2016, 52(9): 196-201.
[2]	周乐前，郭斯羽，温和，张翌. 大结构元素二值形态学基本操作改进算法[J]. 计算机工程与应用, 2016, 52(1): 190-194.
[3]	冯海文1，2，牛连强1，刘晓明2. 高效的一遍扫描式连通区域标记算法[J]. 计算机工程与应用, 2014, 50(23): 31-35.
[4]	熊国萍，唐坚刚. 求差分割与泛游程去噪提取光条中心模式[J]. 计算机工程与应用, 2013, 49(8): 227-230.
[5]	庄彩云，熊平. 基于近似最小距离场的二维图像骨架提取方法[J]. 计算机工程与应用, 2013, 49(21): 164-167.
[6]	程琦，文建国，杨冬. 一种遥感二值图像目标区域分割的新方法[J]. 计算机工程与应用, 2013, 49(20): 202-205.
[7]	郭世超，卡米力·木依丁. 维吾尔文笔迹边缘提取算法及特征提取研究[J]. 计算机工程与应用, 2013, 49(15): 162-166.
[8]	崔雪森，伍玉梅，戴阳，张晶. 外部压力法（EPM）的二值图像骨架提取[J]. 计算机工程与应用, 2013, 49(13): 138-141.
[9]	刘奇琦，龚晓峰. 一种二值图像连通区域标记的新方法[J]. 计算机工程与应用, 2012, 48(11): 178-180.
[10]	王锦玲，龚吕乐，王慧娟. GF(3)上新一类广义自缩序列[J]. 计算机工程与应用, 2011, 47(1): 101-104.
[11]	邢丽，王晓原，吴芳. 微观交通仿真模型的验证方法[J]. 计算机工程与应用, 2010, 46(9): 204-207.
[12]	彭涛，马宏，戴元红，马杰. 基于游程特征的文本图像识别方法[J]. 计算机工程与应用, 2010, 46(7): 194-196.
[13]	梁小英，黄铮. 一种运用游程编码的大数模乘算法[J]. 计算机工程与应用, 2010, 46(30): 75-77.
[14]	田斐，蔡广宇，崔世林. 快速互信息轮廓匹配算法[J]. 计算机工程与应用, 2010, 46(24): 166-168.
[15]	孙自广，李春贵，伍轶明. 二值图像序列的符号OBDD表征模型的研究[J]. 计算机工程与应用, 2010, 46(10): 169-170.

基于标号回传的二值图像连通体标记算法

Algorithm for connected component labeling of binary image based on label transmitting

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics