1 April 1998 Color quantizer for video sequences
Author Affiliations +
A new algorithm that color quantizes video sequences is described. It creates multiple color palettes for a video sequence yet avoids the extreme case of creating a palette for each frame. It exploits the fact that there are many instances during a video sequence where minor color changes occur between consecutive frames. The algorithm calculates elementary statistics for each frame to help ascertain whether or not a new color palette needs to be created. The proposed algorithm performs clustering by grouping the colors of a frame into partitions using a method based on principal components. Prior to clustering, a statistical test determines whether or not the colors in the current frame are significantly different than those of the frame where clustering last occurred. If the algorithm detects a significant difference, it performs a clustering phase to calculate a new color palette. The algorithm skips the clustering phase if a significant difference is not detected. Quantized frames are generated by mapping each color in the original frame to its nearest neighbor in the color palette.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Daniel C. Kusswurm, "Color quantizer for video sequences", Proc. SPIE 3308, Very High Resolution and Quality Imaging III, (1 April 1998); doi: 10.1117/12.302432; https://doi.org/10.1117/12.302432


Efficient fast thumbnail extraction algorithm for HEVC
Proceedings of SPIE (February 27 2015)
Tools and techniques for color image retrieval
Proceedings of SPIE (March 13 1996)
New results in color image quantization
Proceedings of SPIE (May 19 1992)
Authentication techniques for multimedia content
Proceedings of SPIE (January 22 1999)
Image manipulation in the SIGGRAPH interactive proceedings
Proceedings of SPIE (August 01 1990)

Back to Top