Randomized signal transforms and their applications
First Claim
Patent Images
1. A method comprising:
- generating, by a computing device, a plurality of sets of basis functions, wherein each set of basis functions comprises a randlet transform, the plurality of sets of basis functions being generated based on a library of step-mother randlets, the step-mother randlets having in turn been generated from a mother randlet;
randomly selecting, by the computing device, at least one set of basis functions from the plurality of sets of generated basis functions based on a secret key, the secret key being used to seed a pseudo-random number generator to generate a random number, the random number being used to randomly select the at least one set of basis functions;
applying, by the computing device, the randomly selected set of basis functions to a signal; and
in response to the applying, outputting, by the computing device, the signal which results from the applying, whereby the outputted signal facilitates applications of randomized signal transforms.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques are disclosed to provide randomized signal transforms and/or their applications. More particularly, a signal (e.g., an audio signal, an image, or a video signal) is transformed by applying randomly-selected basis functions to the signal. The applications of the randomized signal transforms include, but are not limited to, compression, denoising, hashing, identification, authentication, and data embedding (e.g., watermarking).
117 Citations
8 Claims
-
1. A method comprising:
-
generating, by a computing device, a plurality of sets of basis functions, wherein each set of basis functions comprises a randlet transform, the plurality of sets of basis functions being generated based on a library of step-mother randlets, the step-mother randlets having in turn been generated from a mother randlet; randomly selecting, by the computing device, at least one set of basis functions from the plurality of sets of generated basis functions based on a secret key, the secret key being used to seed a pseudo-random number generator to generate a random number, the random number being used to randomly select the at least one set of basis functions; applying, by the computing device, the randomly selected set of basis functions to a signal; and in response to the applying, outputting, by the computing device, the signal which results from the applying, whereby the outputted signal facilitates applications of randomized signal transforms. - View Dependent Claims (2, 5, 6, 7)
-
-
3. One or more non-transitory computer storage media having instructions stored thereon that, when executed, direct a machine to perform acts comprising:
-
generating a plurality of sets of basis functions, wherein each set of basis functions comprises a randlet transform, the plurality of sets of basis functions being generated based on a library of step-mother randlets, the step-mother randlets having in turn been generated from a mother randlet; randomly selecting at least one set of basis functions from the plurality of sets of generated basis functions based on a secret key, the secret key being used to seed a pseudo-random number generator to generate a random number, the random number being used to randomly select the at least one set of basis functions; applying the randomly selected set of basis functions to a signal; and in response to the applying, outputting the signal which results from the applying, whereby the outputted signal facilitates applications of randomized signal transforms. - View Dependent Claims (4)
-
-
8. A method facilitating a transformation of a signal, the method comprising:
-
generating, by a computing device, a plurality of sets of basis functions, wherein each set of basis functions comprises a randlet transform and the generating comprises randomly choosing a cardinality of the sets of basis functions to generate as part of the plurality of sets of basis functions, the plurality of sets of basis functions being generated based on a library of step-mother randlets, the step-mother randlets having in turn been generated from a mother randlet; randomly selecting, by the computing device, at least one set of basis functions from the plurality of sets of generated basis functions based on a secret key, the secret key being used to seed a pseudo-random number generator to generate a random number, the random number being used to randomly select the at least one set of basis functions; applying, by the computing device, the randomly selected set of basis functions to a signal, wherein the applying is characterized by applying the randomly selected set of basis functions to the signal as a discrete transform; and in response to the applying, outputting, by the computing device, the signal which results from the applying, whereby the outputted signal facilitates applications of randomized signal transforms, which comprise compression, de-noising, hashing, identification, authentication, data embedding, and watermarking.
-
Specification