{"id":{"repo_id":"tdl","oai_identifier":"oai:tdl-ir.tdl.org:10877/15395"},"canonical_url":"https://search.dev.ndltd.org/etd/tdl/oai:tdl-ir.tdl.org:10877/15395","repository":{"repo_id":"tdl","name":"Texas Digital Library","base_url":"https://tdl-ir.tdl.org/server/oai/request"},"display":{"title":"Quality and compressibility analysis of checkerboard-based digital halftoning algorithms","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Villarreal, Robert N."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2002,"date_issued":"2002-05","date_published":"2002-05","updated_at":"2026-07-27T21:19:29Z","subjects":["image processing","software development","algorithms","halftone methods","run length encoding"],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms [Master's thesis, Southwest Texas State University]."],"render_values":[{"text":"Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms [Master's thesis, Southwest Texas State University].","href":null,"code":true}]}]},"links":{"outbound_url":"https://hdl.handle.net/10877/15395","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Villarreal, Robert N."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-02-21T14:17:51Z","2026-02-27T15:05:27Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-02-21T14:17:51Z"]},{"key":"dc:date.issued","label":"Date","values":["2002-05"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["image processing","software development","algorithms","halftone methods","run length encoding"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms [Master's thesis, Southwest Texas State University].","https://hdl.handle.net/10877/15395"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10877/15395"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Quality and compressibility analysis of checkerboard-based digital halftoning algorithms"]}]}],"canonical_facts":{"dc:creator":["Villarreal, Robert N."],"dc:date.accessioned":["2022-02-21T14:17:51Z","2026-02-27T15:05:27Z"],"dc:date.available":["2022-02-21T14:17:51Z"],"dc:date.issued":["2002-05"],"dc:description.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."],"dc:identifier":["Villarreal, R. N. (2002). Quality and compressibility analysis of checkerboard-based digital halftoning algorithms [Master's thesis, Southwest Texas State University].","https://hdl.handle.net/10877/15395"],"dc:identifier.uri":["https://hdl.handle.net/10877/15395"],"dc:language":["en"],"dc:subject":["image processing","software development","algorithms","halftone methods","run length encoding"],"dc:title":["Quality and compressibility analysis of checkerboard-based digital halftoning algorithms"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T21:19:29Z"}