This paper presents a new reversible data hiding scheme based on rhombus prediction. Pixels are divided into two sets: dots and crosses. The set of crosses is used as the prediction context for each pixel of the dots. The set of dots is used to embed the message using prediction error expansion. Local variance and depth of the prediction context in the image-value domain ([0, 255] for grayscale images), which are two unchanged attributes in the embedding process, are used to sort the pixels of the set of dots. From this sorted set, we obtain the expandable segments (containing only the expandable pixels). Each expandable segment is marked by two 16-bit integers. Using at most 10 segments, equivelent to 320 extra bits, may be sufficient to cover all expandable bits for hiding data. As a result, the proposed method can improve the embedding capacity as well as the image quality without using the location map as in previous methods.

Reversible data hiding, pixel sorting, difference expansion, pixel prediction.

I.-C. Dragoi and D. Coltuc, “Local-prediction-based difference expansion reversible watermarking,” IEEE Transactions on Image Processing, vol. 23, no. 4, pp. 1779–1790, 2014.

M. Kumar and S. Agrawal, “Reversible data hiding based on prediction error expansion using adjacent pixels,” Security and Communication Networks, vol. 9, pp. 3703–3712, 2016.

B. Macq, “Lossless multiresolution transform for image authenticating watermarking,” in Proceedings of the 10th European Signal Processing Conference, 2000, pp. 1–4.

X. Wu and N. Memon, “Context-based, adaptive, lossless image coding,” IEEE Transactions on Communications, vol. 45, no. 4, pp. 437–444, 1997.

J. Fridrich, M. Goljan, and R. Du, “Invertible authentication,” in Proceedings of the Security and Watermarking of Multimedia contents III, vol. 4314, 2001, pp. 197–209.

K. Sao Nguyen, Q. H. Le, and V. A. Pham, “A new reversible watermarking method based on histogram shifting,” Applied Mathematical Sciences, vol. 11, pp. 445–460, 2017.

J.-D. Lee, Y.-H. Chiou, and J.-M. Guo, “Reversible data hiding based on histogram modification of SMVQ indices,” IEEE Transactions on Information Forensics and Security, vol. 5, no. 4, pp. 638–648, 2010.

J. Tian, “Reversible data embedding using a difference expansion,” IEEE Transactions on Circuits and System for Video Technology, vol. 13, no. 8, pp. 890–896, 2003.

D. M. Thodi and J. J. Rodríguez, “Expansion embedding techniques for reversible watermarking,” IEEE Transactions on Image Processing, vol. 16, no. 3, pp. 721–730, 2007.

V. Sachnev, H. J. Kim, J. Nam, S. Suresh, and Y. Q. Shi, “Reversible watermarking algorithm using sorting and prediction,” IEEE Transactions on Circuits and System for Video Technology, vol. 19, no. 7, pp. 989–999, 2009.

X. Qu and H. J. Kim, “Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding,” Signal Processing, vol. 111, pp. 249–260, 2015.

D. M. Thodi and J. J. Rodríguez, “Reversible watermarking by prediction-error expansion,” in Proceedings of the 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004, pp. 21–25.

T. Phiasai, P. Kumhom, and K. Chamnongthai, “A digital image watermarking technique using prediction method and weber ratio,” in Proceedings of the IEEE International Symposium on Communications and Information Technology (ISCIT), 2004, pp. 314–317.

“Images data,” http://decsai.ugr.es/cvg/dbimagenes and http://sipi.usc.edu/databas, 2017.

D. Taubman and M. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice. Springer Science & Business Media, 2012, vol. 642.

**CƠ QUAN CHỦ QUẢN: BỘ THÔNG TIN VÀ TRUYỀN THÔNG (MIC)**

Giấp phép số 69/GP-TTĐT cấp ngày 26/12/2014.

Tổng biên tập: **Vũ Chí Kiên**

Tòa soạn: 110-112, Bà Triệu, Hà Nội; Điện thoại: 04. 37737136; Fax: 04. 37737130; Email: chuyensanbcvt@mic.gov.vn

Ghi rõ nguồn “Tạp chí Công nghệ thông tin và truyền thông” khi phát hành lại thông tin từ website này