Joint blind separation and restoration of mixed degraded images for document analysis

We consider the problem of extracting clean images from noisy mixtures of images degraded by blur operators. This special case of source separation arises, for instance, when analyzing document images showing bleed-through or show-through. We propose to jointly perform demixing and deblurring by augmenting blind source separation with a step of image restoration. Within the independent component analysis (ICA) approach, i.e. assuming the statistical independence of the sources, we adopt a Bayesian formulation where the priors on the ideal images are given in the form of Markov random field (MRF), and a MAP estimation is employed for the joint recovery of the mixing matrix and the images. We show that taking into account the blur model and a proper image model improves the separation process and makes it more robust against noise. Preliminary results on synthetic examples of documents exhibiting bleed-through are provided, considering edge-preserving priors that are suitable to describe text images.

[1]  E. Salerno,et al.  BLIND SEPARATION OF AUTO-CORRELATED IMAGES FROM NOISY MIXTURES USING MRF MODELS , 2003 .

[2]  Chew Lim Tan,et al.  Restoration of Archival Documents Using a Wavelet Technique , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Terrence J. Sejnowski,et al.  Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Subgaussian and Supergaussian Sources , 1999, Neural Computation.

[4]  Shun-ichi Amari,et al.  Adaptive blind signal processing-neural network approaches , 1998, Proc. IEEE.

[5]  Terrence J. Sejnowski,et al.  Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Sub-Gaussian and Super-Gaussian Sources , 1999, Neural Comput..

[6]  Stan Z. Li,et al.  On Discontinuity-Adaptive Smoothness Priors in Computer Vision , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Gaurav Sharma,et al.  Show-through cancellation in scans of duplex printed documents , 2001, IEEE Trans. Image Process..

[8]  Anna Tonazzini,et al.  Fast Fully Data-Driven Image Restoration by means of Edge-Preserving Regularization , 2001, Real Time Imaging.

[9]  E. Salerno,et al.  Models and Algorithms for Edge-Preserving Image Reconstruction , 1996 .

[10]  D. Shulman,et al.  Regularization of discontinuous flow fields , 1989, [1989] Proceedings. Workshop on Visual Motion.

[11]  Anna Tonazzini,et al.  Independent component analysis for document restoration , 2004, Document Analysis and Recognition.

[12]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.