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 TypeDr GradeEmail
فرج النجاحيElnagahy, farag ResearcherDoctoratefaragelnagahy@hotmail.com

Files

File NameTypeDescription
 32006.docx docxConnected Components Labeling Algorithm Based on Span Tracking

Back To Researches Page