Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(motion search range). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


University of Southern California

1. Lou, Chung-Cheng. Low complexity and high efficiency prediction techniques for video coding.

Degree: PhD, Electrical Engineering, 2011, University of Southern California

Video compression has been extensively studied in the last two decades. The success of a coding algorithm relies on the effective removal of spatial and temporal redundancies in input video sequences. On the other hand, effective spatial and temporal prediction techniques demand high computational complexity, which makes it challenging to implement in resource-limited mobile devices. This research focuses on two topics: 1) complexity reduction of temporal prediction without significant rate-distortion (RD) performance degradation; and 2) the development of a more effective spatial prediction technique to enhance the RD performance. ❧ For the first topic, complexity reduction in temporal prediction is achieved by the development of an adaptive motion search range (SR) selection algorithm. A good choice of the SR size helps reduce memory access bandwidth while maintaining the RD coding performance. To begin with, we get a motion vector predictor (MVP) for a target block based on motion vectors (MVs) of its spatially and temporally neighboring blocks, which form a MV prediction set. Then, we relate the variance of the MV prediction set to the SR. That is, a larger variance implies lower accuracy of the MVP and a larger SR. Finally, we derive a probability model for the motion vector prediction difference (MVPD), the difference between the optimal MV and the MVP, to quantify the probability for a chosen SR to contain the optimal MV. The superior performance of the proposed SR selection algorithm is demonstrated by experimental results. ❧ For the second topic, a novel multi-order-residual-prediction (MORP) coding approach is proposed to improve spatial prediction efficiency in video coding. We observe that the compression ratio of a video coding algorithm depends on the nature of sequences as indicated by the ratio between inter and intra blocks in the bit-stream. When the percentage of intra blocks increases, the prediction efficiency decreases, thus leading to a poorer coding gain. In other words, one bottleneck of video coding lies in poor intra prediction efficiency. To address this issue, we propose an MORP coding scheme that adopts a second-order prediction scheme after the traditional first-order prediction. Different prediction techniques are adopted in different stages to tailor to the nature of the corresponding residual signals. The proposed MORP scheme outperforms H.264/AVC for the intra block coding and, thus, improves the overall coding efficiency. ❧ Finally, we analyze prediction inefficiency of the proposed MORP scheme and present an enhanced intra prediction coding called the generalized line-based intra prediction (GLIP) to improve it. The GLIP allows partial prediction of a coding block by enabling a subset of the neighboring prediction pixels. The residual signal after the first order prediction consists of the local line structure while the GLIP is designed to exploit this feature. The vector quantization (VQ) technique is used to approximate and encode the shape of the binarized residual signal. The… Advisors/Committee Members: Kuo, C.-C. Jay (Committee Chair), Ortega, Antonio (Committee Member), Nakano, Aiichiro (Committee Member).

Subjects/Keywords: motion estimation; MV search window prediction; mobile devices; memory-constrained system; video coding; motion search range; motion vector prediction; adaptive search range selection; high efficiency video coding

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Lou, C. (2011). Low complexity and high efficiency prediction techniques for video coding. (Doctoral Dissertation). University of Southern California. Retrieved from http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll127/id/657287/rec/3876

Chicago Manual of Style (16th Edition):

Lou, Chung-Cheng. “Low complexity and high efficiency prediction techniques for video coding.” 2011. Doctoral Dissertation, University of Southern California. Accessed October 18, 2019. http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll127/id/657287/rec/3876.

MLA Handbook (7th Edition):

Lou, Chung-Cheng. “Low complexity and high efficiency prediction techniques for video coding.” 2011. Web. 18 Oct 2019.

Vancouver:

Lou C. Low complexity and high efficiency prediction techniques for video coding. [Internet] [Doctoral dissertation]. University of Southern California; 2011. [cited 2019 Oct 18]. Available from: http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll127/id/657287/rec/3876.

Council of Science Editors:

Lou C. Low complexity and high efficiency prediction techniques for video coding. [Doctoral Dissertation]. University of Southern California; 2011. Available from: http://digitallibrary.usc.edu/cdm/compoundobject/collection/p15799coll127/id/657287/rec/3876

.