Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44

AENSI Journals Advances in Natural and Applied Sciences

ISSN:1995-0772 EISSN: 1998-1090

Journal home page: www.aensiweb.com/ANAS

An Analysis of Color Using Golomb-Rice Algorithm

1G. Sekar, 2Dr. S. Valarmathy, 3Dr. S. Mary Praveena, 4S. Sam Jaikumar, 5S.B. Aneith Kumar

1,4,5Assistant Professor, ECE, Sri Ramakrishna Institute of Technology, Coimbatore, India 2Professor,ECE,BannariAmmanInstituteofTechnology,Sathyamangalam,Erode,India 3Professor, ECE, Sri Ramakrishna Institute of Technology, Coimbatore, India

ARTICLE INFO ABSTRACT Article history: Background: In this paper a new implementation of Golomb-Rice algorithm for Received 3 September 2014 secure transmission and reception of images with improved performance and reduced Received in revised form 30 October has been proposed .The memory required to store the color image is more. We have 2014 reduced the memory requirements using (GR) Golomb-rice algorithm. Objective Accepted 4 November 2014 Golomb-rice algorithm consists of the following two steps. In Golomb-Rice algorithm the first step is to compress the image using Discrete (DWT). Keywords: Discrete wavelet transforms for hierarchical signal analysis and decomposition are DWT, IDWT, Golomb-Rice algorithm implemented through an iterative filtering and down sampling operation with low pass and Code length and high pass filter operations. By using Discrete Wavelet Transform compression the 8 × 8 image is converted into m × n sub-windows and it is converted into raster file format for producing m × n-1 differential data. Encoding is done by using Golomb-Rice coding. After encoding, the process length, code word and size are calculated by using GR coding. In the second step decoding is done by GR coding based on the obtained length and code word. The decoded image is decompressed in order to get the original image by using the inverse discrete wavelet transform. The unary code obtained from the GR encoding is converted into code word, based on the code word the compressed image has been decoded. The decoded image is applied as an input to two dimensional Inverse Discrete Wavelet Transform. Experimental results are obtained using various test images are compared with existing algorithms such as Resolution Progressive Compression algorithm, X Match algorithm and . Results: The results show that the proposed method provides good results in terms of PSNR and Compression Ratio (CR) also reduces the memory requirement of compressed images. Image security can be improved by encryption stage. Conclusion: The proposed method provides high compression performance and the effective utilization of Bandwidth of the transmitting channel.

© 2014 AENSI Publisher All rights reserved. To Cite This Article: G. Sekar, Dr. S. Valarmathy, Dr. S. Mary Praveena, S. Sam Jaikumar, S.B. Aneith Kumar, An Analysis of Color Image Compression Using Golomb-Rice Algorithm. Adv. in Nat. Appl. Sci., 8(19): 39-44, 2014

INTRODUCTION

Images are of two types. One is gray scale Image and another one is color image .On comparison with the gray scale image, more minute details can be observed in the color image.A high performance lossless color image compression and decompression techniques (Hallnor et al., 2005 and Roy et al., 2001) is used to reduce both memory requirements and bandwidth.The Differential data conversion using Raster file and Golomb Rice Algorithm are commonly used compression and decompression techniques. In the existing method, image of size m x n is taken as an input and it is converted into differential data by using DDPCM (Differential Pulse Code Modulation) (Morein, 2000) which will produce image of size m x n-1. Then the previous output has been given as an input to the compression block. In the compression block the image is compressed and it will sent to the GR encoder block we can check whether the image is compressed or not by using v bit. If v bit is 0, then the image is not compressed and if v bit is 1, means the image is compressed based on v bit only, we can encode the image by using GR encoder, based on the code word, quotient and remainder values are obtained. The output of the GR encoder has been given as an input to the decoder block, in the decoder block the encoded image can be decoded by using GR decoder. Then decoded image is decompressed by using inverse DDPCM and then original image has been obtained.The compressed memory architecture should utilize a loss-less compression algorithm because the original image should be reconstructed

Corresponding Author: G. Sekar, Assistant Professor, Department of ECE, Sri Ramakrishna Institute of Technology, Coimbatore, India E-mail: [email protected] 40 G. Sekar et al, 2014 Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44 from the compressed one. In addition, a hardware-based rather than a software-based compression methodology (Tsai et al., 2010) is required in order to implement real-time features for data processing. Lossless image compression (Denecker et al.,2002, Brooks et al.,2004, Chen et al., 2008 and Milward et al.,2004) has been addressed with Lempel-Ziv code (Ziv et al.,1978), Golomb-Rice code(Golomb,1966), JPEG- LS (Xiaowen et al., 2007), and CALIC (Wu et al., 1997). Most of these methodologies are software-based approaches targeting a high compression rate. They require complex hardware implementations to achieve sufficient performance of compression for color image data. In (Nakar et al., 2004), in order to address the performance penalty which software-based approaches usually accompany, the working sets are selectively compressed according to the program phase in which the changes are detected. The compressed memory schemes used to improve the performance of embedded systems(Cheng et al., 2005) has been proposed. Operating system-based memory compression architecture is proposed to provide on- the-fly compression and decompression for embedded systems (Yang et al., 2007). Discrete Cosine Transform (Osorio et al., 2006) based memory compression techniques can be applied to the motion-estimation applications. Image compression hardware architecture based on Hadamard transform and Golomb-Rice coding(Lee ,2003) is proposed. In the techniques discussed earlier, it loses some data during the Hadamard transform and Golomb-Rice encoding. A new hardware-friendly adaptive decimation algorithm(Wu et al., 2010) can be utilized to achieve low and less image quality.

