A customized mask signal connected components labelingalgorithm

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 a...

Full description

Saved in:
Bibliographic Details
Published in:Signal processing 2025-05, Vol.230, Article 109845
Main Authors: Yang, Rui, Chen, Cong, Qian, Xiaojun
Format: Article
Language:English
Subjects:
Connected component labeling
Information substitution diagram
Mask signal generation
Meaningless pixels
Signal matching expectation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0165-1684
DOI:10.1016/j.sigpro.2024.109845