Digital watermarking by adding random, smooth patterns

Claim 3

The method of claim 1, wherein said step of applying includes a hash function.

Claim 4

The method of claim 1, wherein said step of applying includes a message digest function.

Claim 5

The method of claim 1, wherein said step of processing includes applying a cellular automaton.

Claim 6

The method of claim 4, wherein said cellular automaton has voting rules.

Claim 7

The method of claim 4, wherein said cellular automaton has annealing rules.

Claim 8

The method of claim 1, wherein said step of processing includes using said pattern as an initial condition for a chaotic spatio-temporal dynamical system.

Claim 9

The method of claim 7, wherein said dynamical system tends to create large-scale smooth structures.

Claim 10

The method of claim 1, wherein said step of processing includes eliminating high frequencies from said pattern's spectral energy.

Claim 11

The method of claim 9, wherein said step of processing includes eliminating said high frequencies by applying at least one low-pass filter.

Claim 12

The method of claim 1, wherein said step of combining includes concatenating.

Claim 13

The method of claim 1, wherein said step of combining includes alternating bits from said first and said second bit-strings.

Claim 14

The method of claim 1, wherein said step of combining includes processing bits from said first and said second bit-strings prior to combining them.

Claim 15

The method of claim 13, wherein said step of processing includes applying a hash function to said first string and/or said second string.

Claim 18

The method of claim 15, wherein said step of evaluating includes evaluating the function ##EQU4## where said file is X, said first modified version is X', said second modified version is X*, the symbols Y, Y', and Y* denote the lowest 1024 discrete cosine coefficients that correspond respectively to X, X', and X*, and D=Y'-Y, D*=Y*-Y.

Claim 19

An invisible identifier irremovably embedded in an electronic file that contains at least one image, said identifier comprising: a smoothed, randomized black-and-white pattern; said pattern being rescaled to dimensions substantially the same as said file and overlaid thereon; said pattern being generated from a combination of a first and a second bit-string; said first bit-string being selected to represent authorship of said file; and said second bit-string being selected to represent content of said file.

Claim 20

An invisible identifier irremovably embedded in an electronic file that contains at least one image, said identifier comprising: a smoothed, randomized black-and-white pattern; said pattern being rescaled to dimensions substantially the same as said file and overlaid thereon; said pattern being generated from a combination of a first and a second bit-string; said first bit-string being selected to represent authorship of said file; and said second bit-string being selected to represent content of said file.

Claim 21

The identifier of claim 17, wherein said pattern is processed by a cellular automaton.

Claim 22

The identifier of claim 18, wherein said cellular automaton has a voting rule.

Claim 23

The identifier of claim 17, wherein said pattern is two-dimensional.

Claim 24

A computer-readable storage medium embodying program instructions for a method to mark, with an invisible identifier that cannot be removed therefrom, an electronic file containing a stream of samples comprising at least one image, said method comprising the steps of: selecting a first bit-string to represent authorship of said file; selecting a second bit-string to represent content of said file; combining said first and said second bit-string into said identifier; applying a function to convert said identifier into a number in a range effective for seeding a pseudo-random number generator; deriving a pseudo-random black and white pattern from said number by means of said generator, said pattern having dimensions substantially the same as said file; processing said pattern to create a random collection of connected areas, thereby transforming said pattern's spectral energy to lower frequencies; smoothing said pattern; rescaling said smoothed pattern so that its amplitude is more than one unit sample; and adding said resealed, smoothed pattern to said file, whereby said file is marked with said identifier.

Claim 25

A computer-readable storage medium embodying program instructions for a method to mark, with an invisible identifier that cannot be removed therefrom, an electronic file containing a stream of samples comprising at least one image, said method comprising the steps of: selecting a first bit-string to represent authorship of said file; selecting a second bit-string to represent content of said file; combining said first and said second bit-string into said identifier; applying a function to convert said identifier into a number in a range effective for seeding a pseudo-random number generator; deriving a pseudo-random black and white pattern from said number by means of said generator, said pattern having dimensions substantially the same as said file; processing said pattern to create a random collection of connected areas, thereby transforming said pattern's spectral energy to lower frequencies; smoothing said pattern; rescaling said smoothed pattern so that its amplitude is more than one unit sample; and adding said resealed, smoothed pattern to said file, whereby said file is marked with said identifier.

Claim 26

A computer-readable storage medium embodying program instructions for a method to determine whether or not an electronic file containing at least one image also contains an invisible identifier, said method comprising the steps of: subtracting a first modified version of said file from a second modified version thereof to obtain a difference; calculating a correlation between said difference and said second modified version; and comparing a value of said correlation with a threshold value to determine whether or not said invisible identifier is present in said second modified version.

Claim 27

A computer-readable storage medium embodying program instructions for a method to determine whether or not an electronic file containing at least one image also contains an invisible identifier, said method comprising the steps of: subtracting a first modified version of said file from a second modified version thereof to obtain a difference; calculating a correlation between said difference and said second modified version; and comparing a value of said correlation with a threshold value to determine whether or not said invisible identifier is present in said second modified version.