Skip to main content

Speedy Character Line Detection Algorithm Using Image Block-Based Histogram Analysis

  • Conference paper
  • First Online:
Image Analysis and Recognition (ICIAR 2015)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 9164))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Adachi, Y., Yoshikawa, T., Tsuruoka, S.: Character string segmentation using thinning algorithm from handwritten document image (in Japanese), Technical report of IEICE (The Institute of Electronics Information and Communication Engineers), PRMU98-208, pp. 121–126 (1999)

    Google Scholar 

  2. Tsuruoka, S., Kimura, F., Yoshimura, M., Yokoi, S., Miyake, Y.: Thinning algorithms for digital pictures and their application to hand-printed character recognition. Trans. Inst. Electron. Inf. Commun. Eng. (IEICE) Inf. Syst. J66-D(5), 525–532 (1983)

    Google Scholar 

  3. Hirabayashi, K., Tsuruoka, S., Kawanaka, H., Takase, H., Ozaki, T.: Character line segmentation from blackboard image using hough transform. In: Proceedings of Mie Section of the Society of Instrument and Control Engineers (SICE-Mie), pp. B11-1–B11-4 (2008)

    Google Scholar 

  4. Louloudisa, G., Gatosb, B., Pratikakisb, I., Halatsisa, C.: Text line detection in handwritten documents. Pattern Recogn. 41, 3758–3772 (2008)

    Article  Google Scholar 

  5. Chaudhuri, B.B., Bera, S.: Handwritten text line identification In: Indian Scripts, 10th International Conference on Document Analysis and Recognition, pp. 636–640 (2009)

    Google Scholar 

  6. Yin, F., Liu, C.L.: A variational bayes method for handwritten text line segmentation. In: 10th International Conference on Document Analysis and Recognition, pp. 436–440 (2009)

    Google Scholar 

  7. Yin, F., Liu, C.L.: Handwritten text extraction based on minimum spanning tree clustering. In: International Conference on Wavelet Analysis and Pattern Recognition, pp. 1123–1128 (2007)

    Google Scholar 

  8. Khayyat, M., Lam, L., Suen, C.Y., Yin, F., Liu, C.L.: Arabic handwritten text line extraction by applying an adaptive mask to morphological dilation. In: 10th IAPR International Workshop on Document Analysis Systems, pp. 100–104 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chinthaka Premachandra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Premachandra, C., Goto, K., Tsuruoka, S., Kawanaka, H., Takase, H. (2015). Speedy Character Line Detection Algorithm Using Image Block-Based Histogram Analysis. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2015. Lecture Notes in Computer Science(), vol 9164. Springer, Cham. https://doi.org/10.1007/978-3-319-20801-5_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20801-5_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20800-8

  • Online ISBN: 978-3-319-20801-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics