Folding—A New Bilevel Image Data Compression Technique

Abstract

The problem of two-tone image data compression is considered. A new technique that takes care of the redundancy due to symmetry in the image has been proposed for compression. The basic idea is to fold the image plane successively into pages. At each folding, maximum tie in the grey levels of the corresponding pels of the pages is ensured. For a square image, the successive folding is continued till each page of one pel size is obtained. The stack of page is then coded by run length variable length or fixed-length coding scheme. Compressibility has been demonstrated with a few examples and the results have been compared with other exact coding schcmes.