Proc. IEEE Int. Conf. on Image Processing, Oct. 7-10, 2001, vol. II, pp. 1073-1076, Thessaloniki, Greece.

FM Halftoning Via Block Error Diffusion

Niranjan Damera-Venkata (1) and Brian L. Evans (2)

(1) Halftoning and Image Processing Group, Hewlett-Packard Laboratories, 1501 Page Mill Road, Palo Alto, CA 94304

(2) Department of Electrical and Computer Engineering, Engineering Science Building, The University of Texas at Austin, Austin, TX 78712-1084 USA

Paper - Poster (PDF) - Poster (PowerPoint)

Halftoning Toolbox for Matlab - Halftoning Research at UT Austin


Error diffusion halftoning is a popular method of producing frequency modulated (FM) halftones. In FM halftoning the dot size and shape is fixed (equal to one pixel) and the dot frequency is varied in accordance to the graylevel values of the underlying grayscale image. We generalize error diffusion to produce FM halftones with user controlled dot size and shape using block quantization and a block filter in the feedback loop. We call this modified quantization and feedback process block error diffusion. The block filters are designed from well known scalar error filter prototypes and retain their properties. Further, we show that choosing a structured block filter results in an efficient parallel implementation of block error diffusion.

COPYRIGHT NOTICE: All the documents on this server have been submitted by their authors to scholarly journals or conferences as indicated, for the purpose of non-commercial dissemination of scientific work. The manuscripts are put on-line to facilitate this purpose. These manuscripts are copyrighted by the authors or the journals in which they were published. You may copy a manuscript for scholarly, non-commercial purposes, such as research or instruction, provided that you agree to respect these copyrights.

Last Updated 01/30/03.