Key building blocks of lossless image compression algorithms include adaptive prediction, context-based error feedback and adaptive entropy coding. This paper presents a new algorithm which includes two other building...
详细信息
ISBN:
(纸本)0818688211
Key building blocks of lossless image compression algorithms include adaptive prediction, context-based error feedback and adaptive entropy coding. This paper presents a new algorithm which includes two other building blocks-symbol mapping and context filtering. Experimental results show that the compression performance of the proposed algorithm is very close to that of CALIC and is better than that of LOGO and S+P. It is different from CALIC in the following aspects: (1) an adaptive median-FIR predictor, (2) a new error representation scheme using symbol mapping, (3) a different context calculation scheme for the prediction error, and (4) a new context filtering scheme.
Volume of data acquired during measurements is usually very large in size. In this paper we present compact, yet efficient, data compression algorithm that can be used to significantly reduce storage and telecommunica...
详细信息
Volume of data acquired during measurements is usually very large in size. In this paper we present compact, yet efficient, data compression algorithm that can be used to significantly reduce storage and telecommunication costs for the above-mentioned applications. The algorithm is lossless, based on the statistical information and can achieve a compression ratio of up to 14:1 on raw binary data. The algorithm has been successfully implemented to compress data from alternative fuel vehicles and photovoltaic systems.
Two-dimensional compactly supported, orthogonal non-separable multiwavelets and filter-banks are presented. We investigate the general subset of multiwavelets with a corresponding polyphase matrix that can be factored...
详细信息
Two-dimensional compactly supported, orthogonal non-separable multiwavelets and filter-banks are presented. We investigate the general subset of multiwavelets with a corresponding polyphase matrix that can be factored as a product of degree-1 factors in one variable. We consider in particular multiwavelets with vanishing moments. The number of vanishing moments that can be achieved increases with the increase in the McMillan degrees of the multiwavelet polyphase matrix. We design multiwavelets with vanishing moments by solving a set of nonlinear constraints on the free parameters defining the multiwavelet polyphase matrix. Design examples are given for the quincunx sampling scheme. We also show that imposing the requirement of linear phase in the case of order-factorable multiwavelets, imposes a simple constraint on each of its polynomial order-1 factors. We thus obtain a simple and complete method of constructing orthogonal order-factorable multiwavelets with linear phase. Finally, the application of the multiwavelet transform in image coding and compression is presented.
This paper examines the problem of compressing multispectral images using the wavelet transform and stack-run entropy coding. Our goal is to explore various ways of coding the wavelet coefficients in order to see whic...
详细信息
This paper examines the problem of compressing multispectral images using the wavelet transform and stack-run entropy coding. Our goal is to explore various ways of coding the wavelet coefficients in order to see which techniques can best exploit the correlation between the multispectral bands to produce an efficient coding algorithm. The results of our study indicate that applying the KLT to each subband followed by lattice VQ on Z/sup n/ and subsequent independent entropy coding of each of the lattice dimensions is an effective and fairly simple coding technique. We also demonstrate the importance of proper bit-allocation or, equivalently, the correct choice of the lattice scale parameter for each subband.
Motion-compensated prediction is widely used in video coding. In current coders, it only predicts the first-order statistics (mean value). However, we show in this paper that the variance of each individual pixel in t...
详细信息
ISBN:
(纸本)0818688211
Motion-compensated prediction is widely used in video coding. In current coders, it only predicts the first-order statistics (mean value). However, we show in this paper that the variance of each individual pixel in the residual field can be predicted too, by relating it to the gradient magnitude computed from the previous frame. This relationship leads to designing the residual field coder such that optimal Karhunen-Loeve transforms can be computed for each block. Furthermore, no matter what transform is used, the variance of each individual transform coefficient is known to both ends of the coding process, and hence conditional entropy coding can be implemented.
The redundancy in digital image coding can be classified into two categories: local and global. The algorithm proposed in this paper is based on these two characteristics. In this image compression scheme, the image i...
详细信息
The redundancy in digital image coding can be classified into two categories: local and global. The algorithm proposed in this paper is based on these two characteristics. In this image compression scheme, the image is segmented into variable size blocks coded by three different coding schemes depending on the characteristics exhibited by the pixels within the block.
Context modeling has recently drawn much research interest to improve the performance of a compression algorithm for binary data such as images. This is because it can help to remove the remaining statistical redundan...
详细信息
Context modeling has recently drawn much research interest to improve the performance of a compression algorithm for binary data such as images. This is because it can help to remove the remaining statistical redundancy among the data after the prediction stage. In this paper, a simple context modelling scheme is proposed in the lossless compression of ionogram data. Experiments show that compared with the method without context modelling, this scheme can provide over 13% increase in the average compression ratio for the sample data files with almost nothing added to the computational complexity.
The triangular mesh provides one of the most popular representations for 3D graphic models. A typical triangular mesh consists of two different types of data: topological data which specify the connectivity of the mes...
详细信息
The triangular mesh provides one of the most popular representations for 3D graphic models. A typical triangular mesh consists of two different types of data: topological data which specify the connectivity of the mesh and geometrical data which describe information associated with each individual vertex or triangle. We propose a new compression scheme which encode topological data by using the dual graph of the original mesh. It is found that the dual graph can be represented as a degraded binary tree. Furthermore, geometrical data can be coded progressively with local prediction and embedded entropy coding. Experimental results show that an acceptable quality level can be reached at a compression ratio of 60 to 1 for general test models.
In very-low-bit-rate coding, the amount of bits needed to encode motion vectors (MV) also takes an important portion of the coded bit stream. A novel criterion for block matching motion estimation is presented in this...
详细信息
In very-low-bit-rate coding, the amount of bits needed to encode motion vectors (MV) also takes an important portion of the coded bit stream. A novel criterion for block matching motion estimation is presented in this paper, which gives a good balance between the motion compensation and motion vector length. Compared to the widely used SAD (sum of absolute difference)/MSE (mean square error)-only criterion in block-based video coding systems, the modified SAD/MSE criterion can provide shorter coded bits in overall coding performance under constant image quality.
In the coding of motion compensated prediction residuals, the competitiveness of wavelet coding relative to DCT coding is still an open issue. This paper describes an efficient and effective entropy coding strategy fo...
详细信息
In the coding of motion compensated prediction residuals, the competitiveness of wavelet coding relative to DCT coding is still an open issue. This paper describes an efficient and effective entropy coding strategy for the compression of wavelet transformed, motion compensated prediction residuals. Without the use of arithmetic coding, the proposed coder achieves competitive or better rate-distortion performance in comparison with H.263+, which uses DCT/runlength coding of the prediction residual. Moreover, the proposed coder furnishes better perceptual quality. The use of reasonably sized, static variable-length-codes in the proposed coder also helps to maintain low computational complexity and good error resiliency.
暂无评论