A fast and memory-efficient two-pass connected-component labeling algorithm   for binary images

Bilal BATAINEH

Makale detayları

A fast and memory-efficient two-pass connected-component labeling algorithm for binary images

Yazarlar:

Bilal BATAINEH

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 2, pp.1243-1259

Belge Tipi:

Makale

Yayın Tarihi:

3/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000734145

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632

Özet:

 

Connected-component labeling is an important process in   image analysis and pattern recognition. It aims to deduct the connected   components by giving a unique label value for each individual component.   Many algorithms have been proposed, but they still face several problems   such as slow execution time, falling in the pipeline, requiring a huge   amount of memory with high resolution, being noisy, and giving irregular   images. In this work, a fast and memory-efficient connected-component   labeling algorithm for binary images is proposed. The proposed algorithm is   based on a new run-base tracing method with a new resolving process to find   the final equivalent label values. A set of experiments were conducted on   different types of binary images. The proposed algorithm showed high   performance compared to the other algorithms.

Makale detayları

A fast and memory-efficient two-pass connected-component labeling algorithm for binary images

Yazarlar: Bilal BATAINEH

Yayıncı: TUBITAK

Dergi: Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 2, pp.1243-1259

Belge Tipi: Makale

Yayın Tarihi: 3/2019

Belge Dili: Türkçe

Document ID (Org No.): 2000734145

Sıklık: İki Aylık

eISSN: 1303-6203

pISSN: 1300-0632

Sayı

Yazarlar:

Bilal BATAINEH

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Electrical Engineering and Computer Science 2019 Vol.27 Issue 2, pp.1243-1259

Belge Tipi:

Makale

Yayın Tarihi:

3/2019

Belge Dili:

Türkçe

Document ID (Org No.):

2000734145

Sıklık:

İki Aylık

eISSN:

1303-6203

pISSN:

1300-0632