Journal
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION
Volume 29, Issue -, Pages 8-15Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jvcir.2015.01.013
Keywords
Image processing; 2D shapes; Contours; Chain codes; Compression; Run length encoding; Dictionary coding; Data modelling
Funding
- Slovenian Research Agency [J2-5479, 1000-13-0552]
- European Regional Development Fund
Ask authors/readers for more resources
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. (C) 2015 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available