Skip to main content
SpringerLink
Log in

Extended Approach to Water Flow Algorithm for Text Line Segmentation

  • Short Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper proposes a new approach to the water flow algorithm for text line segmentation. In the basic method the hypothetical water flows under few specified angles which have been defined by water flow angle as parameter. It is applied to the document image frame from left to right and vice versa. As a result, the unwetted and wetted areas are established. These areas separate text from non-text elements in each text line, respectively. Hence, they represent the control areas that are of major importance for text line segmentation. Primarily, an extended approach means extraction of the connected-components by bounding boxes over text. By this way, each connected component is mutually separated. Hence, the water flow angle, which defines the unwetted areas, is determined adaptively. By choosing appropriate water flow angle, the unwetted areas are lengthening which leads to the better text line segmentation. Results of this approach are encouraging due to the text line segmentation improvement which is the most challenging step in document image processing.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Likforman-Sulem L, Zahour A, Taconet B. Text line segmentation of historical documents: A survey. International Journal on Document Analysis and Recognition, 2007, 9(2–4): 123–138.

    Google Scholar 

  2. Amin A, Wu S. Robust skew detection in mixed text/graphics documents. In Proc. of the 8th ICDAR, Seoul, Korea, Aug. 29-Sept. 1, 2005, pp.247–251.

  3. Razak Z, Zulkiflee K et al. Off-line handwriting text line segmentation: A review. International Journal of Computer Science and Network Security (IJCSNS), 2008, 8(7): 12–20.

    Google Scholar 

  4. Shi Z, Govindaraju V. Line separation for complex document images using fuzzy runlength. In Proc. the 1st Int. Workshop on Document Image Analysis for Libraries, Palo Alto, USA, Jan. 24, 2004, pp.306–312.

  5. Yi L, Zhong Y, Doermann D, Jaeger S. Script-independent text line segmentation in freestyle handwritten documents. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(8): 1313–1329.

    Article  Google Scholar 

  6. Basu S, Chaudhuri C, Kundu M, Nasipuri M, Basu D K. Text line extraction from multi-skewed handwritten documents. Pattern Recognition, 2007, 40(6): 1825–1839.

    Article  MATH  Google Scholar 

  7. Brodić D, Milivojević Z. An Approach to modification of water flow algorithm for segmentation and text parameters extraction. In IFIP Advances in Information and Communication Technology 314, Camarinha-Matos L M, Pereira P, Ribeiro L (eds.), Springer-Verlag, 2010, pp.324–331.

  8. Brodić D, Milivojević Z. A new approach to water flow algorithm for text line segmentation. Journal of Universal Computer Science, 2011, 17(1): 30–47.

    Google Scholar 

  9. Gonzalez R C, Woods R E. Digital Image Processing, 3rd edition. Prentice-Hall, 2007.

  10. Otsu N. A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 1979, 9(1): 62–66.

    Article  MathSciNet  Google Scholar 

  11. Tsai W H. Moment-preserving thresholding: A new approach. Computer Vision, Graphics, and Image Processing, 1985, 29(3): 377–393.

    Article  Google Scholar 

  12. Sanchez A, Suarez P D, Mello C A B, Oliveira A L I, Alves V M O. Text line segmentation in images of handwritten historical documents. In Proc. the 1st IPTA, Sousse, Tunisia, 2008, pp.1–6.

  13. Preparata F P, Shamos M I. Computational Geometry: An Introduction. Springer, 1985.

  14. Wang J, Leung M K H, Hui S C. Cursive word reference line detection. Pattern Recognition, 1997, 30(3): 503–511.

    Article  Google Scholar 

  15. Brodić D, Milivojević D R, Milivojević Z. Basic test framework for the evaluation of text line segmentation and text parameter extraction. Sensors, 2010, 10(5): 5263–5279.

    Article  Google Scholar 

  16. Brodić D. Methodology for the evaluation of the algorithms for text line segmentation based on extended binary classification. Measurement Science Review, 2011, 11(3): 71–78.

    Article  Google Scholar 

  17. Brodić D. Advantages of the extended water flow algorithm for handwritten text segmentation. In Lecture Notes in Computer Science 6744, Kuznetsov S O et al. (eds.), Springer-Verlag, 2011, pp. 418–423.

  18. Brodić D, Milivojević D R, Milivojević Z. An approach to a comprehensive test framework for analysis and evaluation of text line segmentation algorithms. Sensors, 2011, 11(9): 8782–8812.

    Article  Google Scholar 

  19. Swets J A. Measuring the accuracy of diagnostic systems. Science, 1988, 240(4857): 1285–1293.

    Article  MATH  MathSciNet  Google Scholar 

  20. Qian X, Liu G, Wang H, Su R. Text detection, localization, and tracking in compressed video. Signal Processing: Image Communication, 2007, 22(9): 752–768.

    Article  Google Scholar 

  21. Brodić D. The evaluation of the initial skew rate for printed text. Journal of Electrical Engineering — Elektrotechnickỳ časopis, 2011, 62(3): 134–140.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technical Faculty in Bor, University of Belgrade, Vojske Jugoslavije 12, 19210, Bor, Serbia

    Darko Brodić ( Student Member, IEEE)

Authors
  1. Darko Brodić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Darko Brodić.

Electronic supplementary material

Below is the link to the electronic supplementary material.

(PDF 126 kb)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brodić, D. Extended Approach to Water Flow Algorithm for Text Line Segmentation. J. Comput. Sci. Technol. 27, 187–194 (2012). https://doi.org/10.1007/s11390-012-1216-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1216-1

Keywords

Search

Navigation