- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Real-time computer recognition of handprinted characters
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Real-time computer recognition of handprinted characters Chui, Timothy Loong-kei
Abstract
A real-time character recognition system was developed to recognize upper case handprinted characters in a real-time small machine environment. The recognition system consists of two major components: namely, a data acquisition system and a pattern recognition system. The data acquisition system was designed and implemented to allow the real world data flow into the computer from a COMPUTER writing tablet in real time. The pattern recognition system was also designed and implemented to yield a decision on the input character in real time (user time). A curve optimization technique originally devised by Reumann and Witkam was modified to extract only the significant data that describes a character. Computations were minimized through mathematical simplifications, hardware-software trade-off, and special programming techniques at the machine level. In addition, the preprocessor operated concurrently with the data acquisition routine to reduce data storage requirements as well as to-provide fast response to handprinted inputs. A non-uniform quantization plane was proposed and implemented to discriminate pen directions. Stroke patterns of a character were recognized using a syntactic approach. Finally, recognized stroke patterns within a character were classified as one of the known pattern classes by two classification methods: dictionary look-up and a modified nearest neighbor rule, both guided by special geometric measurements on some character pairs. Character patterns were defined in the dictionary such that no user training or personalized dictionary is required for future use. A test was conducted using the ACM proposed upper case handprinted character set and a recognition rate of 98.3% was obtained from over 2300 characters of sizes varying from 1/4 inch tall to 3/4 inch tall from 10 people. It Is observed that the approach taken in this thesis can also be applied to recognized handprinted patterns other than the standard one proposed by the ACM.
Item Metadata
Title |
Real-time computer recognition of handprinted characters
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1976
|
Description |
A real-time character recognition system was developed to recognize
upper case handprinted characters in a real-time small machine environment. The recognition system consists of two major components: namely, a data acquisition system and a pattern recognition system. The data acquisition system was designed and implemented to allow the real world data flow into the computer from a COMPUTER writing tablet in real time. The pattern recognition system was also designed and implemented to yield a decision on the input character in real time (user time).
A curve optimization technique originally devised by Reumann and Witkam was modified to extract only the significant data that describes
a character. Computations were minimized through mathematical simplifications, hardware-software trade-off, and special programming techniques at the machine level. In addition, the preprocessor operated concurrently with the data acquisition routine to reduce data storage requirements as well as to-provide fast response to handprinted inputs.
A non-uniform quantization plane was proposed and implemented to discriminate pen directions. Stroke patterns of a character were recognized using a syntactic approach. Finally, recognized stroke patterns within a character were classified as one of the known pattern classes by two classification methods: dictionary look-up and a modified nearest neighbor rule, both guided by special geometric measurements on some character
pairs. Character patterns were defined in the dictionary such that no user training or personalized dictionary is required for future use.
A test was conducted using the ACM proposed upper case handprinted
character set and a recognition rate of 98.3% was obtained from over 2300 characters of sizes varying from 1/4 inch tall to 3/4 inch tall
from 10 people. It Is observed that the approach taken in this thesis can also be applied to recognized handprinted patterns other than the standard one proposed by the ACM.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-02-09
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
|
DOI |
10.14288/1.0065484
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.