A Novel Connected-Components Algorithm for 2D Binarized Images

A Novel Connected-Components Algorithm for 2D Binarized Images

This paper introduces a new memory-efficient algorithm for connected-components labeling in binary images, which is based on run-length encoding. Unlike conventional pixel-based methods that scan and label individual pixels using global buffers or disjoint-set structures, our approach encodes rows a...

Full description

Saved in:
Bibliographic Details
Main Authors: Costin-Anton Boiangiu, Giorgiana-Violeta Vlăsceanu, Constantin-Eduard Stăniloiu, Nicolae Tarbă, Mihai-Lucian Voncilă
Format: Article
Language:English
Published: MDPI AG 2025-06-01
Series:Algorithms
Subjects:
connected-component labeling (CCL)
binary image processing
run-length encoding (RLE)
image segmentation
pattern recognition
graph-based labeling
Online Access:https://www.mdpi.com/1999-4893/18/6/344
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://www.mdpi.com/1999-4893/18/6/344

Similar Items