{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22674"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22674","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Motion modeling and video processing","abstract":"Knowledge of motion fields is crucial to several applications such as video coding, image scene analysis and noise reduction. Estimation of this field is frequently done using constraints such as smoothness deduced from physical considerations of the process generating the video. Smoothness of motion is a qualitative statement regarding local relationships of elements of this field. In this work, our primary focus is on quantitatively modeling the relationships between elements of the motion field at spatial neighborhoods of pixels and in filtering of motion. These are accomplished by generalizing popular techniques in statistical signal processing--autoregressive (AR) models and moving average (MA) filtering. First, we show an equivalence between estimates from AR models (output of MA filtering) to the solution of a weighted least squares problem. This least squares problem is then generalized to enable modeling (filtering) of motion fields. Our AR model for motion is significantly different from previous approaches in that instead of computing motion at a pixel as a linear combination of motion at a spatial neighborhood of pixels, we compute the motion at a pixel using the observable data (i.e., pixel intensities) directly. An extension of this temporal AR model to a joint spatiotemporal model is also presented. Applications to interframe estimation reveal that interframe prediction accuracy is improved over previous methods by as much as 37%.","abstract_html":"Knowledge of motion fields is crucial to several applications such as video coding, image scene analysis and noise reduction. Estimation of this field is frequently done using constraints such as smoothness deduced from physical considerations of the process generating the video. Smoothness of motion is a qualitative statement regarding local relationships of elements of this field. In this work, our primary focus is on quantitatively modeling the relationships between elements of the motion field at spatial neighborhoods of pixels and in filtering of motion. These are accomplished by generalizing popular techniques in statistical signal processing--autoregressive (AR) models and moving average (MA) filtering. First, we show an equivalence between estimates from AR models (output of MA filtering) to the solution of a weighted least squares problem. This least squares problem is then generalized to enable modeling (filtering) of motion fields. Our AR model for motion is significantly different from previous approaches in that instead of computing motion at a pixel as a linear combination of motion at a spatial neighborhood of pixels, we compute the motion at a pixel using the observable data (i.e., pixel intensities) directly. An extension of this temporal AR model to a joint spatiotemporal model is also presented. Applications to interframe estimation reveal that interframe prediction accuracy is improved over previous methods by as much as 37%.","abstract_has_math":false,"creators":["Rajagopalan, Rajesh"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical and Computer Engineering","degree_department":null,"school":null,"contributors":["Orchard, Michael T."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:47:40Z","date_published":"2011-05-07T13:47:40Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":["Copyright 1996 Rajagopalan, Rajesh"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200416","AAI9712412","(UMI)AAI9712412"],"render_values":[{"text":"9780591200416","href":null,"code":true},{"text":"AAI9712412","href":null,"code":true},{"text":"(UMI)AAI9712412","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22674","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":["Rajagopalan, Rajesh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:47:40Z","10000-01-01","1996"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical and Computer 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 1996 Rajagopalan, Rajesh"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["9780591200416","AAI9712412","(UMI)AAI9712412","http://hdl.handle.net/2142/22674"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Knowledge of motion fields is crucial to several applications such as video coding, image scene analysis and noise reduction. Estimation of this field is frequently done using constraints such as smoothness deduced from physical considerations of the process generating the video. Smoothness of motion is a qualitative statement regarding local relationships of elements of this field. In this work, our primary focus is on quantitatively modeling the relationships between elements of the motion field at spatial neighborhoods of pixels and in filtering of motion. These are accomplished by generalizing popular techniques in statistical signal processing--autoregressive (AR) models and moving average (MA) filtering. First, we show an equivalence between estimates from AR models (output of MA filtering) to the solution of a weighted least squares problem. This least squares problem is then generalized to enable modeling (filtering) of motion fields. Our AR model for motion is significantly different from previous approaches in that instead of computing motion at a pixel as a linear combination of motion at a spatial neighborhood of pixels, we compute the motion at a pixel using the observable data (i.e., pixel intensities) directly. An extension of this temporal AR model to a joint spatiotemporal model is also presented. Applications to interframe estimation reveal that interframe prediction accuracy is improved over previous methods by as much as 37%.","A temporal MA filtering formulation is proposed and applied to preprocessing video prior to coding. Preprocessing results indicate that coding gains using MPEG1 of 20% may be obtained while maintaining the same level of visual quality of decoded pre-processed video as compared to the decoded original sequence. Extending the temporal filtering to a joint spatiotemporal filtering, we propose algorithms for noise reduction. At low and moderate signal to noise ratios, our algorithms perform reasonable well, but worse than the best results in the literature, while at high SNR, they perform better. It is believed that with improved estimation of parameters used in the algorithms, performance may be improved.","Aside from the above main focus, we also present investigations into two other issues: (1) Efficient motion estimation algorithms for overlapped block motion compensation--we present algorithms that can trade off computational complexity for prediction accuracy in an efficient manner and (2) Supports to be used in linear predictive models--algorithms are presented which compute supports yielding up to 37% improvements in prediction over nearest neighbor based supports.","Made available in DSpace on 2011-05-07T13:47:40Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712412.pdf: 4181007 bytes, checksum: 61eea25a771a070e17a77cb2910efb62 (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:59:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:27:55-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":["Motion modeling and video processing"]}]}],"canonical_facts":{"dc:contributor":["Orchard, Michael T."],"dc:creator":["Rajagopalan, Rajesh"],"dc:date":["2011-05-07T13:47:40Z","10000-01-01","1996"],"dc:description":["Knowledge of motion fields is crucial to several applications such as video coding, image scene analysis and noise reduction. Estimation of this field is frequently done using constraints such as smoothness deduced from physical considerations of the process generating the video. Smoothness of motion is a qualitative statement regarding local relationships of elements of this field. In this work, our primary focus is on quantitatively modeling the relationships between elements of the motion field at spatial neighborhoods of pixels and in filtering of motion. These are accomplished by generalizing popular techniques in statistical signal processing--autoregressive (AR) models and moving average (MA) filtering. First, we show an equivalence between estimates from AR models (output of MA filtering) to the solution of a weighted least squares problem. This least squares problem is then generalized to enable modeling (filtering) of motion fields. Our AR model for motion is significantly different from previous approaches in that instead of computing motion at a pixel as a linear combination of motion at a spatial neighborhood of pixels, we compute the motion at a pixel using the observable data (i.e., pixel intensities) directly. An extension of this temporal AR model to a joint spatiotemporal model is also presented. Applications to interframe estimation reveal that interframe prediction accuracy is improved over previous methods by as much as 37%.","A temporal MA filtering formulation is proposed and applied to preprocessing video prior to coding. Preprocessing results indicate that coding gains using MPEG1 of 20% may be obtained while maintaining the same level of visual quality of decoded pre-processed video as compared to the decoded original sequence. Extending the temporal filtering to a joint spatiotemporal filtering, we propose algorithms for noise reduction. At low and moderate signal to noise ratios, our algorithms perform reasonable well, but worse than the best results in the literature, while at high SNR, they perform better. It is believed that with improved estimation of parameters used in the algorithms, performance may be improved.","Aside from the above main focus, we also present investigations into two other issues: (1) Efficient motion estimation algorithms for overlapped block motion compensation--we present algorithms that can trade off computational complexity for prediction accuracy in an efficient manner and (2) Supports to be used in linear predictive models--algorithms are presented which compute supports yielding up to 37% improvements in prediction over nearest neighbor based supports.","Made available in DSpace on 2011-05-07T13:47:40Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9712412.pdf: 4181007 bytes, checksum: 61eea25a771a070e17a77cb2910efb62 (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:59:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:27:55-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":["9780591200416","AAI9712412","(UMI)AAI9712412","http://hdl.handle.net/2142/22674"],"dc:language":["eng"],"dc:rights":["Copyright 1996 Rajagopalan, Rajesh"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Motion modeling and video processing"],"dc:type":["text"],"thesis:degree_discipline":["Electrical and Computer 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:20Z"}