{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/20453"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/20453","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Image compression and analysis using multiresolution representation","abstract":"Multiresolution representation has been shown by many researchers to be an effective tool for image compression and analysis. We introduce several methods for the improved multiresolution representation of images. First, we introduce two algorithms for determining the optimal stack filters for the pyramidal decomposition of greyscale images under the minimum mean absolute error criterion. The first algorithm determines the optimal stack filter for interpolation, using linear programming. The other simultaneously determines the optimal stack filters for analysis and interpolation, using linear integer programming. Then, we introduce an algorithm for determining the optimal linear filters for the pyramidal decomposition of greyscale images under the minimum mean square error criterion. The algorithm iteratively determines the optimal analysis and interpolation filters by minimizing a quadratic cost function. Next, we introduce a multiresolution representation for the class of two-tone images described by their contours. Unlike previous multiscale representations of contours, the approximations are defined on successively decimated grids. Finally, we return to the pyramidal decomposition of greyscale images, introducing a new approach for the coding of the difference signals. Unlike most previous methods, which uniformly quantize the difference signals, this approach quantizes the difference signals based on their proximity to edges in the original image. The edges are efficiently represented using our multiresolution representation of contours. We show that improved rate-distortion can be achieved as compared to uniform quantization.","abstract_html":"Multiresolution representation has been shown by many researchers to be an effective tool for image compression and analysis. We introduce several methods for the improved multiresolution representation of images. First, we introduce two algorithms for determining the optimal stack filters for the pyramidal decomposition of greyscale images under the minimum mean absolute error criterion. The first algorithm determines the optimal stack filter for interpolation, using linear programming. The other simultaneously determines the optimal stack filters for analysis and interpolation, using linear integer programming. Then, we introduce an algorithm for determining the optimal linear filters for the pyramidal decomposition of greyscale images under the minimum mean square error criterion. The algorithm iteratively determines the optimal analysis and interpolation filters by minimizing a quadratic cost function. Next, we introduce a multiresolution representation for the class of two-tone images described by their contours. Unlike previous multiscale representations of contours, the approximations are defined on successively decimated grids. Finally, we return to the pyramidal decomposition of greyscale images, introducing a new approach for the coding of the difference signals. Unlike most previous methods, which uniformly quantize the difference signals, this approach quantizes the difference signals based on their proximity to edges in the original image. The edges are efficiently represented using our multiresolution representation of contours. We show that improved rate-distortion can be achieved as compared to uniform quantization.","abstract_has_math":false,"creators":["Gurski, Gregory Chester"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Orchard, Michael T."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:39:38Z","date_published":"2011-05-07T12:39:38Z","updated_at":"2026-07-22T22:25:16Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1993 Gurski, Gregory Chester"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9411641","(UMI)AAI9411641"],"render_values":[{"text":"AAI9411641","href":null,"code":true},{"text":"(UMI)AAI9411641","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/20453","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Orchard, Michael T."]},{"key":"dc:creator","label":"Author","values":["Gurski, Gregory Chester"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:39:38Z","10000-01-01","1993"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1993 Gurski, Gregory Chester"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9411641","(UMI)AAI9411641","http://hdl.handle.net/2142/20453"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Multiresolution representation has been shown by many researchers to be an effective tool for image compression and analysis. We introduce several methods for the improved multiresolution representation of images. First, we introduce two algorithms for determining the optimal stack filters for the pyramidal decomposition of greyscale images under the minimum mean absolute error criterion. The first algorithm determines the optimal stack filter for interpolation, using linear programming. The other simultaneously determines the optimal stack filters for analysis and interpolation, using linear integer programming. Then, we introduce an algorithm for determining the optimal linear filters for the pyramidal decomposition of greyscale images under the minimum mean square error criterion. The algorithm iteratively determines the optimal analysis and interpolation filters by minimizing a quadratic cost function. Next, we introduce a multiresolution representation for the class of two-tone images described by their contours. Unlike previous multiscale representations of contours, the approximations are defined on successively decimated grids. Finally, we return to the pyramidal decomposition of greyscale images, introducing a new approach for the coding of the difference signals. Unlike most previous methods, which uniformly quantize the difference signals, this approach quantizes the difference signals based on their proximity to edges in the original image. The edges are efficiently represented using our multiresolution representation of contours. We show that improved rate-distortion can be achieved as compared to uniform quantization.","Made available in DSpace on 2011-05-07T12:39:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9411641.pdf: 3321035 bytes, checksum: b9bc646f588611eb084a9cacb154ef01 (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:19-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Image compression and analysis using multiresolution representation"]}]}],"canonical_facts":{"dc:contributor":["Orchard, Michael T."],"dc:creator":["Gurski, Gregory Chester"],"dc:date":["2011-05-07T12:39:38Z","10000-01-01","1993"],"dc:description":["Multiresolution representation has been shown by many researchers to be an effective tool for image compression and analysis. We introduce several methods for the improved multiresolution representation of images. First, we introduce two algorithms for determining the optimal stack filters for the pyramidal decomposition of greyscale images under the minimum mean absolute error criterion. The first algorithm determines the optimal stack filter for interpolation, using linear programming. The other simultaneously determines the optimal stack filters for analysis and interpolation, using linear integer programming. Then, we introduce an algorithm for determining the optimal linear filters for the pyramidal decomposition of greyscale images under the minimum mean square error criterion. The algorithm iteratively determines the optimal analysis and interpolation filters by minimizing a quadratic cost function. Next, we introduce a multiresolution representation for the class of two-tone images described by their contours. Unlike previous multiscale representations of contours, the approximations are defined on successively decimated grids. Finally, we return to the pyramidal decomposition of greyscale images, introducing a new approach for the coding of the difference signals. Unlike most previous methods, which uniformly quantize the difference signals, this approach quantizes the difference signals based on their proximity to edges in the original image. The edges are efficiently represented using our multiresolution representation of contours. We show that improved rate-distortion can be achieved as compared to uniform quantization.","Made available in DSpace on 2011-05-07T12:39:38Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9411641.pdf: 3321035 bytes, checksum: b9bc646f588611eb084a9cacb154ef01 (MD5) Previous issue date: 1993","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:44:00Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:19:19-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9411641","(UMI)AAI9411641","http://hdl.handle.net/2142/20453"],"dc:language":["eng"],"dc:rights":["Copyright 1993 Gurski, Gregory Chester"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Image compression and analysis using multiresolution representation"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:16Z"}