Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

A Novel Reversible Data Hiding Technique based on Histogram Shifting and Efficient use of Location Map

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 89 - Number 1
Year of Publication: 2014
Nice Mathew
A. Grace Selvarani

Nice Mathew and Grace A Selvarani. Article: A Novel Reversible Data Hiding Technique based on Histogram Shifting and Efficient use of Location Map. International Journal of Computer Applications 89(1):25-29, March 2014. Full text available. BibTeX

	author = {Nice Mathew and A. Grace Selvarani},
	title = {Article: A Novel Reversible Data Hiding Technique based on Histogram Shifting and Efficient use of Location Map},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {89},
	number = {1},
	pages = {25-29},
	month = {March},
	note = {Full text available}


In this paper a reversible data hiding method which uses a novel algorithm based on histogram sifting is proposed. The distortion that occurs due to embedding can be completely removed during the data extraction. The proposed method uses double embedding to increase the reversibility. Location map information is embedded into the image itself, so that the reversibility can be easily achieved. The lower bound of PSNR for the proposed method is 51. 73dB for 20000 bits. Moreover, the proposed method is quite simple and efficient. Experimental results show that the new method performs better than existing methods.


  • Chan C. K. , Cheng L. M. 2004 Hiding data in images by simple LSB substitution. Pattern Recognit 37(3):469–474
  • Chan Y. K. , Chen W. T. , Yu S. S. , Ho Y. A. , Tsai C. S. , Chu Y. P. 2009 A HDWT-based reversible data hiding method. J Syst Softw 82(3):411–421
  • Jan S. R. , Hsu S. J. , Chiu C. F. , Chang S. L. 2011 An improved data hiding method using image interpolation. In: 2011 seventh international conference on intelligent information hiding and multimedia signal processing, pp 185–188
  • Lee S. K. , Suh Y. H. , and Ho Y. S. 2006 Reversible image authentication based on watermarking. Proc. IEEE Int. Conf. Multimedia Expo: 1321–1324.
  • Langelaar G. C. , Lagendijk R. L. 2001 Optimal differential energy watermarking of DCT encoded images and video. IEEE Trans Image Process 10(1):148–158
  • . Lu Z. M. , Pan J. S. , Sun S. H. 2000 VQ-based digital image watermarking method. Electron Lett 36(14):1201–1202
  • Ni Z. , Shi Y. Q. , Ansari N. , Su W. 2006 Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362
  • Pawar P. H. , Jondhale K. C. 2012 Histogram-based reversible data hiding using block division. In: 2012 IEEE international conference on advanced communication control and computing technologies (ICACCCT), pp 295–299
  • Yalman Y. , Akar F. , Erturk I. 2010 An image interpolation based reversible data hiding method using R-weighted coding. In: 2010 13th IEEE international conference on computational science and engineering, pp 346–350
  • Yang C. H. 2008 Inverted pattern approach to improve image quality of information hiding by LSB substitution. Pattern Recognit 41(8):2674–2683
  • Yang C. H. , Wang W. J. , Huang C. T. , Wang S. J. 2011 Reversible steganography based on side match and hit pattern for VQ-compressed images. Inf Sci 181(11):2218–2230
  • Zhao Z. , Luo H. , Lu Z. M. , Pan J. S. 2011 Reversible data hiding based on multilevel histogram modification and sequential recovery. AEÜ, Int J Electron Commun 65(10):814–826.
  • Honsinger C. W. , Jones P. , Rabbani M. , and Stoffel J. C. , 2001 Lossless Recovery of an Original Image Containing Embedded Data, U. S. Patent 6 278 791 B1
  • Salomon, David 2007. Data Compression: The Complete Reference (4 ed. ). Springer. p. 281. ISBN 978-1846286025.