Seam Carving for Text Line Extraction on Color and Grayscale Historical Manuscripts

Nikolaos Arvanitopoulos, Sabine Susstrunk
2014 2014 14th International Conference on Frontiers in Handwriting Recognition  
We propose a novel algorithm for automatic text line extraction on color and grayscale manuscript pages without prior binarization. Our algorithm is based on seam carving to compute separating seams between text lines. Seam carving is likely to produce seams that move through gaps between neighboring lines, if no information about the text geometry is incorporated into the problem. By constraining the optimization procedure inside the region between two consecutive text lines, we can produce
more » ... ust separating seams that do not cut through word and line components. Extensive experimental evaluations on diverse manuscript pages show that we improve upon the state-of-the-art for grayscale text line extraction.
doi:10.1109/icfhr.2014.127 dblp:conf/icfhr/ArvanitopoulosS14 fatcat:6u34hifinvhzng5cnmljz3uveu