Locally optimal joint encoding of image transform coefficients

P. Bunyaratavej, David Jonathan Miller

    Research output: Contribution to journalConference articlepeer-review


    We address the choice of encoder for conditional entropy-constrained trellis-coded quantization (CECTCQ), applied to image transform coefficients. The optimal CECTCQ encoder requires an (utterly intractable) exhaustive search and the standard method of greedy, sequential encoding of the coefficient "sources" is suboptimal. Alternatively, we suggest a locally optimal encoding algorithm, guaranteed to improve performance over greedy encoding, and yet with manageable increases in encoding complexity. This method uses dynamic programming as a local optimization encoding "step", repeatedly applied until convergence. Simulations demonstrate up to 1.5 dB gain over greedy CECTQ encoding of block-transformed images.

    Original languageEnglish (US)
    Pages (from-to)2573-2576
    Number of pages4
    JournalICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
    StatePublished - Sep 26 2001
    Event2001 IEEE Interntional Conference on Acoustics, Speech, and Signal Processing - Salt Lake, UT, United States
    Duration: May 7 2001May 11 2001

    All Science Journal Classification (ASJC) codes

    • Software
    • Signal Processing
    • Electrical and Electronic Engineering


    Dive into the research topics of 'Locally optimal joint encoding of image transform coefficients'. Together they form a unique fingerprint.

    Cite this