AUTHORS: Jakob Wassermann, Andrzej Dziech

Download as PDF

ABSTRACT: Watermarking technology.play a central role in the digital right management for multimedia data. Especially a video watermarking is a real challenge, because of very high compression ratio (about 1:200). Normally the watermarks can barely survive such massive attacks, despite very sophisticated embedding strategies. It can only work with a sufficient error correcting code method. In this paper, the authors introduce a new developed Enhanced Multidimensional Hadamard Error Correcting Code (EMHC), which is based on well known Hadamard Code, and compare his performance with Reed-Solomon Code regarding its ability to preserve watermarks in the embedded video. The main idea of this new developed multidimensional Enhanced Hadamard Error Correcting Code is to map the 2D basis images into a collection of one-dimensional rows and to apply a 1D Hadamard decoding procedure on them. After this, the image is reassembled, and the 2D decoding procedure can be applied more efficiently. With this approach, it is possible to overcome the theoretical limit of error correcting capability of (d-1)/2 bits, where d is a minimum Hamming distance. Even better results could be achieved by expanding the 2D to 3D EMHC. A full description is given of encoding and decoding procedure of such Hadamard Cubes and their implementation into video watermarking procedure.To prove the efficiency and practicability of this new Enhanced Hadamard Code, the method was applied to a video Watermarking Coding Scheme. The Video Watermarking Embedding procedure decomposes the initial video through Multi-Level Interframe Wavelet Transform. The low pass filtered part of the video stream is used for embedding the watermarks, which are protected respectively by Enhanced Hadamard or Reed-Solomon Correcting Code. The experimental results show that EHC performs much better than RS Code and seems to be very robust against strong MPEG compression.

KEYWORDS: Hadamard Error Correcting Code, ECC, Hadamard Transform, , Watermarking, DWT, MPEG

REFERENCES:

[1] PLOTKIN, M.: Binary Code with specified minimum distance, IRE Transactions, IT-6:445-450, 1960

[2] BOSE, R.C., SHRIKHANDE, S.S.: A note on the result in the theory of code construction. Inf. And Control 2, 183-194 (1965)

[3] PETERSON, W.W.: Error correcting codes. The M.I.T. Press, Massachusetts Institute of Technology & J.Wiley & Sons, New York 1961

[4] LEVENSHTEIN, V.I.: Application of Hadamard matrices to a problem in coding. Problems of Cybernatics, 5, 166-184, 1964

[5] Combinatoric in Space, The Mariner 9 Telemetry System, http://www.math.cuden.edu/~wcherowi/courses/m6409/marin er9talk.pdf

[6] HORADAM, K.J.: Hadamard Matrices and their Applications. Published by Princeton University Press, ISBN-13:978-0- 691-11921-2

[7] AGAIAN S.,SARKHANYAN H, EGIAZARIAN K., ASTOLA J. : Hadamard Transforms, Published by SPIE, ISBN: 978-0- 8194-8647-9

[8] SWANSON, M.D., K. M. T. A.: Multimedia Data-Embedding and Watermarking Technologies. In: Proceeding of IEEE 86 (1998), S. 1064-1087

[9] LIN, S. D., S. C.-F.: A Robust DCT-Based Watermarking for Copyright Protection. In: IEEE Transactions on Consumer Electronics 46 (2000), S. 415

[10] SWANSON, M.D., K. M. T. A.: Multimedia Data-Embedding and Watermarking Technologies. In: Proceeding of IEEE 86 (1998), S. 1064-1087

[11] SHU LIN, DANIEL J.COSTELLO, JR.: Error Control Coding, Prentice-Hall, Inc. Englewood Cliffs, New Jersey 07632 (1983)

[12] MACWILLIAMS, F.J., Sloane, N.J.A.: The theory of errorcorrecting codes. North Holland, New York, 1977

[13] PIK-WAH CHAN, M. R. L.: A DWT-Based Digital Video Watermarking Scheme with Error Correcting Code. In: Information and Communications SecurityLecture Notes in Computer Science 2836 (2003), S. 202-213

[14] ZHAO, D., C. G. L. W.: A Chaos-Based Robust WaveletDomain Watermarking Algorithm. In: Chaos, Solutions and Fractals 22 (2004), S. 792

[15] I.J.COX, J. KILLIAN, F. L. & VOL.6 PP., T. S.: Secure Spread Spectrum Watermarking for Multimedia. In: IEEE Transactions on Image Processing 6 (1997), S. 1673-1687

[16] CHEN, B., W. G., WORNELL: Quantization Index Modulation for Digital Watermarking and Information Embedding of Multimedia. In: Journal of VLSI Signal Processing 27 (2001), S. 7-33

[17] HARTUNG, F. & KUTTER, M.: Multimedia Watermarking Techniques. In: Proceeding of IEEE 87 (1999), S. 1079- 1107

[18] HO ANTONY T.S., SHEN JUN, SOON HIE TAN, KOT ALEX C..: Digital image-in-image watermarking for copyright protection of satellite images using the fast Hadamard transform. In: Geoscience and Remote Sensing Symposium 6 (2002), S. 3311 – 3313