A New Connected-Component Labeling Algorithm

Xiao ZHAO; Lifeng HE; Bin YAO; Yuyan CHAO

doi:10.1587/transinf.2015EDL8135

A New Connected-Component Labeling Algorithm

Xiao ZHAO, Lifeng HE, Bin YAO, Yuyan CHAO

Full Text Views

0

Share
Cite this

Summary :

This paper presents a new connected component labeling algorithm. The proposed algorithm scans image lines every three lines and processes pixels three by three. When processing the current three pixels, we also utilize the information obtained before to reduce the repeated work for checking pixels in the mask. Experimental results demonstrated that our method is more efficient than the fastest conventional labeling algorithm.

Publication: IEICE TRANSACTIONS on Information Vol.E98-D No.11 pp.2013-2016

Publication Date: 2015/11/01

Publicized: 2015/08/05

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2015EDL8135

Type of Manuscript: LETTER

Category: Pattern Recognition

Authors

Xiao ZHAO
  Shaanxi University of Science and Technology
Lifeng HE
  Shaanxi University of Science and Technology,Aichi Prefectural University
Bin YAO
  Shaanxi University of Science and Technology
Yuyan CHAO
  Nagoya University

Keyword

connected component, labeling, pattern recognition, image analysis

Cite this

Copy

Xiao ZHAO, Lifeng HE, Bin YAO, Yuyan CHAO, "A New Connected-Component Labeling Algorithm" in IEICE TRANSACTIONS on Information, vol. E98-D, no. 11, pp. 2013-2016, November 2015, doi: 10.1587/transinf.2015EDL8135.
Abstract: This paper presents a new connected component labeling algorithm. The proposed algorithm scans image lines every three lines and processes pixels three by three. When processing the current three pixels, we also utilize the information obtained before to reduce the repeated work for checking pixels in the mask. Experimental results demonstrated that our method is more efficient than the fastest conventional labeling algorithm.
URL: https://globals.ieice.org/en_transactions/information/10.1587/transinf.2015EDL8135/_p

Copy

@ARTICLE{e98-d_11_2013,
author={Xiao ZHAO, Lifeng HE, Bin YAO, Yuyan CHAO, },
journal={IEICE TRANSACTIONS on Information},
title={A New Connected-Component Labeling Algorithm},
year={2015},
volume={E98-D},
number={11},
pages={2013-2016},
abstract={This paper presents a new connected component labeling algorithm. The proposed algorithm scans image lines every three lines and processes pixels three by three. When processing the current three pixels, we also utilize the information obtained before to reduce the repeated work for checking pixels in the mask. Experimental results demonstrated that our method is more efficient than the fastest conventional labeling algorithm.},
keywords={},
doi={10.1587/transinf.2015EDL8135},
ISSN={1745-1361},
month={November},}

Copy

TY - JOUR
TI - A New Connected-Component Labeling Algorithm
T2 - IEICE TRANSACTIONS on Information
SP - 2013
EP - 2016
AU - Xiao ZHAO
AU - Lifeng HE
AU - Bin YAO
AU - Yuyan CHAO
PY - 2015
DO - 10.1587/transinf.2015EDL8135
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E98-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2015
AB - This paper presents a new connected component labeling algorithm. The proposed algorithm scans image lines every three lines and processes pixels three by three. When processing the current three pixels, we also utilize the information obtained before to reduce the repeated work for checking pixels in the mask. Experimental results demonstrated that our method is more efficient than the fastest conventional labeling algorithm.
ER -