An algorithm for foreground-background separation in low quality patrimonial document images

Abstract

In this article, we present a new algorithm to deal with foreground-background separation in very degraded documents. In particular, our work is applied to patrimonial document images which suffer from several types of degradation as aging effects, noise, back-to-front ink interference, etc. Our main objective is to correctly classify ink and paper to allow an efficient segmentation of the image creating high quality monochromatic images. This makes easier the broadcast of these images through the Internet. The new algorithm is based on the classical Shannon definition of entropy and a generalization defined as Tsallis Entropy and it is compared to 19 well-known classical algorithms, including DjVu algorithm. It achieved the best results by analyzing precision, recall, accuracy, specificity, PSNR and MSE. © Springer-Verlag Berlin Heidelberg 2007.