{"id":{"repo_id":"utahstate","oai_identifier":"oai:digitalcommons.usu.edu:etd-1004"},"canonical_url":"https://search.ndltd.org/etd/utahstate/oai:digitalcommons.usu.edu:etd-1004","repository":{"repo_id":"utahstate","name":"Utah State University","base_url":"https://digitalcommons.usu.edu/do/oai/"},"display":{"title":"An Evolutionary Approach to Image Compression in the Discrete Cosine Transform Domain","abstract":"This paper examines the application of genetic programming to image compression while working in the frequency domain. Several methods utilized by JPEG encoding are applied to the image before utilizing a genetic programming system. Specifically, the discrete cosine transform (DCT) is applied to the original image, followed by the zig-zag scanning of DCT coefficients. The genetic programming system is finally applied to the one-dimensional array resulting from the zig-zag scan. The research takes an existing genetic programming system developed for the spatial domain and develops DCT domain functionality. The results from the DCT domain-based genetic programming system are compared with those from the spatial domain-based system, and show improvements to the image quality with a reduction up to half of the evolved image's average error. The results show that working in the frequency domain has advantages over the spatial domain. Several methods to exploit these advantages are proposed and evaluated.","abstract_html":"This paper examines the application of genetic programming to image compression while working in the frequency domain. Several methods utilized by JPEG encoding are applied to the image before utilizing a genetic programming system. Specifically, the discrete cosine transform (DCT) is applied to the original image, followed by the zig-zag scanning of DCT coefficients. The genetic programming system is finally applied to the one-dimensional array resulting from the zig-zag scan. The research takes an existing genetic programming system developed for the spatial domain and develops DCT domain functionality. The results from the DCT domain-based genetic programming system are compared with those from the spatial domain-based system, and show improvements to the image quality with a reduction up to half of the evolved image&#x27;s average error. The results show that working in the frequency domain has advantages over the spatial domain. Several methods to exploit these advantages are proposed and evaluated.","abstract_has_math":false,"creators":["Banham, Benjamin E"],"institution":"Hosted by Utah State University Libraries","degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Xiaojun Qi","Stephen J. Allan","Daniel W. Watson"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T08:45:59Z","subjects":["Computer Sciences"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/1de3-e797"],"render_values":[{"text":"https://doi.org/10.26076/1de3-e797","href":"https://doi.org/10.26076/1de3-e797","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usu.edu/etd/5","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usu.edu/etd/5","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usu.edu%3Aetd-1004","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Xiaojun Qi","Stephen J. Allan","Daniel W. Watson"]},{"key":"dc:creator","label":"Author","values":["Banham, Benjamin E"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2010-03-24T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2008-12-01T08:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["Hosted by Utah State University Libraries"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usu.edu/etd/5"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.26076/1de3-e797"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This paper examines the application of genetic programming to image compression while working in the frequency domain. Several methods utilized by JPEG encoding are applied to the image before utilizing a genetic programming system. Specifically, the discrete cosine transform (DCT) is applied to the original image, followed by the zig-zag scanning of DCT coefficients. The genetic programming system is finally applied to the one-dimensional array resulting from the zig-zag scan. The research takes an existing genetic programming system developed for the spatial domain and develops DCT domain functionality. The results from the DCT domain-based genetic programming system are compared with those from the spatial domain-based system, and show improvements to the image quality with a reduction up to half of the evolved image's average error. The results show that working in the frequency domain has advantages over the spatial domain. Several methods to exploit these advantages are proposed and evaluated."]},{"key":"dc:title","label":"Title","values":["An Evolutionary Approach to Image Compression in the Discrete Cosine Transform Domain"]}]}],"canonical_facts":{"dc:contributor":["Xiaojun Qi","Stephen J. Allan","Daniel W. Watson"],"dc:creator":["Banham, Benjamin E"],"dc:date.available":["2010-03-24T07:00:00Z"],"dc:date.created":["2008-12-01T08:00:00Z"],"dc:description.abstract":["This paper examines the application of genetic programming to image compression while working in the frequency domain. Several methods utilized by JPEG encoding are applied to the image before utilizing a genetic programming system. Specifically, the discrete cosine transform (DCT) is applied to the original image, followed by the zig-zag scanning of DCT coefficients. The genetic programming system is finally applied to the one-dimensional array resulting from the zig-zag scan. The research takes an existing genetic programming system developed for the spatial domain and develops DCT domain functionality. The results from the DCT domain-based genetic programming system are compared with those from the spatial domain-based system, and show improvements to the image quality with a reduction up to half of the evolved image's average error. The results show that working in the frequency domain has advantages over the spatial domain. Several methods to exploit these advantages are proposed and evaluated."],"dc:identifier":["https://digitalcommons.usu.edu/etd/5"],"dc:identifier.doi":["https://doi.org/10.26076/1de3-e797"],"dc:publisher":["Hosted by Utah State University Libraries"],"dc:subject":["Computer Sciences"],"dc:title":["An Evolutionary Approach to Image Compression in the Discrete Cosine Transform Domain"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T08:45:59Z"}