US6563937B1 — Method and apparatus to detect watermark that are…

Claim 1

Independent Claim 146 words

A method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the method comprising: adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; selecting peak data points of the aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 2

Independent Claim 146 words

A method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the method comprising: adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; selecting peak data points of the aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 3

Dependent Claim 105 words

The method of claim 1 , wherein each of N of the original frames of data include marker data points and each of M of the reproduced frames of data include reproduced marker data points; each reproduced marker data point of a given one of the reproduced frames of data corresponds with one of the marker data points of a corresponding one of the original frames of data; N is an integer less than or equal to a total number of the original frames of data; and M is an integer less than or equal to a total number of the reproduced frames of data.

Claim 4

Dependent Claim 51 words

The method of claim 2 , wherein: the marker data points within each of the N original frames of data are located at substantially the same relative positions; and the reproduced marker data points within each of the M reproduced frames of data are located at substantially the same relative positions.

Claim 5

Dependent Claim 18 words

The method of claim 3 , wherein the set of marker data points are arranged in a grid.

Claim 6

Dependent Claim 51 words

The method of claim 3 , wherein each peak data point of the aggregate frame of data points corresponds to a sum of the reproduced marker data points that are located at substantially the same relative position within respective ones of at least some of the M reproduced frames of data.

Claim 7

Dependent Claim 38 words

The method of claim 5 , wherein the expected positions of the peak data points within the aggregate frame of data points are the corresponding positions of the marker data points within the N original frames of data.

Claim 8

Dependent Claim 144 words

The method of claim 6 , further comprising: grouping the peak data points and their associated reproduced marker data points and marker data points into respective sets of three or more; comparing the respective positions of the peak data points of each set with the positions of the associated set of marker data points; computing respective sets of correction information based on the comparison of the sets of peak data points and marker data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced marker data points associated with the peak data points of the set of correction information; and modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 9

Dependent Claim 26 words

The method of claim 1 , wherein a given data point of the aggregate frame of data points is selected if its magnitude exceeds a threshold.

Claim 10

Dependent Claim 37 words

The method of claim 1 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Claim 11

Independent Claim 156 words

An apparatus for detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the apparatus comprising: means for adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; means for selecting peak data points of the aggregate frame of data points; means for computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; means for modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and means for detecting the watermark from among the modified reproduced frames of data.

Claim 12

Independent Claim 156 words

An apparatus for detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the apparatus comprising: means for adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; means for selecting peak data points of the aggregate frame of data points; means for computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; means for modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and means for detecting the watermark from among the modified reproduced frames of data.

Claim 13

Dependent Claim 105 words

The apparatus of claim 10 , wherein each of N of the original frames of data include marker data points and each of M of the reproduced frames of data include reproduced marker data points; each reproduced marker data point of a given one of the reproduced frames of data corresponds with one of the marker data points of a corresponding one of the original frames of data; N is an integer less than or equal to a total number of the original frames of data; and M is an integer less than or equal to a total number of the reproduced frames of data.

Claim 14

Dependent Claim 51 words

The apparatus of claim 11 , wherein: the marker data points within each of the N original frames of data are located at substantially the same relative positions; and the reproduced marker data points within each of the M reproduced frames of data are located at substantially the same relative positions.

Claim 15

Dependent Claim 18 words

The apparatus of claim 12 , wherein the set of marker data points are arranged in a grid.

Claim 16

Dependent Claim 51 words

The apparatus of claim 12 , wherein each peak data point of the aggregate frame of data points corresponds to a sum of the reproduced marker data points that are located at substantially the same relative position within respective ones of at least some of the M reproduced frames of data.

Claim 17

Dependent Claim 38 words

The apparatus of claim 14 , wherein the expected positions of the peak data points within the aggregate frame of data points are the corresponding positions of the marker data points within the N original frames of data.

Claim 18

Dependent Claim 152 words