MATERIAL AND METHODS

A.Block Diagram and Its Description: The input image is compressed by using discrete wavelet transform. The output of the 2-Dimensional discrete wavelet transform is in the form of sub-windows of m x n arrays. Then the image is converted into differential data by using raster file conversion. By using Golomb-Rice algorithm differential data has been encoded to produce length and code word of the input image. Based on the length and code word obtained the encoded image has been

Fig. 1: Block diagram of proposed Method.

Decoded using Golomb-Rice algorithm. The decoded image has been decompressed using the inverse 2-D discrete wavelet transform. The output produced is similar to that of the input image.

B.Discrete Wavelet Transform: Wavelet transform is used to determine both the time and the frequency components simultaneously. The different types of DWT are 1D DWT and 2D DWT.Among these we have utilized 2-dimensional DWT.

2-Dimensional DWT: In 2-D DWT, the input data is passed through set of both low pass and high pass filter in two directions, both rows and columns. The outputs are then down sampled by 2 in each direction. Discrete wavelet transforms (DWT) for hierarchical signal analysis and decomposition are implemented through an iterative filtering and down sampling operation with low pass and high pass filter operations.

41 G. Sekar et al, 2014 Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44

Fig. 2: 2-Dimensional DWT.

Output is obtained in set of four coefficients LL, HL, LH and HH. The first alphabet represents the transform in row whereas the second alphabet represents transform in column. The alphabet L means low pass signal and H means high pass signal. LH signal is a low pass signal in row and a high pass in column. Hence, LH signal contain horizontal elements. Similarly, HL and HH contains vertical and diagonal elements, respectively.

Raster File: Raster file is used to convert the image into differential data. Raster graphics are digital images created or capture as a set of samples of a given space. A raster is a grid of X and Y coordinates on a display space. A raster image file identifies which of these coordinates to illuminate in monochrome or color values. The raster file is sometimes referred to as a bitmap because it contains information that is directly mapped to the display grid.

Golomb-Rice Coder: The output obtained from 1-D DWT compression is converted into differential data by using raster file conversion. In the Golomb rice encoding the differential data has been encoded then the length has been generated. Based on the generated length the code word has been calculated based on the remainder and quotient bits. Then the code word calculated would be converted into unary code. The unary code obtained from the GR encoding is converted into code word, based on the code word the compressed image has been decoded. The decoded image is applied as an input to 2-D IDWT. A.2-Dimensional Inverse Discrete Wavelet Transform

Fig. 3: Inverse 2-D DWT.

In DWT reconstruction, input data can be achieved in multiple resolutions by decomposing the LL coefficient further for different levels as shown in Figure 3. In order to reconstruct the output data, the compressed data is up-sampled by a factor of 2. The signal is further passed through the same set of high pass and low pass filter in both rows and columns. The reconstructed image is obtained as a gray image because code 42 G. Sekar et al, 2014 Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44 word is in the form of 0’s and 1’s. Then it has been converted into color image by using suitable matlab commands.

B.Golomb-Rice Algorithm: Golomb coding is a lossless method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following a geometric distribution will have a Golomb code as an optimal . Rice coding (invented by Robert F. Rice) denotes using a subset of the family of Golomb codes to produce a simpler (but possibly suboptimal) prefix code; Rice used this in an scheme, although "Rice coding" can refer to either that scheme or merely using that subset of Golomb codes.

Unary Code: The simplest code for this situation is the unary code. The unary code for a positive integer n is simply n 1s followed by a 0. Thus, the code for 4 is 11110, and the code for 7 is 11111110.

RESULTS AND DISCUSSIONS

The software implementation of the proposed Golomb-Rice algorithms is performed in MATLAB. PSNR & compression ratio has been determined and tabulated for simulated images. Lena and man image were used as simulated images. We compared with other techniques and found to be advantageous in picture quality.

Original image compressed image

Decoded image Decompressed image

Fig. 4: Compression & Decompression of LENA image .

Table 1: Comparision Of Compression Ratio For Various Methods.

METHODS ALGORITHM COMPRESSION RATIO (CR) DDPCM+GR CODING 1.52 EXISTING ARITMETIC CODING 1.76 X-MATCH ALGORITHM 1.51 PROPOSED DWT+GR CODING 1.90

Original images Reconstructed images

Fig. 5: Original and reconstructed MAN and LENA images.

43 G. Sekar et al, 2014 Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44

