JUCS - Journal of Universal Computer Science 17(1): 30-47, doi: 10.3217/jucs-017-01-0030
A New Approach to Water Flow Algorithm for Text Line Segmentation
expand article infoDarko Brodić‡, Zoran N. Milivojevic§
‡ University of Belgrade, Bor, Serbia§ College of Applied Technical Science Niš, Niš, Serbia

Corresponding author: Darko Brodić ( dbrodic@tf.bor.ac.rs )

© Darko Brodić, Zoran Milivojevic.
This article is freely available under the J.UCS Open Content License.
Citation: Brodić D, Milivojevic ZN (2011) A New Approach to Water Flow Algorithm for Text Line Segmentation. JUCS - Journal of Universal Computer Science 17(1): 30-47. https://doi.org/10.3217/jucs-017-01-0030
Open Access
Abstract
This paper proposes a new approach to water flow algorithm for the text line segmentation. Original method assumes hypothetical water flows under a few specified angles to the document image frame from left to right and vice versa. As a result, unwetted image frames are extracted. These areas are of major importance for text line segmentation. Method modifications mean extension values of water flow angle and unwetted image frames function enlargement. Results are encouraging due to text line segmentation improvement which is the most challenging process stage in document image processing.
Keywords
document image analysis, text line segmentation, morphological operation, bounding box, water flow algorithm