Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(372.66KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
An Image Steganography Algorithm Using Huffman and Interpixel Difference Encoding
Nithyanandam Pandian
Pages - 202 - 215     |    Revised - 07-10-2014     |    Published - 10-11-2014
Volume - 8   Issue - 6    |    Publication Date - November 2014  Table of Contents
MORE INFORMATION
KEYWORDS
Steganography, Huffman Encoding, Peak Signal To Noise Ratio, Residual Coding, Distortion, Redundancy.
ABSTRACT
Steganography is an art of hiding secret information on a cover medium through imperceptible methodology. The three pillars on which a steganography algorithm should be erected are: Embedding capacity, Imperceptibility and Robustness. It is fortunate that all these goals are interdependent on one another. The state of art is finding an optimum solution that keep up all the steganography goals. It is believed that there is no productivity if the size of cover medium gets extended to meet in housing the secret data on it. This happens due to lack in refinement of embedding algorithm and failing in analyzing the data structure of secret data. In this paper, an attempt has made to improve embedding capacity and bring very less distortion to the cover medium by analyzing the data structure of the payload. A residual coding is carried on the pay load before it is submitted to Huffman encoding which is a lossless compression technique. As a result, the representation of payload had shrink. Further, the variable bit encoding (Huffman) do a lossless compression and finally the payload get housed on the cover medium. This ended with high embedding capacity and less imperceptibility. Peak signal to noise ratio confirms that the residual coding had given improvised results than few existing embedding algorithm.
CITED BY (0)  
1 CiteSeerX
2 refSeek
3 Scribd
4 SlideShare
5 PdfSR
1 Khalid Sayood, Introduction To Data Compression: 3rd edition, Morgan Kaufmann Publications, 2005.
2 Tayana Morkel, Jan H P Eloff and Martin S Olivier "An Overview of Image teganography", Proceedings of the Fifth Annual Information Security South Africa Conference (ISSA2005), Sandton, South Africa, Jul. 2005.
3 Injemar J. Cox,Matthew L. Miller, Jeffrey A. Bloom, Jessica Fridrich and Ton Kalker. “Digital Watermarking and Steganography”, Burlington, MA 01803, USA: Morgan Kaufmann, Second Edition,2008.
4 Sutaone, M. S., and Khandare, M.V. “Image Based Steganography Using LSB Insertion Technique” in IET International Conference on Wireless, Mobile and Multimedia Networks( Beijing,China) IET,2008, pp.146-151.
5 Chan,C-K., and Cheng, L.M. 2004. “Hiding data in images by simple LSB substitution”,Pattern Recogn. 37(3),pp.469 – 474.DOI:10.1016/j.patcog.2003.08.007.
6 Luo,W.,Huang,F.,and Huang,J. ”Edge Adaptive Image Steganography Based on LSB Matching Revisited” IEEE T INF FOREN SEC, 5(2), pp.201-214,2010, DOI:10.1109/TIFS.2010.2041812.
7 Wu,D-C.,and Tsai,W-H. “A steganographic method for images by pixel-value differencing”.Pattern Recogn.Lett. 24(9),pp.1613–1626,2003. DOI:10.1016/S0167- 8655(02)00402-6.
8 [8] Fridrich,J.,and Soukal, D. “Matrix Embedding for Large Payloads”, IEEE T INF FOREN SEC,1(3),pp.390-395,2006. DOI: 10.1109/TIFS.2006.879281.
9 [9] Gonzalez, R.C. and Woods, R.E. “Digital Image Processing”,3rd Edition , New Delhi, India:PHI, 2008.
10 David A. Huffman "A method for the construction of minimum-redundancy codes. Proceedings of the Institute of Radio Engineers" 40(9):1098–1101, Sep. 1952.
11 Data Compression Project. [Online] Available at http://www.binaryessence.com [Feb. 20, 2013]
12 Amirtharajan R, Sandeep Kumar Beher, Motamarri Abhilash Swarup, Mohamed Ashfaaq K and John Bosco Balaguru Rayappan. “Colour Guided Colour Image Steganography”, Universal Journal of Computer Science and Engineering Technology, Volume 1, pp.16 – 23, Oct . 2010.
13 Sarkar,A.,Madhow,U.,and Manjunath B.S. “Matrix Embedding With Pseudorandom Coefficient Selection and Error Correction for Robust and Secure Steganography”,IEEE T INF FOREN SEC,5(2),pp.225-239,2010,DOI:10.1109/TIFS.2010.2046218.
14 Amitava Nag, S. Biswas, D. Sarkar, P.P. Sarkar. “A Novel Technique for Image Steganography Based on Block-DCT and Huffman Encoding” , International Journal of Computer Science and Information Technology, Volume 2, Number 3, pp. 103-112,June 2010.
15 Amitava Nag, S. Biswas, D. Sarkar, P.P. Sarkar. “A Novel Technique for Image Steganography Based on DWT and Huffman Encoding” , International Journal of Computer Science and Security, Volume 4, Issue 6, pp. 561-570, Feb. 2011.
16 Chang, C.C and Tseng, H.W. “A Steganographic method for digital images using side match”,Pattern Recognition Letters, 25: pp.1431 – 1437, Jun. 2004.
17 Nithyanandam, P., Ravichandran, T., Santron, N.M. and Priyadarshini.(2011) “A Image Steganography Technique On Spatial Domain Using Matrix and LSB Embedding based on Huffman Encoding’ ,Journal of Future Engineering and Technology, Volume 6, Issue 3,pp.25-34, Feb.2011.
18 Nithyanandam, P., Ravichandran, T., Santron, N.M. and Priyadarshini, E. “A Spatial Domain Image Steganography Technique Based on Matrix Embedding and Huffman Encoding”, International Journal of Computer Science and Security, Vol. 5, No. 5, pp. 456- 468, 2011.
19 Nithyanandam, P., Ravichandran, T., Santron, N.M. and Priyadarshini, E. “A Image Steganography for Color Images using Lossless Compression Technique”, International Journal of Computational Science and Engineering, Vol. 7, No. 3, pp. 194-205, 2012.
20 Nithyanandam, P., Ravichandran, T. “Geometrical Rotation Addressed Steganography Technique using Matrix Embedding and Huffman Encoding”, European Journal of Scientific Research, Vol. 87, No. 1, pp. 31-45, 2012.
21 Nithyanandam, P., Ravichandran, T. “Gray Coded Grayscale Image Steganography using Hufman Encoding”, International Journal of Image Processing, Vol. 6, No. 5, pp. 334-348, 2012.
22 Nithyanandam,P., Ravichandran, T. “A Hybrid Embedded Steganography Technique: Optimum Pixel Method and Matrix Embedding”, presented in International Conference on Advances in Computing, August 3-5, 2012.
23 Abbas Cheddad. "Steganoflage: A New Image Steganography Algorithm",Ph.D. Thesis, School of Computing & Intelligent Systems Faculty of Computing & Engineering University of Ulster, United Kingdom,2009.
Mr. Nithyanandam Pandian
VIT University, Chennai Campus - India
nithyanandam.p@vit.ac.in