A Memory Efficient Image Compression with Encryption Scheme for WMSN

Download Full-Text PDF Cite this Publication

Text Only Version

A Memory Efficient Image Compression with Encryption Scheme for WMSN

Leena Roslin Jenifer.M, PG Student Department of Electronics and CommunicationEngineering Sri Sai Ram Engineering College. Chennai, India jenifer.leenaroslin@gmail.com.

    1. udha, Assistant Professor Department of Electronics and Communication Engineering Sri Sai Ram Engineering college Chennai, India sudha.ece@sairam.edu.in.

      AbstractWireless multimedia sensor networks (WMSN) have drawn the attention of the research community in the last few years over the field of civil and military applications. For such multimedia sensor nodes, the security requirement is usually low and so, the intruder can modify the appearance of the adequate data. Therefore it is necessary to protect the value of the total weight of the information during transmission. These sensor nodes are resource limited with low storage capacity. Hence both data compression and security are the essential tools for WMSNs. By implementing both the security and compression in a single step enhances the properties of the images in processing algorithm. For that Burrow wheeler compression algorithm is used with Single List SPIHT (SLS) and key transpose by which the secured and compressed image is obtained. The SLS enhances low memory compensation than SPIHT during compression. Thus, the output with security and better compression with increased throughput is achieved and the subjective metrics of images can be retrieved by the BWT.

      Keywords- Burrow Wheeler compression algorithm; Compression and Encryption; Decompression and Decryption; SLS; BWT; Transposition.


        Wireless multimedia sensor networks (WMSN) consist of the image sensor, with a number of potential applications, ranging from security to monitoring. The major task of WMSN is image communication, which is really a challenge for resource constraint wireless sensors. Objective of this paper is to compress the image and adding security into the image which gives a secured and efficient format which saves the storage space and provides an efficient transmission through telecommunication channels. In order to prevent the image from the intruder, security is ensured by key transposition. The main advantage of proposed system is inserting security into the compression technique which ensure the compression encryption is carried out in a single step instead of two step process of compression and encryption. The BWT technique provides confusional perception so that the intruder cannot retrieve the original image. As well as the subjective metrics of the original image can be easily recovered without any distortion. The effective compression is achieved through Set partitioning in hierarchical Trees (SPIHT) compression technique. The SPIHT technique provides less complex algorithm for the

        the sensor nodes. Thus output after compression and encryption is in the secured and compressed format and so the intruder gain no data from the output during transmission.


        In the existing system, BWT is used along with the oldest compression method of entropy coding such as arithmetic coding and Huffman coding [1]. For providing security during compression keyed scrambling is used which is similar to AES technique by shifting of rows. However, the attacker or an unauthorized user can easily understand the content [6].For analog image path scanning should be implemented before going into the compression process in order to convert the image into pixel sequence. Hence, the zigzag scanning is prescribed before compression. However, Zigzag is applied only before DCT and there is necessity for DCT coding in after the zigzag scanning method [3].And the Images usually have the high redundancy while introducing security, the perceptual ability is disguised in case of both subjective and objective metrics [7].


In the proposed method the image results of using the BWCA (Burrow Wheeler Compression Algorithm) with keyed transposition and SPIHT methodology on images are enhanced. By this way key based compression algorithm is achieved. The unification of compression and security carried out in a single step. This BWCA is consisting of five modules.

Fig. 1. Modules involved in process

