INTERPOLATED HALFTONING, REHALFTONING, AND HALFTONE COMPRESSION
Prof. Brian L. Evans [email protected] http://www.ece.utexas.edu/~bevans
Collaboration with Dr. Thomas D. Kite and Mr. Niranjan Damera-Venkata
Laboratory for Image and Video Engineering The University of Texas at Austin http://anchovy.ece.utexas.edu/ OUTLINE n Introduction to halftoning n Halftoning by error diffusion 4 Linear gain model 4 Modified error diffusion n Interpolated halftoning n Rehalftoning n JBIG2 halftone compression n Conclusions
2 INTRODUCTION: HALFTONING n Was analog, now digital processing n Wordlength reduction for images 4 8-bit to 1-bit for grayscale 4 24-bit RGB to 8-bit for color displays 4 24-bit RGB to CMYK for color printers n Applications 4 Printers 4Digital copiers 4 Liquid crystal displays 4 Video cards n Halftoning methods 4 Screening 4 Error diffusion 4 Direct binary search 4 Hybrid schemes
3 EXAMPLE HALFTONES
Original image Direct binary search
Clustered dot screen Floyd Steinberg
Dispersed dot screen Modified Diffusion 4 FOURIER TRANSFORMS
Original image Direct binary search
Clustered dot screen Floyd Steinberg
Dispersed dot screen Modified Diffusion 5 ERROR DIFFUSION n 2-D delta-sigma modulator
n Noise shaping feedback coder
0
+
x i; j
xi; j y i; j