Citation: | WANG Hong-tao, LUO Chang-zhou, WANG Yu, GUO He, ZHAO Shu-fang. New Algorithm for Binary Connected-Component Labeling Based on Run-Length Encoding and Union-Find Sets[J].JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2010, 19(1): 71-75. |
[1] |
Suzuki K, Horiba I, Sugie N. Linear-time connected-component labeling based on sequential local operations[J]. Couputer Vision and Image Understanding, 2003, 89(1): 1-23.
|
[2] |
Gao Hongbo, Wang Weixing. New connected component labeling algorithm for binary image[J]. Computer Applicaion, 2007, 27(11): 2776-2785. (in Chinese)
|
[3] |
Chen Baisheng. A new algorithm for binary connected components labeling[J]. Computer Engineering and Application, 2006, 25: 46-47. (in Chinese)
|
[4] |
Jiang Zao, Liu Jinjun, Wang dong, et al. Study and implementation of fast interactive modifiable method for connected component labeling of binary image[J]. Journal of Northeastern University: Natural Science, 1998, 19(3): 251-254. (in Chinese)
|
[5] |
Zhang Xiujun, Guo Xia, Jin Xinyu. The pixel labeled algorithm with label rectified of connecting area in binary pictures [J]. Journal of Image and Graphics, 2003, 8(2): 198-202. (in Chinese)
|
[6] |
Glassner A. Fill Er Up![J]. IEEE Computer Graphics and Applications, 2001, 21(1): 78-85.
|
[7] |
Zhang Dewei, Pu Xiaorong, Zhang Yi. Connected component labeling algorithm based on max-tree[J]. Application Research of Computers, 2006, 23(8): 168-170. (in Chinese)
|
[8] |
Zhang Shusheng. A fast detecting approach to binary image connected components with line-based label propagation[J]. Journal of Computer Research and Development, 1994, 31(10): 51-54. (in Chinese)
|
[9] |
Zhang Guilin, Ghen Yixin, Cao Weixuan, et al. A connected component labeling algorithm using the run-length code[J]. Journal of Huazhong University of Science and Technology, 1994, 22(5): 11-14. (in Chinese)
|
[10] |
Liu Guansong, Lü Jiawen, Xu Jianguo, et al. A new algorithm for fast pixel labeling in binary images[J]. Application Research of Computers, 2002, 4: 57-59. (in Chinese)
|
[11] |
Xu Lihua, Chen Zaosheng. Region labeling based on run-length coding for binary image[J]. Opto-Electronic Engineering, 2004, 31(6): 63-65. (in Chinese)
|
[12] |
Hecquard J, Acharya R. Connected component labeling with linear octree[J]. Pattern Recognition, 1991, 24(6): 515-531.
|
[13] |
Xia Hui, Chen Chuanbo, Qin Peiyu, et al. Study on rectangle NAM model for connected component labeling[J]. Computer Science, 2007, 34(9): 209-212. (in Chinese)
|
[14] |
Bhattacharya P. Connected component labeling for binary images on a reconfigurable mesh architecture[J]. Journal of System Architecture, 1996, 42(4): 309-313.
|
[15] |
Chen Huinan. The data structure and algorithm—C++ language description[M]. Beijing: High Education Press, 2005. (in Chinese)
|
[16] |
Aho A V, Hopcroft J E, Ullman J D. The design and analysis of computer algorithms[M]. Beijing: China Machine Press, 2006. (Edited by
|