Quality and compressibility analysis of checkerboard-based digital halftoning algorithms

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.

Author dc:creator

• Villarreal, Robert N.

• image processing
• software development
• algorithms
• halftone methods
• run length encoding

Language dc:language

en

Identifier

Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms [Master's thesis, Southwest Texas State University].

OAI identifier oai:identifier

oai:tdl-ir.tdl.org:10877/15395