Page 1 |
Save page Remove page | Previous | 1 of 142 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
ADVANCED INTRA PREDICTION TECHNIQUES FOR IMAGE AND
VIDEO CODING
by
Yunyang Dai
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
August 2010
Copyright 2010 Yunyang Dai
Object Description
| Title | Advanced intra prediction techniques for image and video coding |
| Author | Dai, Yunyang |
| Author email | ydai@usc.edu; yydqz@me.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-08-04 |
| Advisor (committee chair) | Kuo, C.-C. Jay |
| Advisor (committee member) |
Ortega, Antonio Chang, Tu-Nan |
| Abstract | Intra prediction has been used in the H.264/AVC video coding standard to improve the coding efficiency of the intra frame. We present different intra prediction techniques that outperform the existing ones adopted by H.264/AVC and JPEG-LS in this research: 1. joint block/line-based intra prediction (JBLIP), 2. hierarchical (or multi-resolution) intra prediction (HIP), and 3. context-based hierarchical intra prediction (CHIP).; We consider two image/video coding scenarios: lossy compression and lossless compression. For lossy compression, we conduct a comprehensive study and show that the existing line-based prediction (LIP) technique adopted by the H.264/AVC standard can only be effective in smooth and simple edge regions. However, it is not as useful in predicting complex regions that contain texture patterns. To overcome this difficulty, we propose a JBLIP scheme with 2D geometrical manipulation to improve coding efficiency. The complexity of the JBLIP scheme is however quite hight due to the need to search the best matched block for the prediction purpose. Thus, we propose a fast search algorithm to reduce the coding complexity. The proposed JBLIP scheme outperforms the LIP scheme in H.264/AVC by up to 1.68dB in the PSNR improvement at the same bit rate.; Next, for lossless compression, we present an advanced intra frame coding using a hierarchical (or multi-resolution) approach called HIP. The objective is to support lossless image/video compression with spatial scalability. We analyze the characteristics of the underlying input signal characteristics and previously proposed signal modeling algorithms and show that most of the existing signal models cannot capture the dynamic signal characteristics through one fixed model. Hence, we propose a spatially scalable intra-prediction scheme that decompose signals according to their characteristics in the frequency domain. A block-based linear combination with edge detection and training set optimization is used to improve coding efficiency for complex textured areas in the EL. It is shown by experimental results the proposed lossless HIP scheme outperforms the lossless LIP scheme of H.264/AVC and JPEG-LS by a bit rate saving of 10%.; Finally, we analyze the inefficiency of the proposed lossless HIP scheme and present an enhanced hierarchical intra prediction coding called the context-based hierarchical intra prediction (CHIP). To save bits for the coding of modes, we propose a mode estimation scheme. To improve prediction accuracy, we employ the principal components analysis (PCA) to extract dominant features from the coarse representation of the base layer. The extracted features are clustered using a k-means clustering algorithm. Then, the context-based interlayer prediction (CIP) scheme is used to select the best prediction candidate without any side information. To enhance coding efficiency furthermore, an adaptive precoding process is performed by analyzing the characteristics of the prediction residual signal and a more accurate approach is proposed to estimate the context model. Experimental results show that the proposed lossless CHIP scheme outperforms the lossless LIP scheme of H.264/AVC and JPEG-LS by 16% in the bit rate saving. |
| Keyword | block-based intra prediction; intra prediction; linear combination prediction; lossless image compression; signal decorrelation |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3133 |
| Rights | Dai, Yunyang |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Dai-3583 |
| Archival file | uscthesesreloadpub_Volume48/etd-Dai-3583.pdf |
Description
| Title | Page 1 |
| Full text | ADVANCED INTRA PREDICTION TECHNIQUES FOR IMAGE AND VIDEO CODING by Yunyang Dai A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) August 2010 Copyright 2010 Yunyang Dai |
Comments
Post a Comment for Page 1
