An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing

被引:43
|
作者
He, Li-Feng [1 ,2 ]
Chao, Yu-Yan [1 ,3 ]
Suzuki, Kenji [4 ]
机构
[1] Shaanxi Univ Sci & Technol, Coll Elect & Informat Engn, Artificial Intelligence Inst, Xian 710021, Peoples R China
[2] Aichi Prefectural Univ, Fac Informat Sci & Technol, Aichi 4801198, Japan
[3] Nagoya Sangyo Univ, Fac Environm Informat & Business, Nagoya, Aichi 4888711, Japan
[4] Univ Chicago, Dept Radiol, Chicago, IL 60637 USA
关键词
computer vision; connected-component labeling; Euler number; hole; pattern recognition;
D O I
10.1007/s11390-013-1348-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Labeling connected components and holes and computing the Euler number in a binary image are necessary for image analysis, pattern recognition, and computer (robot) vision, and are usually made independently of each other in conventional methods. This paper proposes a two-scan algorithm for labeling connected components and holes simultaneously in a binary image by use of the same data structure. With our algorithm, besides labeling, we can also easily calculate the number and the area of connected components and holes, as well as the Euler number. Our method is very simple in principle, and experimental results demonstrate that our method is much more efficient than conventional methods for various kinds of images in cases where both labeling and Euler number computing are necessary.
引用
收藏
页码:468 / 478
页数:11
相关论文
共 50 条
  • [1] 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
  • [2] An Algorithm for Connected-Component Labeling, Hole Labeling and Euler Number Computing
    Li-Feng He
    Yu-Yan Chao
    Kenji Suzuki
    [J]. Journal of Computer Science and Technology, 2013, 28 : 468 - 478
  • [3] A combinational algorithm for connected-component labeling and Euler number computing
    Lifeng He
    Xiao Zhao
    Bin Yao
    Yun Yang
    Yuyan Chao
    Zhenghao Shi
    Kenji Suzuki
    [J]. Journal of Real-Time Image Processing, 2017, 13 : 703 - 712
  • [4] A combinational algorithm for connected-component labeling and Euler number computing
    He, Lifeng
    Zhao, Xiao
    Yao, Bin
    Yang, Yun
    Chao, Yuyan
    Shi, Zhenghao
    Suzuki, Kenji
    [J]. JOURNAL OF REAL-TIME IMAGE PROCESSING, 2017, 13 (04) : 703 - 712
  • [5] 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
  • [6] A new Algorithm for Labeling Connected-Components and Calculating the Euler Number, Connected-Component Number, and Hole Number
    He, Lifeng
    Chao, Yuyan
    Suzuki, Kenji
    [J]. 2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 3099 - 3102
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] Fast connected-component labeling
    He, Lifeng
    Chao, Yuyan
    Suzuki, Kenji
    Wu, Kesheng
    [J]. PATTERN RECOGNITION, 2009, 42 (09) : 1977 - 1987