This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Affine-Invariant Recognition of Gray-Scale Characters Using Global Affine Transformation Correlation
April 2001 (vol. 23 no. 4)
pp. 384-395

Abstract—This paper describes a new, promising technique of gray-scale character recognition that offers both noise tolerance and affine-invariance. The key ideas are twofold. First is the use of normalized cross-correlation as a matching measure to realize noise tolerance. Second is the application of global affine transformation (GAT) to the input image so as to achieve affine-invariant correlation with the target image. In particular, optimal GAT is efficiently determined by the successive iteration method using topographic features of gray-scale images as matching constraints. We demonstrate the high matching ability of the proposed GAT correlation method using gray-scale images of numerals subjected to random Gaussian noise and a wide range of affine transformation. Moreover, extensive recognition experiments show that the achieved recognition rate of 94.3 percent against rotation within 30 degrees, scale change within 30 percent, and translation within 20 percent of the character width along with random Gaussian noise is sufficiently high compared to the 42.8 percent offered by simple correlation.

[1] L. Wang and T. Pavlidis,“Direct gray scale extraction of features for character recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1,053-1,067, Oct. 1993.
[2] S.-W. Lee and Y.-J. Kim, "Direct Extraction of Topographic Features for Gray Scale Character Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 724-729, July 1995.
[3] S.-W. Lee, D.-J. Lee, and H.-S. Park, “A New Methodology for Gray-Scale Character Segmentation and Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1,045-1,050, Oct. 1996.
[4] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis, chapter 7. New York: Wiley, 1973.
[5] A. Rosenfeld and A.C. Kak,Digital Picture Processing. Academic Press, 2nd ed., 1982
[6] M. Uenohara and T. Kanade, "Use of Fourier and Karhunen-Loeve Decomposition for Fast Pattern Matching with a Large Set of Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp.891-898, Aug. 1997.
[7] M. Sawaki and N. Hagita, “Recognition of Degraded Machine-Printed Characters Using a Complementary Similarity Measure and Error-Correction Learning,” IEICE Trans. Information&Systems, vol. E79-D, pp. 491-497, May 1996.
[8] T. Iijima, Pattern Recognition, chapter 6. Tokyo: Corona 1973. (in Japanese).
[9] M. Yasuda, K. Yamamoto, and H. Yamada, "Effect of the Perturbed Correlation Method for Optical Character Recognition," Proc. Second Int'l Conf. Document Analysis and Recognition, pp. 830-833, 1993.
[10] M. Suzuki, N. Kato, H. Aso, and Y. Nemoto, “A Handprinted Character Recognition System Using Image Transformation Based on Partial Inclination Detection,” IEICE Trans. Information&Systems, vol. E79-D, pp. 504-509, May 1996.
[11] T.M. Ha and H. Bunke, “On-Line, Handwritten Numeral Recognition by Perturbation Method,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 5, pp. 535-539, May 1997.
[12] P.Y. Simard, Y. LeCun, and J. Denker, "Efficient Pattern Recognition Using a New Transformation Distance," Advances in Neural Information Processing Systems, pp. 50-58.San Mateo, Calif.: Morgan Kaufman, 1993.
[13] T. Wakahara and K. Odaka, “Adaptive Normalization of Handwritten Characters Using Global/Local Affine Transformation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1332-1341, Dec. 1998.
[14] T. Wakahara and Y. Kimura, “Affine-Invariant Correlation of Gray-Scale Characters Using GAT Iteration,” Proc. Fifth Int'l Conf. Document Analysis and Recognition, pp. 613-616, Sept. 1999.
[15] Math. Soc. of Japan, Encyclopedic Dictionary of Mathematics. Cambridge, Mass.: MIT Press, 1977.
[16] H. Yamada, K. Yamamoto, and T. Saito, “A Nonlinear Normalization Method for Handprinted Kanji Character Recognition—lLine Density Equalization,” Pattern Recognition, vol. 23, no. 9, pp. 1023-1029, 1990.

Index Terms:
Gray-scale character recognition, normalized cross-correlation, global affine transformation, noise-tolerant and affine-invariant image matching, successive iteration method.
Citation:
Toru Wakahara, Yoshimasa Kimura, Akira Tomono, "Affine-Invariant Recognition of Gray-Scale Characters Using Global Affine Transformation Correlation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 4, pp. 384-395, April 2001, doi:10.1109/34.917573
Usage of this product signifies your acceptance of the Terms of Use.