A fast Linde-Buzo-Gray algorithm in image vector quantization

• Published in: IEEE transactions on circuits and systems. 2, Analog and digital signal processing Vol. 45; no. 3; pp. 432 - 435
• Main Authors: LIN, Y.-C, TAI, S.-C
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.03.1998; Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Applied sciences; Clustering algorithms; Computational complexity; Distortion measurement; Exact sciences and technology; Image coding; Image processing; Information, signal and communications theory; Iterative algorithms; Pixel; Signal processing; Telecommunications and information theory; Testing; Vector quantization; Velocity measurement; Codebook; Vector quantization; Image processing; Test; Image sequence; Iterative process; Fast algorithm; Program design; Computational complexity; Correlation method; Execution time
• ISSN: 1057-7130; 1558-125X
• DOI: 10.1109/82.664257

This paper presents a novel algorithm for speeding up the codebook design in image vector quantization that exploits the correlation among the pixels in an image block to compress the computational complexity of calculating the squared Euclidean distortion measures, and uses the similarity between the codevectors in the consecutive code-books during the iterative clustering-process to reduce the number of codevectors necessary to be checked for one codebook search. Verified test results have shown that the proposed algorithm can provide almost 98% reduction of the execution time when compared to the conventional Linde-Buzo-Gray (LBG) algorithm.