DOI QR코드

DOI QR Code

Reversible Data Embedding Algorithm based on Pixel Value Prediction Scheme using Local Similarity in Image

지역적 유사성을 이용한 픽셀 값 예측 기법에 기초한 가역 데이터 은닉 알고리즘

  • Jung, Soo-Mok (Division of Computer Science & Engineering, Sahmyook University)
  • Received : 2017.12.12
  • Accepted : 2017.12.15
  • Published : 2017.12.30

Abstract

In this paper, an effective reversible data embedding algorithm was proposed to embed secrete data into image. In the proposed algorithm, prediction image is generated by accurately predicting pixel values using local similarity existing in image, difference sequence is generated using the generated prediction image and original cover image, and then histogram shift technique is applied to create a stego-image with secrete data hidden. Applying the proposed algorithm, secrete data can be extracted from the stego-image and the original cover image can be restored without loss. Experimental results show that it is possible to embed more secrete data into cover image than APD algorithm by applying the proposed algorithm.

본 논문에서는 기밀 데이터를 커버 이미지에 은닉하는 효과적인 가역 데이터 은닉 기법을 제안하였다. 제안된 기법에서는 이미지에 존재하는 지역적 유사성을 이용하여 픽셀 값을 정확하게 예측하여 예측 이미지를 생성하였고, 생성된 예측 이미지와 원본 커버 이미지를 사용하여 차분 시퀀스를 생성한 후, 히스토그램 쉬프트 기법을 적용하여 기밀데이터가 은닉된 스테고 이미지(stego-image)를 생성하였다. 스테고 이미지로부터 기밀 데이터를 추출하고 원본 커버 이미지를 손실 없이 복원할 수 있다. 제안된 기법을 적용하면 기존의 APD 기법에 비하여 더 많은 기밀 데이터를 은닉할 수 있음을 실험으로 확인하였다.

Keywords

References

  1. H. C. Huang, C. M. Chu, and J. S. Pan, "The optimized copyright protection system with genetic watermarking," Soft Computing, Vol. 13, No. 4, pp. 333-343, Feb. 2009. https://doi.org/10.1007/s00500-008-0333-9
  2. Z. Ni, Y. Q. Shi, N. Ansari, and W. Su, "Reversible data hiding," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 16, No. 3, pp. 354-362, March 2006. https://doi.org/10.1109/TCSVT.2006.869964
  3. Y. C. Li, C. M. Yeh, and C. C. Chang, "Data hiding based on the similarity between neighboring pixels with reversibility," Digital Signal Processing, Vol. 20, No. 4, pp. 1116-1128, July 2010. https://doi.org/10.1016/j.dsp.2009.10.025
  4. C. L. Tsai, K. C. Fan, C. D. Chung, and T. C. Chuang, "Reversible and lossless data hiding with application in digital library," Proc. 38th Annual 2004 Int. Canahan Conf. on Security Technology, pp. 226-232, Albuquerque, New Mexico, USA, Oct. 2004.
  5. M. U. Celik, G. Sharma, A. M. Tekalp, E Saber, "Reversible data hiding," Proc. 2002 Intl. Conf. on Image Processing, Vol 3, pp. 157-160, Rochester, New York, USA, Sep. 2002.
  6. C. C. Chang, W. L. Tai, and C. C. Lin, "A reversible data hiding scheme based on side match vector quantization," IEEE Trans. on Circuits and Systems for Video Technology, Vol. 16, No. 10, pp. 1301-1308, Oct. 2006. https://doi.org/10.1109/TCSVT.2006.882380
  7. L. Kamstra, H.J.A.M. Heijmans, "Reversible data embedding into images using wavelet techniques and sorting," IEEE Trans. on Image Process, Vol. 14, No. 12, pp. 2082-2090, Dec. 2005. https://doi.org/10.1109/TIP.2005.859373
  8. H. W. Tseng and C. P. Hsieh, "Reversible data hiding based on image histogram modification," Imaging Science Journal, Vol. 56, No. 5, pp. 271-278, Oct. 2008. https://doi.org/10.1179/174313108X288103
  9. X. Li, B. Li, B. Yang, and T. Zeng, "General Framework to Histogram shifting based Reversible Data Hiding," IEEE Trans. on Image Processing, Vol. 22, No. 6, pp. 2181-2191, Feb. 2013. https://doi.org/10.1109/TIP.2013.2246179
  10. C. C. Lo, Y. C. Hu, W. L. Chen, and C. M. Wu, "Reversible Data Hiding Scheme for BTC-compressed Images based on Histogram Shifting," International Journal of Security and Its Applications, Vol. 8, No. 2, pp. 301-314, March 2014. https://doi.org/10.14257/ijsia.2014.8.2.31
  11. S. M. Jung, B. W. On, "Reversible data hiding algorithm using spatial locality and the surface characteristics of image," Journal of The Korea Society of Computer and Information, Vol. 21, No. 8, pp. 1-12, Aug. 2016. https://doi.org/10.9708/JKSCI.2016.21.8.001