# Document Ink bleed-through removal with two hidden Markov random fields and a single observation field

1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : We present a new method for blind document bleed through removal based on separate Markov Random Field (MRF) regularization for the recto and for the verso side, where separate priors are derived from the full graph. The segmentation algorithm is based on Bayesian Maximum a Posteriori (MAP) estimation. The advantages of this separate approach are the adaptation of the prior to the contents creation process (e.g. superimposing two hand written pages), and the improvement of the estimation of the recto pixels through an estimation of the verso pixels covered by recto pixels; Moreover, the formulation as a binary labeling problem with two hidden labels per pixels naturally leads to an efficient optimization method based on the minimum cut/maximum flow in a graph. The proposed method is evaluated on scanned document images from the 18$^{th}$ century, showing an improvement of character recognition results compared to other restoration methods.
Document type :
Journal articles
Domain :

https://hal.archives-ouvertes.fr/hal-01381428
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Monday, March 6, 2017 - 4:26:08 PM
Last modification on : Wednesday, November 20, 2019 - 3:10:31 AM
Document(s) archivé(s) le : Wednesday, June 7, 2017 - 2:50:15 PM

### File

Liris-3718.pdf
Files produced by the author(s)

### Citation

Christian Wolf. Document Ink bleed-through removal with two hidden Markov random fields and a single observation field. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2010, 3, 32, pp.431-447. ⟨10.1109/TPAMI.2009.33⟩. ⟨hal-01381428⟩

Record views