Quality and compressibility analysis of checkerboard-based digital halftoning algorithms

Simple item page
dc.contributor.authorVillarreal, Robert N.
dc.date.accessioned2022-02-21T14:17:51Z
dc.date.available2022-02-21T14:17:51Z
dc.date.issued2002-05
dc.description.abstractThis 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.
dc.description.departmentComputer Science
dc.formatText
dc.format.extent198 pages
dc.format.medium1 file (.pdf)
dc.identifier.citationVillarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms (Unpublished thesis). Southwest Texas State University, San Marcos, Texas.
dc.identifier.urihttps://hdl.handle.net/10877/15395
dc.language.isoen
dc.subjectimage processing
dc.subjectsoftware development
dc.subjectalgorithms
dc.subjecthalftone methods
dc.subjectrun length encoding
dc.titleQuality and compressibility analysis of checkerboard-based digital halftoning algorithms
dc.typeThesis
thesis.degree.departmentComputer Science
thesis.degree.grantorSouthwest Texas State University
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Villarreal_Robert_2002.pdf
Size:
19.29 MB
Format:
Adobe Portable Document Format
Download

Collections

Graduate Theses and Dissertations