<title>Adaptive vector quantization for binary images</title>

Abstract

This paper describes a vector quantization variant for lossy compression of binary images. This algorithm, adaptive binary vector quantization for binary images (ABVQ), uses a novel, doubly-adaptive codebook to minimize error while typically achieving compression higher than is achieved by lossless techniques. ABVQ provides sufficient fidelity to be used on text images, line drawings, graphics, or any other binary (two-tone, or bi-level) images. Experimental results are included in the paper.