Use this URL to cite or link to this record in EThOS:
Title: Image feature matching using polynomial representation of chain codes
Author: Houghton, Michael Kevin
Awarding Body: University of Central Lancashire
Current Institution: University of Central Lancashire
Date of Award: 1993
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
In this thesis the development of a novel descriptor for boundary images represented in a chain code format is reported. This descriptor is based on a truncated series of orthogonal polynomials used to represent a piecewise continuous function derived from a chain code. This piecewise continuous function is generated from a chain code by mapping individual chain links onto real numbers. A variety of alternative mappings of chain links onto real numbers are evaluated, along with two specific orthogonal polynomials; namely Legendre polynomials and Chebychev polynomials. The performance of this series descriptor for chain codes is evaluated initially by applying it to the problem of locating short chains within a long chain; and then extending the application and critically evaluating the descriptor when attempting to match features from pairs of similar images. In addition, a formal algebra is developed that provides the rule base that enables the transformation and manipulation of chain encoded boundary images. The foundation of this algebra is based on the notion that the labelling of the directions of an 8-connected chain code is essentially arbitrary and 7 other, different and consistent labellings can be distinguished.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Computer-aided engineering ; Electronic & electrical engineering not elsewhere classified