Multiple Description Image Coding Based on Lagrangian Rate Allocation

Abstract

Abstract-In this paper, a novel multiple description coding technique is proposed, based on optimal Lagrangian rate allocation. The method assumes the coded data consists of independently coded blocks. Initially, all the blocks are coded at two different rates. Then blocks are split into two subsets with similar rate distortion characteristics; two balanced descriptions are generated by combining code blocks belonging to the two subsets encoded at opposite rates. A theoretical analysis of the approach is carried out, and the optimal rate distortion conditions are worked out. The method is successfully applied to the JPEG 2000 standard and simulation results show a noticeable performance improvement with respect to state-of-the art algorithms. The proposed technique enables easy tuning of the required coding redundancy. Moreover, the generated streams are fully compatible with Part 1 of the standard.

Multiple description coding for SNR scalable video transmission over unreliable networks

“…-Discrete Wavelet Transform (DWT)-based video coding methods are convenient for applying multiple description coding. In the most basic method, wavelet coefficients are partitioned into maximally separated sets, and packetized so that simple error concealment methods can produce good estimates of the lost data [3,7,20,21,29]. More efficient methods utilize MCTF which is aimed at removing the temporal redundancies of video sequences.…”

Multiple-Description $l_{1}$-Compression

“…The process of adjusting the description rate using the description with highest or smallest slope respectively is also applied in [42]. The difference is that the above algorithm target distortion constraint (feasibilityẑ ∈ Qp) while [42] targets a rate constraint.…”

“…We perform comparison with state-of-the-art algorithms, specifically MDLT-PC [3], [43] and RD-MDC [42], [44] for the two channel case J = 2 and y the Pirate image. We adjust the quantization levels such that we achieve a fixed rate and plot the (average) side and central distortion of the schemes under comparison.…”

Seamless Content Delivery

“…Recently, rate distortion optimization approaches have proven to be very effective in the analysis and the design of MDC techniques [3]. In fact, standard rate control and optimization algorithms can be designed so as to take into account the possibility to insert a certain amount of redundancy for error resilience purpose.…”