Article

Directional Pattern Matching for Character Recognition Revisited

Authors:

Hiromichi Fujisawa,

Cheng-Lin LiuAuthors Info & Claims

ICDAR '03: Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2

Page 794

Published: 03 August 2003 Publication History

Abstract

Directional features have been successfully used forthe recognition of both machine-printed and handwrittenKanji characters for the last decade. This paper attemptsto explain why the directional features are effective. First,the advances of directional features and related methodsare briefly reviewed. Then the properties that thesimilarity measure should hold are discussed andsimulation experiments of directional pattern matchingare conducted to validate the properties. This analysis isexpected to inspire the design of new and more effectivefeatures.

References

[1]

M. Umeda, "Advances in Recognition Methods for Handwritten Kanji Characters," Special Issue on Character recognition and Document Understanding, IEICE Trans. Information & Systems, Vol. E-79, No. 5, pp. 401-410, 1996.

[2]

H. Fujisawa and O. Kunisaki, "Method of Pattern Recognition," Japanese Patent 1,520,768 granted in 1989, filed in 1979.

[3]

M. Yasuda, H. Fujisawa, "An Improved Correlation Method for Character Recognition," Systems, Computers, and Controls, Vol. 10, No. 2, pp. 29-38, 1979 (Translated from Trans. IEICE Japan, Vol. 62-D, No. 3, pp. 217-224, 1979).

[4]

T. Iijima, H. Genchi and K. Mori, "A Theoretical Study of the Pattern Identification by Matching Method," Proc. First USA-JAPAN Computer Conference, 1972.

[5]

D. H. Hubel and T. N. Wiesel, "Functional Architecture of Macaque Monkey Visual Cortex," Proc. Royal Society London B, Vol. 198, pp. 1-59, 1977.

[6]

C.-L. Liu, Y.-J. Liu, R-W. Dai, "Preprocessing and Statistical/Structural Feature Extraction for Handwritten Numeral Recognition," Progress of Handwriting Recognition, A.C. Downton and S. Impedovo (Eds.), World Scientific, 1997, pp. 161-168.

[7]

Y. Yamashita, K. Higuchi, Y. Yamada, Y. Haga, "Classification of Handprinted Kanji Characters by the Structured Segment Matching Method," Pattern Recognition Letters, Vol. 1, pp. 475-479, 1983.

Digital Library

[8]

F. Kimura, K. Takashina, S. Tsuruoka, Y. Miyake, "Modified Quadratic Discriminant Functions and the Application to Chinese Character Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 9, No. 1, pp. 149-153, 1987.

Digital Library

[9]

F. Kimura, T. Wakabayashi, S. Tsuruoka, Y. Miyake, "Improvement of Handwritten Japanese Character Recognition Using Weighted Direction Code Histogram," Pattern Recognition, Vol. 30, No. 8, pp. 1329-1337, 1997.

[10]

S.-W. Lee, "Multilayer Cluster Neural Network for Totally Unconstrained Handwritten Numeral Recognition," Neural Networks, Vol. 8, No. 5, pp. 783-792, 1995.

Digital Library

[11]

G. Srikantan, S.W. Lam, S.N. Srihari, "Gradient-Based Contour Encoder for Character Recognition," Pattern Recognition, Vol. 29, No. 7, pp. 1147-1160, 1996.

[12]

A. Kawamura, et al., "On-line Recognition of Freely Handwritten Japanese Characters Using Directional Feature Densities," Proc. 11th ICPR, The Hague, 1992, Vol. II, pp. 183-186.

[13]

D.S. Lee, S.N. Srihari, "Handprinted Digit Recognition: A Comparison of Algorithms," Proc. 3rd IWFHR, Buffalo, 1993, pp. 153-162.

[14]

C.-L. Liu, K. Nakashima, H. Sako, H. Fujisawa, "Handwritten Digit Recognition Using State-of-the-Art Techniques, Proc. 8th IWFHR, Niagara-on-the-Lake, Canada, 2002, pp. 320-325.

Digital Library

[15]

M. Hamanaka, K. Yamada, J. Tsukumo, "Normalization-Cooperated Feature Extraction Method for Handprinted Kanji Character Recognition, Proc. 3rd IWFHR, Buffalo, 1993, pp. 343-348.

[16]

L.-N. Teow, K.-F. Loe, "Robust Vision-Based Features and Classification Schemes for Off-Line Handwritten Digit Recognition," Pattern Recognition, Vol. 35, No. 11, pp. 2355-2364, 2002.

[17]

J.T. Favata, G. Srikantan, S.N. Srihari, "Handprinted Character/Digit Recognition Using A Multiple Feature/Resolution Philosophy," Proc. 4th IWFHR, Taipei, 1994, pp. 57-66.

