A Hybrid Image Compression Technique Using Wavelet Transformation -MFOCPN and Interpolation

Table of contents

1. INTRODUCTION

igital Image Processing is defined as analyzing and manipulating images. Image Compression has become the most recent emerging trend throughout the world. Some of the common advantages image compressions over the internet are reduction in time of webpage uploading and downloading and lesser storage space in terms of bandwidth. Compressed images also make it possible to view more images in a shorter period of time [1].Image compression is essential where images need to be stored, transmitted or viewed quickly and efficiently. The benefits can be classified under two ways as follows: First, even uncompressed raw images can be stored and transmitted easily. Secondly, compression provides better resources for transmission and storage.

Image compression is the representation of image in a digitized form with a few bits maintenance only allowing acceptable level of image quality. Compression addresses the problem of reducing the amount of data required to represent a digital image. A good compression scheme is always composed of many compression methods namely wavelet transformation, predicative coding, and vector quantization and so on.

Wavelet transformation is an essential coding technique for both spatial and frequency domains, where it is used to divide the information of an image into approximation and detail sub signals [2].

Artificial Neural Networks (ANN) is also used for image compression. It is a system where many algorithms are used. The ANN is viewed as a graph with various nodes namely source, sink and internal [3].

The input node exists in the input layer and output node exists in the output layer whereas hidden nodes exist in one or more hidden layers. In ANN various learning method are used namely Unsupervised, Reinforcement learning and Back propagation.

Counter Propagation Neural Network (CPN) has become popular since it converges faster. A level of advancement in CPN is forward only Counter Propagation (FOCPN), where correlation based technique is used [4], [5], [6]. Modified forward only Counter Propagation (MFOCPN) is proposed where distance metrics are used to find the winner among the hidden layers neurons [7]. Some of the recent works have the combination of Artificial Neural Network and classical wavelet based approach which yields better compression ratio [8]. In this paper a new method is proposed using wavelet decomposition coefficients in MFOCPN by an interpolation. Two different interpolation methods are applied in MFOCPN and the results are compared. The Organization of this paper is as follows: Section II describes the existing methodology. Section III explains the proposed method with architecture. In Section IV the experimental results are compared and Suggestions are made In Section V.

2. OVERVIEW OF METHODOLOGIES USED 1) Wavelet Transforms

A Wavelet is a foundation for representing images in various degrees of resolution. Wavelet transforms is just the representation of functions by a wavelet, which is a mathematical function, dividing the function into various frequency component matching the resolution. Wavelet transformation methodology has been used because of the disadvantages in Fourier Transformation [12]. A wavelet transformation has been classified as discrete wavelet transforms (DWTs) and continuous wavelet transforms (CWTs). A wavelet is represented as multi resolution level where each analysis is implemented through high pass and low pass filters, where each high pass filter is passed on wavelets and low pass filters is based on scaling functions. The wavelet transform function is based on the conversion of one dimensional function into two dimensional space involving translation and dilation parameters related to time and scale factors. Both the high and low frequency supports well for wavelet transform hence are well suited for image compression.

3. 2) Modified Forward Only Counterpropagation

Neural Network (Mfocpn)

The counter propagation network is a hybrid network, and called to be a self organizing loop, having the characteristic of both self organizing map (SOM) and feed forward neural network. The variants of CPN are of two types forward counter propagation and full counter propagation. The CPN has three layers namely input, instar and outstar is given in Fig ( 1).

4. Fig.1 CPN Architecture

The input and the instar layer is said to have a competitive connection where only one neuron is considered as winner. The instar and outstar are connected by as feed forward networks. Thus in CPN each layer is considered and trained separately enabling the network as a good classification model. The learning in CPN is classified as the learning Process is given in two phases. The Kohonen learning (unsupervised) phase and the Grossberg learning (supervised) phase [7], [8].

5. 3) Thresolding

The combination of both wavelets along with MFO-CPN provides a better compression. In Fig ( 2) a classical wavelet based compression is shown where the DWT is used then it is passed to Quantizer where the pixels are only reduced, where as in Fig ( 3) a wavelet along with CPN model is used to obtain a significant pixels [13]. Discrete wavelet transform (DWT) is done to reduce the inter pixel redundancy. The DWT provides multi resolution system, where the coefficients are quantized along with MFO-CPN where each wavelet level and sub band is trained on the basis of thresolding. An image decomposed with wavelet transformation can be reconstructed with desired resolution. A three level wavelet decomposition allows to transform coefficients. The wavelet sub band decomposition has the non-significant values at the lower level. In the Fig( 4 a) the notation L and H represents low pass and high pass filters respectively and the LLi, LHi, HLi,HHi, are the filters where first letter denotes the vertical order (i.e.) the filter applied to rows and second letter denotes the horizontal order (i.e.) the filter applied to columns. The advantage of high pass component is that it reduces the computational time. The levels of decomposition make the compression efficient. Quantizer reduces the number of bits needed to store the transformed coefficients. It is considered as many to one mapping.

