Breadcrumb

 
 

Handwritten word recognition : application to Arabic cheque processing

Title:

Handwritten word recognition : application to Arabic cheque processing

Al Ohali, Yousef (2002) Handwritten word recognition : application to Arabic cheque processing. PhD thesis, Concordia University.

[img]
Preview
PDF
4Mb

Abstract

This thesis presents a study to process Arabic handwritten cheques. It includes the development of a unique set of databases that constitute a solid base for research in this domain. The databases are unique in terms of their source, domain and tags validation process. First, they are originated from real-world bank cheques, which, to the best of our knowledge, has never been reached in a university setting. Second, it constitutes the only databases in the domain of Arabic handwritten cheques so far. To the best of our knowledge, there is no database that provides training and testing samples for Arabic cheques. Third, it involved a unique tagging validation process that takes advantage of the embedded redundancy in the format of the cheque to verify the tagging process. A grammar to validate Arabic legal amounts and translate them to numerical values is also included. This work includes an efficient method to derive one-dimensional feature sequence that preserves the dynamics of the original two-dimensional images. This is very important to accommodate small variations while modeling two-dimensional signals. The thesis provides a detailed description of an improved graph representation of sub-word images, a more efficient method to extract dynamic information from two-dimensional images and a clear positioning of the applicability of other curve-ordering criteria, e.g. vision rules. In addition, this thesis includes a significant improvement in the discrimination power of HMM which allows the differentiation between short sub-words and longer ones that share significant initial observation sequences. It also allows the HMM to properly classify incomplete observation sequences. The improvement is achieved by introducing a new parameter to the HMM called the termination probability. Included in this work are tests that prove the applicability and efficiency of the above contributions. At the time of this dissertation, our survey indicates that this work is the only research in the literature which handles images of handwritten sub-words extracted from Arabic cheques. The results of this study show a 94.36% sub-word recognition rate on the top 10 choices. Error analysis indicates some errors caused by the pre-processing (48%), feature extraction (28%) and classification (24%) modules

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (PhD)
Authors:Al Ohali, Yousef
Pagination:xiii, 149 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (Ph.D.)
Program:Computer Science and Software Engineering
Date:2002
Thesis Supervisor(s):Suen, Ching Y
ID Code:1739
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:21
Last Modified:08 Dec 2010 10:22
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer