New Edge-Directed Interpolation Based-Lifting DWT and MSPIHT Algorithm for Image Compression
- 1 Electronics and Communication Engineering, Government Polytechnic College, Coimbatore, India
- 2 Electronics and Communication Engineering, Sona College of Technology, Salem, India
Abstract
The amount of image data generated in multimedia applications is ever increasing. The image compression plays vital role in multimedia applications. The ultimate aim of image compression is to reduce storage space without degrading image quality. Compression is required whenever the data handled is huge they may be required to sent or transmitted and also stored. The New Edge Directed Interpolation (NEDI)-based lifting Discrete Wavelet Transfrom (DWT) scheme with modified Set Partitioning In Hierarchical Trees (MSPIHT) algorithm is proposed in this paper. The NEDI algorithm gives good visual quality image particularly at edges. The main objective of this paper is to be preserving the edges while performing image compression which is a challenging task. The NEDI with lifting DWT has achieved 99.18% energy level in the low frequency ranges which has 1.07% higher than 5/3 Wavelet decomposition and 0.94% higher than traditional DWT. To implement this NEDI with Lifting DWT along with MSPIHT algorithm which gives higher Peak Signal to Noise Ratio (PSNR) value and minimum Mean Square Error (MSE) and hence better image quality. The experimental results proved that the proposed method gives better PSNR value (39.40 dB for rate 0.9 bpp without arithmetic coding) and minimum MSE value is 7.4.
- Li, X. and Orchard, M.T. (2001) New Edge-Directed Interpolation. IEEE Transactions on Image Processing, 10, 1521- 1527. http://dx.doi.org/10.1109/83.951537
- Grgic, S., Grgic, M. and Zovko-Cihlar, B. (2001) Performance Analysis of Image Compression Using Wavelets. IEEE Transactions on Industrial Electronics, 48, 682-695. http://dx.doi.org/10.1109/41.925596
- Chen, N., Wan, W. and Xiao, H.D. (2010) Robust Audio Hashing Based on Discrete Wavelet Transform and Nonnegative Matrix Factorization. IET Communications, 4, 1722-1731. http://dx.doi.org/10.1049/iet-com.2009.0749
- Antonini, M., Barland, M., Mathieu, P. and Daubechies, I. (1992) Image Coding Using the Wavelet Transform. IEEE Transaction on Image Processing, 1, 205-220. http://dx.doi.org/10.1109/83.136597
- Hilton, M.L., Jawerth, B.O. and Sengupta, A. (1994) Compressing Still and Moving Images with Wavelets. Multimedia systems, 2, 218-227. http://dx.doi.org/10.1007/BF01215399
- Taubman, D. and Marcellin, M.W. (2002) JPEG 2000 Image Compression: Fundamentals, Standards and Practice. Kluwer, Dordrecht. http://dx.doi.org/10.1007/978-1-4615-0799-4
- Fang, Z.J., Xiong, N.X., Yang, L.T., Sun, X.M. and Yang, Y. (2011) Interpolation-Based Direction-Adaptive Lifting DWT and Modified SPIHT for Image Compression in Multimedia Communications. IEEE Systems Journal, 5, 584- 593.
- Said, A. and Pearlman, W.A. (1996) A New, Fast and Efficient Image Codec Based on Set Portioning in Hierarchical Trees. IEEE Transactions on Circuits Systems Video Technology, 6, 243-250. http://dx.doi.org/10.1109/76.499834
- Cands, E.J. and Donoho, D.L. (1999) Curvelets a Surprisingly Effective Non Adaptive Representation for Objects with Edges. In: Curve and Surface Fitting: Saint-Malo, University Press, Nashville, TN, 105-120.
- Do, M.N. and Vetterli, M. (2005) The Contourlet Transform: An Efficient Directional Multiresolution Image Representation. IEEE Transactions on Image Processing, 14, 2091-2106. http://dx.doi.org/10.1109/TIP.2005.859376
- Pennec, E.L. and Mallat, S. (2005) Sparse Geometric Image Representation with Bandeletes. IEEE Transactions on Image Processing, 14, 423-438. http://dx.doi.org/10.1109/TIP.2005.843753
- Peyre, G. and Mallat, S. (2005) Surface Compression with Geometric Bandelets. ACM Transactions on Graphics, 24, 601-608. http://dx.doi.org/10.1145/1073204.1073236