arrow
Return

A customized mask signal connected components labelingalgorithm

delete2025-05-01
delete0
PRE
AI
R
Rui Yang
C
Cong Chen
X
Xiaojun Qian *
DOI:10.1016/j.sigpro.2024.109845delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a mask signal generation algorithm that contains three stages. Based on customized mask signal (CMS) generated by mask signal generation algorithm, a CMS connected components labeling (CCL) algorithm is designed. The process of customized mask signal generation can be described as follows: Firstly, a labeling information substitution diagram is proposed to generate the signal of the pixels to be labelled in mask. Secondly, the signal generation of pixels which are in mask and already have label is transformed into a recursive problem to achieve the initial generation of mask signal. Finally, a signal matching expectation is proposed to remove redundant mask signals and form the final version customized mask signal. Contrast experiments have proved that the time efficiency of CMS CCL algorithm is higher than the other advanced CCL algorithms.
Keywords:
Connected component labeling
Mask signal generation
Meaningless pixels
Information substitution diagram
Signal matching expectation

Journal

Signal Processing cover
Signal Processing
IF:
3.6
Papers:
9.9K
Citations:
1.7W

Organization

N
Nanjing Normal University
Scholars:
1.7W
Papers: 1.3W
Citations: 1.9W