Non-parametric measurement of media fingerprint weak bits
US8316011B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2011 |
| Grant date | Nov 20, 2012 |
| Priority date | — |
| Expiry date | Aug 3, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/43
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A value is computed for a feature in an instance of query content and compared to a threshold value. Based on the comparison, first and second bits in a hash value, which is derived from the query content feature, are determined. Conditional probability values are computed for the likelihood that quantized values of the first and the second bits equal corresponding quantized bit values of a target or reference feature value. The conditional probabilities are compared and a relative strength determined for the first and second bits, which directly corresponds to the conditional probability. The bit with the lowest bit strength is selected as the weakbit. The value of the weakbit is toggled to generate a variation of the query hash value. The query may be extended using the query hash value variation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.