A universal chain code compression method

作者：Zalik Borut^*; Mongus Domen; Lukac Niko

来源：Journal of Visual Communication and Image Representation, 2015, 29: 8-15.

DOI：10.1016/j.jvcir.2015.01.013

• Image processing
• 2D shapes
• Contours
• Chain codes
• Compression
• Run length encoding
• Dictionary coding
• Data modelling

This paper introduces a new approach for lossless chain code compression. Firstly, the chain codes are converted into the binary stream, independent on the input chain code. Then, the compression is done using three modes: RLE0, LZ77(0) and COPY. RLE0 compresses the runs of the 0-bits, LZ77(0) is a simplified version of LZ77 and handles the repetitions within the bit stream, whilst COPY is an escape mode used, when the other two methods are unsuccessful. This method has been tested on the Freeman chain code in eight and four directions, the Vertex chain code, the Three OrThogonal chain code, and the Normalized angle difference chain code. The experiments confirmed better compression ratios on various benchmark datasets in comparison to the state-of-the-art lossless chain code compression methods.

• 出版日期2015-5