Breadcrumb

 
 

SmartDust : distributed behavior-based mobile agents for thinning segmentation and feature extraction of hand-written Arabic and Chinese words

Title:

SmartDust : distributed behavior-based mobile agents for thinning segmentation and feature extraction of hand-written Arabic and Chinese words

Nijim, Ashraf (2004) SmartDust : distributed behavior-based mobile agents for thinning segmentation and feature extraction of hand-written Arabic and Chinese words. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
2817Kb
[img]Archive (ZIP) (Arabic Words [101 bitmap files]) - Supplemental Material
472Kb
[img]Archive (ZIP) (Chinese Numbers [102 bitmap files]) - Supplemental Material
788Kb

Abstract

Image processing is generally acknowledged as a computationally demanding task. Distributed mobile agents is a form of parallel processing that is gaining attention as a means of increasing the efficiency of many image processing tasks. In addition, a swarm of highly autonomous agents is more reliable in satisfying a task than one sequential process; the failure of a couple of agents is unlikely to stop the rest of the swarm from achieving the overall task. This report discusses a specific application of autonomous agents to the problem of pattern pre-processing. Specifically, we design and build a system that uses a number of behaviour-based agents to detect, segment and thin, as well as describe a hand-written patter (character or word). Each agent has a subsumption type architecture that employs a number of behaviors. These behaviors are activated when certain conditions are satisfied. Every agent has a local coordination unit that arbitrates between the various behaviors to decide which one of the behaviors is active at any one time. The system has a whole a global coordination unit that creates and spreads the various agents over the image, then acts as a conduit of (light) communication between the agents, until the overall task is done, and all last agent dies. In this work we have introduced a number of innovations including a new method of simultaneous thinning and segmentation and a simple but effective development of the classical Fourier descriptor method that works better for open curves. We have tested our system on Arabic characters and Chinese glyphs. The agents were able to find patterns and then work on parallel to extract and segment the centerline in a few seconds. A fixed feature vector of ten descriptors is computed for each segment. The reconstruction process showed that this vector is capable of retrieving the whole shape of the signature.* *This dissertation is a compound document (contains both a paper copy and a CD as part of the dissertation)

Divisions:Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Nijim, Ashraf
Pagination:xi, 85 leaves : ill. ; 29 cm. + 1 CD-ROM (4 3/4 in.)
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Electrical and Computer Engineering
Date:2004
Thesis Supervisor(s):Kharma, Nawwaf
ID Code:7964
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:11
Last Modified:16 May 2012 15:28
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