Content recognizer via probabilistic mirror distribution

• US 7,136,535 B2
• Filed: 12/19/2005
• Issued: 11/14/2006
• Est. Priority Date: 06/28/2002
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Venkatesan, Ramarathnam, Johnson, Mark C.
• Primary Examiner(s): Wu, Jingge
• Assistant Examiner(s): Bayat, Ali
• Application Number:
  US11/275,216
• Publication Number:
  US 20060110006A1
• Time in Patent Office: 330 Days
• Field of Search: 382/252, 382171-173, 382/176, 382/180, 382/190, 382/220, 382/229, 382/240, 382/250, 382/251, 382/253, 382/300, 358/465, 358/466, 375/240, 375/243, 375/240.25, 375/240.26, 375/240.03
• US Class Current: 382/252
• CPC Class Codes: G06V 10/507 Summing image-intensity values; Histogram projection analysis

Abstract

An implementation of a technology, described herein, for facilitating the recognition of content of digital goods. At least one implementation, described herein, derives a probabilistic mirror distribution of a digital good (e.g., digital image or audio signal). It uses the resulting data to derive weighting factors (i.e., coefficients) for the digital good. Based, at least in part on such weighting factors, it determines statistics of the good and quantizes it. The scope of the present invention is pointed out in the appending claims.

Claims

1. A method comprising:

obtaining a digital good;

segmenting the good into a plurality of regions; and

producing a recognition indication for the digital good based upon a combination of quantizations q_R for each region of the plurality,

further comprising, prior to said producing a recognition indication, generating weighting factor mij for one or more points xij of each region of the plurality of regions, wherein the generating comprises;

defining one or more sub-regions Sij inside of a region R;

computing suitable statistics for sub-region Sij;

quantizing the statistics for region R; and

generating weighting factor mij for one or more points xij of region R.

2. The method of claim 1, further comprising producing a quantization qR of each region of the plurality of regions based upon one or more weighting factors mij of one or more points xij.

3. The method of claim 2, wherein the producing a quantization qR comprises hashing an unknown region M using xij as weights, where region M is based upon the weighting factor mij.

4. The method of claim 1, wherein the segmenting generates multiple, pseudorandomly sized and distributed regions of the plurality.

5. The method of claim 1, wherein one or more of the regions overlap.

6. A method facilitating the recognition of content of digital goods, the method comprising:

obtaining a digital good;

segmenting the good into a plurality of pseudorandomly sized and pseudorandomly distributed regions; and

producing a recognition indication for the digital good, further comprising, prior to said producing a recognition indication, generating weighting factor mij for one or more points xij of each region of the plurality of distributed regions, wherein the generating comprises;

defining one or more sub-regions Sij inside of a region R;

computing suitable statistics for sub-region Sij;

quantizing the statistics for region R; and

generating weighting factor mij for one or more points xij of region R.

7. The method of claim 6, wherein one or more of the regions overlap.

8. The method of claim 6, wherein the regions are pseudorandomly sized and pseudorandomly distributed according to a specified distribution.

9. The method of claim 6 wherein the segmenting further comprises performing transformations on the good or one or more regions of the good to place the good or one or more regions of the good into a canonical form.

10. The method of claim 9, wherein performing transformations comprises employing discrete wavelet transformation (DWT).

11. The method of claim 6, further comprising producing a quantization qR of each region of the plurality of regions based upon one or more weighting factors mij of one or more points xij.