Text line extraction strategy for palm leaf manuscripts

Pattern Recognition Letters, vol. 174, pp. 10–16

Abstract

Text line segmentation is an important step in the historical document image analysis pipeline to supply useful information for recognition, keyword spotting and indexing. Many handcrafted-based and learning-based approaches have been developed to cope with text line extraction challenges. In this work we present a hybrid technique which combines a convolutional-based denoising task and heuristic Seam Carving framework. We propose the following changes to the original Seam Carving: (1) We applied adaptive slice to anticipate miss-extraction on a short text during medial seam computation. (2) We applied a triple smoothing to find the best local maxima of the smoothed horizontal projection profile which represents candidate medial seams. (3) We utilized five post-processing steps aimed at reconstructing a more precise medial seam. Three different palm leaf data sets: old Sundanese, old Balinese, and old Khmer, have been used to compare Convolutional Seam Carving (CSC) to several baseline methods, including the original Seam Carving. Experimental results show that the proposed method outperforms other current handcrafted-based baselines on all three palm leaf manuscript (PLM) data sets. On the old Sundanese data sets, CSC can produce a significant improvement of the performance rate compared to all other baseline approaches, and it also enhance the measurement on old Balinese and old Khmer datasets. In the ablation study, we discovered that a foreground extraction step is not only able to reduce noises and color degradation but also provide better separation of text region. Following that, an adaptive slice and triple smoothing approach contribute to solve the text length variation problem. Finally, post-processing steps were effective in connecting discontinuous medial seam. The code has been published in https://github.com/erickpaulus/text-line-segmentation.

Authors 3

1. Erick Paulus corresponding Aachen Leiden Institute of Advanced Computer Science

   Leiden University · Padjadjaran University

   Affiliation as printed

   Department of Computer Science, Universitas Padjadajaran, Bandung, Raya Bandung Sumedang KM.21, Sumedang, 45363, Indonesia

   Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, Leiden, 2333 CA, The Netherlands

2. Jean-Christophe Burie

   La Rochelle Université · Laboratoire Informatique, Image et Interaction (L3i)

   Affiliation as printed

   Laboratoire Informatique Image Interaction (L3i) University of La Rochelle, Avenue Michel Crépeau 17042, La Rochelle Cedex 1, France

3. Fons J. Verbeek Aachen Leiden Institute of Advanced Computer Science

   Leiden University

   Affiliation as printed

   Leiden Institute of Advanced Computer Science, Leiden University, Niels Bohrweg 1, Leiden, 2333 CA, The Netherlands