While product code VQ is an effective paradigm for reducing the encoding search and memory requirements of vector quantization, a significant limitation of this approach is the heuristic nature of bit allocation among the product code features. We propose an optimal bit allocation strategy for PCVQ through the explicit incorporation of an entropy constraint within the product code framework. Unrestricted entropy-constrained PCVQs require joint entropy codes over all features and concomitant encoding and memory storage complexity. To retain manageable complexity, we propose "product-based" entropy code structures, including independent and conditional feature entropy codes. We also propose an iterative, locally optimal encoding strategy to improve performance over greedy encoding at a small cost in complexity. This approach is applicable to a large class of product code schemes, allowing joint entropy coding of feature indices without exhaustive encoding. Simulations demonstrate performance gains for image coding based on the mean-gain-shape product code structure.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Entropy-constrained product code vector quantization with application to image coding


    Contributors:
    Lightstone, M. (author) / Miller, D. (author) / Mitra, S.K. (author)


    Publication date :

    1994-01-01


    Size :

    576188 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Entropy-Constrained Product Code Vector Quantization with Application to Image Coding

    Lightstone, M. / Miller, D. / Mitra, S. K. et al. | British Library Conference Proceedings | 1994



    Adaptive Vector Quantization for Image Coding in an Entropy-Constrained Framework

    Lightstone, M. / Mitra, S. K. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Entropy-constrained learning vector quantization algorithms and their application in image compression

    Karayiannis, N. B. / Zervos, N. | British Library Online Contents | 2000


    Conditional Entropy-Constrained Vector Quantization of Displaced Frame Difference Subband Signals

    De Garrido, D. P. / Lu, L. / Pearlman, W. A. et al. | British Library Conference Proceedings | 1994