Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1999 · 20 citations · 20 references
ComputingComputer ScienceCybersecurityComputer SecurityCryptographySequence AnalysisData SecurityDigital Image ProcessingWatermark DesignCross-correlation AnalysisDigital WatermarkingImage SteganographyOrthogonal ArraysPseudo-noise SequencesRobust WatermarkingSteganographic WatermarkingSteganography
Watermark recovery is often based on cross-correlating images with pseudo-noise sequences, as access to un-watermarked originals is not required. Successful recovery of these watermarks is determined by the (periodic or aperiodic) sequence auto- and cross-correlation properties. This paper presents several methods of extending the dimensionality of 1D sequences in order to utilize the advantages that this offers. A new type of 2D array construction is described, which meets the above requirements. They are constructed from 1D sequences that have good auto-correlation properties by appending rows of cyclic shifts of the original sequence. The sequence values, formed from the roots of unity, offer additional diversity and security over binary arrays. A family of such arrays is described which have low cross-correlation and can be folded and unfolded, rendering them robust to cryptographic attack. Row and column products of 1D Legendre sequences can also produce equally useful 2D arrays (with interesting properties resulting from the Fourier invariance of Legendre sequences). A metric to characterize all these 2D correlation based watermarks is proposed.
20
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations
Walter Bender, Daniel Gruhl, Norishige Morimoto et al. · IBM Systems Journal · 1996 · 2.8K citations
Pseudo-random sequences and arrays
F. MacWilliams, N. J. A. Sloane · Proceedings of the IEEE · 1976 · 737 citations
New family of binary arrays for coded aperture imaging
Stephen R. Gottesman, E. E. Fenimore · Applied Optics · 1989 · 532 citations
Secure spread spectrum watermarking for images, audio and video
Ingemar J. Cox, Joe Kilian, T.G. Leighton et al. · 2002 · 505 citations