Back to search

University of British Columbia

Design and construction of an opaque optical contour tracer for character recognition research

Abstract

dc:description

This 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

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Austin, George Marshall. Design and construction of an opaque optical contour tracer for character recognition research. master's thesis, University of British Columbia, 1967. http://hdl.handle.net/2429/36013