Improved Rhombus Predictor for Reversible Data Hiding Based on PEHS and Sorting Using Linear Weight Fitting

Main Article Content

Chaiyaporn Panyindee


The equal weighting values of a predictor for every image and embedding size cause mistakes. This article presents an improvement rhombus predictor for Reversible Data Hiding (RDH) based on prediction-error histogram shift (PEHS) and sorting. The rhombus predictor has been exploited significantly in many researches related to RDH. Four neighboring statics are used for prediction in order to obtain a small prediction-error value. When embed data into these values, there is low distortion. In this work, the researcher improved the traditional rhombus predictor by using linear weight fitting (LWF). Finding a suitable new weight value achieved maximum possible PSNR results in each image and each embedding size. The experimental results of the proposed method showed improvement the PSNR value compared to the rhombus predictor in previous work.


Download data is not yet available.

Article Details

How to Cite
Panyindee, C. (2019). Improved Rhombus Predictor for Reversible Data Hiding Based on PEHS and Sorting Using Linear Weight Fitting. Naresuan University Engineering Journal, 14(1), 50–60. Retrieved from
Research Paper


[1] Tian, J. (2003). Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol, 13(8), 890–896.

[2] Alattar, A.M. (2003). Reversible watermark using difference expansion of triplets, in Proc. IEEE Int. Conf. Image Process. IEEE International Conference on Image Processing, Catalonia, Spain, vol. 1, 501–504.

[3] Alattar, A.M. (2004). Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans. Image Process. 13, 1147–1156.

[4] Thodi, D.M., Rodriguez, J.J. (2007). Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process 16(3), 721–730.

[5] Weinberger, M.J., Seroussi, G., Sapiro, G. (2000). The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. Image Process. 9(8), 1309–1324.

[6] Chen, M., Chen, Z., Zeng, X., Xiong, Z. (2010). Model order selection in reversible image watermarking. IEEE J. Sel. Top. Signal Process. 4(3), 592–604.

[7] Wu, X., Memon, N. (1997). Context-based, adaptive, lossless image coding. IEEE Trans. Commun. 45(4), 437–444.

[8] Sachnev, V., Kim, H.J., Nam, J., Suresh, S., Shi, Y.Q. (2009). Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circuits Syst. Video Technol. 19(7), 989–999.

[9] Dragoi, I.C., Coltuc, D. (2014). Local-prediction-based difference expansion reversible watermarking. IEEE Trans. Image Process. 23(4), 1779–1790.

[10] Hwang, H.J., Kim, H.J., Sachnev, V., Joo, S.H. (2010). Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting. KSII, Trans. Internet Inform. Syst. 4(4), 655–670.

[11] Kang, S.U., Hwang, H.J., Kim, H.J. (2012) Reversible watermark using an accurate predictor and sorter based on payload balancing. ETRI J. 34(3), 410–420.

[12] Feng, G., Qian, Z., Dai, N. (2012). Reversible watermarking via extreme learning machine prediction. Neuro computing 82(1), 62–68.

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

[14] Kamstra, L.H.J., and Heijmans, A.M. (2005). Reversible data embedding into images using wavelet techniques and sorting. IEEE Trans. Image Process., 14(12), 2082–2090.

[15] Yang, W.Y., Cao, W., Chung, T.S., and Morris, J. (2005). Applied Numerical Methods Using MATLAB, New Jersey: A John Wiley and Sons.

[16] Panyindee, C., Pintavirooj, C. (2014). Reversible Data Hiding Scheme Using Optimal Weight Predictor Based on DMT in Medical Imaging. in Proc. IEEE Int. The 7th 2014 Biomedical Engineering International Conference, 247.

[17] Miscelaneous Gray Level Images (512 X 512). [Accessed: Oct. 11, 2013].