By Topic

Optimal structure of memory models for lossless compression of binary image contours

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Tabus, I. ; Dept. of Signal Process., Tampere Univ. of Technol., Tampere, Finland ; Sarbu, S.

In this paper we study various chain codes, which are representations of binary image contours, in terms of their ability to compress in the best way the contour information using memory models. We consider five chain codes, including the widely used AF8 and 30T codes, and note that they correspond to memory models of first and second order for contour representation. In order to provide predictive distributions for the arithmetic coding, memory distribution models such as Markov models and context trees utilized in adaptive configurations are used on top of the chain codes. By additionally accounting for all side costs we obtain losslessly decodable files and find the best performer to be the context tree modeling applied to the sequence of 30T chain codes, surpassing all results recently reported in the literature for the same data set of bilevel images.

Published in:

Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on

Date of Conference:

22-27 May 2011