Loading...

An efficient run-based method for connected component labeling

Mohammadi Gharasuie, M ; Sharif University of Technology

395 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/IranianMVIP.2015.7397514
  3. Publisher: IEEE Computer Society
  4. Abstract:
  5. This paper presents a new run-based algorithm for labeling connected components in a binary image. The algorithm removes assumption on all border pixels of image are background. Also it does not use merging operation for resolving label equivalences among provisional labels (sets), but it uses post processing stage. The post processing stage reduces complexity for resolving label equivalency. During the first scan, provisional labels are assigned to the connected components. After the first scan, the post processing is done to resolve label equivalency. The smallest provisional label among all provisional labels that are assigned to a connected component is considered as a representative label. During the second scan, the algorithm accesses to each foreground pixel directly and sets its representative label. Experimental results on various types of images demonstrate that the proposed algorithm is superior to conventional labeling algorithms
  6. Keywords:
  7. Run-based algorithm ; Algorithms ; Binary images ; Computer vision ; Pattern recognition ; Pixels ; Component components analysis ; Connected component ; Connected component labeling ; Label equivalences ; Labeling algorithms ; Post processing ; Post-processing stages ; Image processing
  8. Source: 9th Iranian Conference on Machine Vision and Image Processing, 18 November 2015 through 19 November 2015 ; Volume 2016-February , 2015 , Pages 100-104 ; 21666776 (ISSN) ; 9781467385398 (ISBN)
  9. URL: http://ieeexplore.ieee.org/document/7397514