Scanned Image Descreening With Image Redundancy and Adaptive Filtering

Currently, most electrophotographic printers use halftoning technique to print continuous tone images, so scanned images obtained from such hard copies are usually corrupted by screen like artifacts. In this paper, a new model of scanned halftone image is proposed to consider both printing distortions and halftone patterns. Based on this model, an adaptive filtering based descreening method is proposed to recover high quality contone images from the scanned images. Image redundancy based denoising algorithm is first adopted to reduce printing noise and attenuate distortions. Then, screen frequency of the scanned image and local gradient features are used for adaptive filtering. Basic contone estimate is obtained by filtering the denoised scanned image with an anisotropic Gaussian kernel, whose parameters are automatically adjusted with the screen frequency and local gradient information. Finally, an edge-preserving filter is used to further enhance the sharpness of edges to recover a high quality contone image. Experiments on real scanned images demonstrate that the proposed method can recover high quality contone images from the scanned images. Compared with the state-of-the-art methods, the proposed method produces very sharp edges and much cleaner smooth regions.

[1]  Jiebo Luo,et al.  A robust technique for image descreening based on the wavelet transform , 1998, IEEE Trans. Signal Process..

[2]  Kevin E. Spaulding,et al.  Methods for generating blue-noise dither matrices for digital halftoning , 1997, J. Electronic Imaging.

[3]  P. P. Vaidyanathan,et al.  Look-up table (LUT) method for inverse halftoning , 2001, IEEE Trans. Image Process..

[4]  Pao-Chi Chang,et al.  Hybrid LMS-MMSE inverse halftoning technique , 2001, IEEE Trans. Image Process..

[5]  Alessandro Foi,et al.  Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering , 2007, IEEE Transactions on Image Processing.

[6]  Alan C. Bovik,et al.  No-Reference Image Quality Assessment in the Spatial Domain , 2012, IEEE Transactions on Image Processing.

[7]  Jean Ponce,et al.  Task-Driven Dictionary Learning , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  J. Stoffel,et al.  A Survey of Electronic Techniques for Pictorial Image Reproduction , 1981, IEEE Trans. Commun..

[9]  Gonzalo R. Arce,et al.  Blue and green noise halftoning models , 2003, IEEE Signal Process. Mag..

[10]  Michael T. Orchard,et al.  Inverse halftoning using wavelets , 1999, IEEE Trans. Image Process..

[11]  A. Ravishankar Rao,et al.  Segmentation and automatic descreening of scanned documents , 1998, Electronic Imaging.

[12]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Jian Sun,et al.  Guided Image Filtering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Robert L. Stevenson,et al.  Inverse halftoning via MAP estimation , 1997, IEEE Trans. Image Process..

[15]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  Jiann-Der Lee,et al.  Inverse Halftoning Based on Bayesian Theorem , 2009, PSIVT.

[17]  Jing-Ming Guo,et al.  Watermarking in dithered halftone images with embeddable cells selection and inverse halftoning , 2008, Signal Process..

[18]  Jan P. Allebach,et al.  New results on reconstruction of continuous-tone from halftone , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Hsueh-Ming Hang,et al.  An adaptive inverse halftoning algorithm , 1997, IEEE Trans. Image Process..

[20]  Niranjan Damera-Venkata,et al.  Adaptive Threshold Modulation for Error Diffusion Halftoning , 2022 .

[21]  Ping Wah Wong,et al.  Inverse halftoning and kernel estimation for error diffusion , 1995, IEEE Trans. Image Process..

[22]  Hyung-Min Park,et al.  Sparsity-based inverse halftoning , 2012 .

[23]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[24]  Xin Li Inverse halftoning with nonlocal regularization , 2011, 2011 18th IEEE International Conference on Image Processing.

[25]  Charles A. Bouman,et al.  Hardware-Friendly Descreening , 2008, IEEE Transactions on Image Processing.

[26]  P. P. Vaidyanathan,et al.  Tree-structured method for LUT inverse halftoning and for image halftoning , 2002, IEEE Trans. Image Process..

[27]  P. P. Vaidyanathan,et al.  Optimized halftoning using dot diffusion and methods for inverse halftoning , 2000, IEEE Trans. Image Process..

[28]  Zhen He,et al.  Hierarchical Error Diffusion , 2009, IEEE Transactions on Image Processing.

[29]  Charles A. Bouman,et al.  Training-Based Descreening , 2007, IEEE Transactions on Image Processing.

[30]  Jiann-Der Lee,et al.  Inverse Halftoning Based on the Bayesian Theorem , 2011, IEEE Transactions on Image Processing.

[31]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Rodney L. Miller,et al.  Design of minimum visual modulation halftone patterns , 1991, IEEE Trans. Syst. Man Cybern..

[33]  Jiann-Der Lee,et al.  Halftone Image Classification Using LMS Algorithm and Naive Bayes , 2011, IEEE Transactions on Image Processing.

[34]  Niranjan Damera-Venkata,et al.  A fast, high-quality inverse halftoning algorithm for error diffused halftones , 2000, IEEE Trans. Image Process..

[35]  Chin-Teng Lin,et al.  Image descreening by GA-CNN-based texture classification , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..