ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Fast codeword search algorithm for real-time codebook generation in adaptive VQ

Ghosh, D and Shivaprasad, AP (1997) Fast codeword search algorithm for real-time codebook generation in adaptive VQ. In: IEE Proceedings of Vision, Image and Signal Processing, 144 (5). pp. 278-284.


Download (4MB)


Adaptive vector quantisation is used in image sequence coding where the code-book is updated continuously to keep track with the changing source statistics. Hence, for real-time video coding applications, both the processes of quantising the input vectors and updating the codebook are required to be fast. Since the nearest codeword search is involved in both these processes, a fast codeword search algorithm can make the coding process time efficient. The authors describe a proposed codeword search algorithm with reduced search space. The algorithm uses the mean value and the sum of the absolute differences as the two criteria to reject unlikely codewords, thereby saving a great deal of computational time, while introducing no more distortion than the conventional full search algorithm. Simulation results obtained confirm the effectiveness of the proposed algorithm in terms of computational complexity.

Item Type: Journal Article
Publication: IEE Proceedings of Vision, Image and Signal Processing
Publisher: IEE
Additional Information: Copyright of this article belongs to Institution of Electrical Engineers (IEE)
Keywords: Adaptive vector quantisation;Optimal codebook design;Mean value;Euclidean distance
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 20 Sep 2005
Last Modified: 19 Sep 2010 04:20
URI: http://eprints.iisc.ac.in/id/eprint/3672

Actions (login required)

View Item View Item