26 September 2001 Image coding algorithm using a new VQ distortion measure
Author Affiliations +
Proceedings Volume 4551, Image Compression and Encryption Technologies; (2001) https://doi.org/10.1117/12.442920
Event: Multispectral Image Processing and Pattern Recognition, 2001, Wuhan, China
As an efficient technique for data compression, vector quantization (VQ) has been successfully used for various applications involving VQ-based encoding and VQ-based recognition. The response time of encoding and recognition is a very important factor to be considered for real-time applications. The codeword search problem (i.e., the encoding problem) in VQ is to assign one codeword to the input vector in which the distortion between this codeword and the test vector is the smallest among all codewords. The encoding process is a computationally intensive procedure. This limits the applicability of VQ in practical considerations. Many fast algorithms using the squared Euclidean distortion measure have been proposed for reducing the computational complexity of the full search encoding. The threshold decomposition technique is an important technique for stack filter. By decomposing a vector into binary vectors based on the threshold decomposition technique of stack filter, a new distortion measure based on the decomposed binary vectors can be derived. This distortion measure needs to multiplication operations but some XOR operations and a counter. This distortion measure is suitable for VLSI implementation. Experiments were carried out to test the performance of the proposed encoding algorithm and the conventional full-search encoding algorithm using the squared Euclidean Distortion measure. From the experimental results, we see that the proposed algorithm is faster than the conventional full-search encoding algorithm. Especially, the encoding time will be much shorter than the conventional full-search encoding algorithm and the encoding structure will be much simpler if we use the hardware to encode the image. The PSNR of the proposed algorithm is only a little worse than that of the conventional algorithm and the new encoding algorithm is also faster than the conventional full-search encoding algorithm by software.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Shouda Jiang, Shouda Jiang, Qi Wang, Qi Wang, Sheng-He Sun, Sheng-He Sun, } "Image coding algorithm using a new VQ distortion measure", Proc. SPIE 4551, Image Compression and Encryption Technologies, (26 September 2001); doi: 10.1117/12.442920; https://doi.org/10.1117/12.442920


Vector excitation coding technique for image data
Proceedings of SPIE (March 12 1996)
Fast generalized Lloyd iteration for VQ codebook design
Proceedings of SPIE (March 02 1995)
Evaluation and extension of SGI Vizserver
Proceedings of SPIE (August 22 2001)
Adaptive vector quantization for binary images
Proceedings of SPIE (December 27 2000)
Fast algorithm for optimal bit allocation
Proceedings of SPIE (January 09 1997)

Back to Top