Multichannel blind separation and deconvolution of images for document analysis

IEEE Transactions on Image Processing

Volumn 19, Issue 4, 2010, Pages 912-925

  Tonazzini, Anna ^a   Gerace, Ivan ^a,b   Martinelli, Francesca ^a,b  

^a ISTI CNR   (Italy)

^b UNIVERSITY OF PERUGIA   (Italy)

Author keywords

Blind image deconvolution; Blind source separation; Document image processing; Markov random fields (MRFs); Parameter learning

Indexed keywords

APRIORI; BAYESIAN; BAYESIAN ESTIMATIONS; BLIND IMAGE DECONVOLUTION; BLIND SEPARATION; CONVOLUTIVE MIXTURE; DEGRADED DOCUMENTS; DOCUMENT ANALYSIS; DOCUMENT IMAGE PROCESSING; GIBBS PRIORS; ILL POSED; IMAGE PROCESSING APPLICATIONS; LOCAL CORRELATIONS; MARKOV RANDOM FIELD; MULTI-CHANNEL; MULTI-SPECTRAL; MULTIPLE VIEWS; PARAMETER LEARNING; SOURCE IMAGES;

APARTMENT HOUSES; BAYESIAN NETWORKS; CONVOLUTION; DIGITAL IMAGE STORAGE; FEATURE EXTRACTION; IMAGE PROCESSING; IMAGING SYSTEMS; INVERSE PROBLEMS; KNOWLEDGE BASED SYSTEMS; SIGNAL ANALYSIS; STRUCTURAL FRAMES;

BLIND SOURCE SEPARATION;

EID: 77949705988     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2038814     Document Type: Article

References (47)

