Language-Independent Text Lines Extraction Using Seam Carving

Abstract—In this paper, we present a novel languageindependent algorithm for extracting text-lines from handwritten document images. Our algorithm is based on the seam carving approach for content aware image resizing. We adopted the signed distance transform to generate the energy map, where extreme points indicate the layout of text-lines. Dynamic programming is then used to compute the minimum energy left-to-right paths (seams), which pass along the “middle“ of the text-lines. Each path intersects a set of components, which determine the extracted text-line and estimate its hight. The estimated hight determines the text-line’s region, which guides splitting touching components among consecutive lines. Unassigned components that fall within the region of a text-line are added to the components list of the line. The components between two consecutive lines are processed when the two lines are extracted and assigned to the closest text-line, based on the attributes of extracted...

• Type: Journal
• Year: 2011
• Where: ICDAR
• Authors: Raid Saabni, Jihad El-Sana
• Keywords: Consecutive Lines, Document Analysis, English Historical Documents, ICDAR 2011, Line Extraction