Effects of Unequal Bit Costs on Data Compression

Volume 6 Issue 2 April - June 2019

Research Paper

Effects of Unequal Bit Costs on Data Compression

Mohamed Yacine Gheraibia*

University of Teluq, Montreal, Canada.

Gheraibia, M. Y. (2019). Effects of Unequal Bit Costs on Data Compression. i-manager's Journal on Image Processing, 6(2), 1-13.

Abstract

Contour representation of binary object is widely used in pattern recognition. Chain codes are a compression methods where the original data are reconstructed from the compressed data for representing binary objects including contours. Though a notably huge image size reduction is obtained by fixed-length chain code, so far, more efficient and reliable methods for data encoding is possible by using technique that treats the binary bits differently considering its requirement of storage space, energy consumption, speed of execution and so on. This paper proposes a new variant of Huffman Coding (HC) by taking into consideration the fact that the costs of bits are different, the new representation of the Freeman Chain Code (FCC) is based on an eight-direction scheme. An experimentation of the cost efficiency of the new representation over the classical FCC is described and compared to other techniques. Our experiments yield that the proposed FCC representation reduces overall both the storage and the transmission cost of encoded data considerably with compared to the classical FCC.