The apparatus of claim 15 , further comprising: means for grouping the peak data points and their associated reproduced marker data points and marker data points into respective sets of three or more; means for comparing the respective positions of the peak data points of each set with the positions of the associated set of marker data points; means for computing respective sets of correction information based on the comparison of the sets of peak data points and marker data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced marker data points associated with the peak data points of the set of correction information; and means for modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 19

Dependent Claim 26 words

The apparatus of claim 10 , wherein a given data point of the aggregate frame of data points is selected if its magnitude exceeds a threshold.

Claim 20

Dependent Claim 37 words

The apparatus of claim 10 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Claim 21

Dependent Claim 159 words

A storage medium containing a program capable of causing a processor to execute a method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the method comprising: adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; selecting peak data points of the aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 22

Dependent Claim 159 words

A storage medium containing a program capable of causing a processor to execute a method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, the method comprising: adding at least some of the reproduced frames of data together on a data point-by-data point basis to obtain an aggregate frame of data points; selecting peak data points of the aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 23

Dependent Claim 106 words

The storage medium of claim 19 , wherein each of N of the original frames of data include marker data points and each of M of the reproduced frames of data include reproduced marker data points; each reproduced marker data point of a given one of the reproduced frames of data corresponds with one of the marker data points of a corresponding one of the original frames of data; N is an integer less than or equal to a total number of the original frames of data; and M is an integer less than or equal to a total number of the reproduced frames of data.

Claim 24

Dependent Claim 52 words

The storage medium of claim 20 , wherein: the marker data points within each of the N original frames of data are located at substantially the same relative positions; and the reproduced marker data points within each of the M reproduced frames of data are located at substantially the same relative positions.

Claim 25

Dependent Claim 19 words

The storage medium of claim 21 , wherein the set of marker data points are arranged in a grid.

Claim 26

Dependent Claim 52 words

The storage medium of claim 21 , wherein each peak data point of the aggregate frame of data points corresponds to a sum of the reproduced marker data points that are located at substantially the same relative position within respective ones of at least some of the M reproduced frames of data.

Claim 27

Dependent Claim 39 words

The storage medium of claim 23 , wherein the expected positions of the peak data points within the aggregate frame of data points are the corresponding positions of the marker data points within the N original frames of data.

Claim 28

Dependent Claim 148 words

The storage medium of claim 24 , wherein the method further comprises: grouping the peak data points and their associated reproduced marker data points and marker data points into respective sets of three or more; comparing the respective positions of the peak data points of each set with the positions of the associated set of marker data points; computing respective sets of correction information based on the comparison of the sets of peak data points and marker data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced marker data points associated with the peak data points of the set of correction information; and modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 29

Dependent Claim 27 words

The storage medium of claim 19 , wherein a given data point of the aggregate frame of data points is selected if its magnitude exceeds a threshold.

Claim 30

Dependent Claim 38 words

The storage medium of claim 19 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Claim 31

Independent Claim 173 words

A method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the method comprising: deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 32

Independent Claim 173 words

A method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the method comprising: deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 33

Dependent Claim 126 words

The method of claim 28 , wherein the step of deriving the peak data points includes: selecting one of the noise data of one of the blocks of noise data of an i-th one of the N frames of the original frames of data, where i=1, 2, . . . N; multiplying the data of an i-th one of the N frames of the reproduced frames of data by the selected one of the noise data to produce an i-th modified reproduced frame of data; and summing the modified reproduced frames of data on a point-by-point basis to obtain the aggregate frame of data points, wherein the peak data points are those having substantially higher magnitudes than other data points of the aggregate frame of data.

Claim 34

Dependent Claim 30 words

The method of claim 29 , wherein the blocks of noise data within each of the N frames of the original frames of data are substantial replicas of one another.

Claim 35

Dependent Claim 31 words

The method of claim 30 , wherein the blocks of noise data of different ones of the N frames of the original frames of data are substantially different from one another.

Claim 36

Dependent Claim 30 words

The method of claim 30 , wherein the blocks of noise data of each of the N frames of the original frames of data are of substantially the same size.

Claim 37

Dependent Claim 35 words

