Recognizer of content of digital signals
First Claim
1. One or more computer-storage media having computer-executable instructions that, when executed by a computer, perform acts for hashing a digital signal, the acts comprising:
- transforming the digital signal into a digital signal transform;
randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks;
averaging, for each of the chunks, the signal data to produce corresponding chunk averages;
generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;
randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and
hashing a composite of the rounded values.
1 Assignment
0 Petitions
Accused Products
Abstract
An implementation of a technology is described herein for recognizing the content of digital signals. The technology determines one or more hash values for the original content of a digital signal. In one implementation described herein, content recognition facilitates identification of the original audio content and other audio content that is substantially perceptually same to the original content. In another implementation described herein, audio content recognition facilitates semantic categorization of such original content so that it may be grouped with other audio works in the same semantic category. 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.
75 Citations
18 Claims
-
1. One or more computer-storage media having computer-executable instructions that, when executed by a computer, perform acts for hashing a digital signal, the acts comprising:
-
transforming the digital signal into a digital signal transform;
randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks;
averaging, for each of the chunks, the signal data to produce corresponding chunk averages;
generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;
randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and
hashing a composite of the rounded values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for hashing a digital signal, the system comprising:
-
one or more central processing units;
means for transforming the digital signal into a digital signal transform;
means for randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks;
means for averaging, for each of the chunks, the signal data to produce corresponding chunk averages;
means for generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;
means for randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and
means for hashing a composite of the rounded values. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification