A Fast and Efficient Thinning Algorithm for Binary Images

Tarik Abu-Ain, Siti Norul Huda Sheikh Abdullah, Bilal Bataineh, Khairuddin Omar

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Skeletonization "also known as thinning" is an important step in the pre-processing phase in many of pattern recognition techniques. The output of Skeletonization process is the skeleton of the pattern in the images. Skeletonization is a crucial process for many applications such as OCR and writer identification. However, the improvements in this area are only a recent phenomenon and still require more researches. In this paper, a new skeletonization algorithm is proposed. This algorithm combines between parallel and sequential, which is categorized under an iterative approach. The suggested method is conducted by experiments of benchmark dataset for evaluation. The outcome is to obtain much better results compared to other thinning methods that are discussed in comparison part.

Original languageEnglish
Pages (from-to)205-216
Number of pages12
JournalJournal of ICT Research and Applications
Volume7
Issue number3
DOIs
Publication statusPublished - 2013

Fingerprint

Binary images
Optical character recognition
Pattern recognition
Processing
Experiments
Experiment
Benchmark
Evaluation

Keywords

  • Document image analysis
  • OCR
  • Skeletonization
  • Text images
  • Thinning

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering
  • Information Systems and Management

Cite this

A Fast and Efficient Thinning Algorithm for Binary Images. / Abu-Ain, Tarik; Sheikh Abdullah, Siti Norul Huda; Bataineh, Bilal; Omar, Khairuddin.

In: Journal of ICT Research and Applications, Vol. 7, No. 3, 2013, p. 205-216.

Research output: Contribution to journalArticle

@article{a688548cc9084100af7b5ee28f403c5f,
title = "A Fast and Efficient Thinning Algorithm for Binary Images",
abstract = "Skeletonization {"}also known as thinning{"} is an important step in the pre-processing phase in many of pattern recognition techniques. The output of Skeletonization process is the skeleton of the pattern in the images. Skeletonization is a crucial process for many applications such as OCR and writer identification. However, the improvements in this area are only a recent phenomenon and still require more researches. In this paper, a new skeletonization algorithm is proposed. This algorithm combines between parallel and sequential, which is categorized under an iterative approach. The suggested method is conducted by experiments of benchmark dataset for evaluation. The outcome is to obtain much better results compared to other thinning methods that are discussed in comparison part.",
keywords = "Document image analysis, OCR, Skeletonization, Text images, Thinning",
author = "Tarik Abu-Ain and {Sheikh Abdullah}, {Siti Norul Huda} and Bilal Bataineh and Khairuddin Omar",
year = "2013",
doi = "10.5614/itbj.ict.res.appl.2013.7.3.3",
language = "English",
volume = "7",
pages = "205--216",
journal = "Journal of ICT Research and Applications",
issn = "2337-5787",
publisher = "Institut Teknologi Bandung (ITB)",
number = "3",

}

TY - JOUR

T1 - A Fast and Efficient Thinning Algorithm for Binary Images

AU - Abu-Ain, Tarik

AU - Sheikh Abdullah, Siti Norul Huda

AU - Bataineh, Bilal

AU - Omar, Khairuddin

PY - 2013

Y1 - 2013

N2 - Skeletonization "also known as thinning" is an important step in the pre-processing phase in many of pattern recognition techniques. The output of Skeletonization process is the skeleton of the pattern in the images. Skeletonization is a crucial process for many applications such as OCR and writer identification. However, the improvements in this area are only a recent phenomenon and still require more researches. In this paper, a new skeletonization algorithm is proposed. This algorithm combines between parallel and sequential, which is categorized under an iterative approach. The suggested method is conducted by experiments of benchmark dataset for evaluation. The outcome is to obtain much better results compared to other thinning methods that are discussed in comparison part.

AB - Skeletonization "also known as thinning" is an important step in the pre-processing phase in many of pattern recognition techniques. The output of Skeletonization process is the skeleton of the pattern in the images. Skeletonization is a crucial process for many applications such as OCR and writer identification. However, the improvements in this area are only a recent phenomenon and still require more researches. In this paper, a new skeletonization algorithm is proposed. This algorithm combines between parallel and sequential, which is categorized under an iterative approach. The suggested method is conducted by experiments of benchmark dataset for evaluation. The outcome is to obtain much better results compared to other thinning methods that are discussed in comparison part.

KW - Document image analysis

KW - OCR

KW - Skeletonization

KW - Text images

KW - Thinning

UR - http://www.scopus.com/inward/record.url?scp=84901794363&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901794363&partnerID=8YFLogxK

U2 - 10.5614/itbj.ict.res.appl.2013.7.3.3

DO - 10.5614/itbj.ict.res.appl.2013.7.3.3

M3 - Article

VL - 7

SP - 205

EP - 216

JO - Journal of ICT Research and Applications

JF - Journal of ICT Research and Applications

SN - 2337-5787

IS - 3

ER -