# 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. # 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. # 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). # 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]. # 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. # 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. # 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. # 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. # 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. # 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. ![Global Journal of Computer Science and Technology Volume XI Issue III Version I 57 March 2011 ©2011 Global Journals Inc. (US) II.](image-2.png "D") 2![Fig.2 Block Diagram for Classic Wavelet based Image Compression](image-3.png "Fig. 2") 56![Fig.5 nearest Neighborhood CurveGlobal Journal of Computer Science and Technology](image-4.png "Fig. 5 Fig. 6") 6![Fig.6 Comparison Graph of nearest neighbor and Cosine Interpolation](image-5.png "Fig. 6") (Volume XI Issue III IGlobal Journal of Computer Science and TechnologyName of the picture Lena 128 Lena 256 Lena 512Method Nearest neighbor Cosine Nearest neighbor Cosine Nearest neighbor CosinePSNR 15.9025 20.0200 19.0147 23.0640 21.7657 25.5205CR 3.78643 3.8925 4.9368 4.9309 4.6669 4.6642MSE 639.2694 647.2577 299.4961 321.1307 152.8454 182.4042Elapsed time in sec 91.375000 84.546000 495.000000 959.750000 1764.766000 3505.953000Cameraman128Nearest neighbor12.18493.9196685.815091.922000Cosine19.66274.3505702.751660.453000Cameraman256Nearest neighbor11.97515.3142534.2036481.844000Cosine20.93235.4073544.6225572.640000Cameraman512Nearest neighbor13.65125.6194426.01964685.750000Cosine24.37995.5758430.18402008.76000Mandrill 128Nearest neighbor10.05393.5295758.349399.906000Cosine19.21663.4406778.784657.016000Mandrill 256Nearest neighbor12.03953.4549428.1329287.31300Cosine21.85863.4438439.8592384.875000Mandrill 512Nearest neighbor15.23783.6857611.29212973.797000Cosine20.17473.4024624.61782135.484000 March 2011 A Hybrid Image Compression Technique Using Wavelet Transformation -MFOCPN and Interpolation ©2011 Global Journals Inc. (US) * Image compression using wavelets SonjaGrgic KresimirKers MislavGrgic ISIE'99-Bled Slovenia * Multilayer feedforward networks are universal approximators KHornik Neural Networks 2 1989 * Counterpropagation Networks Hecht-Nielsen Applied Optics 26 1987 * JAFreeman DMSkapura Neural Networks 1999 Addison WesleyLongman * Back and counterpropagation abberations DonaldWoods Proc. IEEE, Neural Networks IEEE, Neural Networks 1988 1 * Color image compression with modified forward-only counter propagation neural network: improvement of the quality using different distance measures NSDeepak Mishra ABose ATolambiya PDwivedi AKandula PremKKumar Kalra Proc. Of the 9 IEEE International Conference on Information Technology, ICIT'06 Of the 9 IEEE International Conference on Information Technology, ICIT'06India * A novel hybrid image compression technique: wavelet-MFOCPN AshutoshDwivedi Proc. of 9th SID'06 Asia chapter of 9th SID'06 Asia chapterNew Delhi, India 2006 * Improving wavelet image compression with neural networks JCChristopher HenriqueSBurges PatriceYMalvar Simard MSR-TR-2001-47 August 2001 * Density estimation by wavelet thresholding DDonoho IJohnstone GKerkyacharian DPicard 1993 Stanford University Technical Report * Wavelet coefficients clustering using morphological operations and pruned quadtrees EduardoMorales FrankYShin Pattern Recognition 33 10 2000 Elsevier * CRafael RichardEGonzalez Woods Digital image processing Pearson-Prentice Hall 2005 * Wavelet transform in a JPEG-like image coder RicardoDe Queiroz CKChoi YoungHuh KRRao IEEE Trans. On Circuit and Systems for Video Technology 7 April 1997 * A neural and interpolation method for wavelet transform based image compression "TENCON 2007 -2007 IEEE Region 10 conference DAshutosh NSubhash Chandra Bose PrabhanjanKandula KPrem Kalra Oct.30.2007-Nov.2.2007