The New Jersey Institute of Technology's
Electronic Theses & Dissertations Project

Title:	Design and implementation of two text recognition algorithms
Author:	Yendamuri, Madhumathi
View Online:	njit-etd1992-121 (viii, 59 pages ~ 1.3 MB pdf)
Department:	Department of Computer and Information Science
Degree:	Master of Science
Program:	Computer and Information Science
Document Type:	Thesis
Advisory Committee:	Wang, David T. (Committee chair)
Date:	1992-10
Keywords:	Optical character recognition devices -- Design Pattern recognition systems -- Design Algorithms Neural networks (Computer science) Levenshtein algorithm
Availability:	Unrestricted
Abstract:	This report presents two algorithms for text recognition. One is a neural-based orthogonal vector with pseudo-inverse approach for pattern recognition. A method to generate N orthogonal vectors for an N-neuron network is also presented. This approach converges the input to the corresponding orthogonal vector representing the prototype vector. This approach can restore an image to the original image and thus has error recovery capacility. Also, the concept of sub-networking is applied to this approach to enhance the memory capacity of the neural network. This concept drastically increases the memory capacity of the network and also causes a reduction of the convergence time to stable states. Another approach is to use the Levenshtein algorithm for string matching following the application of rules to recognise a given character. Both these methods are discussed and the results are presented.