A survey of elastic matching techniques for handwritten character recognition

IEICE Transactions on Information and Systems

Volumn E88-D, Issue 8, 2005, Pages 1781-1790

  Uchida, Seiichi ^a,b,c,d,e   Sakoe, Hiroaki ^a,b,c,d,e  

^a KYUSHU UNIVERSITY   (Japan)

^b IEEE   (Japan)

^c IPSI   (Japan)

^d ITER Naka JWS   (Japan)

^e ASJ   (Japan)

Author keywords

Deformation; Elastic matching; Handwritten character recognition; Optimization; Survey

Indexed keywords

ELASTICITY; NONLINEAR SYSTEMS; OPTIMIZATION; PLASTIC DEFORMATION; SURVEYING;

ELASTIC MATCHING; HANDWRITTEN CHARACTER RECOGNITION; SURVEY; TWO-DIMENSIONAL WARPING (2DW);

CHARACTER RECOGNITION;

EID: 26244438529     PISSN: 09168532     EISSN: 17451361     Source Type: Journal    
DOI: 10.1093/ietisy/e88-d.8.1781     Document Type: Review

References (69)

1. O. Agazzi, S. Kuo, E. Levin, and R. Pieraccini, "Connected and degraded text recognition using planar hidden Markov models," Proc. ICASSP, pp.V113-116, 1993.
2. R. Bippus and V. Märgner, "Script recognition using inhomogeneous P2DHMM and hierarchical search space reduction," Proc. ICDAR, pp.773-776, 1999.
3. D.J. Burr, "A dynamic model for image registration," Comput. Graph. Image Process., vol. 15, pp.102-112, 1981.
4. M.C. Chen and A.N. Willson, Jr., "Motion-vector optimization of control grid interpolation and overlapped block motion compensation using iterated dynamic programming," IEEE Trans. Image Process., vol.9, no.7, pp.1145-1157, 2000.
5. W. Cho, S.-W. Lee, and J.H. Kim, "Modeling and recognition of cursive words with hidden Markov models," Pattern Recognit, vol.28, no.12, pp.1941-1953, 1995.
6. T.F. Cootes, C.J. Taylor, D.H. Cooper, and J. Graham, "Active shape models - Their training and application," Comput. Vis. Image Underst., vol.61, no.1, pp.38-59, Jan. 1995.
7. Y. Fujimoto, S. Kadota, S. Hayashi, M. Yamamoto, S. Yajima, and M. Yasuda, "Recognition of handprinted characters by nonlinear elastic matching," Proc. ICPR, pp. 113-118, 1976.
8. T.M. Ha and H. Bunke, "Off-line, handwritten numeral recognition by perturbation method," IEEE Trans. Pattern Anal. Mach. Intell., vol.19, no.5, pp.535-539, 1997.
9. K. Halloui, L. Likforman-Sulem, and M. Sigelle, "A comparative study between decision fusion and data fusion in Markovian printed character recognition," Proc. ICPR, vol.3 of 4, pp.147-150, 2002.
10. T. Hastie, P.Y. Simard, and E. Säckinger, "Learning prototype models for tangent distance," Adv. Neural Inf. Process. Syst., vol.7, pp.999-1006, 1995.
11. T. Hattori, Y. Watanabe, H. Sanada, and Y. Tezuka, "Absorption of local variations in handwritten character by an elastic transformation using vector field," IEICE Trans. Inf. & Syst. (Japanese Edition), Vol.J66-D, no.6, pp.645-652, June 1983.
12. Y. Isomichi and T. Ogawa, "Pattern matching by using dynamic programming," J. IPSJ, vol.16, no.1, pp. 15-22, 1975.
13. Y. Izui, H. Harashima, and H. Miyagawa, "Handprinted Chinese characters recognition by hierarchical modification of dictionary," IEICE Trans. Inf & Syst. (Japanese Edition), vol.J68-D, no.3, pp.361-368, March 1985.
14. A.K. Jain and D. Zongker, "Representation and recognition of handwritten digits using deformable templates," IEEE Trans. Patten Anal. Mach. Intell., vol.19, no. 12, pp. 1386-1391, 1997.
15. D. Keysers, J. Dahmen, T. Theiner, and H. Ney, "Experiments with an extended tangent distance," Proc. ICPR, vol.2 of 4, pp.38-42, 2000.
16. D. Keysers, C. Gollan, and H. Ney, "Local context in non-linear deformation models for handwritten character recognition," Proc. ICPR, vol.4 of 4, pp.511-514, 2004.
17. D. Keysers, W. Mocherey, H. Ney, and J. Dahmen, "Adaptation in statistical pattern recognition using tangent vectors," IEEE Trans. Pattern Anal. Mach. Intell., vol.26, no.2, pp.269-274, 2004.
18. D. Keysers and W. Unger, "Elastic image matching is NP-complete," Pattern Recognit. Lett., vol.24, no. 1-3, pp.445-453, 2003.
19. F. Kimura, M. Yoshimura, Y. Miyake, and M. Ichikawa, " Unconstrainedly handprinted 'KATAKANA' character recognition by a stroke structure analysis method," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J62-D, no. 1, pp. 16-23, Jan. 1979.
20. S. Kuo and O.E. Agazzi, "Keyword spotting in poorly printed documents using pseudo 2-D hidden Markov models." IEEE Trans. Pattern Anal. Mach. Intell., vol.16, no.8, pp.842-848, 1994.
21. S. -W. Lee and J.- S. Park, "Nonlinear shape normalization methods for the recognition of large-set handwritten characters," Pattern Recognit., vol.27, no.7, pp.895-902, 1994.
22. E. Levin and R. Pieraccini, "Dynamic planar warping for optical character recognition," Proc. ICASSP, pp.III 149-152, 1992.
23. N. Liolios, E. Kavallieratou, N. Fakotakis, and G. Kokkinakis, "A new shape transformation approach to handwritten character recognition," Proc. ICPR, vol.1 of 4, pp.584-587, 2002.
24. C.L. Liu, K. Nakashima, H. Sako, and H. Fujisawa, "Handwritten digit recognition: Investigation of normalization and feature extraction techniques," Pattern Recognit., vol.37, no.2. pp.265-279, 2004.
25. J. Makhoul, R. Schwaltz, C. Lapre, and I. Bazzi, "A scriptindependent methodology for optical character recognition," Pattern Recognit., vol.31, no.9, pp. 1285-1294, 1998.
26. N. Matsumoto, S. Uchida, and H. Sakoe, "Prototype setting for elastic matching-based image pattern recognition," Proc. ICPR, vol. 1 of 4, pp.224-227, 2004.
27. S. Meguro and M. Umeda, "An extraction of shape derivations in handwritten characters by hierarchical pattern matching," IEICE Technical Report, PRL77-70, 1978.
28. Y. Mizukami, "A handwritten Chinese character recognition system using hierarchical displacement extraction based on directional features," Pattern Recognit. Lett., vol.19, no.7, pp.595-604, 1998.
29. M. Mohamed and P. Gader, "Handwritten word recognition using segmentation-free hidden Markov modeling and segmentation-based dynamic programming techniques," IEEE Trans. Pattern Anal. Mach. Intell., vol.18, no.5, pp.548-554, 1996.
30. R.K. Moore, "A dynamic programming algorithm for the distance between two finite areas," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-1, no.1, pp.86-88, 1979.
31. S. Mori, C.Y. Suen, and K. Yamamoto, "Historical review of OCR research and development," Proc. IEEE, vol.80, no.7, pp. 1029-1058, 1992.
32. S. Mori, K. Yamamoto, and M. Yasuda, "Research on machine recognition of handprinted characters," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-6, no.4, pp.386-405, 1984.
33. M. Nakagawa, T. Yanagida, and T. Nagasaki. "An off-line character recognition method employing model-dependent pattern normalization by an elastic membrane model," Proc. ICDAR, pp.495-498, 1999.
34. K. Nakata, Y. Nakano, and Y. Uchikura, "Recognition of Chinese characters," Proc. Conf. Machine Perception of Patterns and Pictures, pp.45-52, 1972.
35. Y. Nakano, K. Nakata, Y. Uchikura, and A. Nakajima, "Improvement of Chinese character recognition using projection profiles," Proc. Int. Joint Conf. Pat. Recog., pp. 172-178, 1973.
36. H. Nishimura, M. Tsutsumi, M. Maruyama, M. Miyao, and Y. Nakano, "Off-line handwritten character recognition using integrated 1D HMMs based on feature extraction filters," Proc. ICDAR, pp.417-421, 2001.
37. H. Ogawa, ed., The new development of pattern recognition and understanding, The Institute of Electronics, Information, and Communication Engineers, 1994.
38. H.-S. Park and S.-W. Lee, "A truly 2-D hidden Markov model for off-line handwritten character recognition," Pattern Recognit., vol.31, no.12, pp.1849-1864, 1998.
39. G.M. Quénot, "The orthogonal algorithm for optical flow detection using dynamic programming," Proc. ICASSP, pp.III-249-252, 1992.
40. M. Revow, C.K.I. Williams, and G.E. Hinton, "Using generative models for handwritten digit recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.18, no.6, pp.592-606, 1996.
41. M.A. Ronee, S. Uchida, and H. Sakoe, "Handwritten character recognition using piecewise linear two-dimensional warping," Proc. ICDAR, pp.39-43, 2001.
42. T. Saito, H. Yamada, and K. Yamamoto, "An analysis of handprinted Chinese characters by directional pattern matching approach," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J65-D, no.5, pp.550-557, May 1982.
43. K. Sakaue, A. Amano, and N. Yokoya, "Optimization approaches in computer vision and image processing," IEICE Trans. Inf. & Syst., vol.E82-D, no.3, pp.534-547, March 1999.
44. H. Sakoe, "Handwritten character recognition by rubber string matching method," IEICE Technical Report, PRL74-20, 1974.
45. D. Shi, S.R. Gunn, and R.I. Damper, "Handwritten Chinese radical recognition using nonlinear active shape models," IEEE Trans. Pattern Anal. Mach. Intell., vol.25, no.2, pp.277-280, Feb. 2003.
46. O. Shiku, A. Nakamura, H. Kuroda, and S. Miyahara, "A method for handwritten Japanese word recognition based on holistic strategy," Trans. IPSJ, vol.41, no.4, pp.1086-1095, 2000.
47. P.Y. Simard, Y. Le. Cun, and J.S. Denker, "Efficient pattern recognition using a new transformation distance," Adv. Neural Inf. Proces. Syst., vol.5, pp.50-58, 1993.
48. M. Sugimura, Y. Iiguni, and N. Adachi, "A 2-dimensional dynamic programming for image matching with Zernike moments," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J80-D-II, no.1, pp.101-108, Jan. 1997.
49. E. Tanaka, "A two dimensional context-dependent similarity measure," Trans. IECE Japan, vol.E68, no.10, pp.667-673, 1985.
50. Ø.D. Trier, A.K. Jain, and T. Taxt, "Feature exfraction methods for character recognition - A survey," Pattern Recognit., vol.29, no.4, pp.641-662, 1996.
51. J. Tsukumo, "Handprinted Kanji character recognition based on flexible template matching," Proc. ICPR, pp.483-486, 1992.
52. S. Uchida and H. Sakoe, "A monotonic and continuous two-dimensional warping based on dynamic programming," Proc. ICPR, vol.1 of 2, pp.521-524, 1998.
53. S. Uchida and H. Sakoe, "Handwritten character recognition using monotonic and continuous two-dimensional warping," Proc. ICDAR, pp.499-502, 1999.
54. S. Uchida and H. Sakoe, "An approximation algorithm for two-dimensional warping," IEICE Trans. Inf.& Syst., vol.E83-D, no.1, pp.109-111, Jan. 2000.
55. S. Uchida and H. Sakoe, "Piecewise linear two-dimensional warping," Proc. ICPR, vol.3, pp.538-541, 2000.
56. S. Uchida and H. Sakoe, "Handwritten character recognition using elastic matching based on a class-dependent deformation model," Proc. ICDAR, vol.1 of 2, pp. 163-167, 2003.
57. T. Wakahara, "Shape matching using LAT and its application to handwritten numeral recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol.16, no.6, pp.618-629, 1994.
58. T. Wakahara and K. Odaka, "Adaptive normalization of handwritten characters using global/local affine transformation," IEEE Trans. Pattern Anal. Mach. Intell., vol.20, no.12, pp. 1332-1341, 1998.
59. T. Wakahara, Y. Kimura, and A. Tomono, "Affine-invariant recognition of gray-scale characters using global affine transformation correlation," IEEE Trans. Pattern Anal. Mach. Intell., vol.23, no.4, pp.384-395, 2001.
60. W. Wang, A. Brakensiek, A. Kosmala, and G. Rigoll, "Multi-branch and two-pass HMM modeling approaches for off-line cursive handwriting recognition," Proc. ICDAR, pp.231-235, 2001.
61. R. Webster and M. Nakagawa, "An on-line/off-line compatible character recognition method based on a dynamic model," IEICE Trans. Inf. & Syst., vol.E80-D, no.6, pp.672-683, June 1997.
62. C.-M. Wu, P. Liu, and W.-C. Chang, "Unconstrained-endpoint dynamic space-warping algorithm with experiments in binary English character images," Int. J. Electron., vol.78, no.1, pp.55-66, 1995.
63. H. Yamada, "Contour DP matching method and its application to handprinted Chinese character recognition," Proc. ICPR, pp.389-392, vol.1 of 2, 1984.
64. H. Yamada, T. Saito, and S. Mori, "An improvement of correlation method - Locally maximized correlation," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J64-D, no. 10, pp.970-976, Oct. 1981.
65. H. Yamada, K. Yamamoto, and T. Saito, "A nonlinear normalization method for handprinted Kanji character recognition - Line density equalization," Pattern Recognit., vol.23, no.9, pp.1023-1029, 1990.
66. K. Yamamoto and A. Rosenfeld, "Recognition of hand-printed KANJI characters by a relaxation method," Proc. ICPR, vol.1 of 2, pp.395-398, 1982.
67. M. Yasuda, K. Yamamoto, and H. Yamada, "Effect of the perturbed correlation method for optical character recognition," Pattern Recognit., vol.30, no.8, pp. 1315-1320, 1997.
68. C. Yen, S.-S. Kuo, and C.-H. Lee, "Minimum error rate training for PHMM-based text recognition," IEEE Trans. Image Proc., vol.8, no.8, pp. 1120-1124, 1999.
69. http://www.is.aist.go.jp/etlcdb/