High order statistical modeling is a promising technique for data compression. Previously we introduced an algorithm for the design of efficient high order statistical models of digital images. The system consisted in mapping the context set to a tree-structured vector quantizer, the context-tree, and using vector quantization techniques to reduce the size of the tree and, thus, simplify the model. While the models obtained through this off-line design procedure are very efficient they can only be used to code images in the same class as those represented in the training set. In this paper, we show that high order models can be obtained adaptively by constructing the context-tree with a wider range of image classes and allowing the coder to adaptively collect the statistics as the input is processed. Since the structure of the model (context-tree) is kept fixed and only the conditional distributions are allowed to vary the overall scheme is semi-adaptive. The compression efficiency is better than the conventional DPCM+entropy scheme by 8% to 36% for the images used for the simulations.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Semi-adaptive context-tree based lossless image compression


    Contributors:
    Ginesta, X. (author) / Kim, S.P. (author)


    Publication date :

    1994-01-01


    Size :

    304822 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Semi-adaptive Context-Tree Based Lossless Image Compression

    Ginesta, X. / Kim, S. P. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Context-based lossless halftone image compression

    Denecker, K. / Van Assche, S. / De Neve, P. et al. | British Library Online Contents | 1999


    Lossless image compression via bit-plane separation and multilayer context tree modeling

    Podlasov, A. / Franti, P. | British Library Online Contents | 2006


    Context-Based Lossless Compression of Mosaic Image with Bayer Pattern

    Cheng, Yongqiang / Xie, Keming / Zhang, Gang | IEEE | 2008


    Fast Lossless Image Compression

    Wehnes, J. C. / Pai, H.-T. / Bovik, A. C. et al. | British Library Conference Proceedings | 1996