Parallel Layer Scanning Based Fast Dot/Dash Line Detection Algorithm for Large Scale Binary Document Images

  • Chinthaka PremachandraEmail author
  • H. Waruna H. Premachandra
  • Chandana D. Parape
  • Hiroharu Kawanaka
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8814)


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.


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


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Jin, S., You, Y., Huafen, Y.: Scanned Document Image Processing Model for Information System. In: Proc. of Asia-Pacific Conf. on Wearable Computing Systems, pp. 198–201 (2010)Google Scholar
  2. 2.
    Wang, Q., Chi, Z., Zhao, R.: Hierarchical content classification and script determination for automatic document image processing. In: Proc. of 16th International Conference on Pattern Recognition, pp. 77–80 (2002)Google Scholar
  3. 3.
    Yip, S.K., Chi, Z.: Page segmentation and content classification for automatic document image processing. In: Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing, pp. 279–282 (2001)Google Scholar
  4. 4.
    Manikandan, V., Venkatachalam, V., Kirthiga, M., Harini, K., Devarajan, N.: An enhanced algorithm for Character Segmentation in document image processing. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–5 (2010)Google Scholar
  5. 5.
    Yang Y., Yan, H.: A robust Document processing system combining image segmentation with content-based document compression. In: Proceedings of the 15th International Conference on Pattern Recognition, pp. 519–522 (2000)Google Scholar
  6. 6.
    Borges, P.V.K., Mayer, J., Izquierdo, E.: Document Image Processing for Paper Side Communications. IEEE Transactions on Multimedia 10(7), 1277–1287 (2008)CrossRefGoogle Scholar
  7. 7.
    Shi, Z., Setlur, S., Govindaraju, V.: A Model Based Framework for Table Processing in Degraded Document Images. In: 12th International Conference on Document Analysis and Recognition (ICDAR), pp. 963–967 (2013)Google Scholar
  8. 8.
    Takasu, A., Satoh, S., Katsura, E.: A rule learning method for academic document image processing. In: Proc. of the Third International Conference on Document Analysis and Recognition, pp. 239–242 (1995)Google Scholar
  9. 9.
    Cao, R., Tan, C.L., Shen, P.: A wavelet approach to double-sided document image pair processing. In: Proc. 2001 Int. Conference on Image Processing, pp. 174–177 (2001)Google Scholar
  10. 10.
    Parodi, P., Piccioli, G.: An efficient pre-processing of mixed-content document images for OCR systems. In: Proc. of the 13th Int. Conf. on Pattern Recognition, pp. 778–782 (1996)Google Scholar
  11. 11.
    Baier, P.E.: Image processing of forensic documents. In: Proceedings of the Third International Conference on Document Analysis and Recognition, pp. 1–4 (1995)Google Scholar
  12. 12.
    Le, D.X., Thoma, G.R., Wechsler, H.: Document image analysis using integrated image and neural processing. In: Proc. of the Third Int. Conf. on Document Analysis and Recognition, pp. 327–330 (1995)Google Scholar
  13. 13.
    Li, Y., Lalonde, M., Reiher, E., Rizand, J.F., Zhu, C.J.: A knowledge-based image understanding environment for document processing. In: Proc. of the Fourth International Conference on Document Analysis and Recognition, pp. 979–983 (1997)Google Scholar
  14. 14.
    Rosner, D., Boiangiu, C.A., Stefanescu, A., Tapus, N., Olteanu, A.: Text line processing for high-confidence skew detection in image documents. In: IEEE International Conference on Intelligent Computer Communication and Processing (ICCP), pp. 129–132Google Scholar
  15. 15.
    Kawanaka, H., Sumida, T., Yamamoto, K., Shinogi, T., Tsuruoka, S.: Document Recognition and XML Generation of Tabular Form Discharge Summaries for Analogous Case Search System. Method Inf. Med. 46, 700–708 (2007)Google Scholar
  16. 16.
    Tsuruoka, S., Hirano, C., Yoshikawa, T., Shinogi, T.: Image-based Structure Analysis for a Table of Contents and Conversion to XML Documents. In: Proc. of Document Layout Interpretation and its Application, pp 59–62 (2001)Google Scholar
  17. 17.
    Lefevre, S., Dixon, C., Jeusse, C., Vincent, N.: A Local Approach for Fast Line Detection. In: IEEE International Conference on Digital Signal Processing, pp. 1109–1112 (July 2002)Google Scholar
  18. 18.
    Li, W.C., Tsai, D.M.: Defect Inspection in Low-Contrast LCD Images Using Hough Transform-Based Nonstationary Line Detection. IEEE Transactions on Industrial Informatics 7(1), 136–147 (2011)MathSciNetCrossRefGoogle Scholar
  19. 19.
    Zhao, X., Liu, P., Zhang, M., Zhao, X.: A novel line detection algorithm in images based on improved Hough Transform and wavelet lifting transform. In: IEEE International Conference on Information Theory and Information Security (ICITIS), pp. 767–771 (2010)Google Scholar
  20. 20.
    Aggarwal, N., Karl, W.C.: Line detection in images through regularized hough transform. IEEE Transactions on Image Processing 15(3), 582–591 (2006)CrossRefGoogle Scholar
  21. 21.
    Adachi, N., Omachi, S., Aso, H.: High-Speed Recognition of Line Graph Images In Documents by Simplified Interpolation Technique. Technical Report of Institute of Electronics, Information, and Communication Engineers JapanGoogle Scholar
  22. 22.
    Otsu, N.: Threshold Detection Method from Grey-Level Histograms. IEEE Trans. Systems, Man, and Cybernities 9(1), 62–66 (1979)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Chen, J., Lopresti, D.: Model-based ruling line detection in noisy handwritten documents. Pattern Recognition Letters 35(1), 34–45 (2014)CrossRefGoogle Scholar
  24. 24.
    Zheng, Y., Li, H., Doermann, D.: A Parallel-Line Detection Algorithm Based on HMM Decoding. IEEE T-PAMI 27(5), 777–792 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Chinthaka Premachandra
    • 1
    Email author
  • H. Waruna H. Premachandra
    • 2
  • Chandana D. Parape
    • 3
  • Hiroharu Kawanaka
    • 4
  1. 1.Department of Electrical Engineering, Graduate School of EngineeringTokyo University of ScienceKatsushika-ku, TokyoJapan
  2. 2.ICT CenterWayamba University of SrilankaMakaduraSrilanka
  3. 3.Graduate School of EngineeringKyoto UniversityKyotoJapan
  4. 4.Graduate School of EngineeringMie University, TsuMieJapan

Personalised recommendations