{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19355"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19355","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Interframe estimation and video coding","abstract":"This thesis consists of two parts: the first part addresses least-squares optimal backward and forward motion-compensated interframe estimation. The second part is devoted to the development of two applications of interframe estimation: backward multiresolution video coding and coding of MRI volumetric data.","abstract_html":"This thesis consists of two parts: the first part addresses least-squares optimal backward and forward motion-compensated interframe estimation. The second part is devoted to the development of two applications of interframe estimation: backward multiresolution video coding and coding of MRI volumetric data.","abstract_has_math":false,"creators":["Nosratinia, Aria"],"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:04:57Z","date_published":"2011-05-07T12:04:57Z","updated_at":"2026-07-22T22:25:12Z","subjects":["Engineering, Electronics and Electrical","Computer Science"],"languages":["eng"],"rights":["Copyright 1996 Nosratinia, Aria"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198454","AAI9712388","(UMI)AAI9712388"],"render_values":[{"text":"9780591198454","href":null,"code":true},{"text":"AAI9712388","href":null,"code":true},{"text":"(UMI)AAI9712388","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19355","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":["Nosratinia, Aria"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:04:57Z","10000-01-01","1996"]},{"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","Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1996 Nosratinia, Aria"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591198454","AAI9712388","(UMI)AAI9712388","http://hdl.handle.net/2142/19355"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis consists of two parts: the first part addresses least-squares optimal backward and forward motion-compensated interframe estimation. The second part is devoted to the development of two applications of interframe estimation: backward multiresolution video coding and coding of MRI volumetric data.","We propose an operator-based paradigm for backward motion estimation. It is shown that the backward motion-compensated estimation problem, in a sampled environment, naturally decomposes into a discrete search and a continuous optimization problem. Solution strategies for each of the problems are individually explored, and a fast recursive least squares (RLS) algorithm for the solution of the optimization problem is proposed. We explore a dual operator space that offers potential computational advantages compared to the primary operators, and extend the operator method to higher dimensional spaces.","Two predominant motion estimation methods, known as warping and overlapped-block matching, are studied. We compute optimal interpolation kernels for warping, based on video sequence statistics. Optimal interpolation kernels for typical sequences are far from the usual bilinear or affine kernels, and offer significant improvements in MSE performance.","Warping and overlapped-block methods are very different in their approach to addressing motion field ambiguities (ambiguities arise from a subsampled motion field). Each of them is best suited to certain motion scenarios. Noting that these scenarios often coexist in video, we motivate a joint warping/overlapped-block methodology. Through a generalization of the techniques developed in optimal warping, optimal joint warping/overlapped-block kernels are computed.","\"The problem of backward coding in a multiresolution environment is analyzed. It is shown that a direct band-to-band estimation of coefficients in a maximally subsampled (wavelet) multiresolution framework is generally not possible, due to aliasing effects. A method is proposed to circumvent the aliasing problem, and a coding scheme is built around it. Quantization of estimation errors (residues) is performed through zerotree wavelet coding. Because of interdependencies in the quantization of estimation error at a given resolution and motion estimation at higher resolutions, \"\"true\"\" zerotrees are not computable, thus we construct a substitute zerotree. The resulting coder has a rate-distortion performance comparable to that provided by a typical MPEG coder.\"","Finally, interframe coding of volumetric MRI data is considered. For the first time, this work reports coding gain (over intraframe coding) for interframe coding of MRI data. The interframe estimator used in this coder addresses the volumetric nature of the data by using a warping estimator and the high-variance noise of MRI through in-loop filtering. Quantization of estimation errors is performed through a zerotree wavelet coder.","Made available in DSpace on 2011-05-07T12:04:57Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712388.pdf: 5640556 bytes, checksum: c39907da802715aa14836628cfafa2c6 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:36:24Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:40-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":["Interframe estimation and video coding"]}]}],"canonical_facts":{"dc:contributor":["Orchard, Michael T."],"dc:creator":["Nosratinia, Aria"],"dc:date":["2011-05-07T12:04:57Z","10000-01-01","1996"],"dc:description":["This thesis consists of two parts: the first part addresses least-squares optimal backward and forward motion-compensated interframe estimation. The second part is devoted to the development of two applications of interframe estimation: backward multiresolution video coding and coding of MRI volumetric data.","We propose an operator-based paradigm for backward motion estimation. It is shown that the backward motion-compensated estimation problem, in a sampled environment, naturally decomposes into a discrete search and a continuous optimization problem. Solution strategies for each of the problems are individually explored, and a fast recursive least squares (RLS) algorithm for the solution of the optimization problem is proposed. We explore a dual operator space that offers potential computational advantages compared to the primary operators, and extend the operator method to higher dimensional spaces.","Two predominant motion estimation methods, known as warping and overlapped-block matching, are studied. We compute optimal interpolation kernels for warping, based on video sequence statistics. Optimal interpolation kernels for typical sequences are far from the usual bilinear or affine kernels, and offer significant improvements in MSE performance.","Warping and overlapped-block methods are very different in their approach to addressing motion field ambiguities (ambiguities arise from a subsampled motion field). Each of them is best suited to certain motion scenarios. Noting that these scenarios often coexist in video, we motivate a joint warping/overlapped-block methodology. Through a generalization of the techniques developed in optimal warping, optimal joint warping/overlapped-block kernels are computed.","\"The problem of backward coding in a multiresolution environment is analyzed. It is shown that a direct band-to-band estimation of coefficients in a maximally subsampled (wavelet) multiresolution framework is generally not possible, due to aliasing effects. A method is proposed to circumvent the aliasing problem, and a coding scheme is built around it. Quantization of estimation errors (residues) is performed through zerotree wavelet coding. Because of interdependencies in the quantization of estimation error at a given resolution and motion estimation at higher resolutions, \"\"true\"\" zerotrees are not computable, thus we construct a substitute zerotree. The resulting coder has a rate-distortion performance comparable to that provided by a typical MPEG coder.\"","Finally, interframe coding of volumetric MRI data is considered. For the first time, this work reports coding gain (over intraframe coding) for interframe coding of MRI data. The interframe estimator used in this coder addresses the volumetric nature of the data by using a warping estimator and the high-variance noise of MRI through in-loop filtering. Quantization of estimation errors is performed through a zerotree wavelet coder.","Made available in DSpace on 2011-05-07T12:04:57Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712388.pdf: 5640556 bytes, checksum: c39907da802715aa14836628cfafa2c6 (MD5) Previous issue date: 1996","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:36:24Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:14:40-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":["9780591198454","AAI9712388","(UMI)AAI9712388","http://hdl.handle.net/2142/19355"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Nosratinia, Aria"],"dc:subject":["Engineering, Electronics and Electrical","Computer Science"],"dc:title":["Interframe estimation and video coding"],"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:12Z"}