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

Fingerprint

Students
Character recognition
Image processing
Processing

Keywords

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

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

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

Fast algorithm for character line extraction from handwritten examination papers. / Goto, Katsunari; Premachandra, Chinthaka; Tsuruoka, Shinji; Takase, Haruhiko; Kawanaka, Hiroharu.

2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 1454-1458 7044733.

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

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., 7044733, Institute of Electrical and Electronics Engineers Inc., pp. 1454-1458, 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014, Kitakyushu, Japan, 14/12/3. https://doi.org/10.1109/SCIS-ISIS.2014.7044733
Goto K, Premachandra C, Tsuruoka S, Takase H, Kawanaka H. 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. Institute of Electrical and Electronics Engineers Inc. 2014. p. 1454-1458. 7044733 https://doi.org/10.1109/SCIS-ISIS.2014.7044733
Goto, Katsunari ; Premachandra, Chinthaka ; Tsuruoka, Shinji ; Takase, Haruhiko ; Kawanaka, Hiroharu. / Fast algorithm for character line extraction from handwritten examination papers. 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 1454-1458
@inproceedings{129184b7b1ae41d6963cff211c2df573,
title = "Fast algorithm for character line extraction from handwritten examination papers",
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.",
keywords = "character line, document analysis, examination paper, thinning algorithm",
author = "Katsunari Goto and Chinthaka Premachandra and Shinji Tsuruoka and Haruhiko Takase and Hiroharu Kawanaka",
year = "2014",
month = "2",
day = "18",
doi = "10.1109/SCIS-ISIS.2014.7044733",
language = "English",
isbn = "9781479959556",
pages = "1454--1458",
booktitle = "2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Fast algorithm for character line extraction from handwritten examination papers

AU - Goto, Katsunari

AU - Premachandra, Chinthaka

AU - Tsuruoka, Shinji

AU - Takase, Haruhiko

AU - Kawanaka, Hiroharu

PY - 2014/2/18

Y1 - 2014/2/18

N2 - 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.

AB - 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.

KW - character line

KW - document analysis

KW - examination paper

KW - thinning algorithm

UR - http://www.scopus.com/inward/record.url?scp=84946530856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946530856&partnerID=8YFLogxK

U2 - 10.1109/SCIS-ISIS.2014.7044733

DO - 10.1109/SCIS-ISIS.2014.7044733

M3 - Conference contribution

AN - SCOPUS:84946530856

SN - 9781479959556

SP - 1454

EP - 1458

BT - 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems, SCIS 2014 and 15th International Symposium on Advanced Intelligent Systems, ISIS 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -