Speedy character line detection algorithm using image block-based histogram analysis

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

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)


Academic institutions such as universities and technical colleges usually employ paper-based examinations and reports to evaluate the academic performance of students. Consequently, teachers expend considerable time and energy in the marking of such paper-based examinations. We are developing an automatic paper marking system geared towards reducing this paper-marking burden on teachers. To execute paper marking, handwritten character lines are extracted from examination papers, and then characters on those lines are recognized. In this paper, we primarily discuss how the character line is extracted from handwritten examination papers without ruled lines. The extraction of character lines from non-ruled papers is difficult because of the writing characteristic of students. Further, extraction accuracy is an important factor in character recognition performance. Conventional character line extraction algorithms for printed documents perform poorly on this problem. Furthermore, most proposed methods conduct tests using document images that include only character lines. In this paper we develop a less time-consuming algorithm for this task.

Original languageEnglish
Pages (from-to)481-488
Number of pages8
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publication statusPublished - 2015
Externally publishedYes
Event12th International Conference on Image Analysis and Recognition, ICIAR 2015 - Niagara Falls, Canada
Duration: 2015 Jul 222015 Jul 24


  • Character line
  • Document image analysis
  • Examination paper
  • Figure detection

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Speedy character line detection algorithm using image block-based histogram analysis'. Together they form a unique fingerprint.

Cite this