The thresolding parameter is chosen based on experimentation or based on visual effect of reconstructed image. The universal thresolding parameter is ? [13], [10] which has the number of total coefficients and standard deviation of coefficients. The Fig( 4 b) and Fig( 4 c) show an boat image with its wavelet transformation having three levels.

In this approach it is experimented to find the direction of significant coefficients across various sub bands of decomposition. Here an adaptive hard thresolding approach is applied for finding the significant wavelet coefficients. The thresolding parameter has been tuned for each level of image after several experimentations based on the quality of the reconstructed image.

6. III. PROPOSED METHODOLOGY

The proposed methodology is explored with the MFO-CPN networks along with cosine interpolation to obtain the wavelet coefficients for image compression. Discrete Cosine Transform (DCT) was widely used in image compression, but due to various disadvantages as mean weighting defect and noise weighting so on a DWT method is only used. Hence wavelet based transforms are better compared to DCT. The classical wavelet based coding along with MFO-CPN is used where only significant wavelet coefficients are passed after wavelet transformation is applied, instead of passing the whole pixel value.

7. 1) Interpolation For Spatial Location Of Siginificant Wavelet Coefficient

The quantization methods help in significant mapping of coefficient along with the positional information to reconstruct the image. The interpolation is a method of adding or removing a pixel while resizing or compressing an image. An interpolation is of different kinds but basically it is divide into two groups namely adaptive and non adaptive. Adaptive methods are used to interpolate among sharp edges and smooth texture whereas nonadaptive methods treat all pixels equally [14]. Various interpolation methods are nearest neighborhood, bilinear, bicubic, spline, and cosine and so on. In our proposed method a nearest neighborhood interpolation is already taken and cosine interpolation method is newly constructed and a comparison is made. Nearest neighbor is the common approach method that requires only least processing time because it considers only the one pixel that is nearby to the interpolated. In other interpolation method it takes four pixels or eight pixels that are surrounded for the interpolated point.

Thus in Fig.( 5) a nearest neighborhood interpolation curve is given, which shows a sharp edges are only taken for the interpolated point, hence the considerations for nearest neighbor is less computational technology.

The disadvantage of using linear interpolation is it results in discontinuities. A cosine interpolation is the other simplest methods and tends to provide a smooth transition between adjacent segments. In Fig ( 6) the curve gives a clear view of cosine interpolation graph where cosine gives a smooth transition curve. Hence both the methods are taken into account and compared on the same metric. Initially an image is taken of size M X N, where an wavelet decomposition is done at any level, then thresolding is used along with the MFOCPN by applying VQ to obtain the significant values, where the Cosine Interpolation is used to obtain smooth coefficients, and then decoder along with the inverse wavelet transform is used to obtain the reconstructed image. Algorithm coding explains the process.

8. Algorithm-coding

Step 1. Wavelet decomposition of image for level k, and assign count c = k.

Step 2. Single level wavelet decomposition of LL (c-1) I and apply thresholding on obtained three subbands HL, HH, LH.Find significant coefficient (after thresholding on three subbands) and apply VQ using MFOCPN for coding.

Step 3. Cosine Interpolate the reconstructed LL c to the size (M/2 c-1 ) x (N/2 c-1 ) to get LL (c-1) I .

Step 4. Decode HL, HH, LH using MFOCPN decoder.

Step 5. Take LL c and HL, HH, LH from Step 3 and apply inverse wavelet transform (IDWT) with these four subbands and obtain image I of size (M/2 c-1 ) x (N/2 c-1 ).

Step 6. Change c = k-1 and LL c = I (from Step 5) and if c = 0 go to Step 6 else go to Step 3.

Step 7. Stop.

IV.

9. RESULTS AND DISCUSSIONS

The simulation results are given in the table. This gives a comparison between the Nearest neighbor and cosine interpolation methods. Simulations are done as follows: a) Standard image is taken. b) Wavelet decomposition and thresolding is taken. c) Along with the thresolding quantization table is constructed. d) Wavelet decomposition with the two variants of interpolation method is done using Algorithmcoding in the place of MFO-CPN. e) Comparison results are displayed in the table.

The interpolation method used is the cosine and nearest neighbor method. Wavelet decomposition is also done; codebook is done using MFO-CPN. Here the results are compared for various standard images and the output of the Lena image is displayed. in the table(1) a comparison result of Lena, cameraman and mandrill image of various sizes namely 128, 256, 512 are taken in all those the PSNR value for the Cosine Interpolation yields a higher value compared with the nearest neighborhood interpolation. From the below table it is seen for the gray scale image using Lena of size 128 X 128 the PSNR value by the Nearest Neighbor is 15.9025 (i.e.) it is 5 times greater increase with the previous value and with Cosine is 20.0200 that Cosine Interpolation PSNR is increased from 5% to 10% than the Nearest Neighborhood Interpolation. V.

10. CONCLUSION

