Abstract
Digital transforms have been intensively used in the field of pattern recognition with the advance of computers. In the field of handwriting recognition, applications of such mathematical transformations ranges from character and numeral recognition, to word recognition and signature verification. This tutorial presents the fundamentals of digital transforms and their use in handwriting recognition. The tutorial is divided into three parts. The first part deals with the fundamental concepts and an overview of digital transforms. The second part deals with the implementation of digital transforms. Specifically the Discrete Fourier Transform (DFT) is explained in detail. Some computational aspects of the DFT are evaluated and some algorithms for Fast Fourier Transform are presented. In particular the “Radix-2 FFT” algorithms are discussed in detail. In the last part of the tutorial, some applications are presented: the DFT represents one of the most powerful tools for plane curve analysis and recognition. This is useful in handwriting recognition where the major information for the description and the classification of the pattern can be found in its boundary. Furthermore, Fourier Transform allows accurate analysis of plane curves and it was recently used for an experimental observation of human behaviour in recognizing handwritten characters. The results of such experiment pose suggestive questions about human ability in handwriting recognition which are now on the frontiers of the research in this field: How does man recognize handwritten pattern? Which features of a pattern are the most important for its recognition process? What about ambiguous patterns and their properties and about human recognition of ambiguous patterns? How could be automatically treated ambiguous patterns?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Impedovo, Introduzione all’ Analisi Spettrale ed Algoritmi “FFT”, Bari. Adriatica Editrice, 1987.
I. J. Good, A New Finite Series for Legendre Polynomials, Proc. Camb. Phil. Soc., 51, 385–388, 1958.
A. N. Kolmogorov, S. V. Fomin, Elementi di Teoria delle Funzioni e di Analisi Funzionale, Mosca: Edizioni MIR, 1980, pp. 398–399.
L. R. Rabiner, B. Gold, Theory and Applications of Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
J. W. Cooley, P. A. W. Lewis, P. D. Welch, The Fast Fourier Transform, Proc. IEEE, 55, 1675–1677, October 1967.
J. W. Cooley, P. A. W. Lewis, P. D. Welch, The Fast Fourier Transform and its Applications, IEEE Transaction and Education, 12 (1), March 1969.
S. Winograd, On Computing the Discrete Fourier Transform, Mathematics of computation, 32, 175–199, 1978.
H. J. Nussbaumer, Digital Filtering Using Complex Marsenne Transform, IBM Journal of Res. and Dev., 20(5), 498–504, Sept. 1976.
J. H. McClellan, C. M. Rader, Number Theory in Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1979.
A. V. Oppenheim, R. V. Schafer, Digital Signal Processing, Englewood Cliffs, NJ: Prentice-Hall, 1975.
B. A. Blesser, T. Kuklinsky, R.J. Shillman, Empirical tests for feature extraction selection based on a psychological theory of character recognition, Pattern Recognition, 8, 77–85, 1976.
S. Impedovo, G. Dimauro, G. Pirlo, Ambiguity in the recognition process: some considerations on human variable behaviour, in From Pixels to Features III — Frontiers in Handwriting Recognition, S. Impedovo and J.-C. Simon (eds.), Elsevier, 1992.
M. Castellano, G. Dimauro, S. Impedovo, G. Pirlo, Ambiguous Patterns: Investigation on their properties, in Progress in Image Analysis and Processing, Edited by V. Cantoni, World Scientific, 1989.
R. Legault, C.Y. Suen, C. Nadal, Classification of Confusing Handwritten Numerals by Human Subjects, First IWFHR, Montreal, Canada, April 1990.
C.Y. Suen, P. Ahmed, Computer recognition of totally unconstrained handwritten zip codes, International Journal of Pattern Recognition and Artificial Intelligence, Word Scientific, 1(1), 1–15, 1987.
D. Dutta Majumder et Al., How to quantify shape distance for 2-D regions, Proc. of 7th ICPR, Montreal, Canada, pp. 72-74, 1984.
S. Impedovo, B. Marangelli, A.M. Fanelli, A Fourier descriptor set for recognizing nonstylized numerals, IEEE Trans. Syst. Man and Cybern., SMC 8–8, 640–645, Aug. 1978.
E. Person, K.S. Fu, Shape discrimination using Fourier descriptors, IEEE Trans. Syst. Man and Cybern., SMC 7–3, 170–179, Mar. 1977.
C.T. Zahn et Al., Fourier descriptors for plane closed curve, IEEE Trans. Comp., C21–3, 269–281, Mar. 1972.
A. Krzyzak, S.Y. Lueng, C.Y. Suen, Reconstruction of two dimensional patterns by Fourier descriptors, 9-th ICPR, Rome, Italy, pp. 555-558, Nov. 1988.
S. Impedovo, N. Abbattista, Hand-written numeral recognition; the organization degree measurement, Proc. 6th ICPR, Munich, Germany, pp. 40-43, Oct. 1982.
S. Impedovo, Power pattern-resolution in human vision — some consideration on the handwritten numeral resolution, Proc. SPIE, vol.548 — Appl. of Art. Intell. II, Washington, USA, pp. 263-268, 1985.
S. Impedovo, G. Dimauro, An interactive system for the selection of handwritten numeral classes, Proc. of 10th ICPR, Atlantic City, USA, pp. 563-566, 1990.
H. Samet, Region representation: quadtrees from binary arrays, Computer Graphics and Image Processing, May 1980, pp. 88-93.
HERMIA: An Heterogeneus and Reconfigurable Machine for Image Analysis, MVA IAPR Workshop on Machine Vision Applications, Tokyo, pp. 397–400, Nov. 28-30, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dimauro, G. (1994). Digital Transforms in Handwriting Recognition. In: Impedovo, S. (eds) Fundamentals in Handwriting Recognition. NATO ASI Series, vol 124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78646-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-78646-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78648-8
Online ISBN: 978-3-642-78646-4
eBook Packages: Springer Book Archive