Fast connected-component labeling

被引:251
|
作者
He, Lifeng [1 ,5 ]
Chao, Yuyan [2 ,5 ]
Suzuki, Kenji [3 ]
Wu, Kesheng [4 ]
机构
[1] Aichi Prefectural Univ, Grad Sch Informat Sci & Technol, Aichi 4801198, Japan
[2] Nagoya Sangyo Univ, Grad Sch Environm Management, Aichi 4888711, Japan
[3] Univ Chicago, Div Biol Sci, Dept Radiol, Chicago, IL 60637 USA
[4] Univ Calif Berkeley, Lawrence Berkeley Lab, Berkeley, CA 94720 USA
[5] ShaanXi Univ Sci & Technol, Xian 710021, Shannxi, Peoples R China
关键词
Labeling algorithm; Label equivalence; Connected component; Linear-time algorithm; Pattern recognition; BINARY IMAGES; FALSE POSITIVES; REDUCTION; ALGORITHM; NODULES; CT;
D O I
10.1016/j.patcog.2008.10.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Labeling of connected components in a binary image is one of the most fundamental operations in pattern recognition: labeling is required whenever a computer needs to recognize objects (connected components) in a binary image. This paper presents a fast two-scan algorithm for labeling of connected components in binary images. We propose an efficient procedure for assigning provisional labels to object pixels and checking label equivalence. Our algorithm is very simple in principle, easy to implement, and suitable for hardware and parallel implementation. We show the correctness of our algorithm, analyze its complexity, and compare it with other labeling algorithms. Experimental results demonstrated that our algorithm is superior to conventional labeling algorithms. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1977 / 1987
页数:11
相关论文
共 50 条
  • [1] Fast Connected-Component Labeling for Binary Hexagonal Images
    He, Lifeng
    Zhao, Xiao
    Yang, Yun
    Tang, Haipeng
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE OF IEEE REGION 10 (TENCON), 2013,
  • [2] A New Connected-Component Labeling Algorithm
    Zhao, Xiao
    He, Lifeng
    Yao, Bin
    Chao, Yuyan
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2015, E98D (11): : 2013 - 2016
  • [3] A fast algorithm for integrating connected-component labeling and euler number computation
    Lifeng He
    Bin Yao
    Xiao Zhao
    Yun Yang
    Zhenghao Shi
    Hideto Kasuya
    Yuyan Chao
    [J]. Journal of Real-Time Image Processing, 2018, 15 : 709 - 723
  • [4] A fast algorithm for integrating connected-component labeling and euler number computation
    He, Lifeng
    Yao, Bin
    Zhao, Xiao
    Yang, Yun
    Shi, Zhenghao
    Kasuya, Hideto
    Chao, Yuyan
    [J]. JOURNAL OF REAL-TIME IMAGE PROCESSING, 2018, 15 (04) : 709 - 723
  • [5] A Fast Connected-Component Labeling Algorithm for Robot Vision Based on Prior Knowledge
    Liu, Jun
    Lu, Guang
    Tao, Binbin
    Chen, Fang
    Gao, Haitao
    Zhang, Zhisheng
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, PROCEEDINGS, 2009, 5928 : 856 - 865
  • [6] A Very Fast Algorithm for Simultaneously Performing Connected-Component Labeling and Euler Number Computing
    He, Lifeng
    Chao, Yuyan
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2015, 24 (09) : 2725 - 2735
  • [7] Fast Chain Coding of Connected-Component Boundaries
    Yan, Liu
    Chen You-guang
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1402 - 1405
  • [8] Configuration-Transition-Based Connected-Component Labeling
    He, Lifeng
    Zhao, Xiao
    Chao, Yuyan
    Suzuki, Kenji
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2014, 23 (02) : 943 - 951
  • [9] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    He, Li-Feng
    Chao, Yu-Yan
    Suzuki, Kenji
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2013, 28 (03) : 468 - 478
  • [10] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    何立风
    巢宇燕
    Kenji Suzuki
    [J]. Journal of Computer Science & Technology, 2013, 28 (03) : 468 - 478