Fig.1 represents the encryption compression and decompression, decryption in an image. During decompression decryption operation reverse transformation And inverse operation are performed to retrieve the original image.

  1. Burrow Wheeler Transform(BWT)

    It is the method which does not compress data, but modifies the input image and makes the image format which is helpful for further effective compression. The main idea of BWT is block sorting which groups the pixel

    sequence of repeated values. And it produces the output as lot of clusters with repeated values. The BWT operates by two sorting level. First is the cyclic sorting which cyclically sort the pixel sequence and from the output of cyclic sorting lexicographic sorting is applied on the pixel sequence. After the lexicographic sorting the last column of the matrix is taken as output along with its index. This BWT is bijective, because the original image can be easily recovered from the index values. Hence the bijective compressor which is present in the sink node can be fastly recovering the original sequence. The main reason for implementing BWT is it produces the output which in confusional perception which cannot be identified by the intruder.

  2. Move To Front Transformation(MTF)

    BWT is used along with MTF. Move to Front transformation is also known as Global structure Transformation (GST) or List Update Algorithm (LUA). Because, it ranks the values according to their relative frequency. And moves the most recent read items to the first place. And it is used to improve performance of entropy encoding techniques of compression. Hence the output of MTF produces the pixel values with many number of zero runs.

  3. Zero Run Length Coding(0RLE)

    As the output of MTF consist of many number of zero runs, in order to reduce the number of zero runs in data sequence, zero run length coding is implemented. It is a lossless compression coding technique used to reduce the repeated runs. It is more efficient for sequence of data that are duplicated. It encode the repeated pixel values with two integer pairs such as the value and the number of times it is getting repeated.

  4. Key Transposition

    In order to ensure security in compression conditional transposition is used. The transposition depends on secret

    key value. The weight of the algorithm is depending upon the strength of the key. The consideration of conditional transposition after run length coding is due to the nature of the entropy coding which is not affected by the position of the value. First of all the pixel sequence is written in row by row and then the permutation takes place. In permutation the pixel values and key values are bit Exor- ed. After permutation the pixel sequence are read column by column .Likewise, in the receiver node the inverse key transposition is applied ipermutation process in order to obtain the run length coded sequence.

    In the receiver side the pixel sequence is written in column by column in after that inverse key transposition is applied then it is read row by row. Since, it is a symmetric key transposition the sequence can be recovered easily by taking inverse key transposition. The inverse transposition is done by the knowledge of symmetric key value. The key

    values are generated ccording to the pixel sequence.

    Fig. 2. Process of Key transposition.

  5. Set Partitiong In Hierarchical Trees(SPIHT)

    After key transposition SLS compression technique is applied on the pixel value. However, SPIHT represents a very effective form of entropy-coding, it needs a huge amount of memory due to the lists that is the List of significant pixels, list of insignificant pixels, and list of insignificant sets. The maximum number of entries in each list is equal to the image pixels. During the addition

    ,deletion and moving of list nodes from one list to another list dominate the memory. So, there should be the need for the complex memory management in the nodes. Also in SPIHT the size of the list cannot be pre allocated which leads to usage of either the slow memory allocation or initialization of lists to its maximum size. To overcome these problems the SLS is implemented. It uses single lists called the List of Root Sets (LRS). The benefit of the LRS is if a set is added to LRS it cannot be removed because it is implemented as a simple 1-D array which can be accessed by First In First Out (FIFO) method. As well as SLS replaces the LIP and LSP lists by state mark bits. The threshold value is calculated from n which is given by following equation.

    n=[log2(maxci,j))] (1) where c(i,j) is the root pixel value. The threshold value is calculated as 2n. At each stage, is getting reduced by


    Thus the greater magnitude pixel values are coded first then the least magnitude values are coded. Thus at the receiver node from the greater magnitude value the image can be decompressed.

    The memory requirement for SPIHT compression is given by the following equations. Let,

    I: an image size of M*N pixels.

    NLIP: Number of entries in LIP NLIS: Number of entries in LIS NLSP: Number of entries in LSP


    b: Number of bits needed to store addressing information of a coefficient.

    b = [log2 (M) +log2 (N)] (2) The total memory requirement in SPIHT,


    In the worst case,

    NLIP = NLSP = M*N NLIS = (M*N)/4

    Thus the maximum working memory required for SPIHT is,

    = b ( (4)

    The maximum working memory required by the SLS is:

    = b +2MN (5)

    b = [log2 (M)] + [log2 (N)] (6)

    However the algorithm complexity of SLS is slightly higher than normal SPIHT algorithm. The SLS makes use of the list

    with size of the image size.


    Initially these operations are taken place in the sink node in the WMSN. The network consist of either analog or digital CMOS cameras. If the analog image is taken then in order to obtain the pixel sequence raster scanning is applied on the image else if digital image is considered then there is no need for raster scanning because it is already in raster format. In practical, now a days digital CMOS cameras are mostly deployed to obtain the image and there, is rare usage of analog image. So this paper focuses only the digital image which in the uncompressed bmp format. Then the process of modules are applied on the image and the output obtained is compressed and encrypted format in the transmitter. At the receiver side the original image can be obtained by applying decompression and decryption.

    Fig. 3. Representation of Encryption and Compression Process.

    For the compatibility in this paper the image with 255*255 image is considered. Then the color image is converted to grey scale image in order to obtain the intensity pixel values ranges from 0 to 255. The Fig.3 shows the output is

    in the encrypted and compressed format.

    Before applying the SPIHT the pixel sequence is written in DWT format in order to get the pixel sequence as root value, children pixel value, grandchildren and great grandchildren. Hence from the greater value which is in the root value, the threshold values are calculated and then the greater magnitude values are coded first because at the receiver side from the greater magnitude the image sequence can be easily recovered. And the time to decode is equal to time to encode which makes the operation faster. From the Fig.4 it is confirmed that the intruder gain no data because of the confusional perception at the output. These operations do not affect the image pixel values because the operations are applied on the index values generated at the BWT. Likewise in the receiver side the original image can be recovered from the index values.

    Fig. 4. Encrypted and Compressed Output.

    There is no need for additional steps for decryption and decompression because from the index values both decryption and decompression is carried out in a single step.

    Fig. 5. Representation of Decrypted and Decompressed output

    The Fig.5 shows the decrypted and decompressed output from the compressed output. The decrption and decompression is done based on the reverse transposition and inverse operations. And due to the bijective nature of the BWT the original image can be easily recovered without any distortion.


    Thus the security and effective compression in WMSN is achieved by intruding the security in compression onto the images. The process of converting the image into scalar along with encryption and compression is achieved with the help of Burrow Wheeler Compression algorithm using SLS and key transposition. This results the image to be compressed into a format which saves the storage space and provides an efficient secured format for transmission. Also, the intruder cannot retrieve the original sequence.

    As well as more images can be transmitted with in a limited bandwidth. And the objective and subjective metric quality of the image is retrieved without any changes by the properties of BWT and key transposition.


    The authors like to express their thanks to the management of Sri SaiRam Engineering College and the department of Electronics and Communication for their encouragement and support during this work. Special thanks to Dr.A.R.Rajini, HOD of ECE department for their continuous help in pursuing our work.


    1. Ali Kadhim, Al- Janabi, Low Memory Set-Partitioning in Hierarchical

      Trees Image Compression Algorithm presented at the proceedings of International Journal of Video & Image Processing and Network Security IJVIPNS-IJENS Vol:13 No:02 on April 2013.

    2. Ekram Khan, Taru Varshney, An Error Resilient And Memory Efficient Scheme For Wavelet Image Coding published in Journal of Applied Quantitative Methods Vol.no.5, 2010.

    3. J.H.Kong, K.P.Seng, L.S.Yeong, L.M.Ang, Image Compression with

      Short term visual Encryption using the Burrows Wheeler

      Transformation and Keyed Transpose presented at the proceedings of

      International Conference on Wireless Communications 2012.

    4. J.Abel,A fast and efficient post BWT stage for the Burrows-Wheeler compression algorithm published in IEEE conference publication in data compression conference,DCC proceeding in 2005.

    5. N.R.Jalumuri,A Study of scanning paths for BWT-based image

      compressionM.S.C.S. Masters, Computer science, West Virginia University, 2004.

    6. E.Syahrul,J.Dubois, V.Vajnovszki, T.Saidani, and M.Atri, Lossless Image Compression using Burrows Wheeler Transform (Methods and Techniques) presented at IEEE conference on Signal Image Technology and Internet based Systems, 2008.

    7. V.S. Van,Image Compression using Burrows-wheeler

      Transform,Master of Science in technology. Masters thesis,

      Department of Signal processing and acoustics,Helsinki University of Technology, Faculty of Electronics, Communications and Automation,2009.

    8. M.O.g.Kulekci,On Scrambling the burrows Wheeler Transform to provide privacy in Lossless Compression,procl.in Computers & security, October 2011.

    9. M. Stanek, Attacking Scrambled Burrows-Wheeler Transform procl in

      IACR Cryptography ePrint Archive,vol.2012,p.149,2012.

    10. Effros.M,PPM performance with BWT complexity: a fast and effective data compression algorithmproceedings of the IEEE.vol.88,Nov 2000

    11. Arnavut.Z,ECG Signal Compression Based on Burrows-Wheeler Ranks of Linear Prediction, IEEE Transactions on Engineering in

Medicine and Biology society vol.54, March 2007.

Leave a Reply

Your email address will not be published. Required fields are marked *