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

Maria Trocan; Beatrice Pesquet-Popescu; James E. Fowler; Charles Yaacoub

5th International Mobile Multimedia Communications Conference

Research Article

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

Download588 downloads

Cite: BibTeX Plain Text

@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 Trocan¹^,*, Beatrice Pesquet-Popescu²^,*, James E. Fowler³^,*, Charles Yaacoub⁴^,*

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.

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.MOBIMEDIA2009.7427