Quality and compressibility analysis of checkerboard-based digital halftoning algorithms
Villarreal, Robert N.
This study considers the quality and compressibility of bi-level images produced by checkerboard-based halftoning algorithms. The specific halftone methods of this study are those described by R.M. Case. The bi-level images are created using C/C++ implementations of these algorithms (Villarreal, 2001). Image quality is assessed using human surveys and statistical objective metrics. Correlations (or lack of) between the subjective and objective data are also observed. Image compressibility is studied via the C/C++ implementation of two new and original run length encoding (RLE) methods (Villarreal, 2001). These RLE methods are used to remove the positional redundancy from the pixels composing the bi-level images. Other methods are subsequently used to remove statistical redundancies form the resulting files. Mock image file formats based on Case’s halftoning methods and the above compressions are compared to other popular image formats to assess the potential of this technology.
image processing, software development, algorithms, halftone methods, run length encoding
Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.