Title: A new lossless chain code compression scheme based on substitution

Authors: Sabina Priyadarshini, Gadadhar Sahoo

Addresses: Department of IT, Birla Institute of Technology, Mesra-835215, Ranchi, Jharkhand, India. ' Department of IT, Birla Institute of Technology, Mesra-835215, Ranchi, Jharkhand, India

Abstract: A chain code is a method of representing the region boundaries of an image. It obtains a high level of data reduction and represents an image boundary in compressed form. In this paper, a new method of lossless compression of Freeman 4-directional chain codes as well as 8-directional chain codes has been proposed that brings about an average compression ratio of 50% and 80% into Freeman 4-directional and 8-directional chain codes respectively. The average space savings achieved in case of Freeman 4-directional chain codes is 50% and that achieved in case of Freeman 8-directional chain codes is 18%.

Keywords: chain code compression; substitution; lossless compression; space savings; data reduction; image boundaries; chain codes.

DOI: 10.1504/IJSISE.2011.039185

International Journal of Signal and Imaging Systems Engineering, 2011 Vol.4 No.1, pp.50 - 56

Received: 13 Jul 2010
Accepted: 09 Dec 2010
Published online: 13 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article