{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/46462"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/46462","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Image data compression using multiple bases representation","abstract":"The compression of gray scale images is an interesting problem because of the large number of variations between data elements while maintaining a high degree of correlation. The goal of image data compression is to obtain the best possible image for a fixed information rate. In recent years, there has been a lot of research into the efficient coding of gray scale images. Vector quantization (Va) methods have been successfully applied to the efficient coding of images. These methods, however, are computationally intensive. Full search Multiple Bases Representation (MBR) is similar to Va in many respects. The Recursive Residual Projection (RRP) algorithm, a sub-optimal implementation of full search MBR, has been found to perform well. In this thesis, we apply MBR (using the RRP algorithm) to the compression of image data. We develop an image coding system that allows for a comparison of MBR with some well studied transform coding methods: the Discrete Cosine Transform (DeI) and the Fast Haar Transform (FHT) coding methods. We find that the DCf based coder performs at 1.5 bits/pixel with good image quality and that the FlIT based coder performs at 0.81 bits/pixel with some disconcerting characteristics. The RRP based coder outperforms the ncr based coder at 1.1 bits/pixel with very good image quality. We also tested a modified version of the RRP algorithm that used 3 orthogonal sets of basis vectors. We found that the modified RRP algorithm generally reduced the number of representation coefficients and improved image quality. We also found that the modified RRP algorithm performed worse than the RRP algorithm due to an increase in symbol entropy.","abstract_html":"The compression of gray scale images is an interesting problem because of the large number of variations between data elements while maintaining a high degree of correlation. The goal of image data compression is to obtain the best possible image for a fixed information rate. In recent years, there has been a lot of research into the efficient coding of gray scale images. Vector quantization (Va) methods have been successfully applied to the efficient coding of images. These methods, however, are computationally intensive. Full search Multiple Bases Representation (MBR) is similar to Va in many respects. The Recursive Residual Projection (RRP) algorithm, a sub-optimal implementation of full search MBR, has been found to perform well. In this thesis, we apply MBR (using the RRP algorithm) to the compression of image data. We develop an image coding system that allows for a comparison of MBR with some well studied transform coding methods: the Discrete Cosine Transform (DeI) and the Fast Haar Transform (FHT) coding methods. We find that the DCf based coder performs at 1.5 bits/pixel with good image quality and that the FlIT based coder performs at 0.81 bits/pixel with some disconcerting characteristics. The RRP based coder outperforms the ncr based coder at 1.1 bits/pixel with very good image quality. We also tested a modified version of the RRP algorithm that used 3 orthogonal sets of basis vectors. We found that the modified RRP algorithm generally reduced the number of representation coefficients and improved image quality. We also found that the modified RRP algorithm performed worse than the RRP algorithm due to an increase in symbol entropy.","abstract_has_math":false,"creators":["Khanna, Rajiv"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical Engineering","degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Beex, A. A. Louis"],"committee_members":["VanLandingham, Hugh F.","Conners, Richard W."],"year":1990,"date_issued":"1990-09-15","date_published":"1990-09-15","updated_at":"2026-07-22T22:19:09Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12302008-063722"],"render_values":[{"text":"etd-12302008-063722","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/46462","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Beex, A. A. Louis"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["VanLandingham, Hugh F.","Conners, Richard W."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Khanna, Rajiv"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:52:49Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:52:49Z","2008-12-30"]},{"key":"dc:date.issued","label":"Date","values":["1990-09-15"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-12302008-063722"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/46462"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The compression of gray scale images is an interesting problem because of the large number of variations between data elements while maintaining a high degree of correlation. The goal of image data compression is to obtain the best possible image for a fixed information rate. In recent years, there has been a lot of research into the efficient coding of gray scale images. Vector quantization (Va) methods have been successfully applied to the efficient coding of images. These methods, however, are computationally intensive. Full search Multiple Bases Representation (MBR) is similar to Va in many respects. The Recursive Residual Projection (RRP) algorithm, a sub-optimal implementation of full search MBR, has been found to perform well. In this thesis, we apply MBR (using the RRP algorithm) to the compression of image data. We develop an image coding system that allows for a comparison of MBR with some well studied transform coding methods: the Discrete Cosine Transform (DeI) and the Fast Haar Transform (FHT) coding methods. We find that the DCf based coder performs at 1.5 bits/pixel with good image quality and that the FlIT based coder performs at 0.81 bits/pixel with some disconcerting characteristics. The RRP based coder outperforms the ncr based coder at 1.1 bits/pixel with very good image quality. We also tested a modified version of the RRP algorithm that used 3 orthogonal sets of basis vectors. We found that the modified RRP algorithm generally reduced the number of representation coefficients and improved image quality. We also found that the modified RRP algorithm performed worse than the RRP algorithm due to an increase in symbol entropy."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Image data compression using multiple bases representation"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Beex, A. A. Louis"],"dc:contributor.committeemember":["VanLandingham, Hugh F.","Conners, Richard W."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Khanna, Rajiv"],"dc:date.accessioned":["2014-03-14T21:52:49Z"],"dc:date.available":["2014-03-14T21:52:49Z","2008-12-30"],"dc:date.issued":["1990-09-15"],"dc:description.abstract":["The compression of gray scale images is an interesting problem because of the large number of variations between data elements while maintaining a high degree of correlation. The goal of image data compression is to obtain the best possible image for a fixed information rate. In recent years, there has been a lot of research into the efficient coding of gray scale images. Vector quantization (Va) methods have been successfully applied to the efficient coding of images. These methods, however, are computationally intensive. Full search Multiple Bases Representation (MBR) is similar to Va in many respects. The Recursive Residual Projection (RRP) algorithm, a sub-optimal implementation of full search MBR, has been found to perform well. In this thesis, we apply MBR (using the RRP algorithm) to the compression of image data. We develop an image coding system that allows for a comparison of MBR with some well studied transform coding methods: the Discrete Cosine Transform (DeI) and the Fast Haar Transform (FHT) coding methods. We find that the DCf based coder performs at 1.5 bits/pixel with good image quality and that the FlIT based coder performs at 0.81 bits/pixel with some disconcerting characteristics. The RRP based coder outperforms the ncr based coder at 1.1 bits/pixel with very good image quality. We also tested a modified version of the RRP algorithm that used 3 orthogonal sets of basis vectors. We found that the modified RRP algorithm generally reduced the number of representation coefficients and improved image quality. We also found that the modified RRP algorithm performed worse than the RRP algorithm due to an increase in symbol entropy."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-12302008-063722"],"dc:identifier.uri":["http://hdl.handle.net/10919/46462"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["Image data compression using multiple bases representation"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:09Z"}