17-12-2025
جامعة الملك عبدالعزيز
KING ABDULAZIZ UNIVERSITY
Faculty of Computing and Information Technology
Document Details
Document Type
:
Article In Journal
Document Title
:
Connected Components Labeling Algorithm Based on Span Tracking
خوارزمية وسم العناصر المترابطة بالإعتماد على تعقب النطاق
Subject
:
Image Processing and Computer Vision
Document Language
:
English
Abstract
:
In this paper, a single scan algorithm for labeling of connected components in binary images is presented. The main feature of this algorithm is to label the entire component in one shot, to avoid the analysis of label equivalences. In the algorithm, the binary image is scanned row by row, from top to bottom and from left to right. When a starting pixel (seed) of a component is encountered, the scanning process is paused and the algorithm completely labels all pixels of that component with the same label. The scanning process is resumed and the labeling process is continued until the entire image is scanned. The performance of the proposed algorithm is compared with the well-known single scan labeling algorithm, Chang‘s contour tracing algorithm. Both algorithms generate consecutive labels for objects. Experimental results demonstrated that the presented algorithm is superior to contour tracing algorithm.
ISSN
:
19231717
Journal Name
:
Canadian Journal on Image Processing and Computer Vision
Volume
:
2
Issue Number
:
7
Publishing Year
:
1432 AH
2011 AD
Article Type
:
Article
Added Date
:
Sunday, January 8, 2012
Researchers
Researcher Name (Arabic)
Researcher Name (English)
Researcher Type
Dr Grade
Email
فرج النجاحي
Elnagahy, farag
Researcher
Doctorate
faragelnagahy@hotmail.com
Files
File Name
Type
Description
32006.docx
docx
Connected Components Labeling Algorithm Based on Span Tracking
Back To Researches Page