Graph-Cut Rate Distortion Algorithm for Contourlet-Based Image Compression

M. Trocan, B. Pesquet-Popescu, J.E. Fowler
2007 2007 IEEE International Conference on Image Processing  
The geometric features of images, such as edges, are difficult to represent. When a redundant transform is used for their extraction, the compression challenge is even more difficult. In this paper we present a new rate-distortion optimization algorithm based on graph theory that can encode efficiently the coefficients of a critically sampled, non-orthogonal or even redundant transform, like the contourlet decomposition. The basic idea is to construct a specialized graph such that its minimum
more » ... t minimizes the energy functional. We propose to apply this technique for rate-distortion Lagrangian optimization in subband image coding. The method yields good compression results compared to the state-of-art JPEG2000 codec, as well as a general improvement in visual quality.
doi:10.1109/icip.2007.4379273 dblp:conf/icip/TrocanPF07 fatcat:mhudc2ltdfbrpkl2qw4yrof5jq