<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans image lines three by three with a leaving line, and for foreground pixels among each three lines, assigns them provisional labels, and finds and resolves label equivalences among them. Then, it processes the leaving lines from top to bottom one by one, and for each line, assigns foreground pixels on the line provisional labels, finding and resolving label equivalences between the foreground pixels and those on the lines immediately above and below the current line. Experimental results demonstrated that our method is more efficient than conventional label-equivalence-based labeling algorithms.</p></abstract>

This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans image lines three by three with a leaving line, and for foreground pixels among each three lines, assigns them provisional labels, and finds and resolves label equivalences among them. Then, it processes the leaving lines from top to bottom one by one, and for each line, assigns foreground pixels on the line provisional labels, finding and resolving label equivalences between the foreground pixels and those on the lines immediately above and below the current line. Experimental results demonstrated that our method is more efficient than conventional label-equivalence-based labeling algorithms.

A New Connected-Component Labeling Algorithm

International Journal of Advanced Network, Monitoring and Controls

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"A New Connected-Component Labeling Algorithm"}

This paper proposes a new first-scan method for two-scan labeling algorithms. In the first scan, our proposed method first scans image lines three by three...

A New Connected-Component Labeling Algorithm

Publié en ligne: 01 avr. 2018

Pages: 1 - 6

DOI: https://doi.org/10.21307/ijanmc-2016-008

Mots clés
connected component, labeling, pattern recognition

© 2016 Yuyan Chao et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

A New Connected-Component Labeling Algorithm

Publié en ligne: 01 avr. 2018

Pages: 1 - 6

DOI: https://doi.org/10.21307/ijanmc-2016-008

Mots clésconnected component, labeling, pattern recognition

© 2016 Yuyan Chao et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Mots clés
connected component, labeling, pattern recognition