A gamma-signal-regulated connected components labeling algorithm

作者：

Highlights：

• This paper proposes a novel connected components labeling (CCL) approach, a gamma-signal-regulated approach, for higher efficiency.

• A new and more efficient block-based two-scan CCL algorithm, Eight-Connected Gamma-Signal-regulated (ECGS) algorithm, is proposed.

• Experiment results have demonstrated that ECGS can outperform current state-of-the-art CCL algorithms for a number of digital images.

摘要

•This paper proposes a novel connected components labeling (CCL) approach, a gamma-signal-regulated approach, for higher efficiency.•A new and more efficient block-based two-scan CCL algorithm, Eight-Connected Gamma-Signal-regulated (ECGS) algorithm, is proposed.•Experiment results have demonstrated that ECGS can outperform current state-of-the-art CCL algorithms for a number of digital images.

论文关键词：Connected components labeling,Object detection,Object recognition,Pattern recognition,Image analysis

论文评审过程：Received 16 January 2018, Revised 13 January 2019, Accepted 22 February 2019, Available online 27 February 2019, Version of Record 5 March 2019.

论文官网地址：https://doi.org/10.1016/j.patcog.2019.02.022