A multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding | IEEE Journals & Magazine | IEEE Xplore

A multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding


Abstract:

Develops a technique for improving the applicability of complete, nonorthogonal, multiresolution transforms to image coding. As is well known, the L/sup 2/ norm of the qu...Show More

Abstract:

Develops a technique for improving the applicability of complete, nonorthogonal, multiresolution transforms to image coding. As is well known, the L/sup 2/ norm of the quantization errors is not preserved by nonorthogonal transforms, so the L/sup 2/ reconstruction error may be unacceptably large. However, given the quantizers and synthesis filters, the authors show that this artifact can be eliminated by formulating the coding problem as that of minimizing the L/sup 2/ reconstruction error over the set of possible encoded images. With this new formulation, the coding problem becomes a high-dimensional, discrete optimization problem and features a coupling between the redundancy-removing and quantization operations. A practical solution to the optimization problem is presented in the form of a multiscale relaxation algorithm, using inter- and intrascale quantization noise feedback filters. Bounds on the coding gain over the standard coding technique are derived. A simple extension of the algorithm allows for the use of a weighted L/sup 2/ error criterion and deadband (non-MMSE) quantizers. Experiments using biorthogonal spline filter banks demonstrate appreciable SNR gains over the standard coding technique, and comparable visual improvements.<>
Published in: IEEE Transactions on Image Processing ( Volume: 4, Issue: 9, September 1995)
Page(s): 1269 - 1281
Date of Publication: 30 September 1995

ISSN Information:

PubMed ID: 18292023

References

References is not available for this document.