Enhancement of parallel thinning algorithm for handwritten characters using neural network

Thinning is a well known pre-processing step in many image analysis techniques and it has been applied in a wide variety of applications in the fields of pattern recognition and machine vision. Thinning can be applied onto various images to produce one-pixel width skeletons that represent a good abs...

Full description

Saved in:

Bibliographic Details
Main Author:	Engkamat, Adeline
Format:	Thesis
Language:	English
Published:	2005
Subjects:	QA75 Electronic computers Computer science
Online Access:	http://eprints.utm.my/id/eprint/3796/1/AdelineEngkamatMFSKSM2005.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.3796
record_format	uketd_dc
spelling	my-utm-ep.37962018-01-10T07:18:21Z Enhancement of parallel thinning algorithm for handwritten characters using neural network 2005-11 Engkamat, Adeline QA75 Electronic computers. Computer science Thinning is a well known pre-processing step in many image analysis techniques and it has been applied in a wide variety of applications in the fields of pattern recognition and machine vision. Thinning can be applied onto various images to produce one-pixel width skeletons that represent a good abstraction of the image shape. This project aims to improve a parallel thinning algorithm that satisfies two fundamental requirements of thinning, namely the processing speed and the quality of skeletons. This work is an attempt to devise an effective thinning method by applying a neural network model, used for handwritten characters. Parkerâ€™s parallel thinning algorithm is chosen in this project because it satisfies the requirements of producing good quality skeletons although it does not provide an efficient processing speed. Thus, this project presents a framework for the implementation of a multilayer perceptron neural network with backpropagation algorithm, in the Parker thinning algorithm in order to produce a fast fully parallel thinning algorithm. The proposed thinning algorithm is tested on a set of binary images of isolated handwritten characters, obtained from CEDAR and MNIST databases. Comparison is conducted on the proposed thinning algorithm, Zhang- Suen thinning algorithm and Parker thinning algorithm. The analysis of these three thinning algorithms is based on two parameters, namely topological analysis and implementation speed analysis. The experimental results show that the proposed thinning algorithm produced acceptable, one-pixel width skeletons that preserve connectivity. It also works faster than Parker thinning algorithm but it cannot deals with the necking problem. The skeletons produced also retain the general abstraction of the global shape of the handwritten characters images. 2005-11 Thesis http://eprints.utm.my/id/eprint/3796/ http://eprints.utm.my/id/eprint/3796/1/AdelineEngkamatMFSKSM2005.pdf application/pdf en public masters Universiti Teknologi Malaysia, Faculty of Computer Science & Information Systems Faculty of Computer Science & Information Systems
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QA75 Electronic computers Computer science
spellingShingle	QA75 Electronic computers Computer science Engkamat, Adeline Enhancement of parallel thinning algorithm for handwritten characters using neural network
description	Thinning is a well known pre-processing step in many image analysis techniques and it has been applied in a wide variety of applications in the fields of pattern recognition and machine vision. Thinning can be applied onto various images to produce one-pixel width skeletons that represent a good abstraction of the image shape. This project aims to improve a parallel thinning algorithm that satisfies two fundamental requirements of thinning, namely the processing speed and the quality of skeletons. This work is an attempt to devise an effective thinning method by applying a neural network model, used for handwritten characters. Parkerâ€™s parallel thinning algorithm is chosen in this project because it satisfies the requirements of producing good quality skeletons although it does not provide an efficient processing speed. Thus, this project presents a framework for the implementation of a multilayer perceptron neural network with backpropagation algorithm, in the Parker thinning algorithm in order to produce a fast fully parallel thinning algorithm. The proposed thinning algorithm is tested on a set of binary images of isolated handwritten characters, obtained from CEDAR and MNIST databases. Comparison is conducted on the proposed thinning algorithm, Zhang- Suen thinning algorithm and Parker thinning algorithm. The analysis of these three thinning algorithms is based on two parameters, namely topological analysis and implementation speed analysis. The experimental results show that the proposed thinning algorithm produced acceptable, one-pixel width skeletons that preserve connectivity. It also works faster than Parker thinning algorithm but it cannot deals with the necking problem. The skeletons produced also retain the general abstraction of the global shape of the handwritten characters images.
format	Thesis
qualification_level	Master's degree
author	Engkamat, Adeline
author_facet	Engkamat, Adeline
author_sort	Engkamat, Adeline
title	Enhancement of parallel thinning algorithm for handwritten characters using neural network
title_short	Enhancement of parallel thinning algorithm for handwritten characters using neural network
title_full	Enhancement of parallel thinning algorithm for handwritten characters using neural network
title_fullStr	Enhancement of parallel thinning algorithm for handwritten characters using neural network
title_full_unstemmed	Enhancement of parallel thinning algorithm for handwritten characters using neural network
title_sort	enhancement of parallel thinning algorithm for handwritten characters using neural network
granting_institution	Universiti Teknologi Malaysia, Faculty of Computer Science & Information Systems
granting_department	Faculty of Computer Science & Information Systems
publishDate	2005
url	http://eprints.utm.my/id/eprint/3796/1/AdelineEngkamatMFSKSM2005.pdf
_version_	1747814470477938688

Enhancement of parallel thinning algorithm for handwritten characters using neural network

Similar Items