1. G. Leedham, S. Varma, A. Patankar, and V. Govindaraju, "Separating text and background in degraded document images-A comparison of global thresholding techniques for multi-stage thresholding," in Proc. 8th Int. Workshop on Frontiers in Handwriting Recognition, 2002, pp. 244-249.
2. C. L. Tan, R. Cao, and P. Shen, "Restoration of archival documents using a wavelet technique," IEEE Trans. Pattern Anal. Mach. Intell., vol.24, no.10, pp. 1399-1404, Oct. 2002.
3. G. Sharma, "Show-through cancellation in scans of duplex printed documents," IEEE Trans. Image Process., vol.10, no.5, pp. 736-754, May 2001.
4. E. Dubois and A. Pathak, "Reduction of bleed-through in scanned manuscript documents," in Proc. IS&T Image Processing, Image Quality, Image Capture Systems Conf., 2001, pp. 177-180.
5. P. Dano, "Joint Restoration and Compression of Document Images With Bleed-Through Distortion," Master's thesis, Ottawa-Carleton Institute for Electrical and Computer Engineering, School of Information Technology and Engineering, Univ. Ottawa, Ottawa, ON, Canada, Jun. 2003.
6. R. F. Moghaddam and M. Cheriet, "Low quality document image modeling and enhancement," Int. J. Document Anal. Recognit., vol.11, no.4, pp. 183-201, Mar. 2009.
7. H. Nishida and T. Suzuki, "A multiscale approach to restoring scanned color document images with show-through effects," in Proc. 7th Int. Conf. Document Analysis and Recognition, 2003, vol.1, pp. 584-588.
8. Y. Leydier, F. LeBourgeois, and H. Emptoz, "Serialized unsupervised classifier for adaptive color image segmentation: Application to digitized ancient manuscripts," in Proc. Int. Conf. Pattern Recognit., 2004, pp. 494-497.
9. F. Drida, F. LeBourgeois, and H. Emptoz, "Restoring ink bleed-through degraded document images using a recursive unsupervised classification technique," in Proc. 7th Workshop Document Analysis Systems, 2006, pp. 38-49.
10. C. Wolf, Document Ink Bleed-Through Removal With Two Hidden Markov Random Fields and a Single Observation Field, Laboratoire d'Informatique en Images et Systémes d'Information, INSA de Lyon, Tech. Rep. RR-LIRIS-2006-2019, Nov. 2006.
11. S. Amari and A. Cichocki, "Adaptive blind signal processing-neural network approaches," Proc. IEEE, vol.86, no.10, pp. 2026-2048, Oct. 1998.
12. T. Lee, M. Lewicki, and T. Sejnowski, "Independent component analysis using an extended infomax algorithm for mixed sub-gaussian and super-gaussian sources," Neural Comput., vol.11, pp. 409-433, 1999.
13. A. Hyvärinen, J. Karhunen, and E. Oja, Independent Component Analysis. New York: Wiley, 2001.
14. A. Cichocki and S. Amari, Adaptive Blind Signal and Image Processing. New York: Wiley, 2002.
15. E. Kuruoglu, L. Bedini, M. T. Paratore, E. Salerno, and A. Tonazzini, "Source separation in astrophysical maps using independent factor analysis," Neural Netw., vol.16, pp. 479-491, 2003.
16. A. Tonazzini, L. Bedini, and E. Salerno, "Independent component analysis for document restoration," Int. J. Document Anal. Recognit., vol.7, pp. 17-27, 2004.
17. A. Tonazzini, E. Salerno, and L. Bedini, "Fast correction of bleedthrough distortion in grayscale documents by a blind source separation technique," Int. J. Document Anal. Recognit., vol.10, pp. 17-25, Jun. 2007.
18. W. Zhu, N. Galatsanos, and A. Katsaggelos, "Regularized multichannel restoration using cross-validation," Graph. Models Image Process., vol.57, no.1, pp. 38-54, 1995.
19. M. Kang, "Generalized multichannel image deconvolution approach and its applications," Opt. Eng., vol.37, no.11, pp. 2953-2964, Nov. 1998.
20. Y. He, K. H. Yap, L. Chen, and L. P. Chau, "A novel hybrid model framework to blind color image deconvolution," IEEE Trans. Syst., Man, Cybern. A, vol.38, no.4, pp. 867-880, Apr. 2008.
21. M. K. Ng, W. C.Kwanand, and R. Chan, "A fast algorithm for high-resolution color image reconstruction with multisensors," Lecture Notes Comput. Sci., vol.1988, pp. 615-627, 2001.
22. K. Kokkinakis and A. K. Nandi, "Multichannel blind deconvolution for source separation in convolutive mixtures of speech," IEEE Trans. Audio, Speech, Lang. Process., vol.14, no.1, pp. 202-212, Jan. 2006.
23. S. Araki, S. Makino, R. Mukai, T. Nishikawa, and H. Saruwatari, "The fundamental limitation of frequency domain blind source separation for convolutive mixtures of speech," in Proc. ICA, 2001, pp. 132-137.
24. H. Buchner, R. Aichner, and W. Kellermann, "A generalization of blind source separation algorithms for convolutive mixtures based on second-order statistics," IEEE Trans. Speech Audio Process., vol.13, no.1, pp. 120-134, Jan. 2005.
25. J. K. Tugnait, "Identification and deconvolution of multichannel linear non-gaussian processes using higher order statistics and inverse filter criteria," IEEE Trans. Signal Process., vol.45, no.3, pp. 658-672, Mar. 1997.
26. J. Miskin and D. MacKay, "Ensemble learning for blind image separation and deconvolution," in Adv. Independent Compon. Anal., M. Girolami, Ed. New York: Springer Verlag, 2000.
27. C. Simon, P. Loubaton, and C. Jutten, "Separation of a class of convolutive mixtures: A contrast function approach," Signal Process., vol.81, pp. 883-887, 2001.
28. S. Douglas, H. Sawada, and S. Makino, "Natural gradient multichannel blind deconvolution and speech separation using causal fir filters," IEEE Trans. Speech Audio Process., vol.13, no.1, pp. 92-104, Jan. 2005.
29. S. Shwarts, Y. Schechner, and M. Zibulevsky, "Blind separation of convolutive image mixtures," Neurocomputing, vol.71, no.10-12, pp. 2164-2179, 2008.
30. M. Castella and J.-C. Pesquet, "An iterative blind source separation method for convolutive mixtures of images," Lecture Notes Comput. Sci., vol.3195, pp. 922-929, 2004.
31. E. Be'ery and A. Yeredor, "Blind separation of superimposed shifted images using parameterized joint diagonalization," IEEE Trans. Image Process., vol.17, no.3, pp. 340-353, Mar. 2008.
32. B. Ophir and D. Malah, "Show-through cancellation in scanned images using blind source separation techniques," in Proc. Int. Conf. Image Processing, 2007, vol.III, pp. 233-236.
33. F. Merrikh-Bayat, M. Babaie-Zadeh, and C. Jutten, "A nonlinear blind source separation solution for removing the show-through effect in the scanned documents," presented at the 16th European Signal Processing Conf. (EUSIPCO), Aug. 2008.
34. K. Knuth, "Bayesian source separation and localization," in Proc. SPIE Bayesian Inference for Inverse Problems, 1998, pp. 147-158.
35. A. Tonazzini, L. Bedini, and E. Salerno, "A markov model for blind image separation by a mean-field EM algorithm," IEEE Trans. Image Process., vol.15, no.2, pp. 473-482, Feb. 2006.
36. F. Su and A. Mohammad-Djafari, "Bayesian separation of document images with hidden markov models," in Proc. 2nd Int. Conf. Computer Vision Theory and Applications, 2007, pp. 151-156.
37. A. Blake and A. Zissermann, Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
38. L. Bedini, I. Gerace, and A. Tonazzini, "A deterministic algorithm for reconstructing images with interacting discontinuities," CVGIP: Graph. Models Image Process., vol.56, no.2, pp. 109-123, 1994.
39. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol.229, no.4598, pp. 671-680, 1983.
40. A. Tonazzini, S. Vezzosi, and L. Bedini, "Analysis and recognition of highly degraded printed characters," Int. J. Document Anal. Recognit., vol.6, pp. 236-247, 2004.
41. A. Tonazzini and I. Gerace, "Bayesian MRF-based blind source separation of convolutive mixtures of images," presented at the 13th European Signal Processing Conf. EUSIPCO, Sep. 2005.
42. E. Aarts and J. Korst, Simulated Annealing and Boltzman Machines. New York: Wiley, 1989.
43. A. Boccuto, M. Discepoli, I. Gerace, R. Pandolfi, and P. Pucci, "AGNC algorithm for deblurring images with interacting discontinuitiess, " in Proc. VI SIMAI, Jul. 2002, pp. 296-310.
44. A. Hyvärinen, "Fast and robust fixed-point algorithms for independent component analysis," IEEE Trans. Neural Netw., vol.10, no.3, pp. 626-634, Mar. 1999.
45. Chester F. Carlson Center for Imaging Science, Rochester Inst. Technol., Rochester, NY [Online]. Available: www.cis.rit.edu/people/ faculty/easton/k-12/ exercise/index.htm
46. School of Information Technology and Engineering, Univ. Ottawa, Ottawa, ON, Canada [Online]. Available: http://www.site.uottawa. ca/edubois/documents
47. Google, Book Search Dataset 2007.