Minimum Structural Similarity Distortion for Reversible Data Hiding

XU Jiajia; ZHANG Weiming; JIANG Ruiqi; YU Nenghai; HU Xiaocheng

doi:10.1049/cje.2018.03.012

Volume 27 Issue 3

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2018 > 27(3): 582-587

XU Jiajia, ZHANG Weiming, JIANG Ruiqi, et al., “Minimum Structural Similarity Distortion for Reversible Data Hiding,” Chinese Journal of Electronics, vol. 27, no. 3, pp. 582-587, 2018, doi: 10.1049/cje.2018.03.012

Citation:

XU Jiajia, ZHANG Weiming, JIANG Ruiqi, et al., “Minimum Structural Similarity Distortion for Reversible Data Hiding,” Chinese Journal of Electronics, vol. 27, no. 3, pp. 582-587, 2018, doi: 10.1049/cje.2018.03.012

Citation:

PDF( 739 KB)

Minimum Structural Similarity Distortion for Reversible Data Hiding

doi: 10.1049/cje.2018.03.012

University of Science and Technology of China, Hefei 230026, China

Funds: This work is supported by the Natural Science Foundation of China (No.61170234, No.61572452) and the Strategic Priority Research Program through the Chinese Academy of Sciences (No.XDA06030601).

Received Date: 2015-12-28
Rev Recd Date: 2016-04-19
Publish Date: 2018-05-10

Abstract

Abstract

Until now, most Reversible data hiding (RDH) techniques have been evaluated by Peak signal-tonoise ratio (PSNR), which based on Mean squared error (MSE). Unfortunately, MSE turns out to be an extremely poor measure when the purpose is to predict perceived signal fidelity or quality. The Structural similarity (SSIM) index has gained widespread popularity as an alternative motivating principle for the design of image quality measures. How to utilize the characterize of SSIM to design RDH algorithm is very critical. We propose an optimal RDH algorithm under structural similarity constraint. We deduce the metric of the structural similarity constraint, and further we prove it does not hold Non-crossing-edges (NCE) property. We construct the rate-distortion function of optimal structural similarity constraint, which is equivalent to minimize the average distortion for a given embedding rate, and then we can obtain the optimal transition probability matrix under the structural similarity constraint. Experiments show that our proposed method can be used to improve the performance of previous RDH schemes evaluated by SSIM.
- Reversible data hiding,
- Structural similarity,
- Recursive code construction

FullText(HTML)

References(20)

References

J. Tian, "Reversible data embedding using a difference expansion", IEEE Trans. Circuits Syst. Video Technol., Vol.13, No.8, pp.890-896, 2003.

Z. Qian, X. Zhang, and S. Wang, "Reversible data hiding in encrypted JPEG bitstream", IEEE Transactions on Multimedia., Vol.16, No.5, pp.1486-1491, 2014.

V. Sachnev, H. Kim, J. Nam, S. Suresh and Y. Shi, "Reversible watermarking algorithm using sorting and prediction", IEEE Trans. Circuits Syst. Video Technol., Vol.19, No.7, pp.989-999, 2009.

M. Afsharizadeh, M. Mohammadi, "A reversible watermarking prediction based scheme using a new sorting and technique", 10th International Conference on Information Security and Cryptology, pp.98-104, 2013.

L. Kamstra and A. Heijmans, "Reversible data embedding into images using wavelet techniques and sorting", IEEE Trans. Image Process., Vol.14, No.12, pp.2082-2090, 2005.

Z. Wang, A. Bovik, H. Sheikh, E. Simoncelli, "Image quality assessment:From error visibility to structural similarity", IEEE Transactions on Image Processing, Vol.13, No.4, 2004.

D. Brunet, E. Vrscay and Z. Wang, "On the mathematical properties of the structural similarity index", IEEE Transactions on Image Processing, Vol.21, No.4, pp.1488-1499, 2012.

T. Kalker and F. Willems, "Capacity bounds and code constructions for reversible data-hiding", Proc. of 14th International Conference on Digital Signal Processing, pp.71-76, 2002.

W. Zhang, B. Chen and N. Yu, "Improving various reversible data hiding schemes via optimal codes for binary covers", IEEE Trans. Image Process., Vol.21, No.6, pp.2991-3003, 2012.

W. Zhang, X. Hu, X. Li and N. Yu, "Recursive histogram modification:Establishing equivalency between reversible data hiding and lossless data compression", IEEE Trans. Image Process., Vol.22, No.7, pp.2775-2785, 2013.

X. Hu, W. Zhang, X. Hu, N. Yu, X. Zhao and F. Li, "Fast estimation of optimal marked-signal distribution for reversible data hiding", IEEE Trans. Inf. Forensics Security, Vol.8, No.5, pp.779-788, 2013.

W. Zhang, X. Hu, X. Li and N. Yu", Optimal transition probability of reversible data hiding for general distortion metrics and its applications", IEEE Trans Image Process, Vol.24, No.1, pp.294-304, 2015.

S. Lin and W. Chung, "The scalar scheme for reversible information-embedding in gray-scale signals:Capacity evaluation and code constructions", IEEE Trans. on Information Forensics and Security, Vol.7, No.4, pp.1155-1167, 2012.

X. Zhang, "Reversible data hiding with optimal value transfer", IEEE Trans. on Multimedia, Vol.15, No.2, pp.316-325, 2013.

P. Hst, "A new weighted metric:The relative metric Ⅱ", J. Math. Anal. Appl., Vol.301, No.2, pp.336-353, 2005.

Y. Huang, J. Kuo and W. Hsieh, "Capacity controllable location map free reversible watermarking", Chinese Journal of Electronics, Vol.24, No.3, pp.518-523, 2015.

J. Domnguez-molina, G. Gonzlez-faras, "A practical procedure to estimate the shape parameter in the generalized Gaussian distribution", http://www.cimat.mx/reportes/enlinea/I-01-18-eng.pdf

X. Tang, Z. Ma, X. Niu and Y. Yang, "Compressive sensingbased audio semi-fragile zero-watermarking algorithm", Chinese Journal of Electronics, Vol.24, No.3, pp.492-497, 2015.

Laboratory for Image and Video Engineering, http://live.ece.utexas.edu/.

J. Xu, W. Zhang, N. Yu and L. Zhuang, "A video watermarking algorithm based on secret sharing and motion vectors", Acta Electronica Sinica, Vol.40, No.1, pp.8-13, 2012.

Relative Articles

Supplements(0)

Cited By

Proportional views