Wavelet based halftone segmentation and descreening filter design

The advent of electronic publication creates strong interest in converting existing printed documents into electronic formats. During this process, image reproduction problems can occur due to the formation of Moire patterns in the screened halftone areas. Therefore, the optimal quality of a scanned document is achieved if halftone regions are first identified and processed separately. We propose a complete algorithm to achieve this objective. A wavelet based halftone segmentation algorithm is first designed to locate possible halftone regions using a decision function. We then introduce a suboptimal FIR descreening filter to efficiently handle various screening frequencies and angles. Experimental results are offered to illustrate the performance of our algorithm.

[1]  William E. Higgins,et al.  Extracting halftones from printed documents using texture analysis , 1997 .

[2]  C.-C. Jay Kuo,et al.  Texture analysis and classification with tree-structured wavelet transform , 1993, IEEE Trans. Image Process..

[3]  Anil K. Jain,et al.  Unsupervised texture segmentation using Gabor filters , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[4]  Sanjit K. Mitra,et al.  The Nonuniform Discrete Fourier Transform , 2001 .

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

[6]  Trygve Randen,et al.  Filtering for Texture Classification: A Comparative Study , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Avideh Zakhor,et al.  Halftone to continuous-tone conversion of error-diffusion coded images , 1995, IEEE Trans. Image Process..

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

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

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