Table 2: Comparison Of Memory Size Of Simulated Image. Images MSE Original image size Compressed image size Reconstructed image size Man 2.1791e+ 297kb 4.4kb 17.6kb 004 Lena 1.5478e+ 732kb 14.1kb 37.8kb 004

Table 3: Comparison Of PSNR With Resolution Progressive Compression(RPC) Algorithm. Images PSNR DWT+GR CODING (PROPOSED) RPC ALGORITHM Man 34.7 25.179 Lena 36.2 34.095

Conclusion: Image compression and decompression has been performed by using DWT, IDWT and GR coder. It can allow images to be compressed with a high compression r a t i o , w h i l e maintaining hi gh sec uri t y during the transmission process. Bandwidth and security issues are overcome simultaneously. The experimental results indicate that the reconstructed images are of satisfactory quality. The simulation results show that the compressed image is generally good enough to human perception. Image compression and encryption scheme provides better quality images in terms of PSNR and Compression Ratio. In future the proposed algorithm can be implemented in real time streaming using FPGA hardware (Chen et al., 2007) implementation.

REFERENCES

Brooks, L. and K. Fife, 2004. Hardware efficient lossless image compression engine. In the Proc. IEEE Int. Conf. Acou., Speech, Signal Process, pp: 17–21. Chen, X., N. Canagarajah and J.L. Nunez Yanez, 2008. Lossless multi-mode interband image compression and its hardware architecture. In the Proc. Conf. Des. Architect. Signal Image Process, pp: 208–215. Chen, X., N. Canagarajah, J.L. Nunez Yanez and R. Vitulli, 2009. Hardware architecture for lossless image compression based on context-based modeling and arithmetic coding. In the Proc. IEEE Int. SoC Conf., pp: 251–254. Cheng, C.C., P.C. Tseng, C.T. Huang and L.G. Chen, 2005. Multi-mode embedded compression engine for power-aware video coding system. In the Proc. IEEE Workshop Signal Process. Syst., pp: 532–537. Denecker, K., D.V.D. Ville, F. Habils, W. Meeus, M. Brunfaut and I. Lemahieu, 2002. Design of an improved lossless halftone image compression codec. Signal Process.: Image Commun, 17(3): 277–292. Golomb, S.W., 1966.Run-length codings.IEEE Trans. Inform. Theory,12(7): 399–401. Hallnor, E.G. and S.K. Reinhardt, 2005. A unified compressed memory hierarchy. In the Proceedings of the 11th International Symposium High-Performance Comput. Architect, pp: 201–212. JPEG LS Image Coding System, 1996. Document ISO/IEC JTC1/SC29/WG1 N399-WD14495, ISO/IEC. Lee, T.Y., 2003. A new frame-recompression algorithm and its hardware design for MPEG-2 video decodes. IEEE Trans. Circuits Syst. Video Technol., 13(6): 529–534. Milward, M., J.L. Nunez and D. Mulvaney, 2004. Design and implementation of a lossless parallel high- speed data compression system. IEEE Trans.Parallel Distributed Syst., 15(6): 481–490. Morein, S., “ATI Radeon: HyperZ technology,2000. Hot3D Session Euro-graphics Workshop Graphics Hardware. Nakar, D. and S. Weiss, 2004. Selective main memory compression by identifying program phase changes, In the Proc. 3rd Workshop Memory Performance Issues, pp: 96–101. Osorio, R.R. and J.D. Bruguera, 2006. A combined memory compression and hierarchical architecture for video encoding in embedded systems.In the Proc. 9th EUROMICRO Conf. Digital Syst. Des.: Architect, Methods, Tools, pp: 269–274. Roy, S., R. Kumar and M. Prvulovic, 2001.Improving system performance with compressed memory. In the Proc. 15th Int. Parallel Distributed Process. Symp, pp: 630–636. Tsai, T.H., Y.H. Lee and Y.Y. Lee, 2010. Design and analysis of high-throughput lossless image compression engine using VLSI-oriented FELICS algorithm. IEEE Trans. Very Large Scale Integr. Syst., 18(1): 39–52. Wu, A. and P.W.M. Tsang, 2010. VLSI implementation of computation efficient color image compression scheme based on adaptive decimation for portable device application. J. Signal Process. Syst., 59(3): 267–279. Wu, X. and N.D. Memon, 1997. Context-based adaptive lossless image coding. IEEE Trans. Commun, 45(4): 437–444. 44 G. Sekar et al, 2014 Advances in Natural and Applied Sciences, 8(19) Special 2014, Pages: 39-44

Xiaowen, L., X. Chen, X. Xie, G. Li, L. Zhang, C. Zhang and Z. Wang, 2007. A low power, fully pipelined JPEG-LS encoder for lossless image compression. In the Proc. IEEE Int. Conf. Multimedia EXPO, pp: 1906– 1909. Yang, L., H. Lekatsas, R. Dick and S. Chakradhar, 2007. Operating system-based memory compression for embedded systems.,U.S. Patent US2007005911A1. Ziv, J. and A. Lempel, 1978. Compression of individual sequences via variable rate coding. IEEE Trans. Inform. Theory, 24(5): 530–536.