Predictive mean search algorithms for fast VQ encoding of images

Author

Lo, Kwok-Tung ; Feng, Jian

Author_Institution

Dept. of Electron. Eng., Hong Kong Polytech. Univ., Kowloon, Hong Kong

Volume

41

Issue

2

fYear

1995

fDate

5/1/1995 12:00:00 AM

Firstpage

327

Lastpage

331

Abstract

All improved minimum distortion encoding method called predictive mean search (PMS) algorithm is proposed for image vector quantization in this paper. With the proposed method, the minimum distortion codeword can be found by searching only a portion of the codebook and its relative address to the origin of search is sent instead of absolute address. Two schemes are proposed to transmit the relative address of the minimum distortion codeword. Simulation results show that a significant reduction in both computations and bit-rates is achieved by using the proposed methods

Keywords

image coding; prediction theory; search problems; vector quantisation; bit rate reduction; codebook; computations reduction; fast VQ encoding; image coding; image vector quantization; minimum distortion codeword; predictive mean search algorithms; relative address transmission; simulation results; Computational modeling; Encoding; HDTV; Image coding; Image databases; Image reconstruction; Impedance matching; Prediction algorithms; Vector quantization; Video on demand;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.391362

Filename

391362