Chain code compression

Since 2005

Chain codes are set of commands, which control the movement through the boundary of a geometric shape. The first chain codes have been proposed by Freeman back in 1961 (Freeman chain code in eight and four directions (usually denoted as F4 and F8)). In 1991 Bribiesca introduces Vertex Chain Code (VCC), while in 2005 Sánchez-Cruz and Rodríguez-Dagnino developed Three OrThogonal (3OT) chain code. In 2016 Žalik proposed Unsigned Manhattan Chain Codes (UMCC).

Although chain codes already represent the comprehensive description of the 2D rasterized objects, they can be further compressed and this is where our research interest is.

Benchmark datasets:

  • ver.0.2 (last updated: 10.01.2015)

  • ver. 0.1 (last updated: 04.07.2014

Papers:

Y.-K. Liu, B. Žalik, An efficient chain code with Huffman coding, Pattern Recognition 38 (4) (2004) 553-557. 

Y.-K. Liu, W. Wei, P.-J. Wang, B. Žalik, Compressed vertex chain codes, Pattern Recognition 40 (11) (2007) 2908-2913. 

Y.-K. Liu, B. Žalik, P.-J. Wang, D. Podgorelec, Directional difference chain codes with quasi-lossless compression and run-length encoding, Signal processing, Image communication 27 (9) (2012) 973-984. 

L., Linghua, L., Yining, L., Yongkui, B. ŽALIK, Evaluation and comparison on the techniques of vertex chain codes, Journal of software 7(12) (2012)  2840-2848.

B. Žalik, N. Lukač, Chain code lossless compression using Move-To-Front transform and adaptive Run-Length Encoding, Signal Processing: Image Communication 29 (1) (2014) 96-106.

B. Žalik, D. Mongus, N. Lukač, A universal chain code compression method, Journal of visual communication and image representation 29 (2015) 8-15.

B. Žalik, D. Mongus, Y.K. Liu, N. Lukač. Unsigned Manhattan Chain Code, Journal of visual communication and image representation 38 (2016) 186-194.

B. Žalik, D. Mongus, K. Rizman Žalik, N. Lukač . Chain code compression using string transformation techniques. Digital signal processing (53) (2016) 1-10.