Quadtree-segmented image coding schemes using vector quantization and block truncation coding

Three novel image compression schemes are proposed here for multimedia applications. The schemes are designed to combine the advantages of vector quantization and block truncation coding based on quadtree segmentation. A new Vector quantization scheme, calf ed subsampling VQ (SVQ), is proposed and used in the new schemes. The spatial correlation between neighboring image blocks and uniformity in variable-sized image blocks is exploited in these schemes. Simulation results show that the new schemes have succeeded in achieving better coding performance with subjective image quality at low bit rates. (C) 2000 Society of Photo-Optical Instrumentation Engineers. [S0091-3286(00)021 02-4].