5th International Mobile Multimedia Communications Conference

Research Article

Block-based graph-cut rate allocation for subband image compression and transmission over wireless networks

Download66 downloads
  • @INPROCEEDINGS{10.4108/ICST.MOBIMEDIA2009.7427,
        author={Maria Trocan and Beatrice Pesquet-Popescu and James E. Fowler and Charles Yaacoub},
        title={Block-based graph-cut rate allocation for subband image compression and transmission over wireless networks},
        proceedings={5th International Mobile Multimedia Communications Conference},
        publisher={ICST},
        proceedings_a={MOBIMEDIA},
        year={2010},
        month={5},
        keywords={},
        doi={10.4108/ICST.MOBIMEDIA2009.7427}
    }
    
  • Maria Trocan
    Beatrice Pesquet-Popescu
    James E. Fowler
    Charles Yaacoub
    Year: 2010
    Block-based graph-cut rate allocation for subband image compression and transmission over wireless networks
    MOBIMEDIA
    ICST
    DOI: 10.4108/ICST.MOBIMEDIA2009.7427
Maria Trocan1,*, Beatrice Pesquet-Popescu2,*, James E. Fowler3,*, Charles Yaacoub4,*
  • 1: Institut Supérieur d’Electronique de Paris 21 rue d’Assas, 75006 Paris
  • 2: Telecom ParisTech 37-39 rue Dareau, 75013 Paris.
  • 3: Mississippi State University, U.S.A.
  • 4: USEK Liban
*Contact email: maria.trocan@isep.fr, beatrice.pesquet@telecom-paristech.fr, fowler@ece.msstate.edu, charlesyaacoub@usek.edu.lb

Abstract

The compression of natural images and their transmission over multi-hop wireless networks still presents many chal- lenges for the researchers and industry. In this paper we present a new block-based rate-distortion optimization al- gorithm that can encode efficiently the coefficients of a criti- cally sampled, non-orthogonal or even redundant transform. The basic idea is to construct a specialized graph such that its minimum cut minimizes the energy functional. We pro- pose to apply this technique for rate-distortion Lagrangian optimization in block-based subband image coding. The method yields good compression results compared to the state-of-art JPEG2000 codec, as well as a general improve- ment in visual qualit.