Colour quantization of compressed video sequences based on the estimation of cumulative colour histogram

This paper presents a novel colour quantization algorithm for compressed video data. The proposed algorithm extracts DC coefficients and motion vectors of blocks in a shot to estimate a cumulative colour histogram of the shot and, based on the estimated histogram, design a colour palette for displaying the video sequence in the shot. It significantly reduces the complexity of the generation of a palette by effectively reducing the number of training vectors used in training a palette without sacrificing the quality. The palette obtained can provide a good display quality even if zooming and panning exist in a shot. The experimental results show that the proposed method can achieve a significant SNR improvement as compared with conventional video colour quantization schemes when zooming and panning are encountered in a shot.

[1]  Soo-Chang Pei,et al.  Limited color display for compressed image and video , 2000, IEEE Trans. Circuits Syst. Video Technol..

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[4]  Paul S. Heckbert Color image quantization for frame buffer display , 1998 .

[5]  Boon-Lock Yeo,et al.  Rapid scene analysis on compressed video , 1995, IEEE Trans. Circuits Syst. Video Technol..

[6]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[7]  Przemyslaw Prusinkiewicz,et al.  An algorithm for multidimensional data clustering , 1988, TOMS.

[8]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.