Digital goods representation based upon matrix invariances

• US 20050149727A1
• Filed: 01/06/2004
• Published: 07/07/2005
• Est. Priority Date: 01/06/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mihcak, M. Kivanc, Venkatesan, Ramarathnam, Kozat, S. Serdar
• Granted Patent: US 7,831,832 B2
• Time in Patent Office: Days
• US Class Current: 713/165
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06V 10/431 Frequency domain transformation; Autocorrelation
• CPC Class Codes: G10L 15/02 Feature extraction for speech recognition; Selection of recognition unit

Abstract

Described herein is an implementation that produces a new representation of a digital good (such as an image) in a new defined representation domain. In particular, the representations in this new domain are based upon matrix invariances. In some implementations, the matrix invariances may, for example, heavily use singular value decomposition (SVD).

Claims

1. A processor-readable medium having processor-executable instructions that, when executed by a processor, performs a method comprised of representing digital goods in a defined representation domain, wherein such representation is based upon matrix invariances.

2. A medium as recited in claim 1, wherein the method further comprises extracting robust pseudo-random features of the digital goods, wherein the features are within the defined representation domain.

3. A medium as recited in claim 1, wherein the matrix invariances includes singular value decomposition (SVD).

4. A medium as recited in claim 1, wherein the digital goods is selected from a group consisting of a digital image, a digital audio clip, a digital video, a database, and a software image.

5. A computing device comprising:

an audio/visual output;

a medium as recited in claim 1.

6. A processor-readable medium having processor-executable instructions that, when executed by a processor, performs a method facilitating protection of digital goods, the method comprising:

obtaining a digital good;

partitioning the good into a plurality of regions;

calculating statistics of one or more of the regions of the plurality, so that the statistics of a region are representative of it, wherein the statistics calculated are based upon matrix invariances.

7. A medium as recited in claim 6, wherein at least some of the plurality of regions overlap.

8. A medium as recited in claim 6, wherein the partitioning comprises pseudo-randomly segmenting the good into a plurality of regions.

9. A medium as recited in claim 6, wherein the matrix invariances includes singular value decomposition (SVD).

10. A medium as recited in claim 6, wherein the digital goods is selected from a group consisting of a digital image, a digital audio clip, a digital video, a database, and a software image.

11. A medium as recited in claim 6, wherein the method further comprises producing output comprising the calculated statistics of one or more regions.

12. A modulated signal generated by a medium as recited in claim 11.

13. A computer comprising one or more processor-readable media as recited in claim 6.

14. A method comprising:

obtaining a digital good;

partitioning the good into a plurality of regions;

extracting robust features from the plurality of regions, wherein the features are based upon matrix invariant singular value decomposition (SVD).

15. A method as recited in claim 14, wherein at least some of the plurality of regions overlap.

16. A method as recited in claim 14, wherein the partitioning comprises pseudo-randomly segmenting the good into a plurality of regions.

17. A method as recited in claim 14, wherein the digital goods is selected from a group consisting of a digital image, a digital audio clip, a digital video, a database, and a software image.

18. A method as recited in claim 14, wherein the method further comprises producing output comprising the robust features of one or more regions.

19. A system comprising:

an obtainer configured to obtain a digital good;

a partitioner configured to partition the good into a plurality of regions;

a calculator configured to calculate statistics of one or more of the regions of the plurality, so that the statistics of a region are representative of it, wherein the statistics calculated are based upon matrix invariance.

20. A system as recited in claim 19, wherein at least some of the plurality of regions overlap.

21. A system as recited in claim 19, wherein the partitioner is further configured to pseudo-randomly segment the good into a plurality of regions.

22. A system as recited in claim 19, wherein the matrix invariances includes singular value decomposition (SVD).

23. A system as recited in claim 19, wherein the digital goods is selected from a group consisting of a digital image, a digital audio clip, a digital video, a database, and a software image.

24. A system as recited in claim 19 further comprising an output device configured to produce output comprising the calculated statistics of one or more regions.