University of British Columbia
Design and construction of an opaque optical contour tracer for character recognition research
Abstract
dc:descriptionThis thesis describes the design and instrumentation of an opaque contour-tracing scanner for studies in optical character recognition (OCR). Most previous OCR machines have attempted to recognize characters by mask matching, a technique which requires a large and expensive computer, and which is sensitive to small changes in type font. Contour tracing is a promising new approach to OCR. In contour tracing, the outside of the character is followed, and the resulting horizontal and vertical co-ordinates, X(t) and Y(t), of the scanning spot are processed for recognition. Although much additional research is required on both scanner design and processing algorithms, it is expected that an OCR device which uses a contour-tracing scanner will be significantly less expensive than existing multifont recognition machines. In this thesis, four possible contour-tracing scanners are proposed and evaluated on the basis of cost, complexity and availability of components. The design that was chosen for construction used an X-Y oscilloscope and a photomultiplier as a flying-spot scanner. In instrumenting this design, a digital-to-analogue converter, an up-down counter and many other special purpose logic circuits were designed and constructed. The scanner successfully contour traced Letraset characters, typewritten characters and handprinted characters. At the machines maximum speed, a character is completely traced in approximately 10 msec. Photographs of contour traces and the X(t) and Y(t) waveforms are included in the thesis. Although the present system will only trace two adjacent characters, proposed modifications to the system would enable an entire line of characters to be contour-traced. Included in the thesis are recommendations for further research on scanner design.
Degree
thesis:*- Name thesis:degree_name
- Master of Applied Science - MASc
- Level thesis:degree_level
- master's
- Discipline thesis:degree_discipline
- Electrical and Computer Engineering
- Grantor dc:publisher
- University of British Columbia
- Year dc:date
- 1967
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Austin, George Marshall
Rights
dc:rights- Statement dc: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.
- Language dc:language
- eng
Identifiers
dc:identifier.*- Handle dc:identifier
- http://hdl.handle.net/2429/36013