Robust recognizer of perceptually similar content
First Claim
1. A computer-implemented method facilitating similarity recognition of a digital signal, the method comprising:
- obtaining a digital signal; and
deriving a recognition value representative of the digital signal such that perceptually distinct digital signals result in recognition values that are approximately independent of one another and perceptually similar digital signals result in proximally similar recognition values, wherein the deriving comprises transforming the digital signal to a frequency domain and hashing the transformed digital signal to produce the recognition value representative of the digital signal.
1 Assignment
0 Petitions
Accused Products
Abstract
An implementation of a technology is described herein for recognizing the perceptual similarity of the content of digital goods. At least one implementation, described herein, introduces a new hashing technique. More particularly, this hashing technique produces hash values for digital goods that are proximally near each other, when the digital goods contain perceptually similar content. In other words, if the content of digital goods are perceptually similar, then their hash values are, likewise, similar. The hash values are proximally near each other. This is unlike conventional hashing techniques where the hash values of goods with perceptually similar content are far apart with high probability in some distance sense (e.g., Hamming). This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.
90 Citations
9 Claims
-
1. A computer-implemented method facilitating similarity recognition of a digital signal, the method comprising:
-
obtaining a digital signal; and deriving a recognition value representative of the digital signal such that perceptually distinct digital signals result in recognition values that are approximately independent of one another and perceptually similar digital signals result in proximally similar recognition values, wherein the deriving comprises transforming the digital signal to a frequency domain and hashing the transformed digital signal to produce the recognition value representative of the digital signal. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer-implemented method facilitating similarity recognition of a digital signal, the method comprising:
-
obtaining a digital signal; transforming the digital signal to generate a transformed signal in a frequency domain; non-linear filtering of the transformed signal to eliminate isolated significant components of the signal and generate a filtered signal; deriving a recognition value from the filtered signal, the recognition value being representative of the digital signal such that perceptually distinct digital signals result in recognition values that are approximately independent of one another and perceptually similar digital signals result in proximally similar recognition values, wherein the deriving comprises hashing the filtered signal to produce the recognition value representative of the digital signal. - View Dependent Claims (7, 8)
-
-
9. A computer-readable medium having computer-executable instructions that, when executed by a computer, performs a method comprising:
-
obtaining a digital signal; and deriving a recognition value representative of the digital signal such that perceptually distinct digital signals result in recognition values that are approximately independent of one another and perceptually similar digital signals result in proximally similar recognition values, wherein the deriving comprises; transforming the digital signal to a frequency domain; quantizing the digital signal that has been transformed to eliminate isolated significant components of the digital signal; and hashing the digital signal that has been quantized to produce the recognition value representative of the digital signal.
-
Specification