Fast Watermark Synchronization Based on Complementary Templates

Jong-Uk Hou, Sang-Keun Ji, Heung-Kyu Lee

Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea.
Division of Web Science and Technology, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, South Korea.

DOI: 10.4236/jcc.2014.24009                

Abstract

A recent trend of the digital watermark requires not only the robustness but also speed. To achieve these requirements, we propose a watermark synchronization scheme based on two kinds of templates. The first one is the rotation invariant template for estimating scale parameter, and the second is the scale invariant template for estimating rotation parameter. Theoretically, complementary templates greatly reduce the search space at the detection stage and achieve robustness against the RST distortion. The results report that the proposed method is useful for the water- mark detection system which requires both a real-time detection and robustness.

Keywords

Digital Image Watermarking; Template Matching; Affine Transform; Real-Time Detection

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Digital Watermarking Alliance. Enabling New Mobile Applications—A Comparison of Technologies.
[2]	Rodriguez, T.F. and Bavis, B.L. (2012) Channelized Audio Watermarks. US Patent US 2012/0277893.
[3]	Ruanaidh, J.J.K.O. and Pun, T. (1998) Rotation, Scale and Translation Invariant Spread Spectrum Digital Image Watermarking. Signal Processing, 66, 303-317. http://dx.doi.org/10.1016/S0165-1684(98)00012-7
[4]	Zheng, D., Zhao, J.Y. and Saddik, A.E. (2003) RST-Invariant Digital Image Watermarking Based on Log-Polar Mapping and Phase Correlation. IEEE Transactions on Circuits and Systems for Video Technology, 13, 753-765. http://dx.doi.org/10.1109/TCSVT.2003.815959
[5]	Xu, X., Zhang, R. and Niu, X.X. (2010) Image Synchronization Using Watermark as RST Invariant Descriptors. 2010 IEEE International Conference on Information Theory and Information Security (ICITIS), 831-836.
[6]	Pereira, S. and Pun, T. (2000) Robust Template Matching for Affine Resistant Image Watermarks. IEEE Transactions on Image Processing, 9, 1123-1129.
[7]	Kang, X.G., Huang, J.W., Shi, Y.Q. and Lin, Y. (2003) A DWT-DFT Composite Watermarking Scheme Robust to Both Affine Transform and JPEG Compression. IEEE Transactions on Circuits and Systems for Video Technology, 13, 776-786.
[8]	Araujo, H. and Dias, J.M. (1996) An Introduction to the Log-Polar Mapping [Image Sampling]. Proceedings of Second Workshop on Cybernetic Vision, 139-144.
[9]	Ramirez, R.W. (1985) The FFT: Fundamentals and Concepts. Prentice-Hall, Englewood Cliffs.
[10]	Johnson, S.G. and Frigo, M. Benchfft: A Program to Benchmark FFT Software.
[11]	Solanki, K., Dabeer, O., Madhow, U., Manjunath, B.S. and Chandrasekaran, S. (2003) Robust Image-Adaptive Data Hiding: Modeling, Source Coding, and Channel Coding. 41st Allerton Conference on Communications, Control, and Computing.
[12]	Rosa, A., Barni, M., Bartolini, F., Cappellini, V. and Piva, A. (2000) Optimum Decoding of Non-Additive Full Frame dft Watermarks. In: Pfitzmann, A., Ed., Information Hiding, Lecture Notes in Computer Science, Vol. 1768, Springer, Berlin, Heidelberg, 159-171.