The method of claim 32 , wherein the blocks of noise data of each of the N frames of the original frames of data are located at substantially the same relative positions within each frame.

Claim 38

Dependent Claim 36 words

The method of claim 29 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the corresponding frame of the original frames of data.

Claim 39

Dependent Claim 42 words

The method of claim 34 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the block of noise data of the corresponding frame of the original frames of data.

Claim 40

Dependent Claim 42 words

The method of claim 34 , wherein the expected positions of the peak data points within the aggregate frame of data points are the respective positions of the i-th noise data within the corresponding i-th frames of the original frames of data.

Claim 41

Dependent Claim 167 words

The method of claim 36 , further comprising: grouping into respective sets of three or more: (i) the peak data points, (ii) the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points, and (iii) the associated selected noise data points; comparing the respective positions of the peak data points of each set with the positions of the associated set of selected noise data points; computing respective sets of correction information based on the comparison of the sets of peak data points and noise data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points; and modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 42

Dependent Claim 29 words

The method of claim 28 , wherein a given data point of the aggregate frame of data points is a peak data point if its magnitude exceeds a threshold.

Claim 43

Dependent Claim 37 words

The method of claim 28 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Claim 44

Independent Claim 181 words

An apparatus for detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the apparatus comprising: means for deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; means for computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; means for modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and means for detecting the watermark from among the modified reproduced frames of data.

Claim 45

Independent Claim 181 words

An apparatus for detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the apparatus comprising: means for deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; means for computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; means for modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and means for detecting the watermark from among the modified reproduced frames of data.

Claim 46

Dependent Claim 132 words

The apparatus of claim 40 , wherein the means for deriving the peak data points includes: means for selecting one of the noise data of one of the blocks of noise data of an i-th one of the N frames of the original frames of data, where i=1, 2, . . . N; means for multiplying the data of an i-th one of the N frames of the reproduced frames of data by the selected one of the noise data to produce an i-th modified reproduced frame of data; and means for summing the modified reproduced frames of data on a point-by-point basis to obtain the aggregate frame of data points, wherein the peak data points are those having substantially higher magnitudes than other data points of the aggregate frame of data.

Claim 47

Dependent Claim 30 words

The apparatus of claim 41 , wherein the blocks of noise data within each of the N frames of the original frames of data are substantial replicas of one another.

Claim 48

Dependent Claim 31 words

The apparatus of claim 42 , wherein the blocks of noise data of different ones of the N frames of the original frames of data are substantially different from one another.

Claim 49

Dependent Claim 30 words

The apparatus of claim 42 , wherein the blocks of noise data of each of the N frames of the original frames of data are of substantially the same size.

Claim 50

Dependent Claim 35 words

The apparatus of claim 44 , wherein the blocks of noise data of each of the N frames of the original frames of data are located at substantially the same relative positions within each frame.

Claim 51

Dependent Claim 36 words

The apparatus of claim 41 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the corresponding frame of the original frames of data.

Claim 52

Dependent Claim 42 words

The apparatus of claim 46 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the block of noise data of the corresponding frame of the original frames of data.

Claim 53

Dependent Claim 42 words

The apparatus of claim 46 , wherein the expected positions of the peak data points within the aggregate frame of data points are the respective positions of the i-th noise data within the corresponding i-th frames of the original frames of data.

Claim 54

Dependent Claim 175 words

The apparatus of claim 48 , further comprising: means for grouping into respective sets of three or more: (i) the peak data points, (ii) the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points, and (iii) the associated selected noise data points; means for comparing the respective positions of the peak data points of each set with the positions of the associated set of selected noise data points; means for computing respective sets of correction information based on the comparison of the sets of peak data points and noise data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points; and means for modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 55

Dependent Claim 29 words

The apparatus of claim 40 , wherein a given data point of the aggregate frame of data points is a peak data point if its magnitude exceeds a threshold.

Claim 56

Dependent Claim 37 words

The apparatus of claim 40 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Claim 57

Dependent Claim 186 words

