Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/12396
Title: | Gaussian Robust Sequential and Predictive Coding |
Authors: | Song, Lin |
Advisor: | Chen, Jun Jiankang Zhang, Sorina Dumitrescu, Lizhong Zheng |
Department: | Electrical and Computer Engineering |
Keywords: | Extremal inequality;Gauss-Markov source;minimax theorem;predictive coding;saddle point;sequential coding;Electrical and Electronics;Electrical and Electronics |
Publication Date: | Oct-2012 |
Abstract: | <p>Video coding schemes designed based on sequential or predictive coding models are vulnerable to the loss of encoded frames at the decoder end. Motivated by this observation, in this thesis we propose two new coding models: robust sequential coding and robust predictive coding. For the Gauss-Markov source with the mean squared error distortion measure, we characterize certain supporting hyperplanes of the rate region of these two coding problems. The proof is divided into three steps: 1) it is shown that each supporting hyperplane of the rate region of Gaussian robust sequential coding admits a max-min lower bound; 2) the corresponding min-max upper bound is shown to be achievable by a robust predictive coding scheme; 3) a saddle point analysis proves that the max-min lower bound coincides with the min-max upper bound. Furthermore, it is shown that the proposed robust predictive coding scheme can be implemented using a successive quantization system. Theoretical and experimental results indicate that this scheme has a desirable \self-recovery" property. Our investigation also reveals an information-theoretic minimax theorem and the associated extremal inequalities.</p> |
URI: | http://hdl.handle.net/11375/12396 |
Identifier: | opendissertations/7288 8342 3270681 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 655.22 kB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.