Assembler and method thereof for generating a complex signature of an input multimedia data element

• US 8,880,566 B2
• Filed: 11/05/2012
• Issued: 11/04/2014
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: Cortica Ltd.
• Original Assignee: Cortica Ltd.
• Inventors: Raichelgauz, Igal, Ordinaev, Karina, Zeevi, Yehoshua Y.
• Primary Examiner(s): GIRMA, ANTENEH B
• Application Number:
  US13/668,559
• Publication Number:
  US 20130060773A1
• Time in Patent Office: 729 Days
• Field of Search: None
• US Class Current: 707/803
• CPC Class Codes: G06F 16/152 using file content signatures, e.g. hash values
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/41 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: Y10S 707/913 Multimedia
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

An assembler for generating a complex signature of an input multimedia data element comprises a first interface for receiving a plurality of signatures respective of a plurality of minimum size multimedia data elements, wherein each of the plurality of the minimum size multimedia data elements is a minimal partition of the input multimedia data element; an assembly unit for combining the plurality of signatures respective of the plurality of minimum size multimedia data elements to generate the complex signature; and a second interface for storing at least the complex signature in a storage unit connected thereto.

Claims

1. An assembler for generating a complex signature of an input multimedia data element, comprising:

a first interface for receiving configured to receive a plurality of signatures respective of a plurality of minimum size multimedia data elements, wherein each of the plurality of the minimum size multimedia data elements is a minimal partition of the input multimedia data element, and wherein a signature is generated by from multiple patches of a random length and a random position of the input multimedia data element, wherein the signature is generated by a plurality of independent and random computational cores;

an assembly unit for combining configured to combine the plurality of signatures respective of the plurality of minimum size multimedia data elements to generate the complex signature; and

a second interface for storing configured to store at least the complex signature in a storage unit connected thereto.

2. The assembler of claim 1, wherein the second interface is further configured to store the plurality of signatures in the storage unit.

3. The assembler of claim 1, wherein the minimum size multimedia data elements are generated from recursively partitioning an already partitioned multimedia data to smaller size multimedia data elements, until no further partitioning can be reached.

4. The assembler of claim 2, wherein the complex signature corresponds to a higher partition level, wherein the higher partition level comprises a plurality of complex signatures of a lower partition level.

5. The assembler of claim 1, wherein each of the minimum multimedia data elements is associated with signatures respective of at least four angular permutations of the minimum multimedia data element.

6. The assembler of claim 5, wherein the at least four angular permutations include rotation of the minimum multimedia data element by 0 degree, 90 degrees, 180 degrees, and 270 degrees.

7. The assembler of claim 1, wherein the plurality of minimum size multimedia data elements are partitions of a portion of the input multimedia data element.

8. The assembler of claim 1, wherein the input multimedia data element is selected from a group consisting of an image, graphics, a video stream, a video clip, an audio stream, an audio clip, a video frame, a photograph, images of signals, combinations thereof, and portions thereof that are not a minimum size multimedia data element.

9. The assembler of claim 8, wherein the images of signals are images selected from a group consisting of medical signals, geophysical signals, subsonic signals, supersonic signals, electromagnetic signals, and infrared signals.

10. A method for generating a complex signature of an input multimedia data element, comprising:

receiving a plurality of signatures respective of a plurality of minimum size multimedia data elements, wherein each of the plurality of the minimum size multimedia data elements is a minimal partition of the input multimedia data element, and wherein a signature is generated from multiple patches of a random length and a random position of the input multimedia data element, wherein the signature is generated by a plurality of independent and random computational cores;

combining the plurality of signatures respective of the plurality of minimum size multimedia data elements to generate the complex signature; and

storing at least the complex signature in a storage unit connected thereto.

11. The method of claim 10, further comprising:

recursively partitioning an already partitioned multimedia data element to smaller size multimedia data elements, until no further partitioning can be reached.

12. The method of claim 11, further comprising:

storing the plurality of signatures in the storage unit.

13. The method of claim 12, further comprising:

generating the complex signature corresponds to a higher partition level, wherein the higher partition level comprises a plurality of complex signatures of a lower partition level.

14. The method of claim 13, wherein each of the minimum multimedia data elements is associated with signatures respective of at least four angular permutations of the minimum multimedia data element.

15. The method of claim 14, wherein the at least four angular permutations include rotation of the element by 0 degree, 90 degrees, 180 degrees, and 270 degrees.

16. The method of claim 10, wherein the plurality of minimum size multimedia data elements is partitioned as a portion of the input multimedia data element.

17. The method of claim 16, wherein the input multimedia data element is selected from the group consisting of an image, graphics, a video stream, a video clip, an audio stream, an audio clip, a video frame, a photograph, images of signals, combinations thereof, and portions thereof that are not a minimum size multimedia data element.

18. The method of claim 17, wherein the images of signals are images selected from the group consisting of medical signals, geophysical signals, subsonic signals, supersonic signals, electromagnetic signals, and infrared signals.

19. The method of claim 10, wherein each of the plurality of signatures includes a first signature and a second signature, wherein the second signature is a robust signature.

20. A non-transitory computer readable medium having stored thereon instructions for causing one or more processing units to execute the method according to claim 10.