Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Fast algorithm for distortion-based error protection of embedded image codes

Hamzaoui, R. and Stankovic, Vladimir M. and Xiong, Z. (2005) Fast algorithm for distortion-based error protection of embedded image codes. IEEE Transactions on Image Processing, 14 (10). pp. 1417-1421. ISSN 1057-7149

Full text not available in this repository. (Request a copy from the Strathclyde author)

Abstract

We consider a joint source-channel coding system that protects an embedded bitstream using a finite family of channel codes with error detection and error correction capability. The performance of this system may be measured by the expected distortion or by the expected number of correctly decoded source bits. Whereas a rate-based optimal solution can be found in linear time, the computation of a distortion-based optimal solution is prohibitive. Under the assumption of the convexity of the operational distortion-rate function of the source coder, we give a lower bound on the expected distortion of a distortion-based optimal solution that depends only on a rate-based optimal solution. Then, we propose a local search (LS) algorithm that starts from a rate-based optimal solution and converges in linear time to a local minimum of the expected distortion. Experimental results for a binary symmetric channel show that our LS algorithm is near optimal, whereas its complexity is much lower than that of the previous best solution.

Item type: Article
ID code: 12848
Keywords: joint source-channel coding, image transmission, local search, unequal error protection, Electrical engineering. Electronics Nuclear engineering, Computer Graphics and Computer-Aided Design, Software
Subjects: Technology > Electrical engineering. Electronics Nuclear engineering
Department: Faculty of Engineering > Electronic and Electrical Engineering
Related URLs:
    Depositing user: Strathprints Administrator
    Date Deposited: 15 Dec 2011 13:59
    Last modified: 04 Sep 2014 21:51
    URI: http://strathprints.strath.ac.uk/id/eprint/12848

    Actions (login required)

    View Item