Optimized Nonorthogonal Transforms for Image Compression - Image Processing, IEEE Transactions on
نویسندگان
چکیده
The transform coding of images is analyzed from a common standpoint in order to generate a framework for the design of optimal transforms. It is argued that all transform coders are alike in the way they manipulate the data structure formed by transform coefficients. A general energy compaction measure is proposed to generate optimized transforms with desirable characteristics particularly suited to the simple transform coding operation of scalar quantization and entropy coding. It is shown that the optimal linear decoder (inverse transform) must be an optimal linear estimator, independent of the structure of the transform generating the coefficients. A formulation that sequentially optimizes the transforms is presented, and design equations and algorithms for its computation provided. The properties of the resulting transform systems are investigated. In particular, it is shown that the resulting basis are nonorthogonal and complete, producing energy compaction optimized, decorrelated transform coefficients. Quantization issues related to nonorthogonal expansion coefficients are addressed with a simple, efficient algorithm. Two implementations are discussed, and image coding examples are given. It is shown that the proposed design framework results in systems with superior energy compaction properties and excellent coding results.
منابع مشابه
Scalable image coding using reversible integer wavelet transforms
Reversible integer wavelet transforms allow both lossless and lossy decoding using a single bitstream. We present a new fully scalable image coder and investigate the lossless and lossy performance of these transforms in the proposed coder. The lossless compression performance of the presented method is comparable to JPEG-LS. The lossy performance is quite competitive with other efficient lossy...
متن کاملComplete discrete 2-D Gabor transforms by neural networks for image analysis and compression
A three-layered neural network is described for transforming two-dimensional discrete signals into generalized nonorthogonal 2-D “Gabor” representations for image analysis, segmentation, and compression. These transforms are conjoint spat iahpectral representations [lo], [15], which provide a complete image description in terms of locally windowed 2-D spectral coordinates embedded within global...
متن کاملReversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis
In the context of image coding, a number of reversible integer-to-integer wavelet transforms are compared on the basis of their lossy compression performance, lossless compression performance, and computational complexity. Of the transforms considered, several were found to perform particularly well, with the best choice for a given application depending on the relative importance of the preced...
متن کاملA multiscale relaxation algorithm for SNR maximization in nonorthogonal subband coding
Develops a technique for improving the applicability of complete, nonorthogonal, multiresolution transforms to image coding. As is well known, the L(2) norm of the quantization errors is not preserved by nonorthogonal transforms, so the L(2) reconstruction error may be unacceptably large. However, given the quantizers and synthesis filters, the authors show that this artifact can be eliminated ...
متن کاملNonlinear wavelet transforms for image coding via lifting
We investigate central issues such as invertibility, stability, synchronization, and frequency characteristics for nonlinear wavelet transforms built using the lifting framework. The nonlinearity comes from adaptively choosing between a class of linear predictors within the lifting framework. We also describe how earlier families of nonlinear filter banks can be extended through the use of pred...
متن کامل