SYSTEMS AND METHODS FOR RIGHTS PROTECTION OF DATASETS WITH DATASET STRUCTURE PRESERVATION

• US 20090094265A1
• Filed: 10/05/2007
• Published: 04/09/2009
• Est. Priority Date: 10/05/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: VLACHOS, MICHAIL, Yu, Philip Shi-Lung
• Granted Patent: US 8,769,293 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 21/16 Program or content traceability, e.g. by watermarking

Abstract

A system and method for rights protection of a dataset that includes multiple trajectory objects includes determining an intensity power for embedding a watermarking key in a data trajectory. The data trajectory is modified to embed a watermarking key at the intensity power such that the intensity power guarantees an original pair-wise relationship between distance-based neighboring objects before and after embedding of the key such that a modified trajectory provides a watermarked version of the data trajectory.

Claims

1. A method for rights protection of a dataset that includes multiple trajectory objects, comprising:

determining an intensity power for embedding a watermarking key in a data trajectory; and

modifying the data trajectory to embed a watermarking key at the intensity power such that the intensity power guarantees an original pair-wise relationship between distance-based neighboring objects before and after embedding of the key such that a modified trajectory provides a watermarked version of the data trajectory.

2. The method as recited in claim 1, wherein modifying includes imperceptibly modifying the data trajectory such that the data trajectory appears the same before and after the modifying step and class labels for objects are maintained.

3. The method as recited in claim 1, wherein the distance-based neighboring objects are based on nearest neighboring objects.

4. The method as recited in claim 1, wherein distance-based neighboring objects are based on a distance function.

5. The method as recited in claim 1, wherein embedding a watermarking key in a data trajectory includes embedding the key in a transformed domain.

6. The method as recited in claim 1, wherein the transformed domain includes a frequency domain and the key is embedded on magnitudes above the intensity power.

7. The method as recited in claim 1, wherein determining an intensity power for embedding a watermarking key includes optimizing image distortion error to determine the power intensity.

8. The method as recited in claim 1, further comprising bounding values of the intensity power to improve efficiency.

9. The method as recited in claim 1, wherein the data trajectory represents at least one of handwriting, a data sequence, a perimeter of an image, and a shape.

10. A computer readable medium comprising a computer readable program for rights protection of a dataset that includes multiple trajectory objects, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:

determining an intensity power for embedding a watermarking key in a data trajectory;

modifying the data trajectory to embed a watermarking key at the intensity power such that the intensity power guarantees an original pair-wise relationship between distance-based neighboring objects such that a modified trajectory provides a watermarked version of the data trajectory.

11. A method for rights protection of datasets that include multiple trajectory objects while maintaining dataset structure, comprising:

providing a trajectory for an object in a dataset, the object being associated with at least one class;

transforming the trajectory into a frequency domain to provide magnitudes and phases for data in the trajectory;

determining an intensity power for embedding a watermarking key in the trajectory that guarantees an original pair-wise relationship between nearest neighboring objects of an object associated with the trajectory before and after embedding of the key;

modifying the data trajectory to embed the watermarking key at the magnitudes equal to or above the intensity power to provide a modified trajectory; and

transforming the modified trajectory from the frequency domain to provide a watermarked version of the trajectory.

12. The method as recited in claim 11, modifying includes imperceptibly modifying the trajectory such that the trajectory appears the same before and after the modifying step and the at least one class is maintained.

13. The method as recited in claim 11, wherein nearest neighboring objects are based upon a distance function.

14. The method as recited in claim 13, wherein the distance function includes a Euclidean distance.

15. The method as recited in claim 11, wherein transforming the trajectory into a frequency domain includes transforming the trajectory using a Fourier transform.

16. The method as recited in claim 11, wherein determining an intensity power for embedding a watermarking key includes optimizing image distortion error to determine the power intensity.

17. The method as recited in claim 11, further comprising bounding values of the intensity power to improve efficiency.

18. The method as recited in claim 11, further comprising maintaining the phases through each transforming step.

19. The method as recited in claim 11, wherein the trajectory represents at least one of handwriting, a data sequence, a perimeter of an image, and a shape.

20. A computer readable medium comprising a computer readable program for rights protection of datasets that include multiple trajectory objects while maintaining dataset structure, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:

providing a trajectory for an object in a dataset, the object being associated with at least one class;

transforming the trajectory into a frequency domain to provide magnitudes and phases for data in the trajectory;

determining an intensity power for embedding a watermarking key in the trajectory that guarantees an original pair-wise relationship between nearest neighboring objects of an object associated with the trajectory before and after embedding of the key;

modifying the data trajectory to embed the watermarking key at the magnitudes equal to or above the intensity power to provide a modified trajectory; and

transforming the modified trajectory from the frequency domain to provide a watermarked version of the trajectory.