Compressing bilevel images by means of a three-bit chain code

Ramón M. Rodríguez-Dagnino · Optical Engineering · 2005

We propose a lossless compression method based on a chain code composed of only three symbols. The method is applicable to compress 2-D binary object shapes, and it consists of representing the orthogonal direction changes of the discrete contour, corresponding to each object binary shape, by three bits of a chain code. According to our experimental results, we find that this method is suitable for the representation of bilevel images. The results are about 25% more efficient in compression than the Freeman chain code method, and an average of 29% better than the Joint Bilevel Image Experts Group (JBIG) compressor.

Read the paper · More papers on PaperTik