A storage medium containing a program capable of causing a processor to perform a method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the method comprising: deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 58

Dependent Claim 186 words

A storage medium containing a program capable of causing a processor to perform a method of detecting a watermark among a plurality of reproduced frames of data, the reproduced frames of data having been derived from respective original frames of data, N of the reproduced frames of data each including a plurality of reproduced blocks of noise data corresponding with blocks of noise data distributed within N of the original frames of data, the method comprising: deriving peak data points from the reproduced blocks of noise data of the N reproduced frames of data, the peak data points being positioned within an aggregate frame of data points; computing correction information from deviations between the positions of the peak data points within the aggregate frame and expected positions of those peak data points; modifying positions of at least some of the data of at least some of the reproduced frames of data using the correction information such that those reproduced frames of data more closely coincide with respective ones of the original frames of data; and detecting the watermark from among the modified reproduced frames of data.

Claim 59

Dependent Claim 127 words

The storage medium of claim 52 , wherein the step of deriving the peak data points includes: selecting one of the noise data of one of the blocks of noise data of an i-th one of the N frames of the original frames of data, where i=1, 2, . . . N; multiplying the data of an i-th one of the N frames of the reproduced frames of data by the selected one of the noise data to produce an i-th modified reproduced frame of data; and summing the modified reproduced frames of data on a point-by-point basis to obtain the aggregate frame of data points, wherein the peak data points are those having substantially higher magnitudes than other data points of the aggregate frame of data.

Claim 60

Dependent Claim 31 words

The storage medium of claim 53 , wherein the blocks of noise data within each of the N frames of the original frames of data are substantial replicas of one another.

Claim 61

Dependent Claim 32 words

The storage medium of claim 54 , wherein the blocks of noise data of different ones of the N frames of the original frames of data are substantially different from one another.

Claim 62

Dependent Claim 31 words

The storage medium of claim 54 , wherein the blocks of noise data of each of the N frames of the original frames of data are of substantially the same size.

Claim 63

Dependent Claim 36 words

The storage medium of claim 56 , wherein the blocks of noise data of each of the N frames of the original frames of data are located at substantially the same relative positions within each frame.

Claim 64

Dependent Claim 37 words

The storage medium of claim 53 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the corresponding frame of the original frames of data.

Claim 65

Dependent Claim 43 words

The storage medium of claim 58 , wherein each of the noise data of the blocks of noise data is selected from substantially the same relative position within the block of noise data of the corresponding frame of the original frames of data.

Claim 66

Dependent Claim 43 words

The storage medium of claim 58 , wherein the expected positions of the peak data points within the aggregate frame of data points are the respective positions of the i-th noise data within the corresponding i-th frames of the original frames of data.

Claim 67

Dependent Claim 171 words

The storage medium of claim 60 , wherein the method further comprises: grouping into respective sets of three or more: (i) the peak data points, (ii) the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points, and (iii) the associated selected noise data points; comparing the respective positions of the peak data points of each set with the positions of the associated set of selected noise data points; computing respective sets of correction information based on the comparison of the sets of peak data points and noise data points, each set of correction information corresponding to a respective area within each of the reproduced frames of data circumscribed by the reproduced data points of the N reproduced frames of data at relative positions corresponding to the peak data points; and modifying the positions of the data in each of the respective areas of at least one of the reproduced frames of data in accordance with the associated sets of correction information.

Claim 68

Dependent Claim 30 words

The storage medium of claim 52 , wherein a given data point of the aggregate frame of data points is a peak data point if its magnitude exceeds a threshold.

Claim 69

Dependent Claim 38 words

The storage medium of claim 52 , wherein the step of determining deviations between the positions of the peak data points within the aggregate frame and the expected positions of those peak data points includes using bilinear interpolation.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2006-05-12	2006-11-11	2007-05-13	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2010-05-12	2010-11-11	2011-05-13	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2014-05-12	2014-11-11	2015-05-13	$7700.00	Window Closed / Lapsed

Method and apparatus to detect watermark that are resistant to arbitrary deformations

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag