This paper is concerned with transform coding of correlated sources in conjunction with variable rate quantization at high resolution. The approach builds on our prior work on optimality conditions for transform codin...
详细信息
This paper is concerned with transform coding of correlated sources in conjunction with variable rate quantization at high resolution. The approach builds on our prior work on optimality conditions for transform coding in the point-to-point setting. The first contribution involves transform coding with decoder side information. In this setting, side information is only available to the decoder, whereas the encoder knows the joint statistics. The necessary and sufficient condition for optimality of a unitary transform in the side information setting is derived, namely, such transform minimizes a conditional divergence-based measure of inter-dependence of the transform coefficients, given the side information. This optimality result subsumes prior, known results that were restricted to the Gaussian case, where the conditional Karhunen-Loeve transform is optimal. The second contribution involves distributed transform coding, where two correlated sources are to be transform coded separately, but decoded jointly. The necessary and sufficient condition for optimality of unitary transforms in the distributed coding setting is derived. It is then specialized to produce closed form optimal transforms for specific source densities, including the case of jointly Gaussian sources.
An image coding method for low bit rates is proposed. It is based on alternate use of the discrete cosine transform (DCT) and the discrete sine transform (DST) on image blocks. This procedure achieves the removal of r...
详细信息
An image coding method for low bit rates is proposed. It is based on alternate use of the discrete cosine transform (DCT) and the discrete sine transform (DST) on image blocks. This procedure achieves the removal of redundancies in the correlation between neighboring blocks as well as the preservation of continuity across the block boundaries. An outline of the mathematical justification of the method, assuming a certain first-order Gauss-Markov model, is given. The resulting coding method is then adapted to nonstationary real images by locally adapting the model parameters and improving the block classification technique. Simulation results are shown and compared with the performance of related previous methods, namely adaptive DCT and fast Karhunen-Loeve transform (FKLT).< >
transform coding techniques for image transmission are examined in detail and compared to the DCT (discrete cosine transform) under the same conditions, e.g. data rate, type of quantization of coefficients, number of ...
详细信息
transform coding techniques for image transmission are examined in detail and compared to the DCT (discrete cosine transform) under the same conditions, e.g. data rate, type of quantization of coefficients, number of operations needed, suitability for real-time execution, and quality of the received image. The quality is measured by objective (normalized mean square error) and subjective criteria. The images used in the experiments represent different situations which may arise in practice (buildings, head and shoulder, aerial images). These investigations show that the LOT (lapped orthogonal transform) has some advantages at data rates about 0.5 b/pixel, although DCT is better regarding computing speed and ringing effects.< >
MPEG-4 Visual Texture coding (VTC) was recently adopted as an image coding technique using a wavelet-based approach. For images with significant texture and sharp contrast, MPEG-4 VTC spreads the signal energy over se...
详细信息
ISBN:
(纸本)0780366859
MPEG-4 Visual Texture coding (VTC) was recently adopted as an image coding technique using a wavelet-based approach. For images with significant texture and sharp contrast, MPEG-4 VTC spreads the signal energy over several wavelet trees. To improve the coding efficiency of zerotree entropy coding, we propose a double transformation coding (DTC) approach. The wavelet trees are reorganized as a sequence of wavelet blocks, which are categorized into four groups where the similarity among the blocks within a group is increased. For each class, we use an adaptive Karhunen Loeve transform (KLT) bases to predict the quantized AC coefficients of the same class. The classification process is based on the variances of the quantized DC coefficients considering the spatial orientation. Thus, the classification information can be computed at the decoder. At the same time, the property of continuous scalability is maintained using the new approach. For the same bitrate we found that the DTC achieved a coding gain over MPEG-4 VTC by about 0.5-1.0 dB in PSNR.
Historically, transform coding of noisy sources has been performed by first estimating the message and then quantizing this estimate. We show that it is also optimum to first transform the noisy observations into cano...
详细信息
Historically, transform coding of noisy sources has been performed by first estimating the message and then quantizing this estimate. We show that it is also optimum to first transform the noisy observations into canonical coordinates, quantize, apply a Wiener filter in this coordinate system, and then transform the result back to the original coordinates. Canonical coordinates are uncorrelated, and quantizing and Wiener filtering are applied to each component independently. Optimality of this approach can be proved assuming additive white quantization noise. Half canonical coordinates minimize the mean-squared error by minimizing the trace of the error covariance matrix and full canonical coordinates maximize information rate by minimizing the determinant of the error covariance matrix.
A scheme of utilizing shape independent basis functions for the hierarchical multiresolution image compression is shown. First, the input image is segmented and its segmentspsila boundaries are NURBS approximated, thu...
详细信息
A scheme of utilizing shape independent basis functions for the hierarchical multiresolution image compression is shown. First, the input image is segmented and its segmentspsila boundaries are NURBS approximated, thus achieving an image mask. Second, this image mask and the image are used as the input of the tree-level hierarchical encoder. Hierarchical encoder subsamples image and image mask and encodes them shape independently. Another compression mode is, hence, successfully introduced for shape independent transform coding.
In a variety of applications, classification systems operate on compressed signals. The design of optimal transform coders optimizing a joint classification/reconstruction criterion was explored, where classification ...
详细信息
In a variety of applications, classification systems operate on compressed signals. The design of optimal transform coders optimizing a joint classification/reconstruction criterion was explored, where classification accuracy is measured using the Chernoff bound on probability of misclassification and reconstruction quality is measured using mean-squared error (MSE) distortion. Under a high-rate assumption, local optimality properties of the Karhunen-Loeve transform (KLT) for a certain class of Gaussian mixtures under a joint classification/MSE measure was shown. Analytical expressions for optimal bit-allocation were derived. This generalizes classical optimality properties of the KLT for Gaussian sources under the MSE criterion.
A novel image and video compression algorithm based on block and vector transformations used in a multiresolution approach is described. The algorithm is shown to yield substantial compression gains over regular block...
详细信息
A novel image and video compression algorithm based on block and vector transformations used in a multiresolution approach is described. The algorithm is shown to yield substantial compression gains over regular block coding with only a small increase in the computational load. In particular, the transform efficiency on a first-order Markov process is demonstrated to exceed that of a block transformation and approach the efficiency of the full transformation as the correlation factor approaches unity. Experiments with real video data also illustrate the compression gains for a variety of vector transformations, including vector DCT (discrete cosine transform) and vector Hadamard. Combined with an inherent robustness to vector loss, the proposed transformation is very well suited for applications requiring low bit rates over a degraded channel such as packet video during network congestion.< >
Two application-specific integrated circuits (ASICs) were designed to perform hierarchical transformation (S-transform processor) and Lempel-Ziv entropy coding (data compressor/decompressor). The chips can be used ind...
详细信息
Two application-specific integrated circuits (ASICs) were designed to perform hierarchical transformation (S-transform processor) and Lempel-Ziv entropy coding (data compressor/decompressor). The chips can be used independently or together as a transform coding chip set for image compression. The algorithms and chip architectures of the transform codec (S-transform processor) and the entropy codec (data compressor/decompressor) are described.< >
This paper proposes an efficient spurious power suppression technique (SPST) and its applications on an MPEG-4 AVC/H.264 transform coding design. There are three techniques addressed in this paper, which are (1) the S...
详细信息
This paper proposes an efficient spurious power suppression technique (SPST) and its applications on an MPEG-4 AVC/H.264 transform coding design. There are three techniques addressed in this paper, which are (1) the SPST, (2) the direct 2-D algorithm, and (3) the interlaced I/O schedule to solve the design challenges induced by both the real-time processing and low-power requirements. The major novelty of this paper is implementing the SPST concept on the transform architecture for H.264, which save 31.9% power consumption at the cost of 20.9% area price. Moreover, the proposed transform design also possesses 60.05% higher hardware efficiency through the TPUA index than the existing designs.
暂无评论