Arithmetic coding with sliding window for control-point based image compression

A new sliding-window arithmetic coding method is presented. It is suitable for coding points in image compression applications. In this paper, it is used for gray-level image compression, where both the positions and gray-values of the points have to be coded. The presented method gives a gain of 50-200 percent in compression ratios compared to the Huffman method used by Toivanen (1998). Furthermore, the gain in compression ratios compared to standard arithmetic coding is 3-4 percent.