The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Digital Watermarking using Multi-resolution Characteristic of 2D Cellular Automata Transform

다 해상도 특성을 갖는 2D 셀룰러 오토마타 변환을 이용한 디지털 워터마킹

  • 박영일 (부경대학교 정보통신공학과 정보시스템 연구실) ;
  • 김석태 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a digital watermarking method using Multi-resolution Characteristic of 2D CAT (2D cellular automata transform). Firstly, we select the gateway values to generate a basis function and the basis function transforms images into cellular automata space. Then, we embed the random bit sequence as watermark in specific parts of cellular automata transform coefficients. The proposed method not only verifies higher fidelity than the existing method but also stronger stability on JPEG lossy compression, filtering, sharpening and noise through tests for robustness. Moreover, the proposed scheme allows only one 2D CAT basis function per gateway value. Since there are $2^{96}$ possible gateway values.

본 논문에서는 다 해상도 특성을 갖는 2D 셀룰러 오토마타 변환 (2D Cellular Automata Transform)을 이용한 디지털 워터마킹 방법을 제안한다. 먼저 게이트웨이(gateway) 값들을 선택하여 기저함수를 만든 후 원 영상을 셀룰러 오토마타 영역으로 변환한다. 다음 변환 영역의 특정 부분에 랜덤 비트 옅을 워터마크로 삽입한다. 마지막으로 실험을 통하여 제안 방법의 충실도가 기존의 방법보다 높을 뿐만 아니라 JPEG 압축, 필터링, 첨예화, 노이즈 등 공격에도 강인성을 가지고 있음을 증명한다. 본 제안 방법에서 기저함수는 한 조의 게이트웨이 값들에 의해 유일하게 하나가 존재하며 가능한 게이트웨이 값들의 종류는 $2^{96}$개가 있기 때문에 뛰어난 안전성을 가진다.

Keywords

References

  1. M. Arnold, M. Schmucker, and S. D.Wolthusen, "Techniques and Applications of Digital watermarking and Content Protection",Artech House, Boston, London, 2003
  2. W. C. Chu, "DCT-Based Image Watermarking Using Sub-sampling", IEEE Trans. on Multimedia, Vol.1, pp.34-38, 2003 https://doi.org/10.1109/TMM.2003.808816
  3. M. A. Suhail, and M. S. Obaidat, "Digital Watermarking based DCT and JPEG Model".IEEE Trans. on Instrumentation andMeasurement, Vol.52, No.5, pp.1640-1647,2003 https://doi.org/10.1109/TIM.2003.817155
  4. J. Y. Huang, and C. S. Yang, "Image Digital Watermarking Algorithm using Multiresolution Wavelet Transform", Proc. IEEE International Conference on Systems, Man & Cybernetics,Hague, Netherlands, pp.2977-2982, 2004
  5. 이경훈, 김용훈, 이태홍, "웨이블릿 기반의 강인한 패턴 디지털 워터마킹 방법", 한국 멀티미디어 학회 논문지, Vol.7, No. 1, pp.98-105, 2004
  6. 박영일, 김석태, "선형계수확장 기반의 새로운 웨이블릿 워터마킹", 한국통신학회 논문지, Vol.32, pp.16-22, 2006
  7. 박영일, 김석태, "웨이블릿 기반의 자기참조 기법을 이용한 블라인드 워터마킹", 한국통신학회 논문지, Vo. 33, No. 1, pp.62-67, 2008
  8. I. J. Cox, J. Killian, T. Leghton, and T.Shamoon, "Secure Spread Spectrum watermarkingfor Multimedia", IEEE Transactions onImage Processing Vol.6, No. 12, pp.1673-1687,1997 https://doi.org/10.1109/83.650120
  9. S. Joo, Y. Suh, J. Shin, H. Kikuchi, and S. –J.Cho, "A New Robust Watermark Embeddinginto Wavelet DC Components", ETRI Journal,Vol.24, No. 5, pp.401-404, 2002 https://doi.org/10.4218/etrij.02.0202.0502
  10. J. W. Wang, G. Liu, Y. W. Dai, J. S. Sun, Z.Q. Wang, and S. G. Lian, "Locally optimumDetection for barni's Multiplicative Watermarking in DWT domain", InternationalJournal of Signal Processing, Vol.88, No. 1,pp.117-130, 2008 https://doi.org/10.1016/j.sigpro.2007.07.012
  11. J. Von Neumann, 'The General and LogicalTheory of Automata', Collected Works, A. H.Taub, Vol.5, pp.288, 1963
  12. S. Wolfram, "Statical Mechanic of Cellular Automata", Review of Modern Physiscs,Vol.55, pp.601-644, 1983 https://doi.org/10.1103/RevModPhys.55.601
  13. S. Wolfram, "Computational Theory of CellularAutomata in Cellular Automata and Complexity", Addison-Wesley, pp.150-202,1984
  14. Olu Lafe, "Cellular Automata Transforms:Theory and Application in Multimedia Compression, Encryption, and Modeling",Kluwer Academic Publishers, Boston/Dordrecht/London, 2000
  15. SHIBA Reiko, KANG Seok, and AOKIYoshinao 'An image watermarking techniqueusing cellular automata transform', IEEE Region 10 conference, TENCON 2004,proceedings analog and digital techniques inelectrical engineering, Thailand, pp.21-24,November 2004