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 journalArticle

1 Citation (Scopus)

Abstract

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)
Volume9164
DOIs
Publication statusPublished - 2015
Externally publishedYes

Fingerprint

Students
Character recognition

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Speedy character line detection algorithm using image block-based histogram analysis. / Premachandra, Chinthaka; Goto, Katsunari; Tsuruoka, Shinji; Kawanaka, Hiroharu; Takase, Haruhiko.

In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 9164, 2015, p. 481-488.

Research output: Contribution to journalArticle

@article{d1cf68fc975b4063b4bc8283aae48725,
title = "Speedy character line detection algorithm using image block-based histogram analysis",
abstract = "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.",
keywords = "Character line, Document image analysis, Examination paper, Figure detection",
author = "Chinthaka Premachandra and Katsunari Goto and Shinji Tsuruoka and Hiroharu Kawanaka and Haruhiko Takase",
year = "2015",
doi = "10.1007/978-3-319-20801-5_53",
language = "English",
volume = "9164",
pages = "481--488",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Springer Verlag",

}

TY - JOUR

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

AU - Premachandra, Chinthaka

AU - Goto, Katsunari

AU - Tsuruoka, Shinji

AU - Kawanaka, Hiroharu

AU - Takase, Haruhiko

PY - 2015

Y1 - 2015

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

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

KW - Character line

KW - Document image analysis

KW - Examination paper

KW - Figure detection

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

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

U2 - 10.1007/978-3-319-20801-5_53

DO - 10.1007/978-3-319-20801-5_53

M3 - Article

VL - 9164

SP - 481

EP - 488

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -