Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6856570 | Information Sciences | 2018 | 11 Pages |
Abstract
This paper considers the use of interpolative coding for lossless chain code compression. The most popular chain codes are used, including Freeman chain code in eight (F8) and four directions (F4), Vertex Chain Code (VCC), and three-orthogonal chain code (3OT). The whole compression pipeline consists of the Burrows-Wheeler transform, Move-To-Front transform and the interpolative coding, which was improved by FELICS and new Ψ-coding. The approach was compared with the state-of-the-art chain code compression algorithms. For VCC, 3OT and F4, the obtained results are slightly better than the existing approaches. However, an important improvement was achieved with F8 chain code, where the presented approach is considerably better.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Borut Žalik, Domen Mongus, Niko LukaÄ, Krista Rizman Žalik,