Reversible audio data hiding algorithm using noncausal prediction of alterable orders

This paper presents a reversible data hiding scheme for digital audio by using noncausal prediction of alterable orders. Firstly, the samples in a host signal are divided into the cross and the dot sets. Then, each sample in a set is estimated by using the past P samples and the future Q samples as prediction context. The order P + Q and the prediction coefficients are computed by referring to the minimum error power method. With the proposed predictor, the prediction errors can be efficiently reduced for different types of audio files. Comparing with the existing several state-of-the-art schemes, the proposed prediction model with expansion embedding technique introduces less embedding distortion for the same embedding capacity. The experiments on the standard audio files verify the effectiveness of the proposed method.

[1]  Xiaolong Li,et al.  Efficient Generalized Integer Transform for Reversible Watermarking , 2010, IEEE Signal Processing Letters.

[2]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

[3]  Chuchart Pintavirooj,et al.  Optimizations using the genetic algorithm for reversible watermarking , 2013, 2013 10th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology.

[4]  S. Geneva,et al.  Sound Quality Assessment Material: Recordings for Subjective Tests , 1988 .

[5]  Rangding Wang,et al.  Reversible Data Hiding for Audio Based on Prediction Error Expansion , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[6]  Albert H Nuttall,et al.  Spectral Analysis of a Univariate Process with Bad Data Points, via Maximum Entropy and Linear Predictive Techniques , 1976 .

[7]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[8]  Fei Peng,et al.  Adaptive reversible data hiding scheme based on integer transform , 2012, Signal Process..

[9]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[10]  Shijun Xiang,et al.  Non-integer Expansion Embedding for Prediction-Based Reversible Watermarking , 2014, IWDW.

[11]  Adnan M. Alattar Reversible watermark using difference expansion of triplets , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[12]  Yongjian Hu,et al.  DE-Based Reversible Data Hiding With Improved Overflow Location Map , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Asifullah Khan,et al.  A high capacity reversible watermarking approach for authenticating images: Exploiting down-sampling, histogram processing, and block selection , 2014, Inf. Sci..

[14]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[15]  Hyoung Joong Kim,et al.  Reversible Watermark Using an Accurate Predictor and Sorter Based on Payload Balancing , 2012 .

[16]  J.J. Rodriguez,et al.  Reversible watermarking by prediction-error expansion , 2004, 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004..

[17]  Yao Zhao,et al.  Reversible data hiding based on PDE predictor , 2013, J. Syst. Softw..

[18]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[19]  Weiming Zhang,et al.  Minimum Rate Prediction and Optimized Histograms Modification for Reversible Data Hiding , 2015, IEEE Transactions on Information Forensics and Security.

[20]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Yun Q. Shi,et al.  Reversible Data Hiding , 2003, IWDW.

[22]  Yun Q. Shi,et al.  Lossless data hiding: fundamentals, algorithms and applications , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[23]  Jeho Nam,et al.  Reversible Watermarking Algorithm Using Sorting and Prediction , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Akira Nishimura Reversible Audio Data Hiding Using Linear Prediction and Error Expansion , 2011, 2011 Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing.