Back to search

University of British Columbia

Experiments in character recognition using linear and quadratic filters

Abstract

dc:description

This thesis describes the simulation of a character recognition system using rive filter designs based on probabilistic models of character patterns. Four of the designs yield linear filters. Of these, three are based on variations of a Gaussian model. The fourth is based on the assumption of independent binary-valued features. The latter design is shown to produce higher recognition rates than any of the others when tested on Munson's multi-author hand-printed characters. This filter design is also tested on two subsets of the Cornell machine-printed data base. The fifth filter design is a special case of a quadratic filter, based on a Gaussian model in which spatially stationary covariance statistics are assumed. This assumption results in a filter structure consisting of a linear operation on the pattern vector plus a linear operation on the autocorrelation vector of the pattern. This filter design is found to achieve lower performance than the best linear filter design when tested on Munson's characters, and nearly equal performance on the Cornell characters. However, there are indications that a filter of this structure could achieve higher performance for some choice of filter coefficients.

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
1980

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • DeMarco, John Francis

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/22246

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

DeMarco, John Francis. Experiments in character recognition using linear and quadratic filters. master's thesis, University of British Columbia, 1980. http://hdl.handle.net/2429/22246