Dissertation > Excellent graduate degree dissertation topics show

Rate-distortion Optimized Multiple Description Coding with Applications to Image and Video Communication

Author: FanZuoHua
Tutor: SunJun
School: Shanghai Jiaotong University
Course: Signal and Information Processing
Keywords: multiple description coding rate-distortion optimization uni-versal coding delta-sigma quantization multiple descriptions in the Wyner-Zivsetting
CLC: TN919.81
Type: PhD thesis
Year: 2012
Downloads: 87
Quote: 0
Read: Download Dissertation


MDC (Multiple description coding) refers to encoding the source into severaldescriptions. Each description can be decoded separately with acceptable quality.When more than one descriptions are received, joint decoding can be performedfor better quality. First proposed decades ago, MDC is both of theoretical interestand practical relevance. On one hand, MDC, as a basic problem in informationtheory, is strongly related to many other theoretical problems. On the otherhand, MDC has been regarded as a promising approach to combat packet loss fornetwork information transmission. Since sources of diferent kinds usually havediferent statistical characteristics, when designing MDC for a particular kindof sources, we need to integrate the principle of MDC with their characteristics.Based on the theory of MDC, we study how to design and optimize MDC schemesfor discrete sources, images, and videos, respectively, in order to improve the R-D(Rate-Distortion) performance of practical multiple description codecs.We frst study MDC algorithms for discrete sources. Past research in thisrespect mostly focuses on the case in which the source statistics are known apriori, while in practice source statistics are usually unknown or time-varying.In this thesis, UMDC (Universal Multiple Description Coding) is studied, whichrefers to performing MDC without knowing the source statistics in advance andgradually improving the R-D performance by adapting the coding parameters.We generalize the principle of natural type selection, which is originally proposedby Zamir and Rose for universal single description coding, to the setting of MDC.We propose two UMDC schemes based on random codebooks, with one of thembeing fxed-rate and the other being fxed-weight. The R-D functions of both schemes are derived, which coincide with the EGC (El-Gamal-Cover) bound ifthe coding parameters are optimized. For both schemes, we show that the jointtype of reconstruction codewords can be used improve their R-D performance.We then propose a practical UMDC scheme for binary sources based on ourtheoretical results and contemporary MDC methods. Experiment results showthe efectiveness of our scheme.Since a variety of schemes have been proposed for multiple description imagecoding, we study how to integrate the advantages of various existing schemes. Wepropose a combinatorial-optimization-based MDC framework for vector sources.In this framework, the high-dimensional source vector is frst partitioned intoseveral mutually disjoint tuples of equal length, after which each tuple is codedwith a low-dimensional scheme. Given the R-D functions of the low-dimensionalschemes, we show that the R-D optimization of the whole framework reduces toa combinatorial optimization problem, which in certain cases admits polynomial-time solutions. We propose a R-D optimization algorithm for the whole frame-work and apply it to multiple description image coding. Experiment resultsshow that our approach can help to improve the R-D performance of multipledescription image coding.Recently, stergaard and Zamir proposed a MDC method based on DSQ(Delta-Sigma (Σ-△) Quantization). Although in the quadratic Gaussian casethis approach achieves the theoretical bound, research of its application to imagecoding is still at starting stage. In this thesis, we propose a vector-DSQ-basedmultiple description image codec. The source image is frst transformed intoa block sequence, after which vector DSQ is performed with a bank of noise-shaping flters. R-D optimization is used to select the flter coefcients andquantization steps, which also alleviates the zero-to-nonzero fipping problemof DSQ-based image coding. A post-processing algorithm is proposed to boostthe reconstruction quality of the side decoders. Experiment results show thatthe proposed scheme achieves improvement in terms of both PSNR values andsubjective quality.Diferent from images, it is one of the key problems in designing MDVC (Multiple Description Video Coding) schemes how to deal with the situationwhen the reference frame at the decoder difers from that at the encoder. Theproblem is called drift problem in the literature, which might cause severe videoquality degradation. We use the method of distributed source coding (Wyner-Zivcoding) to alleviate the drift problem of MDVC on packet loss channels. We frstpresent an asymptotically optimal code design of MDWZ (Multiple Descriptionsin the Wyner-Ziv setting). Then, a two-channel DMDVC (Distributed MultipleDescription Video Coding) scheme is proposed. The scheme performs MDWZcoding on each inter-coded frame. Side informations can be interchanged betweenthe side decoders without loss of decoding quality. When the side informationof a side decoder is damaged by packet loss, it can use the side information ofthe other side decoder, while in prediction-based MDVC, drift occurs when sideinformations are interchanged. Experiment results show that DMDVC is robustat medium-to-large packet loss rates.

Related Dissertations

  1. High Efficiency 3D Video Representation and Coding,TN919.81
  2. H.264 fast intra prediction mode selection algorithm,TN919.81
  3. Anti - error-free transmission of wireless video technology,TN919.81
  4. Achieve ROI coding based on JPEG2000,TN919.81
  5. Multiple Description Video Coding Based on H.264 Coding Standard,TN919.81
  6. Study of Image Compression Coding Based on Warped Discrete Cosine Transform,TN919.81
  7. Research of Key Technology Based on IP Camera,TN919.81
  8. Research and Improvement on Rate Control Algorithm and Rate Distortion Optimization Model for H.264,TN919.81
  9. Research on Multiple Description Video Coding Based on Compressive Sampling over Wireless Network,TN919.81
  10. Study on Application Techniques of Scalable Multiple Description Coding for Multicasting Video over the Overlay Network,TN919.81
  11. Research on an Adaptive Macroblock Encoding and Rate Control Algorithm Based on H.264/AVC,TN919.81
  12. Self-Adaptating Transmittion of Multimedia Information in Interactive Remote Control,TN919.81
  13. Multiple description image and video coding research,TN919.81
  14. The Research and Implementation of Multiple Desciription Coding Technology,TP391.41
  15. Error Resilience of H.264 Studying and Application in NVS,TP302.8
  16. The Research of Video Coding Based on SPIHT over Wireless Multimedia Sensor Networks,TN919.81
  17. The Research of the Multiple Description Coding of Image,TN919.81
  18. Research on Robust Audio Coding and Transmission Algorithms Based on Multiple Description Coding,TN912.3
  19. Algorithms Research of Predicted-frame Encoding Based on H.264/AVC Standard,TN919.81
  20. Transform Domain Based Multiple Description Image Coding,TP391.41
  21. Research on Multiple Tree Video Multicast Routing Protocol over Mobile Ad Hoc Networks,TN929.5

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Image communication, multimedia communication > Image coding
© 2012 www.DissertationTopic.Net  Mobile