Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

A novel reversible data hiding using border point and localization

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we propose a novel data hiding method based on histogram framework which is essentially different from the conventional histogram-based data hiding methods. The conventional methods always use the peak point to embed the secret data and before the embedding all pixels between peak point and zero point must be shifted to zero point to provide an extra space for embedding. The distortion is mainly caused by this shifting operation. We propose using the border point of the histogram instead of peak point to embed the secret data so that the shifting can be completely avoided. Because there are no pixels between border point and extremum point (i.e. 0 or 255), there is no shifting before embedding. Then, to increase the embedding capacity, more border points are needed for embedding. Therefore, the localization is exploited to divide the cover image into non-overlapping blocks to generate more border points. Compared with other histogram-based data hiding methods, our proposed method provides higher image quality because the shifting is avoided, and the embedding capacity is also high due to the localization. Experimental results show that the PSNR of our proposed method is at least 5–10 dB higher than the related histogram-based data hiding methods under the same embedding capacity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Chang C-C, Nguyen TS, Lin C-C (2011) A reversible data hiding scheme for VQ indices using locally adaptive coding. J Vis Commun Image Represent 22:664–672

    Article  Google Scholar 

  2. Chang C-C, Tai W-L, Lin C-C (2006) A reversible data hiding scheme based on side match vector quantization. IEEE Trans Circ Syst Vi Technol 16(10):1301–1308

    Article  Google Scholar 

  3. Chang C-C, Hsieh Y-P, Lin C-Y (2007) Lossless data embedding with high embedding capacity based on declustering for VQ-compressed codes. IEEE Trans Inf Forensic Secur 2(3):341–349

    Article  Google Scholar 

  4. Rosiyadi D, Horng SJ, Fan Pz, Wang X, Muhammad KK, Pan Y (2012) An efficient copyright protection scheme for e-government document images. IEEE Multimedia, Vol.19, No. 3

  5. Horng SJ, Fan P, Wang X (2013) An adaptive watermarking scheme for e-government document images, multimedia tools and applications. Springer-Verlag, June

  6. Horng S-J, Rosiyadi D, Li T, Takao T, Guo M, Khan MK (2013) Blind Image copyright protection scheme for e-government. J Vis Commun Image Represent 24(7):1099–1105

    Article  Google Scholar 

  7. Lee C-F, Chen H-L (2011) Reversible data hiding based on histogram modification of prediction-error. Imaging Sci J 59:278–292

    Article  Google Scholar 

  8. Lee J-D, Chiou Y-H, Guo J-M (2010) Reversible data hiding based on histogram modification of SMVQ indices. IEEE Trans Inf Forensic Secur 5(4):638–648

    Article  Google Scholar 

  9. Li XL, Li J, Li B, Yang B (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process pp.198-205

  10. Li X, Yang B, Zeng T (2011) Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans Image Process 20(12):3524–3533

    Article  MathSciNet  Google Scholar 

  11. Lin W-H, Horng S-J, Kao T-W, Chen R-J (2009) Image copyright protection with forward error correction. Expert Syst Appl 36(9):11888–11894

    Article  Google Scholar 

  12. Lin W-H, Wang Y-R, Horng S-J, Kao T-W, Pan Y (2009) A blind watermarking method using maximum wavelet coefficient quantization. Expert Syst Appl 36(9):11509–11516

    Article  Google Scholar 

  13. Lin W-H, Wang Y-R, Horng S-J (2009) A wavelet-tree-based watermarking method using distance vector of binary cluster. Expert Syst Appl 36(6):9869–9878

    Article  Google Scholar 

  14. Lin W-H, Wang Y-R, Horng S-J, Fan P (2008) An efficient watermarking method based on significant difference of wavelet coefficient quantization. IEEE Trans Multimedia 10(5):746–757

    Article  Google Scholar 

  15. Luo L, Chen Z, Chen M, Zeng X, Xiong Z (2010) Reversible image watermarking using interpolation technique. IEEE Trans Inf Forensic Secur 5(1):187–193

    Article  Google Scholar 

  16. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Vi Technol 16(8):354–362

    Google Scholar 

  17. Rosiyadi D, Horng S-J, Suryana N, Masthurah N (2012) A comparison between the hybrid using genetic algorithm and the pure hybrid watermarking scheme. Int J Comput Theory and Eng 4(3):329–331

    Article  Google Scholar 

  18. Tai W-L, Yeh C-M, Chang C-C (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circ Syst Vi Technol 19(6):906–910

    Article  Google Scholar 

  19. Tsai P, H YC, Yeh HL (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process. pp.1129-1143

  20. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity’. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  21. Wu HT, Huang JW (2012) Reversible image watermarking on prediction errors by efficient histogram modification. Signal Process., pp.3000-3009

  22. Zhao ZF, Luo H, Lu ZM, Pan JS (2011) Reversible data hiding based on multilevel histogram modification and sequential recovery. Int J Electron Commun. pp.814-826

Download references

Acknowledgments

This work is supported in part by Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20130201110071), Project Supported by Key Science and Technology Program of Shaanxi Province (Grant No. 2012GY2-30) and Open Project Program of the State Key Lab of SKL (Grant No. KFKT2013B05), Nanjing University.

Author information

Authors and Affiliations

  1. School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an, 710049, People’s Republic of China

    Zhibin Pan, Sen Hu, Xiaoxiao Ma & Lingfei Wang

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, 210093, People’s Republic of China

    Zhibin Pan

Authors
  1. Zhibin Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sen Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoxiao Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lingfei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhibin Pan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, Z., Hu, S., Ma, X. et al. A novel reversible data hiding using border point and localization. Multimed Tools Appl 75, 1285–1299 (2016). https://doi.org/10.1007/s11042-014-2368-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2368-5

Keywords

Search

Navigation