DOI QR코드

DOI QR Code

High Performance Lossless Data Embedding Using a Moving Window

움직이는 창을 이용한 고성능 무손실 데이터 삽입 방법

  • Kang, Ji-Hong (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Jin, Honglin (Dept. of Electrical and Electronic Engineering, Yonsei University) ;
  • Choe, Yoon-Sik (Dept. of Electrical and Electronic Engineering, Yonsei University)
  • 강지홍 (연세대학교 전기전자공학부) ;
  • ;
  • 최윤식 (연세대학교 전기전자공학부)
  • Received : 2011.03.16
  • Accepted : 2011.08.23
  • Published : 2011.09.30

Abstract

This paper proposes a new lossless data embedding algorithm on spatial domain of digital images. A single key parameter is required to embed and extract data in the algorithm instead of embedding any additional information such as the location map. A $3{\times}3$ window slides over the cover image by one pixel unit, and one bit can be embedded at each position of the window. So, the ideal embedding capacity equals to the number of pixels in an image. For further increase of embedding capacity, new weight parameters for the estimation of embedding target pixels have been used. As a result, significant increase in embedding capacity and better quality of the message-embedded image in high capacity embedding have been achieved. This algorithm is verified with simulations.

본 논문에서는 디지털 영상을 위한 공간 영역에서의 무손실 데이터 삽입 방법을 제안한다. 제안하는 방법은 데이터 삽입 및 추출을 위해 위치 지도 등의 부가 정보를 삽입하는 대신에 단 한 개의 파라미터 만을 필요로 한다. 삽입 과정에서는 $3{\times}3$ 크기의 창이 대상 영상 위를 한 화소 단위로 움직이며 각 위치에서 한 비트의 데이터를 삽입 할 수 있다. 따라서, 이상적인 삽입 용량은 영상의 화소수와 동일하다. 또한, 추가적인 실제 삽입 용량의 증가를 위해, 삽입 대상 화소의 예측을 위한 새로운 계수를 적용하였다. 그 결과 기존의 방법에 비해 삽입 용량이 매우 큰 폭으로 증가하고, 고용량 데이터 삽입 시의 영상 화질 또한 향상되었다. 제안 방법은 컴퓨터 시뮬레이션을 통해 검증하였다.

Keywords

References

  1. J. Fridrich, M. Goljan, and R. Du, "Lossless data embedding - New paradigm in digital watermarking," EURASIP J. on Appl. Signal Process., vol.2002, no.2, pp.185-196, Feb. 2002. https://doi.org/10.1155/S1110865702000537
  2. X. Zhang, "Efficient data hiding with plus-minus one or two," IEEE Signal Process. Letters, vol.17, Jul. 2010. https://doi.org/10.1109/LSP.2010.2049415
  3. J. Tian, "Reversible data embedding using a difference expansion," IEEE Trans. Circuits Syst. Video Technol., vol.13, no.8, pp.890-896, Aug. 2003. https://doi.org/10.1109/TCSVT.2003.815962
  4. Z. Ni, Y. Shi, N. Ansari, and W. su, "Reversible data hiding," IEEE Trans. Circuits Syst. Video Technol., vol.16, no3, Mar. 2006. https://doi.org/10.1109/TCSVT.2006.869964
  5. H. L. Jin, M. Fujiyoshi, and H. Kiya, "Lossless data hiding in the spatial domain for high quality images," IEICE Trans. Fundamentals, vol.E90-A, no.4, pp.771-777, Apr. 2007. https://doi.org/10.1093/ietfec/e90-a.4.771
  6. S. Arjun, and N. Rao, "An approach to reversible information hiding for images," TENCON - 2008 IEEE Region 10 Conference, Hyderabad, India, Nov. 2008. https://doi.org/10.1109/TENCON.2008.4766672
  7. H. L. Jin, Y. Choe, and H. Kiya, "Reversible data hiding based on adaptive modulation of statistics invertibility," IEICE Trans. Fundamentals, vol.E93-A, no.2, pp.565-569, Feb. 2010. https://doi.org/10.1587/transfun.E93.A.565
  8. "Still images and sequences," Center for Image Processing, Renesselaer Polytechnic Institute, http://www.cipr.rpi.edu/.