Segmentation of Arabic words using area Voronoi diagrams and neighbours graph

Jabril Ramdan, Khairuddin Omar, Mohamed Fyzul

Research output: Contribution to journalArticle

Abstract

The Voronoi neighbourhood comes from the Graphs (G), accompanied with the details concerning the correlations and neighbouring Gs lower, upper and centre points, with regards to the word group is performed. The problem entails determining the neighbours for segmenting G to Voronoi Diagrams' (VD) usage for acquisition of Voronoi Edge (VE) which with the help of neighbours sets apart components. Importantly, VE effectively segments fully neighbours however, it does not effectively segment partly neighbour. In this paper the issues addressed by the neighbourhood comprise the graph's VD area together with the VE function as non-linear segmentation. Later, segmentation is carried out by choosing appropriate sites bordering the Voronoi. This makes the G information alongside the candidate character recognition distance to be used. Certain Arabic datasets including APTI, AHDB and IFN-ENIT applies the process of segmentation. The appropriate technique has been analysed on various Arabic font images. The experiment finally gives results that indicate right outcomes with considerable precision which is strong on varying text orientation, skew angles, types and sizes.

Original languageEnglish
Pages (from-to)282-288
Number of pages7
JournalInternational Journal of Soft Computing
Volume11
Issue number5
DOIs
Publication statusPublished - 2016

Fingerprint

Character recognition
Voronoi
Voronoi Diagram
Segmentation
Graph in graph theory
Experiments
Character Recognition
Skew
Angle
Experiment

Keywords

  • AHDB
  • APTI
  • Experiment Malaysia
  • IFN-ENIT

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Modelling and Simulation

Cite this

Segmentation of Arabic words using area Voronoi diagrams and neighbours graph. / Ramdan, Jabril; Omar, Khairuddin; Fyzul, Mohamed.

In: International Journal of Soft Computing, Vol. 11, No. 5, 2016, p. 282-288.

Research output: Contribution to journalArticle

@article{fa981949d51a4a32a3fa8c0cf5a6a4eb,
title = "Segmentation of Arabic words using area Voronoi diagrams and neighbours graph",
abstract = "The Voronoi neighbourhood comes from the Graphs (G), accompanied with the details concerning the correlations and neighbouring Gs lower, upper and centre points, with regards to the word group is performed. The problem entails determining the neighbours for segmenting G to Voronoi Diagrams' (VD) usage for acquisition of Voronoi Edge (VE) which with the help of neighbours sets apart components. Importantly, VE effectively segments fully neighbours however, it does not effectively segment partly neighbour. In this paper the issues addressed by the neighbourhood comprise the graph's VD area together with the VE function as non-linear segmentation. Later, segmentation is carried out by choosing appropriate sites bordering the Voronoi. This makes the G information alongside the candidate character recognition distance to be used. Certain Arabic datasets including APTI, AHDB and IFN-ENIT applies the process of segmentation. The appropriate technique has been analysed on various Arabic font images. The experiment finally gives results that indicate right outcomes with considerable precision which is strong on varying text orientation, skew angles, types and sizes.",
keywords = "AHDB, APTI, Experiment Malaysia, IFN-ENIT",
author = "Jabril Ramdan and Khairuddin Omar and Mohamed Fyzul",
year = "2016",
doi = "10.3923/ijscomp.2016.282.288",
language = "English",
volume = "11",
pages = "282--288",
journal = "International Journal of Soft Computing",
issn = "1816-9503",
publisher = "Medwell Publishing",
number = "5",

}

TY - JOUR

T1 - Segmentation of Arabic words using area Voronoi diagrams and neighbours graph

AU - Ramdan, Jabril

AU - Omar, Khairuddin

AU - Fyzul, Mohamed

PY - 2016

Y1 - 2016

N2 - The Voronoi neighbourhood comes from the Graphs (G), accompanied with the details concerning the correlations and neighbouring Gs lower, upper and centre points, with regards to the word group is performed. The problem entails determining the neighbours for segmenting G to Voronoi Diagrams' (VD) usage for acquisition of Voronoi Edge (VE) which with the help of neighbours sets apart components. Importantly, VE effectively segments fully neighbours however, it does not effectively segment partly neighbour. In this paper the issues addressed by the neighbourhood comprise the graph's VD area together with the VE function as non-linear segmentation. Later, segmentation is carried out by choosing appropriate sites bordering the Voronoi. This makes the G information alongside the candidate character recognition distance to be used. Certain Arabic datasets including APTI, AHDB and IFN-ENIT applies the process of segmentation. The appropriate technique has been analysed on various Arabic font images. The experiment finally gives results that indicate right outcomes with considerable precision which is strong on varying text orientation, skew angles, types and sizes.

AB - The Voronoi neighbourhood comes from the Graphs (G), accompanied with the details concerning the correlations and neighbouring Gs lower, upper and centre points, with regards to the word group is performed. The problem entails determining the neighbours for segmenting G to Voronoi Diagrams' (VD) usage for acquisition of Voronoi Edge (VE) which with the help of neighbours sets apart components. Importantly, VE effectively segments fully neighbours however, it does not effectively segment partly neighbour. In this paper the issues addressed by the neighbourhood comprise the graph's VD area together with the VE function as non-linear segmentation. Later, segmentation is carried out by choosing appropriate sites bordering the Voronoi. This makes the G information alongside the candidate character recognition distance to be used. Certain Arabic datasets including APTI, AHDB and IFN-ENIT applies the process of segmentation. The appropriate technique has been analysed on various Arabic font images. The experiment finally gives results that indicate right outcomes with considerable precision which is strong on varying text orientation, skew angles, types and sizes.

KW - AHDB

KW - APTI

KW - Experiment Malaysia

KW - IFN-ENIT

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

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

U2 - 10.3923/ijscomp.2016.282.288

DO - 10.3923/ijscomp.2016.282.288

M3 - Article

VL - 11

SP - 282

EP - 288

JO - International Journal of Soft Computing

JF - International Journal of Soft Computing

SN - 1816-9503

IS - 5

ER -