Abstract In this paper, authors propose a new reversible data hiding scheme that has two passes. In first pass, the cover image is divided into non-overlapping blocks of 2×2 pixels. The secret data bit stream is converted into 2-bit segments, each representing one of the four values, i.e., 0,1,2,3 and these digits (2-bit segments) are embedded into blocks by increasing/decreasing the pixel value of the block by 1. If the pixel is even valued, then the pixel is increased otherwise it is decreased by 1 to embed the secret data. In second pass, the same process of the first pass embedding is repeated. The second pass embedding helps in achieving better stego-image quality and high data hiding capacity because some of the pixels changed in first pass are recovered to their original form. Basically, the second pass is a complement of the first pass. This scheme can achieve approximately 1 bpp data hiding capacity and more than 55db Peak Signal-to-Noise Ratio (PSNR) for all cover images in our experiments. For ensuring reversibility of the scheme, a location map for each phase is constructed and embedded into the image. Though, the scheme has some overhead in hiding the secret data, yet it provides good quality with high capacity. Since it only increases/decreases the pixel value of at most half of the pixels, it is very simple. The experimental results show that it is superior to the state of the art schemes.

References

[1] Alattar A., Reversible Watermark using the Difference Expansion of a Generalized Integer Transform, IEEE Transactions on Image Processing, vol. 13, no. 8, pp. 1147-1156, 2004.

[2] Barton J., Method and Apparatus for Embedding Authentication Information Within Digital Data, US Patent 5 646 997, 1997.

[3] Carpenter B., Compression Via Arithmetic Coding,http://www.colloquial.com/ArithmeticCo ding/, Last Visited, 2002.

[4] Chang C. and Lin C., Reversible Steganographic Method using SMVQ Approach based on Declustering, Information Sciences, vol. 177, no. 8, pp. 1796-1805, 2007. 768 The International Arab Journal of Information Technology, Vol. 15, No. 4, July 2018

[5] Chang C., Lin C., and Fan Y., Lossless Data Hiding for Color Images Based on Block Truncation Coding, Pattern Recognition, vol. 4, no. 7, pp. 2347-2357, 2008.

[6] Chang C., Lin C., Tseng C., and Tai W., Reversible Hiding in DCT-Based Compressed Images, Information Sciences, vol. 177, no. 13, pp. 2768-2786, 2007.

[7] Chan C. and Cheng L., Hiding Data in Images by Simple LSB Substitution, Pattern Recognition, vol. 37, no. 3, pp. 469-474, 2004.

[8] Chung K., Huang Y., Yan W., and Teng W., Distortion Reduction for Histogram Modification-based Reversible Data Hiding, Applied Mathematics and Computation, vol. 218, no. 9, pp. 5819-5826, 2012.

[9] Honsinger C., Jones P., Rabbani M., and Stoffel J., Lossless Recovery of An Original Image Containing Embedded Data, US Patent, 2001.

[10] Kumar R. and Chand S., A Reversible High Capacity Data Hiding Scheme using Pixel Value Adjusting Feature, Multimed Tools and Applications, vol. 75, no. 1, pp. 241-259, 2014.

[11] Kumar R., Saini K., and Chand S., A New Steganography Technique using Snake Scan Ordering Strategy, International Journal Image, Graphics and Signal Processing, vol. 6, pp. 25- 32, 2013.

[12] Lin S., Huang C., Liou M., and Chen C., Improving Histogram-Based Reversible Information Hiding by an Optimal Weight-based Prediction Scheme, Journal of Information Hiding and Multimedia Signal Processing, vol. 4, no. 1, pp. 19-33, 2013.

[13] Lu T., Chang C., and Huang Y., High Capacity Reversible Hiding Scheme based on Interpolation, Difference Expansion, and Histogram Shifting, Multimedia Tools and Application, vol. 72, no. 1, pp. 417-435, 2014.

[14] Ramaswamy R. and Arumugam V., Lossless Data Hiding Based on Histogram Modification, The International Arab Journal of Information Technology, vol. 9, no. 5, pp. 445-51, 2012.

[15] Tai W., Yeh C., and Chang C., Reversible Data Hiding Based on Histogram Modification of Pixel Differences, IEEE Transactions on Circuits and Systems for Video Technology, vol. 19, no. 6, pp. 906-910, 2009.

[16] Thodi D. and Rodriguez J., Expansion Embedding Techniques for Reversible Watermarking, IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 721-730, 2007.

[17] Tian J., Reversible Data Embedding using a Difference Expansion, IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 8, pp. 890-896, 2003.

[18] Wang R., Lin C., and Lin J., Image Hiding by Optimal LSB Substitution and Genetic Algorithm, Pattern Recognition, vol. 34, pp. 671-683, 2001.

[19] Wang Z., Lee C., and Chang C., Histogram- Shifting-imitated Reversible Data Hiding, Journal of Systems and Software, vol. 86, no. 2, pp. 315-323, 2013.

[20] Weng S., Chu S., Cai N., and Zhan R., Invariability of Mean Value Based Reversible Watermarking, Journal of Information Hiding and Multimedia Signal Processing, vol. 4, no. 2, pp. 90-98, 2013.

[21] Zhao Z., Luo H., Lu Z., and Pan J., Reversible Data Hiding based on Multilevel Histogram Modification and Sequential Recovery, International Journal of Electronics and Communications, vol. 65, no. 10, pp. 814-826, 2011. Rajeev Kumar received his B. Tech. in Information Technology from Utter Pradesh Technical University, Lucknow, India and M. Tech. in Information Systems from Netaji Subhas Institute of Technology, Delhi University, India. He is pursuing his doctoral degree is at the Computer Engineering Department, Netaji Subhas Institute of Technology, Delhi University, Delhi, India. His research areas lie in the area of data hiding and image processing. Satish Chand received the Master of Science in Mathematics from Indian Institute of Technology, Kanpur, India, Master of Technology in Computer Science from Indian Institute of Technology, Kharagpur, India and PhD in Computer Science from Jawaharlal Nehru University, Delhi, India. Currently he is working as Professor in Computer Engineering Department, Netaji Subhas Institute of Technology, Delhi, India. His research interests include image processing, data hiding, video processing, and wireless sensor networks. Samayveer Singh received his B. Tech. in Information Technology from Uttar Pradesh Technical University, Lucknow, India in 2007 and his M. Tech. in Computer Science & Engineering from National Institute of Technology, Jalandhar, India, in 2010. He is pursuing his Ph.D. in the Department of Computer Engineering, Netaji Subhas Institute of Technology, New Delhi, India. His research interest includes wireless sensor networks, data hiding, and information security.