A New Approach to Water Flow Algorithm for Text Line Segmentation

Darko Brodić (University of Belgrade, Serbia)

Zoran Milivojević (Technical College Nis, Serbia)

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: bounding box, document image analysis, morphological operation, text line segmentation, water flow algorithm

Categories: I.4, I.4.1, I.4.3, I.4.6, I.7, I.7.2