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 3dB 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.
منابع مشابه
Colour image retrieval based on DCT-domain vector quantisation index histograms
A new kind of feature for colour image retrieval based on DCT-domain vector quantisation (VQ) index histograms (DCTVQIH) is proposed. For each colour image in the database, 12 histograms (four for each colour component) are calculated from 12 DCT-VQ index sequences, respectively. The retrieval simulation results show that, compared with the traditional spatial-domain colour-histogram-based feat...
متن کاملAn Improved Vector Quantisation Algorithm for Speech Transmission Over Noisy Channels
Vector quantisation (VQ) is a method widely used in low bit-rate coding and transmission of speech signals. Unfortunately, a single bit error in the transmitted index, due to noise in the transmission channel, could degrade perceived speech quality at the receiver quite dramatically, as the reference vector retrieved by the corrupted index may di er greatly from the vector corresponding to the ...
متن کاملAn improved vector quantization algorithm for speech transmission over noisy channels
Vector quantisation (VQ) is a method widely used in low bit-rate coding and transmission of speech signals. Unfortunately, a single bit error in the transmitted index, due to noise in the transmission channel, could degrade perceived speech quality at the receiver quite dramatically, as the reference vector retrieved by the corrupted index may di er greatly from the vector corresponding to the ...
متن کاملIndex assignment in vector quantisation for channels with memory - Vision, Image and Signal Processing, IEE Proceedings-
The study prcsents a formulation of a Hadaniard framework for analysing the vector quantisation aver channels with memory. In seeking faster response, classes of index assignments are defined in terms of the Hadamard transform of channel transition probabilities, An index assignment algorithm is developed that achieves high robustness against channel errors, and its performance i n vector quant...
متن کاملA Fast Index Assignment Algorithm for Vector Quantization over Noisy Transmission Channels
Vector quantisation, a widely used technique in low-bit rate coding of speech signals, is highly sensitive to errors in the transmitted codeword caused by noise in the transmission channel. This paper describes an e cient index assignment algorithm, based on Hall's solution to the quadratic assignment problem, used to re-order the codebook such that the e ect of transmission errors is minimised...
متن کامل