Parallel layer scanning based fast dot/dash line detection algorithm for large scale binary document images

Chinthaka Premachandra, H. Waruna H Premachandra, Chandana D. Parape, Hiroharu Kawanaka

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

Abstract

A fast dot/dash line detection method suitable for large scale binary document images is proposed. The method works by reducing the number of scanned pixels used for the detection process. In the new method, pixels in vertical image layers with only a constant spacing are scanned. By using this technique, the computational time can be reduced because some of the uninteresting objects in the image can easily be omitted in the scanning stage. The new method is faster than the conventional method not only due to its scanning method but it also due to the simple process used for detecting dot/dash lines. A dot/dash line is detected by selecting a small defined image domain from the large scale image. We evaluated the new method against conventional methods on appropriate document images and found an improved processing time without any significant loss of line detection ability.

Original languageEnglish
Title of host publicationImage Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings
PublisherSpringer Verlag
Pages395-402
Number of pages8
Volume8814
ISBN (Print)9783319117577
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event11th International Conference on Image Analysis and Recognition, ICIAR 2014 - Vilamoura, Portugal
Duration: 2014 Oct 222014 Oct 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8814
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th International Conference on Image Analysis and Recognition, ICIAR 2014
CountryPortugal
CityVilamoura
Period14/10/2214/10/24

    Fingerprint

Keywords

  • Dot/dash line detection
  • Large scale image
  • Local image domain analysis
  • Parallel layer scanning
  • Processing time reduction

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Premachandra, C., Premachandra, H. W. H., Parape, C. D., & Kawanaka, H. (2014). Parallel layer scanning based fast dot/dash line detection algorithm for large scale binary document images. In Image Analysis and Recognition - 11th International Conference, ICIAR 2014, Proceedings (Vol. 8814, pp. 395-402). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8814). Springer Verlag. https://doi.org/10.1007/978-3-319-11758-4_43