关键词: 相似度, 八邻域, 码本, LBG算法, 矢量量化

Abstract: In this paper,A method of vector quantization with adaptive difference compensation based on dynamic image block regularization is presented. The method analyzes the similarity of the encoding image block and its eight-neighbour blocks, then decides the encoding method according to the comparison of the similarity value with the known threshold . If the similarity value is more than the threshold,the neighbour block and the encoding image block uses the same codeword to encode, otherwise , the neighbour block singly encodes. When encoding, the method counts the difference between the image block and the matching codeword, obtains the difference image, then gets the pixel difference sign bits, carries on the running length coding and attaches them after the codeword index; When decoding,the method restores the image according to the codeword index,has the running length encoding and carries on the adaptive difference compensation with the window of size, obtains the final image.Finally, the experiment results show that the method in this paper can improve the encoding speed and image restoration performance against the normal vector quantization.

Key words: Similarity, Eight-Neighbour, Codebook, LBG Algorithm, Vector Quantization