# Reversible Data Hiding in Block Compressed Sensing Images

• Li, Ming (College of Computer and Information Engineering, Henan Normal University) ;
• Xiao, Di (Key Laboratory of Dependable Service Computing in Cyber Physical Society (Chongqing University) of Ministry of Education, College of Computer Science, Chongqing University) ;
• Zhang, Yushu (School of Electronics and Information Engineering, Southwest University)
• Received : 2014.02.27
• Accepted : 2015.09.25
• Published : 2016.02.01

#### Abstract

Block compressed sensing (BCS) is widely used in image sampling and is an efficient, effective technique. Through the use of BCS, an image can be simultaneously compressed and encrypted. In this paper, a novel reversible data hiding (RDH) method is proposed to embed additional data into BCS images. The proposed method is the first RDH method of its kind for BCS images. Results demonstrate that our approach performs better compared with other state-of-the-art RDH methods on encrypted images.

#### Acknowledgement

Supported by : National Natural Science Foundation of China

#### References

1. X. Zhang, "Reversible Data Hiding in Encrypted Image," IEEE Signal Process. Lett., vol. 18, no. 4, Apr. 2011, pp. 255-258. https://doi.org/10.1109/LSP.2011.2114651
2. X. Zhang, "Separable Reversible Data Hiding in Encrypted Image," IEEE Trans. Inf. Forensics Security, vol. 7, no. 2, Apr. 2012, pp. 826-832. https://doi.org/10.1109/TIFS.2011.2176120
3. W. Liu et al., "Efficient Compression of Encrypted Grayscale Images," IEEE Trans. Image Process., vol. 19, no. 4, Apr. 2010, pp. 1097-1102. https://doi.org/10.1109/TIP.2009.2038773
4. X. Zhang et al., "Efficient Reversible Data Hiding in Encrypted Images," J. Vis. Commun. Image Representation, no. 25, no. 2, Feb. 2014, pp. 322-328. https://doi.org/10.1016/j.jvcir.2013.11.001
5. K. Ma et al., "Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption," IEEE Trans. Inf. Forensics Security, vol. 8, no. 3, Mar. 2013, pp. 553-562. https://doi.org/10.1109/TIFS.2013.2248725
6. W. Hong, T.-S. Chen, and H.-Y. Wu, "An Improved Reversible Data Hiding in Encrypted Images Using Side Match," IEEE Signal Process. Lett., vol. 19, no. 4, Apr. 2012, pp. 199-202. https://doi.org/10.1109/LSP.2012.2187334
7. M. Li et al., "A Modified Reversible Data Hiding in Encrypted Images Using Random Diffusion and Accurate Prediction," ETRI J., vol. 36, no. 2, Apr. 2014, pp. 325-328. https://doi.org/10.4218/etrij.14.0213.0449
8. M. Li et al., "Improved Reversible Data Hiding for Encrypted Images Using Full Embedding Strategy," Electron. Lett., vol. 51, no. 9, Apr. 2015, pp. 690-691. https://doi.org/10.1049/el.2014.4476
9. D.L. Donoho, "Compressed Sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, Apr. 2006, pp. 1289-1306. https://doi.org/10.1109/TIT.2006.871582
10. Z. Gao et al., "Image Representation Using Block Compressive Sensing for Compression Applications," J. Vis. Commun. Image Representation, vol. 24, no. 7, Oct. 2013, pp. 885-894. https://doi.org/10.1016/j.jvcir.2013.06.006
11. Y. Rachlin and D. Baron, "The Secrecy of Compressed Sensing Measurements," Annual Allerton Conf. Commun., Contr. Comput., Urbana-Champaign, IL, USA, Sept. 23-26, 2008, pp. 813-817.
12. L. Gan, "Block Compressed Sensing of Natural Images," Int. Conf. Digital Signal Process., Cardiff, UK, July 1-4, 2007, pp. 403-406.
13. Y.C. Eldar and G. Kutyniok, "Compressed Sensing: Theory and Applications," NY, USA: Cambridge University Press, 2012, pp. 226-232.
14. R. Rodriguez-Sanchez et al., Miscellaneous Gray Level Images ($512{\times}512$), Computer Vision Group. University of Granada, 2014. Accessed Nov. 6, 2015. http://decsai.ugr.es/cvg/dbimagenes/g512.php