16 September 1996 Color image coding using block truncation and vector quantization
Author Affiliations +
In this paper, we describe an adaptive coding method for color images of natural scenes. It is based on the block truncation coding (BTC) and vector quantization (VQ) methods which attempt to retain important visual characteristics of an image without discarding any important details. The proposed algorithm is an iterative procedure developed by extending the within group variance and the information distance measurements to color images. It attempts to minimize one of these two measurements within m by m local windows so that the selected criterion results in the best compression rate for a given color image. This adaptive operation of the algorithm makes it particularly suitable for unsupervised parallel implementation. Once the window size is determined for an input image, then subimages within such windows are divided into two color classes using least- mean square (LMS) algorithm. Each color cluster within a window is represented by its mean color vector. A linear vector quantizer is then used to further compress the coded outputs of local windows to achieve the lowest compression rate for the input image. This results in lower bit rates (as low as 1.0 bit per pixel for the R, G, B color images used in the experiments) and reconstruction errors (as low as 7.0%) with some perceivable errors.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mehmet Celenk, Mehmet Celenk, Jinshi Wu, Jinshi Wu, } "Color image coding using block truncation and vector quantization", Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996); doi: 10.1117/12.251298; https://doi.org/10.1117/12.251298


A reduced color approach to high quality cartoon coding
Proceedings of SPIE (September 16 2005)
Hardware-friendly mixed content compression algorithm
Proceedings of SPIE (January 19 2009)
Side-match vector quantization design for noisy channel
Proceedings of SPIE (September 16 1994)
Progressive geometry encoder based on the octree structure
Proceedings of SPIE (January 18 2004)

Back to Top