System and Method for Generation of Complex Signatures for Multimedia Data Content
First Claim
1. A method for generating a complex signature of a multimedia data element, comprising:
- partitioning the multimedia data element recursively until a minimum size multimedia data element is reached;
generating a signature for each minimum size multimedia data element;
assembling at least a complex signature comprising a plurality of signatures of the minimum size multimedia data elements; and
storing the signatures of each of the minimum size multimedia data elements and the complex signature of the multimedia data element in association with the multimedia data element and partitions thereof in a storage unit.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and system for generating a complex signature of a multimedia data element. The method comprises partitioning the multimedia data element recursively until a minimum size multimedia data element is reached; generating a signature for each minimum size multimedia data element; assembling at least a complex signature comprising a plurality of signatures of the minimum size multimedia data elements; and storing the signatures of each of the minimum size multimedia data elements and the complex signature of the multimedia data element in association with the multimedia data element and partitions thereof in a storage unit.
36 Citations
26 Claims
-
1. A method for generating a complex signature of a multimedia data element, comprising:
-
partitioning the multimedia data element recursively until a minimum size multimedia data element is reached; generating a signature for each minimum size multimedia data element; assembling at least a complex signature comprising a plurality of signatures of the minimum size multimedia data elements; and storing the signatures of each of the minimum size multimedia data elements and the complex signature of the multimedia data element in association with the multimedia data element and partitions thereof in a storage unit. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method for matching an input multimedia data element to previously stored multimedia content comprising:
-
receiving an input multimedia data element; generating signatures and at least a complex signature responsive of the input multimedia data element; comparing between the signatures and the complex signature responsive of the input multimedia data element to at least signatures and the complex signature of the multimedia data element stored in the storage unit; and determining if a match is found by comparing a match score to a matching threshold, and if a match is found generating a match indication;
otherwise, generating a no-match indication;wherein a complex signature comprises a plurality of complex signatures of a lower partition level of a multimedia data element or signatures of a plurality of minimum size multimedia data elements. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A system for generating a complex signature of a multimedia data element, comprising:
-
a partitioning unit for partitioning the multimedia data element or partitions thereof to a plurality of multimedia data elements, and if a multimedia data element or partition thereof is larger than a threshold, further partitioning each multimedia data element or partition there of that is larger than the threshold until no further partitioning is possible, wherein the partitioning unit outputs a plurality of minimum size multimedia data elements; a signature generator for generating for each of the plurality of minimum size multimedia data elements a respective signature; a signature assembly unit for assembling a complex signature for a partition level higher than a level of the minimum size multimedia data elements, wherein the complex signature comprises either a plurality of signatures of the minimum size multimedia data elements or a plurality of complex signatures of an immediately lower partitioning level; and a storage unit for storing the signatures and the complex signatures. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method for generating a complex signature of a multimedia data element comprising:
-
partitioning, by a partitioning unit, the multimedia data element or partitions thereof to a plurality of multimedia element, if the multimedia element or partition thereof is larger than a threshold further partitioning each partitioned multimedia data element larger than the threshold until no further partitioning is possible, wherein the partitioning process produces a plurality of minimum size multimedia data elements; generating, by a signature generator, for each of the plurality of minimum size multimedia data elements a respective signature; assembling, by a signature assembly unit, a complex signature for a partition level higher than the level of the minimum size multimedia data elements, wherein the complex signature comprises either a plurality of signatures of the minimum size multimedia data elements or a plurality of complex signatures of an immediately lower partitioning level; and storing the signatures and the complex signatures in a storage unit. - View Dependent Claims (23, 24, 25)
-
-
26. A system for matching an input multimedia data element, comprising:
-
a partitioning unit for partitioning the input multimedia data element or partitions thereof to a plurality of multimedia data elements, and if a multimedia data element or partition thereof is larger than a threshold, further partitioning each multimedia data element or partition there of that is larger than the threshold until no further partitioning is possible, wherein the partitioning unit outputs a plurality of minimum size multimedia data elements; a signature generator for generating for each of the plurality of minimum size multimedia data elements a respective signature; a signature assembly unit for assembling a complex signature for a partition level higher than a level of the minimum size multimedia data elements, wherein the complex signature comprises either a plurality of signatures of the minimum size multimedia data elements or a plurality of complex signatures of an immediately lower partitioning level; a storage unit for storing the signatures and the complex signatures of the input multimedia data element and at least a complex signature and a plurality of signatures of minimum size multimedia data elements of at least a previously partitioned multimedia data element; and a comparison unit for comparing the signatures comprising the complex signature of the input multimedia data element to the signatures of the at least previously partitioned multimedia data element and generating a match indication when a match between the input multimedia data element and the at least a previously partitioned multimedia data element is found.
-
Specification