Number Theoretic Transform Approach to Handwriting Recognition

This paper presents a 2-D Overlap-Save Method in the contour extraction of handwriting by applying spline wavelet transform. To speed up the computation, the character is equivalently divided into many small separated sections in overlap-save way. A dyadic wavelet is first exerted on the contour extraction of each section. Fast Number Theoretic Transform (FNTT) has then utilized as an effectively mathematical tool. A computational example is presented as well as a practiced experiment of extracting the contours of a Chinese handwriting. The positive results show the effectiveness of the 2-D Overlap-Save Method in contour extraction.