Fourier descriptors and handwritten digit recognition

Abstract

This paper presents the results of a comparative study of various Fourier descriptor representations and their use in recognition of unconstrained handwritten digits. Certain characteristics of five distinct Fourier descriptor representations of handwritten digits are discussed, and illustrations of ambiguous digit classes introduced by use of these Fourier descriptor representations are presented. It is concluded that Fourier descriptors are practically effective only within the framework of an intelligent system, capable of reasoning about digit hypotheses. We describe a hypothesisgenerating algorithm based on Fourier descriptors which allows a classifier to associate more than one digit class with each input. Such hypothesis-generating schemes can be very effective in systems employing multiple classifiers. We compare the performance of the five Fourier descriptor representations based on experiment results produced by a particular hypothesis-generating classifier for a test set of 14000 handwritten digits. It is found that some Fourier descriptor formulations are more successful than others for handwritten digit recognition.