[18]

M. Shi, Y. Fujisawa, T. Wakabayashi, F. Kimura, "Handwritten Numeral Recognition Using Gradient and Curvature of Gray Scale Image," Pattern Recognition, Vol. 35, No. 10, pp. 2051-2059, 2002.

[19]

A. Shustorovich, "A Subspace Projection Approach to Feature Extraction: the Two-Dimensional Gabor Transform for Character Recognition," Neural Networks, Vol. 7, No. 8, pp. 1295-1301, 1994.

Digital Library

[20]

Y. Hamamoto, S. Uchimura, K. Masamizu, S. Tomita, "Recognition of Handprinted Chinese Characters Using Gabor Features," Proc. 3rd ICDAR, Montreal, 1995, pp. 819-823.

Digital Library

[21]

X. Wang, X. Ding, C. Liu, "Optimized Gabor Filter Based Feature Extraction for Character Recognition," Proc. 16th ICPR, Quebec, Canada, 2002, Vol. 4, pp. 223-226.

[22]

H. Yamada, "Continuous Nonlinearity in Character Recognition," Special Issue on Character recognition and Document Understanding, IEICE Trans. Information & Systems, Vol. E-79, No. 5, pp. 423-428, 1996.

Cited By

Mitra CPujari A(2013)Directional Decomposition for Odia Character RecognitionProceedings of the First International Conference on Mining Intelligence and Knowledge Exploration - Volume 828410.1007/978-3-319-03844-5_28(270-278)Online publication date: 18-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03844-5_28
Fujisawa H(2008)Forty years of research in character and document recognition-an industrial perspectivePattern Recognition10.1016/j.patcog.2008.03.01541:8(2435-2446)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1016/j.patcog.2008.03.015
Leydier YLebourgeois FEmptoz H(2007)Text search for medieval manuscript imagesPattern Recognition10.1016/j.patcog.2007.04.02440:12(3552-3567)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1016/j.patcog.2007.04.024
Show More Cited By

Index Terms

Directional Pattern Matching for Character Recognition Revisited
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Optical character recognition
2. Computing methodologies
  1. Machine learning

Recommendations

On-line handwriting character recognition method with directional features and direction-change features
ICDAR '97: Proceedings of the 4th International Conference on Document Analysis and Recognition

We propose a new on-line recognition method to recognize handwritten cursive-style characters correctly. Our method simultaneously uses both directional features, otherwise known as off-line features, and direction-change features, which we designed as ...
Directional Decomposition for Odia Character Recognition
MIKE 2013: Proceedings of the First International Conference on Mining Intelligence and Knowledge Exploration - Volume 8284

Present work aims at analyzing the role of directional features for efficient recognition of printed Odia characters. The characteristics of Odia scripts that demand for separate rigorous OCR research are identified. Directional features are extracted ...
Odia character recognition: a directional review

Character recognition is one of the challenging tasks of pattern recognition and machine learning arena. Though a level of saturation has been obtained in machine printed character recognition, there still remains a void while recognizing handwritten ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICDAR '03: Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2

August 2003

ISBN:0769519601

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 03 August 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mitra CPujari A(2013)Directional Decomposition for Odia Character RecognitionProceedings of the First International Conference on Mining Intelligence and Knowledge Exploration - Volume 828410.1007/978-3-319-03844-5_28(270-278)Online publication date: 18-Dec-2013
https://dl.acm.org/doi/10.1007/978-3-319-03844-5_28
Fujisawa H(2008)Forty years of research in character and document recognition-an industrial perspectivePattern Recognition10.1016/j.patcog.2008.03.01541:8(2435-2446)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1016/j.patcog.2008.03.015
Leydier YLebourgeois FEmptoz H(2007)Text search for medieval manuscript imagesPattern Recognition10.1016/j.patcog.2007.04.02440:12(3552-3567)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1016/j.patcog.2007.04.024
Liu C(2006)Handwritten Chinese character recognitionProceedings of the 2006 conference on Arabic and Chinese handwriting recognition10.5555/1792262.1792269(104-128)Online publication date: 27-Sep-2006
https://dl.acm.org/doi/10.5555/1792262.1792269
Liu CKoga MFujisawa H(2005)Gabor Feature Extraction for Character RecognitionProceedings of the Eighth International Conference on Document Analysis and Recognition10.1109/ICDAR.2005.119(121-125)Online publication date: 31-Aug-2005
https://dl.acm.org/doi/10.1109/ICDAR.2005.119

View Options

View options

Media

Figures

Other

Tables

View Table of Contents