This paper describes a new and efficient method for low bit-rate image coding which is based on recent development in the theory of multivariate nonlinear piecewise polynomial approximation. It combines a binary space...
详细信息
This paper describes a new and efficient method for low bit-rate image coding which is based on recent development in the theory of multivariate nonlinear piecewise polynomial approximation. It combines a binary space partition scheme with geometric wavelet (GW) tree approximation so as to efficiently capture curve singularities and provide a sparse representation of the image. The GW method successfully competes with state-of-the-art wavelet methods such as the EZW, SPIHT, and EBCOT algorithms. We report a gain of about 0.4 dB over the SPIHT and EBCOT algorithms at the bit-rate 0.0625 bits-per-pixels (bpp). It also outperforms other recent methods that are based on "sparse geometric representation." For example, we report a gain of 0.27 dB over the Bandelets algorithm at 0.1 bpp. Although the algorithm is computationally intensive, its time complexity can be significantely reduced by collecting a "global" GW n-term approximation to the image from a collection of GW trees, each constructed separately over tiles of the image.
Vector quantisation (VQ) shows a good performance for image coding with high-compression ratios. However, there are many difficulties for image coding with VQ, especially the edge degradation and high-computational co...
详细信息
Vector quantisation (VQ) shows a good performance for image coding with high-compression ratios. However, there are many difficulties for image coding with VQ, especially the edge degradation and high-computational complexity. To resolve these two problems, the authors propose a new coding method based on edge orientation patterns (EOPs) by classifying image blocks into nine classes according to their edge orientations. For colour image coding, 27 codebooks (nine for each colour component) are pre-designed based on a series training images. In the encoding stage, an input colour image is decomposed into Y, Cb, and Cr components, and each component image is divided into non-overlapping 4 x 4 blocks. For each block, eight edge orientation templates of size 4 x 4 are performed to determine its edge orientation. According to the edge orientation, each block is compressed by using the corresponding codebook. Essentially, the authors' scheme is a kind of classified VC (CVQ). Simulation results show that, their EOP-based CVQ can largely improve the compression efficiency as well as speeding up the encoding process and it is sufficient to establish effectiveness of the authors' algorithm as compared with the existing techniques.
This paper presents the study realized for the international mission of planetary exploration Phobos II (1988) concerning the coding of Phobos images on-board. The developed software based on Discrete Cosine Transform...
详细信息
This paper presents the study realized for the international mission of planetary exploration Phobos II (1988) concerning the coding of Phobos images on-board. The developed software based on Discrete Cosine Transform was implemented on an on-board computer, with success, taking into account the several constraints of this space mission.
In this paper, a new wavelet transform image coding algorithm is presented. The discrete wavelet transform (DWT) is applied to the original image. The DWT coefficients are firstly quantized with a uniform scalar dead ...
详细信息
In this paper, a new wavelet transform image coding algorithm is presented. The discrete wavelet transform (DWT) is applied to the original image. The DWT coefficients are firstly quantized with a uniform scalar dead zone quantizer. Then the quantized coefficients are decomposed into four symbol streams: a binary significance map symbol stream, a binary sign stream, a position of the most significant bit (PMSB) symbol stream and a residual bit stream. An adaptive arithmetic coder with different context models is employed for the entropy coding of these symbol streams. Experimental results show that the compression performance of the proposed coding algorithm is competitive to other wavelet-based image coding algorithms reported in the literature. (C) 2006 Elsevier B.V. All rights reserved.
An entropy-constrained residual vector quantization design algorithm is used to design codebooks for image coding, Entropy-constrained residual vector quantization has several important advantages. It can outperform e...
详细信息
An entropy-constrained residual vector quantization design algorithm is used to design codebooks for image coding, Entropy-constrained residual vector quantization has several important advantages. It can outperform entropy-constrained vector quantization in terms of rate-distortion performance, memory, and computation requirements. It can also be used to design vector quantizers with relatively large vector sizes and high output rates. Experimental results indicate that good image reproduction quality can be achieved at relatively low bit rates, For example, a peak signal-to-noise ratio of 30.09 dB is obtained for the 512 x 512 image LENA at a bit rate of 0.145 b/p.
The blacking effect is a common problem that is always present in image coding when using blocking transform. A simple method for image coding, with low blacking effect using pre and post axis rotation and the discret...
详细信息
The blacking effect is a common problem that is always present in image coding when using blocking transform. A simple method for image coding, with low blacking effect using pre and post axis rotation and the discrete sine transform, is proposed in this work. It uses the overlap of only sample and the total number of transform coefficients remains the same as the number of pixel in the original image. The method was implemented, and the results obtained by simulation in the image coding are compared with image coding by DCT, DST, and LOT.
A new paradigm that combines data modeling and vector quantization in an effective coding technique is presented. We fit a statistical model to the input data and use the best fit parameters to synthesize training vec...
详细信息
A new paradigm that combines data modeling and vector quantization in an effective coding technique is presented. We fit a statistical model to the input data and use the best fit parameters to synthesize training vector sets with statistics similar to the input. By knowing the best-fit parameters, the decoder can synthesize the same training sets, while identical codebooks are obtained at both encoder and decoder based on the same codebook generation procedure. As a result, complete codebook adaptation is achieved with a very small increase in the bit rate. The implementation of the new technique in the transform domain produced competitive results when compared to other methods relying on vector quantization and transform coding. In particular, the image Lena was coded at 0.28 bits/pixel with a peak signal-to-noise ratio of 32.51 dB. (C) 2002 Elsevier Science B.V. All rights reserved.
The discrete wavelet transform has recently emerged as a powerful technique for decomposing images into various multi-resolution approximations. Multi-resolution decomposition schemes have proven to be very effective ...
详细信息
The discrete wavelet transform has recently emerged as a powerful technique for decomposing images into various multi-resolution approximations. Multi-resolution decomposition schemes have proven to be very effective for high-quality, low bit-rate image coding, In this work, we investigate the use of entropy-constrained trellis-coded quantization (ECTCQ) for encoding the wavelet coefficients of both monochrome and color images, ECTCQ is known as an effective scheme for quantizing memoryless sources with low to moderate complexity, The ECTCQ approach to data compression has led to some of the most effective source codes found to date for memoryless sources. Performance comparisons are made using the classical quadrature mirror filter bank of Johnston and nine-tap spline filters that were built from biorthogonal wavelet bases, We conclude that the encoded images obtained from the system employing nine-tap spline filters are marginally superior although at the expense of additional computational burden. Excellent peak-signal-to-noise ratios are obtained for encoding monochrome and color versions of the 512 x 512 ''Lenna'' image, Comparisons with other results from the literature reveal that the proposed wavelet coder is quite competitive.
A novel coding algorithm for binary images based on neighbourhood relations is used for the problem of handwritten numerals recognition. Each pixel of an image is transformed into a set of representative vectors by co...
详细信息
A novel coding algorithm for binary images based on neighbourhood relations is used for the problem of handwritten numerals recognition. Each pixel of an image is transformed into a set of representative vectors by coding it according to the number of neighbours in the four directions (north, east, south, west). These neighbourhood vectors are transformed into a set of codes satisfying the boundary condition imposed by the size of the image in which the shape is embedded. A code reduction function is used for the purpose of information reduction and generalization of the shape images. Using the digits of the NIST handwritten segmented characters set, we show an application of the neighbourhood coding for pattern recognition. (C) 1999 Elsevier Science B.V. All rights reserved.
The conception of digital image coding techniques is of great interest in various areas concerned with the storage or transmission of images. For the past few years, there has been a tendency to combine different clas...
详细信息
The conception of digital image coding techniques is of great interest in various areas concerned with the storage or transmission of images. For the past few years, there has been a tendency to combine different classical coding techniques in order to obtain greater coding efficiency. In this paper, we propose an independent and novel approach to image coding, based on a fractal theory of iterated transformations. The main characteristics of this approach are that i) it relies on the assumption that image redundancy can be efficiently exploited through self-transformability on a block-wise basis, and ii) it approximates an original image by a fractal image. We, therefore, refer to our approach as fractal block coding. The coding-decoding system is based on the construction, for an original image to encode, of a specific image transformation-a fractal code-which, when iterated on any initial image, produces a sequence of images which converges to a fractal approximation of the original. We show how to design such a system for the coding of monochrome digital images at rates in the range of 0.5-1.0 b/pixel. Our fractal block coder has performance comparable to state-of-the-art vector quantizers, with which it shares some aspects. Extremely promising coding results are obtained.
暂无评论