The methodology of using various interpolations proved to be an efficient approach for mapping all the significant coefficients yielding an acceptable compression ratio. The proposed method gives a new approach for various new interpolation methods, in this paper a vector quantization along with MFO-CPN is used instead of conventional VQ which gives better results. This method can be applied for the color images, where it is transformed to YCbCr color space. The Y component inversion is done using interpolation method .The interpolation method in Y-Component maps the coefficient from CbCr component. As a future works other interpolation methods such as bilinear, bicubic, spline interpolation methods can be explored to produce a significant map. MFOCPN, part for VQ, can further be extended with other similarity measures apart from higher order distance metrics for more efficient code book design.

Figure 1. D
Global Journal of Computer Science and Technology Volume XI Issue III Version I 57 March 2011 ©2011 Global Journals Inc. (US) II.
Figure 2. Fig. 2
2Fig.2 Block Diagram for Classic Wavelet based Image Compression
Figure 3. Fig. 5 Fig. 6
56Fig.5 nearest Neighborhood CurveGlobal Journal of Computer Science and Technology
Figure 4. Fig. 6
6Fig.6 Comparison Graph of nearest neighbor and Cosine Interpolation
Figure 5. Table ( 1
(
Volume XI Issue III I
Global Journal of Computer Science and Technology Name of the picture Lena 128 Lena 256 Lena 512 Method Nearest neighbor Cosine Nearest neighbor Cosine Nearest neighbor Cosine PSNR 15.9025 20.0200 19.0147 23.0640 21.7657 25.5205 CR 3.78643 3.8925 4.9368 4.9309 4.6669 4.6642 MSE 639.2694 647.2577 299.4961 321.1307 152.8454 182.4042 Elapsed time in sec 91.375000 84.546000 495.000000 959.750000 1764.766000 3505.953000
Cameraman128 Nearest neighbor 12.1849 3.9196 685.8150 91.922000
Cosine 19.6627 4.3505 702.7516 60.453000
Cameraman256 Nearest neighbor 11.9751 5.3142 534.2036 481.844000
Cosine 20.9323 5.4073 544.6225 572.640000
Cameraman512 Nearest neighbor 13.6512 5.6194 426.0196 4685.750000
Cosine 24.3799 5.5758 430.1840 2008.76000
Mandrill 128 Nearest neighbor 10.0539 3.5295 758.3493 99.906000
Cosine 19.2166 3.4406 778.7846 57.016000
Mandrill 256 Nearest neighbor 12.0395 3.4549 428.1329 287.31300
Cosine 21.8586 3.4438 439.8592 384.875000
Mandrill 512 Nearest neighbor 15.2378 3.6857 611.2921 2973.797000
Cosine 20.1747 3.4024 624.6178 2135.484000
1

Appendix A

  1. A novel hybrid image compression technique: wavelet-MFOCPN. Ashutosh Dwivedi . Proc. of 9th SID'06 Asia chapter, (of 9th SID'06 Asia chapterNew Delhi, India
    ) 2006. p. .
  2. C Rafael , Richard E Gonzalez , Woods . Digital image processing, 2005. Pearson-Prentice Hall.
  3. A neural and interpolation method for wavelet transform based image compression "TENCON 2007 -2007 IEEE Region 10 conference, D Ashutosh , N Subhash Chandra Bose , Prabhanjan Kandula , K Prem , Kalra . Oct.30.2007-Nov.2.2007.
  4. Density estimation by wavelet thresholding, D Donoho , I Johnstone , G Kerkyacharian , D Picard . 1993. Stanford University (Technical Report)
  5. Back and counterpropagation abberations. Donald Woods . Proc. IEEE, Neural Networks, (IEEE, Neural Networks) 1988. 1 p. .
  6. Wavelet coefficients clustering using morphological operations and pruned quadtrees. Eduardo Morales , Frank Y Shin . Pattern Recognition 2000. Elsevier. 33 (10) p. .
  7. Counterpropagation Networks. Hecht-Nielsen . Applied Optics 1987. 26 p. .
  8. , J A Freeman , D M Skapura . Neural Networks 1999. Addison WesleyLongman.
  9. Improving wavelet image compression with neural networks, J C Christopher , Henrique S Burges , Patrice Y Malvar , Simard . MSR-TR-2001-47. August 2001. p. .
  10. Multilayer feedforward networks are universal approximators. K Hornik . Neural Networks 1989. (2) p. .
  11. Color image compression with modified forward-only counter propagation neural network: improvement of the quality using different distance measures. N S Deepak Mishra , A Bose , A Tolambiya , P Dwivedi , A Kandula , Prem K Kumar , Kalra . Proc. Of the 9 IEEE International Conference on Information Technology, ICIT'06, (Of the 9 IEEE International Conference on Information Technology, ICIT'06India
    )
  12. Wavelet transform in a JPEG-like image coder. Ricardo De Queiroz , C K Choi , Young Huh , K R Rao . IEEE Trans. On Circuit and Systems for Video Technology April 1997. 7 p. .
  13. Image compression using wavelets. Sonja Grgic , Kresimir Kers , Mislav Grgic . ISIE'99-Bled, (Slovenia
    ) p. .
Notes
1
March 2011 A Hybrid Image Compression Technique Using Wavelet Transformation -MFOCPN and Interpolation ©2011 Global Journals Inc. (US)
Date: 2011-03 2011-01-21