Fast algorithm for character line extraction from handwritten examination papers

Katsunari Goto, Chinthaka Premachandra, Shinji Tsuruoka, Haruhiko Takase, Hiroharu Kawanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Academic institutions such as universities and technical colleges usually conduct paper-based examinations and reports for evaluating students' academic performance. Teachers must take considerable time for paper marking in the paper-based examinations. To reduce the paper marking burden of the teachers, we are developing an automatic paper marking system. To execute paper marking, handwritten character lines are extracted from examination papers, and then characters on those lines are recognized. In this paper, we mainly discuss about the character line extraction from handwritten examination papers without ruled line. The extraction of character lines from the non-ruled papers is difficult through image processing due to the writing characteristic of the students. Furthermore, extraction accuracy becomes an important factor for the character recognition performance. The conventional character line extraction algorithms for printed document does not show better performance for this problem. At the beginning of this study, we propose a method combining two conventional methods. But, it took a dozens of seconds to implementation. Thus, in this paper we develop a new method having better performance in character line extraction and processing time reduction.

Original languageEnglish
Title of host publication2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1454-1458
Number of pages5
ISBN (Print)9781479959556
DOIs
Publication statusPublished - 2014 Feb 18
Externally publishedYes
Event2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014 - Kitakyushu, Japan
Duration: 2014 Dec 32014 Dec 6

Other

Other2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014
CountryJapan
CityKitakyushu
Period14/12/314/12/6

Keywords

  • character line
  • document analysis
  • examination paper
  • thinning algorithm

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Fast algorithm for character line extraction from handwritten examination papers'. Together they form a unique fingerprint.

  • Cite this

    Goto, K., Premachandra, C., Tsuruoka, S., Takase, H., & Kawanaka, H. (2014). Fast algorithm for character line extraction from handwritten examination papers. In 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014 (pp. 1454-1458). [7044733] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SCIS-ISIS.2014.7044733