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

doi:10.3778/j.issn.1002-8331.2009.33.050

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (33): 153-155.DOI: 10.3778/j.issn.1002-8331.2009.33.050

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

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

通讯作者: 周跃

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

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

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

CLC Number:

TN919.81

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

[1]	DUAN Suolin, ZHU Fang, YAN Xiang. Study of multi-window binarization algorithm for image processing [J]. Computer Engineering and Applications, 2017, 53(17): 212-217.
[2]	ZHAO Dandan, WANG Huabin, TAO Liang, ZHOU Jian. Improved EPTA parallel thinning algorithm [J]. Computer Engineering and Applications, 2016, 52(9): 196-201.
[3]	ZHOU Leqian, GUO Siyu, WEN He, ZHANG Yi. Improved algorithm of large structural elements basic binary morphological operations [J]. Computer Engineering and Applications, 2016, 52(1): 190-194.
[4]	FENG Haiwen1，2, NIU Lianqiang1, LIU Xiaoming2. Efficient one-scan algorithm for labeling connected component [J]. Computer Engineering and Applications, 2014, 50(23): 31-35.
[5]	XIONG Guoping, TANG Jiangang. Pattern about extraction of central curve in ray band based on image subtraction segmentation and noise removal by wide run-length [J]. Computer Engineering and Applications, 2013, 49(8): 227-230.
[6]	DUAN Liquan, CHEN Jiaqi. Design and application of real-time data parallel processing for ECU calibration system [J]. Computer Engineering and Applications, 2013, 49(3): 243-246.
[7]	LIU Juan1, ZHAN Wenfa2. Test data compression scheme based on statistic compatibility of data blocks [J]. Computer Engineering and Applications, 2013, 49(22): 26-29.
[8]	ZHUANG Caiyun, XIONG Ping. 2D image skeleton generation based on approximate minimum distance field [J]. Computer Engineering and Applications, 2013, 49(21): 164-167.
[9]	CHENG Qi, WEN Jianguo, YANG Dong. New area segmentation method for remote sensing binary image [J]. Computer Engineering and Applications, 2013, 49(20): 202-205.
[10]	GUO Shichao, Kamil·MOYDI. Uyghur handwriting edge extraction algorithm and feature extraction research [J]. Computer Engineering and Applications, 2013, 49(15): 162-166.
[11]	CUI Xuesen, WU Yumei, DAI Yang, ZHANG Jing. Binary image skeleton extraction by External Pressure Method（EPM） [J]. Computer Engineering and Applications, 2013, 49(13): 138-141.
[12]	LI Longxiang1, HU Xiaodong2, SHEN Zhanfeng2, MING Dongping1，2, SONG Zhuoqin1，2. Fast labeling method used in objectification [J]. Computer Engineering and Applications, 2012, 48(6): 193-195.
[13]	LIU Qiqi, GONG Xiaofeng. New algorithm for binary connected component labeling [J]. Computer Engineering and Applications, 2012, 48(11): 178-180.
[14]	XING Li，WANG Xiao-yuan，WU Fang. Validation methods of microscopic traffic simulation models [J]. Computer Engineering and Applications, 2010, 46(9): 204-207.
[15]	LIANG Xiao-ying，HUANG Zheng. Run-length coding-based modular multiplication algorithm [J]. Computer Engineering and Applications, 2010, 46(30): 75-77.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics