Real-time unequal error protection algorithms for progressive image transmission

V. Stankovic, R. Hamzaoui, Y. Charfi, Z. Xiong

Research output: Contribution to journalArticle

48 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)1526-1535
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Volume21
Issue number10
DOIs
Publication statusPublished - 2003

Fingerprint

Image communication systems

Keywords

  • combined source-channel coding
  • image coding
  • error correction codes

Cite this

@article{92d8595bb4324d379ade776db8855723,
title = "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.",
keywords = "combined source-channel coding , image coding , error correction codes",
author = "V. Stankovic and R. Hamzaoui and Y. Charfi and Z. Xiong",
year = "2003",
doi = "10.1109/JSAC.2003.816455",
language = "English",
volume = "21",
pages = "1526--1535",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
number = "10",

}

Real-time unequal error protection algorithms for progressive image transmission. / Stankovic, V.; Hamzaoui, R.; Charfi, Y.; Xiong, Z.

In: IEEE Journal on Selected Areas in Communications, Vol. 21, No. 10, 2003, p. 1526-1535.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Real-time unequal error protection algorithms for progressive image transmission

AU - Stankovic, V.

AU - Hamzaoui, R.

AU - Charfi, Y.

AU - Xiong, Z.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - combined source-channel coding

KW - image coding

KW - error correction codes

U2 - 10.1109/JSAC.2003.816455

DO - 10.1109/JSAC.2003.816455

M3 - Article

VL - 21

SP - 1526

EP - 1535

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 10

ER -