An Optimum Design of Error Diffusion Filters Using the Blue Noise in All Graylevels

Junghyeun HWANG  Hisakazu KIKUCHI  Shogo MURAMATSU  Jaeho SHIN  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E93-A   No.8   pp.1465-1475
Publication Date: 2010/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E93.A.1465
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Digital Signal Processing
Keyword: 
digital halftoning,  error diffusion,  blue noise,  power spectrum,  binary pattern power spectrum matching,  

Full Text: PDF(2MB)
>>Buy this Article


Summary: 
The error diffusion filter in this paper is optimized with respect to the ideal blue noise pattern corresponding to a single tone level. The filter coefficients are optimized by the minimization of the squared error norm between the Fourier power spectra of the resulting halftone and the blue noise pattern. During the process of optimization, the binary pattern power spectrum matching algorithm is applied with the aid of a new blue noise model. The number of the optimum filters is equal to that of different tones. The visual fidelity of the bilevel halftones generated by the error diffusion filters is evaluated in terms of a weighted signal-to-noise ratio, Fourier power spectra, and others. Experimental results have demonstrated that the proposed filter set generates satisfactory bilevel halftones of grayscale images.