System and method for generation of signatures for multimedia data elements

• US 9,886,437 B2
• Filed: 08/03/2016
• Issued: 02/06/2018
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: Cortica Ltd.
• Original Assignee: Cortica Ltd.
• Inventors: Raichelgauz, Igal, Odinaev, Karina, Zeevi, Yehoshua Y
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Morris, John J
• Application Number:
  US15/227,531
• Publication Number:
  US 20160350291A1
• Time in Patent Office: 552 Days
• Field of Search: None
• 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

A method, non-transitory computer readable medium, and system for generating a complex signature. In an embodiment, the method includes: generating at least one signature for each of a plurality of different minimum size multi-media data elements (MMDEs), wherein generation of each of the at least one signature is performed by a plurality of computational cores, each computational core having at least one configurable property characterizing the core, and wherein configuration of the at least one configurable property respective of each core results in statistical independence among the plurality of cores; and assembling at least a complex signature including the generated signatures.

Claims

1. A method for generating a complex signature, comprising:

generating at least one signature for each of a plurality of different minimum size multi-media data elements (MMDEs), wherein generation of each of the at least one signature is performed by a plurality of computational cores, each computational core having at least one configurable property characterizing the core, and wherein configuration of the at least one configurable property respective of each core results in statistical independence among the plurality of cores; and

assembling at least a complex signature including the generated signatures.

2. The method of claim 1, wherein each MMDE is any of:

an image, graphics, a video stream, a video clip, an audio stream, an audio clip, a video frame, a photograph, images of signals, and a portion thereof.

3. The method of claim 2, wherein the images of signals are images of any of:

medical signals, geophysical signals, subsonic signals, supersonic signals, electromagnetic signals, and infrared signals.

4. The method of claim 1, wherein each of the minimum size MMDEs is associated with signatures respective of at least four permutations of the minimum size MMDE.

5. The method of claim 4, wherein the at least four permutations include at least four angular permutations.

6. The method of claim 5, wherein the at least four angular permutations include rotation of an element by 0 degrees, rotation of an element by 90 degrees, rotation of an element by 180 degrees, and rotation of an element by 270 degrees.

7. The method of claim 1, wherein the plurality of minimum size MMDEs of the MMDE represent all portions of the MMDE.

8. The method of claim 1, further comprising:

partitioning a plurality of input MMDEs into the plurality of minimum size MMDEs.

9. The method of claim 8, wherein the partitioning is into at least a higher partition level and a lower partition level, wherein assembling the complex signature further comprises:

assembling at least one partition level complex signature for each partition level, wherein the at least one partition level complex signature of the higher partition level includes any of;

the at least one partition level complex signature of the lower partition level, and the plurality of generated signatures of the plurality of minimum size MMDEs.

10. A non-transitory computer readable medium having stored thereon instructions for causing one or more processing units to execute a method, the method comprising:

generating at least one signature for each of a plurality of different minimum size multi-media data elements (MMDEs), wherein generation of each of the at least one signature is performed by a plurality of computational cores, each computational core having at least one configurable property characterizing the core, and wherein configuration of the at least one configurable property respective of each core results in statistical independence among the plurality of cores; and

assembling at least a complex signature including the generated signatures.

11. A system for generating a complex signature, comprising:

a processing system; and

a memory, the memory containing instructions that, when executed by the processing system configured the processing system to;

generate at least one signature for each of a plurality of different minimum size multi-media data elements (MMDEs), wherein generation of each of the at least one signature is performed by a plurality of computational cores, each computational core having at least one configurable property characterizing the core, and wherein configuration of the at least one configurable property respective of each core results in statistical independence among the plurality of cores; and

assemble at least a complex signature including the generated signatures.

12. The system of claim 11, wherein each MMDE is any of:

an image, graphics, a video stream, a video clip, an audio stream, an audio clip, a video frame, a photograph, images of signals, and a portion thereof.

13. The system of claim 12, wherein the images of signals are images of any of:

medical signals, geophysical signals, subsonic signals, supersonic signals, electromagnetic signals, and infrared signals.

14. The system of claim 11, wherein each of the minimum size MMDEs is associated with signatures respective of at least four permutations of the minimum size MMDE.

15. The system of claim 14, wherein the at least four permutations include at least four angular permutations.

16. The system of claim 15, wherein the at least four angular permutations include rotation of an element by 0 degrees, rotation of an element by 90 degrees, rotation of an element by 180 degrees, and rotation of an element by 270 degrees.

17. The system of claim 11, wherein the plurality of minimum size MMDEs of the MMDE represent all portions of the MMDE.

18. The system of claim 11, further comprising:

partitioning a plurality of input MMDEs into the plurality of minimum size MMDEs.

19. The system of claim 18, wherein the partitioning is into at least a higher partition level and a lower partition level, wherein assembling the complex signature further comprises:

assembling at least one partition level complex signature for each partition level, wherein the at least one partition level complex signature of the higher partition level includes any of;

the at least one partition level complex signature of the lower partition level, and the plurality of generated signatures of the plurality of minimum size MMDEs.