Quality and compressibility analysis of checkerboard-based digital halftoning algorithms
Date
2002-05
Authors
Villarreal, Robert N.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Keywords
image processing, software development, algorithms, halftone methods, run length encoding
Citation
Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.