Files in this item
|(no description provided)|
|Title:||Motion modeling and video processing|
|Doctoral Committee Chair(s):||Orchard, Michael T.|
|Department / Program:||Electrical and Computer Engineering|
|Discipline:||Electrical and Computer Engineering|
|Degree Granting Institution:||University of Illinois at Urbana-Champaign|
|Subject(s):||Engineering, Electronics and Electrical|
|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%.
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.
|Rights Information:||Copyright 1996 Rajagopalan, Rajesh|
|Date Available in IDEALS:||2011-05-07|
|Identifier in Online Catalog:||AAI9712412|
This item appears in the following Collection(s)
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois