Feature-based initialisation for image vector quantisation codebookgeneration

A feature-based initialisation method is developed for codebook design in vector quantisation of images. The proposed algorithm makes use of different features of the image block in training set-to-do clustering for producing the initial codebook for the LBG algorithm. It is shown that the proposed method not only speeds up the LBG process but also enhances the quality of the reproduced images     

应用神经网络的图像分类矢量量化编码

矢量量化作为一种有效的图像数据压缩技术，越来越受到人们的重视。设计矢量量化器的经典算法ＬＢＧ算法，由于运算复杂，从而限制了矢量量化的实用性。本文讨论了应用神经网络实现的基于边缘特征分类的矢量量化技术。它是根据人的视觉系统对图象的边缘的敏感性，应用模式识别技术，在对图像编码前，以边缘为特征对图像内容分类，然后再对每类进行矢量量化。除特征提取是采用离散余弦变换外，图像的分类和矢量量化都是由神经网络完成     

Fuzzy-c-mean algorithm for codebook design in vector quantisation

The fuzzy-c-mean algorithm (FCM), well known in cluster analysis, is introduced to codebook design in vector quantisation. It is examined for the vector space of DCT coefficients and compared with the LBG algorithm which is normally used in vector quantisation     

Shape adaptive activity controlled multistage gain shape vector quantisation of images

The performance of a shape adaptive activity controlled multistage gain shape vector quantiser for digital image compression is compared with that of more established full search multistage vector quantisation methods. The advantages of the former approach to the vector quantisation coding of images are clearly demonstrated via computer simulation of the respective coding algorithms.     

Wavelet transform image coding using lattice vector quantisation

A novel method for the efficient coding of image wavelet coefficients using zerotree multistage lattice vector quantisation is presented. This method achieves high compression ratios with good picture quality, maintaining a very simple implementation. Simulation results demonstrate that the coding performance of this algorithm favourably compares to some of the best reported image compression results     

Dynamically restricted codebook-based vector quantisation scheme for mesh geometry compression

The transmission and storage of large amounts of vertex geometry data are required for rendering geometrically detailed 3D models. To alleviate bandwidth requirements, vector quantisation (VQ) is an effective lossy vertex data compression technique for triangular meshes. This paper presents a novel vertex encoding algorithm using the dynamically restricted codebook-based vector quantisation (DRCVQ). In DRCVQ, a parameter is used to control the encoding quality to get the desired compression rate in a range with only one codebook, instead of using different levels of codebooks to get different compression rate. During the encoding process, the indexes of the preceding encoded residual vectors which have high correlation with the current input vector are prestored in a FIFO so that both the codevector searching range and bit rate are averagely reduced. The proposed scheme also incorporates a very effective Laplacian smooth operator. Simulation results show that for various size of mesh models, DRCVQ can reduce PSNR degradation of about 2.5–6 dB at 10 bits per vertex comparative to the conventional vertex encoding method with stationary codebooks and, DRCVQ with arithmetic coding of codevector indexes and Laplacian smoothener can outperform the state-of-art Wavemesh for non-smooth meshes while performing slightly worse for smooth meshes. In addition, we use MPS as codevector search acceleration scheme so that the compression scheme is real-time.     

基于PSO-LBG算法的最优码本设计

矢量量化（VQ）是一种极其重要的信号压缩方法，广泛地应用于图像信号压缩、语音信号压缩领域。它I的主要问题是码本设计，在码本设计过程中，有许多算法被提出。本文提出了PSO和LBG算法相结合的1PSO—LBG算法采设计码本，改善了码本质量，提高了收敛速度。     

Smooth side-match weighted vector quantiser with variable block size for image coding

Although side-match vector quantisation (SMVQ) reduces the bit rate, the quality of image coding using SMVQ generally degenerates as the grey level transition across the boundaries of neighbouring blocks increases or decreases. The author proposes a smooth side-match weighted method to yield a state codebook according to the smoothness of the grey levels between neighbouring blocks. When a block is encoded, a corresponding weight is assigned to each neighbouring block to represent its relative importance. This smooth side-match weighted vector quantisation (SSMWVQ) achieves a higher PSNR than SMVQ at the same bit rate. Also, each block can be pre-encoded in an image, allowing each encoded block to use all neighbouring blocks to yield the state codebook in SSMWVQ, rather than using only two neighbouring blocks, as in SMVQ. Moreover, SSMWVQ selects many high-detail blocks as basic blocks to enhance the coding quality, and merges many low-detail blocks into a larger one to reduce further the bit rate. Experimental results reveal that SSMWVQ has a higher PSNR and lower bit rate than other methods.     

Digital image watermarking technique based on vector quantisation

A digital image watermarking technique based on vector quantisation (VQ) is presented. This technique uses codeword indices to carry the watermark information. The technique is secret and efficient: the watermarked image is robust to VQ compression with the same codebook. The simulation results prove the effectiveness of this technique     

Fast Image Coding Algorithm Using Indirect-Index Codebook Based on SMVQ

Side-match vector quantization (SMVQ) achieves better compression performance than vector quantization (VQ) in image coding due to its exploration of the dependence of adjacent pixels. However, SMVQ has the disadvantage of requiring excessive time during the process of coding. Therefore, this paper proposes a fast image coding algorithm using indirect-index codebook based on SMVQ (ⅡC-SMVQ) to reduce the coding time. Two codebooks, named indirect-index codebook (Ⅱ-codebook) and entire-state codebook (ES-codebook), are trained and utilized. The Ⅱ-codebook is trained by using the Linde-Buzo-Gray (LBG) algorithm from side-match information, while the ES-codebook is generated from the clustered residual blocks on the basis of the Ⅱ-codebook. According to the relationship between these two codebooks, the codeword in the Ⅱ-codebook can be regarded as an indicator to construct a fast search path, which guides in quickly determining the state codebook from the ES-codebook to encode the to-be-encoded block. The experimental results confirm that the coding time of the proposed scheme is shorter than that of the previous SMVQ.     

METHOD OF VECTOR QUANTIZATION CODING USING RECTANGULAR TRANSFORM FOR IMAGE COMPRESSION

First of all a simple and practical rectangular transform is given,and then thevector quantization technique which is rapidly developing recently is introduced.We combinethe rectangular transform with vector quantization technique for image data compression.Thecombination cuts down the dimensions of vector coding.The size of the codebook can reasonablybe reduced.This method can reduce the computation complexity and pick up the vector codingprocess.Experiments using image processing system show that this method is very effective inthe field of image data compression.     

Vector quantisation codebook initialisation for discrete multiwavelet transform

A novel vector quantisation codebook initialisation method called vector component difference is proposed for image coding using the discrete multiwavelet transform. Simulation results show that it is superior to the currently available methods when using with the Linde-Buzo-Gray codebook generation algorithm.     

Multiplication free vector quantization usingL1 distortion measure and its variants

The author considers vector quantization that uses the L (1) distortion measure for its implementation. A gradient-based approach for codebook design that does not require any multiplications or median computation is proposed. Convergence of this method is proved rigorously under very mild conditions. Simulation examples comparing the performance of this technique with the LBG algorithm show that the gradient-based method, in spite of its simplicity, produces codebooks with average distortions that are comparable to the LBG algorithm. The codebook design algorithm is then extended to a distortion measure that has piecewise-linear characteristics. Once again, by appropriate selection of the parameters of the distortion measure, the encoding as well as the codebook design can be implemented with zero multiplications. The author applies the techniques in predictive vector quantization of images and demonstrates the viability of multiplication-free predictive vector quantization of image data.     

Index-compressed vector quantisation based on index mapping

The authors introduce a novel coding technique which significantly improves the performance of the traditional vector quantisation (VQ) schemes at low bit rates. High interblock correlation in natural images results in a high probability that neighbouring image blocks are mapped to small subsets of the VQ codebook, which contains highly correlated codevectors. If, instead of the whole VQ codebook, a small subset is considered for the purpose of encoding neighbouring blocks, it is possible to improve the performance of traditional VQ schemes significantly. The performance improvement obtained with the new method is about 3 dB on average when compared with traditional VQ schemes at low bit rates. The method provides better performance than the JPEG coding standard at low bit rates, and gives comparable results with much less complexity than address VQ     

图象的矩形变换矢量量化编码法

本文介绍了简单、实用的矩形变换和近几年来迅速发展的矢量量化技术.并把矩形变换和矢量量化技术结合在一起应用于图象的数据压缩.这种结合降低了矢量编码的维数,相应的码书尺寸能适当的得到减小.此方法加快了矢量编码的进程,减少了存贮量,编码率得到进一步减小.计算机模拟实验证明这种方法对图象的数据压缩是非常有效的.     

Hierarchical multirate vector quantization for image coding

The hierarchical multirate vector quantization (HMVQ) introduced in this paper is an improved form of vector quantization for digital image coding. The HMVQ uses block segmentation and a structure tree to divide an original image into several layers and sub-layers according to their grey scale contrast within blocks of a certain size. Variant bit-rates are used for block coding of different layers with the same codebook. The HMVQ technique provides high encoded image quality with very low bit-rates. The processing time for codebook generation is considerably reduced by using layer by layer optimization and subsampling in low detail regions. This technique also demonstrates flexibility of accurate reproduction in different detail regions.     

改进模拟退火算法在矢量量化编码中的应用

为了提高模拟退火算法的最终解的质量,文中对控制算法进程的冷却进度表进行了优化选取,尤其在控制马尔可夫链长方面,给出了依据算法搜索过程的反馈信息来控制马尔可夫链长的方法.将该算法与LBG算法相结合,应用于矢量量化图像编码,既保持了模拟退火对初始码书依赖性小、不容易陷入局部极值的优点,又具备LBG算法的易于实现和计算量小的特点.仿真实验表明,该算法提高了码书的编码性能.     

Pruned tree-structured vector quantisation with dead zones

The authors present pruned tree-structured vector quantisation with dead zones (PTSVQWDZ) which is suitable for transforming image or speech coding. PTSVQWDZ considerably improves the rate-distortion performance with a significantly reduced codebook storage when compared with the conventional PTSVQ     

New methodology for adaptive vector quantisation

An image sequence coding scheme for low bit-rate video coding is presented. A new methodology is proposed for adaptive vector quantisation (AVQ), where the codebook is updated with new code-vectors. The new code-vectors replace less significant ones in the codebook, based on a novel scoring criterion that utilises a forgetting factor and codebook half-life. The proposed AVQ method gives rise to an additional performance enhancement of approximately 1 dB over frequency scoring techniques     

Optimised feature map finite-state vector quantisation for imagecoding

An optimised feature map finite-state vector quantisation (referred to as optimised FMFSVQ) is presented for image coding. Based on the block-based gradient descent search algorithm used for motion estimation in video coding, the optimised FMFSVQ system finds a neighbourhood-based optimal codevector for each input vector by extending the associated state codebook stage by stage, thus rendering each state quantiser a variable rate vector quantisation. The optimised FMFSVQ system can be interpreted as a cascade of a finite-state vector quantiser and classified vector quantisers. Furthermore, an adaptive optimised FMFSVQ is obtained. Experiments demonstrate the superior rate-distortion performance of the adaptive optimised FMFSVQ compared with the original adaptive FMFSVQ and the memoryless vector quantisation