Real-time unequal error protection algorithms for progressive image transmission

Abstract

We consider unequal error protection strategies for the efficient progressive transmission of embedded image codes over noisy channels. In progressive transmission, the reconstruction quality is important not only at the target transmission rate but also at the intermediate rates. An adequate error protection strategy may, thus, consist of optimizing the average performance over the set of intermediate rates. The performance can be the expected number of correctly decoded source bits or the expected distortion. For the rate-based performance, we prove some interesting properties of an optimal solution and give an optimal linear-time algorithm to compute it. For the distortion-based performance, we propose an efficient linear-time local search algorithm. For a binary symmetric channel, two state-of-the-art source coders (SPIHT and JPEG2000), we compare the progressive ability of our proposed solutions to that of the strategies that optimize the end-to-end performance of the system. Experimental results showed that the proposed solutions had a slightly worse performance at the target transmission rate and a better performance at most of the intermediate rates, especially at the lowest ones

Joint Source-Channel Coding of JPEG 2000 Image Transmission Over Two-Way Multi-Relay Networks

“…In this part, the effectiveness of the proposed JSCC method is compared with EEP method and three other UEP methods in [29], [30], [34]. Meanwhile, we also conduct simulations to show how the D ER i parameter in Eq.…”

“…5. The schemes in [29], [30], [34] are denoted as Stankovic03, Wu05, and Baruffa06, respectively, and equal power allocation (EEP) scheme is also presented.…”

“…The proposed scheme is adapted to data with tree-structured dependencies. In [29], a unequal error protection (UEP) strategy is proposed for progressive JPEG 2000 codestream not only at the target transmission rate but also at the intermediate rates. A JSCC scheme is proposed in [30] for JPEG 2000 transmission over memoryless wireless channels, and the proposed JSCC scheme uses JPEG 2000 coding pass as the basic optimization unit.…”

Optimal Layered Transmission Over Quasi-Static Fading Channels

“…From a practical point of view, joint source-channel coding of successively refinable sources has been widely studied in the literature [1], [2], [3], [4] (and references therein). Various optimal and near-optimal rate allocation strategies have been proposed with an emphasis on the transmission of progressively encoded multi-media bitstreams.…”

A linear-complexity distortion optimal scheme for the transmission of packetized progressive bitstreams

“…Rate-optimal techniques [4], [8] offer low-complexity alternatives but are usually suboptimal in the distortion sense. The low-complexity progressive local search (PLS) algorithm of [7] solves a rate-optimal problem, performs a local search for lower distortion solutions, and may converge to a local optimum.…”