A Combined Approach for Lossless Image Compression Technique using Curvelet Transform

Image compression is an unavoidable research area which addresses the problem of reducing the amount of data required to represent a digital image for minimizing the memory requirement and system complexity. In the recent years, most of the efforts in the research of image compression focused on the development of lossy techniques. The key idea of our proposed scheme describes lossless compression using curvelet transform combined with error correcting BCH and modified arithmetic encoding technique. Most of the wavelet based approaches are well suited to point singularities have limitations with orientation selectivity and do not represent two dimensional singularities (e.g. smooth curves) effectively. Our proposed curvelet based approach exhibits good approximation properties for smooth 2D images. The BCH encoder converts the message of k bits in to a codeword of length n by adding three parity bits. The image can be divided into blocks of size 7 bits and entered to the BCH decoder which eliminates the parity bits. Thus the block of 7 bits will be reduced in to a block of size 4 bits and output will be in two folds. The first file contains the compressed image and the second contains the keys. The simulation results show that our proposed compression scheme gives more than 50% memory saving at peak signal to noise ratio (PSNR) 45 dB with 0.5 bit per pixel (BPP). KeywordBCH coder, Bit per pixel, Curvelet transform, Image compression, Modified arithmetic coder, Peak signal to noise ratio.

[1]  B. R. S. Reddy,et al.  T A Fast Curvelet Transform Image Compression Algorithm using with Modified SPIHT , 2012 .

[2]  Fionn Murtagh,et al.  Gray and color image contrast enhancement by the curvelet transform , 2003, IEEE Trans. Image Process..

[3]  Ying Li,et al.  An Adaptive Method of Speckle Reduction and Feature Enhancement for SAR Images Based on Curvelet Transform and Particle Swarm Optimization , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Joachim Rosenthal,et al.  BCH convolutional codes , 1999, IEEE Trans. Inf. Theory.

[5]  L. Koteswara Rao,et al.  Image Compression by Discrete Curvelet Wrapping Technique with Simplified SPHIT , 2012 .

[6]  Satish Kumar Singh,et al.  Novel adaptive color space transform and application to image compression , 2011, Signal Process. Image Commun..

[7]  Nishchol Mishra,et al.  Lossless Compression based on Curvelet-IWT , 2012 .

[8]  Vahid Tarokh,et al.  New Codes from Dual BCH Codes with Applications in Low PAPR OFDM , 2011, IEEE Transactions on Wireless Communications.

[9]  Navjot Kaur,et al.  Image Compression using Digital Curvelet Transform and HWT as MCA , 2013 .

[10]  Tali Kaufman,et al.  Explicit Low-Weight Bases for BCH Codes , 2012, IEEE Transactions on Information Theory.

[11]  Pradeep Kiran Sarvepalli,et al.  On Quantum and Classical BCH Codes , 2006, IEEE Transactions on Information Theory.

[12]  Mohammad Umar Siddiqi,et al.  On Blahut's Decoding Algorithms for Two-Dimensional BCH Codes , 1991, IEEE Trans. Inf. Theory.

[13]  Gopal Lakhani,et al.  Modifying JPEG Binary Arithmetic Codec for Exploiting Inter/Intra-Block and DCT Coefficient Sign Redundancies , 2013, IEEE Transactions on Image Processing.

[14]  Hervé Chauris,et al.  Uniform Discrete Curvelet Transform , 2010, IEEE Transactions on Signal Processing.

[15]  Wonyong Sung,et al.  Strength-Reduced Parallel Chien Search Architecture for Strong BCH Codes , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[16]  Emmanuel J. Candès,et al.  The curvelet transform for image denoising , 2002, IEEE Trans. Image Process..