Skip to main content
Article thumbnail
Location of Repository

Multi-Queue Merging Scheme And Its Application in Arabic Script Segmentation

By Pingping Xiu, Liangrui Peng and Xiaoqing Ding


It is an important topic for segmentation on how to merge the over-segmented subimages of characters into integral characters. The conventional character segmentation has been mostly ”one dimensional, ” but this work attacks twodimensionally complex character layout. For that, a multiqueue model is proposed. First, a Positional Relationship Graph (PRG) is produced among graphemes, based on the positional constraints. With the PRG, several parallel queues of graphemes are generated. The merging problem is inherently a process of walking in segmentation space, which is generated from the multi-queue structure. With some defined metric, the optimization can be conducted to get the appropriate merging path. We test our model in Arabic script, and experiment results show the potential of our model. 1

Year: 2009
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.