System and method for linking multimedia data elements to web pages

• US 8,818,916 B2
• Filed: 06/23/2010
• Issued: 08/26/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): Wong, Lut
• Application Number:
  US12/822,005
• Publication Number:
  US 20100262609A1
• Time in Patent Office: 1,525 Days
• Field of Search: 706/10
• US Class Current: 706/10
• CPC Class Codes: G06F 16/43 Querying
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

A method for linking between a multimedia data element (MMDE) and a web page. The method comprises receiving a MMDE from a source; generating a signature representative of the MMDE using a signature generator; matching the generated signature with a plurality of signatures stored in a database to find at least one matching signature; extracting a universal resource locator (URL) of a web page associated with the matching signature, wherein the URL is part of a metadata of the matching signature; and providing the URL to the source over a network.

Claims

1. A method for linking between a multimedia data element (MMDE) and a web page, comprising:

receiving a MMDE from a source;

dividing the received MMDE into a plurality of segments of random length and random position using a patch generator;

generating a signature representative of the received MMDE using a signature generator;

matching the generated signature with a plurality of concept structures stored in a database to find at least one matching concept structure, wherein each concept structure is a collection of signatures and metadata describing the concept structure, the collection of signatures of the concept structure is a signature reduced cluster generated by inter-matching signatures generated for the plurality of MMDEs, wherein the at least one matching concept is represented using at least one signature;

storing the signature generated for the received MMDE in the database;

extracting a universal resource locator (URL) of a web page associated with the at least one matching concept structure, wherein the URL is part of a metadata of the matching concept structure;

associating the extracted URL with the signature as a metadata of the signature generated for the MMDE; and

providing the URL to the source over a network.

2. The method of claim 1, further comprising:

storing the generated signature in the database; and

associating the extracted URL with the signature as a metadata of the signature generated for the MMDE.

3. The method of claim 1, further comprising:

selecting a single URL when the matching results in more than one matching concept structure, wherein the selection is based on at least one of;

a random selection and weighted decision selection process.

4. The method of claim 3, wherein providing the URL to the source further comprising:

enabling display of a web-page corresponding to the URL over a display.

5. The method of claim 1, wherein the MMDE 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, a combinations thereof, and portions thereof.

6. The method of claim 5, 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.

7. The method of claim 1, wherein the signature generator comprises a plurality of computational cores, each computational core having properties statistically independent of each other computational core, each computational core generates, responsive to the received MMDE, at least a signature comprising of a first signature element and a second signature element, the first signature element being a robust signature, wherein the robust signature is being robust to at least additive noise.

8. The method of claim 1, wherein matching the signature generated for the received MMDE with the plurality of concept structures further comprising matching the generated signature with at least a signature of a cluster of signatures representing the concept structure.

9. The method of claim 8, wherein matching the generated signature with the plurality of concept structures further comprising:

matching the generated signature with each of the plurality of signatures of the plurality of concept structures stored in the database;

generating a matching score for each match; and

determining that a matching signature is found, if at least one matching score is above a predefined threshold.

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

11. A system for automatic linking between a multimedia data element (MMDE) and a web page, the system comprising:

a database containing a plurality of concepts structures, wherein at least a portion of the plurality of concept structures having a universal resource locator (URL) of a respective web page associated to as a metadata, wherein each concept structure is a collection of signatures and metadata describing the concept structure, the collection of signatures of the concept structure is a signature reduced cluster generated by inter-matching signatures generated for the plurality of MMDEs, wherein the at least one matching concept is represented using at least one signature;

a patch generator for receiving a MMDE from a source through a network and dividing the MMDE into a plurality of segments of random length and random position;

a signature generator for receiving the MMDE from the patch generator and generating a signature for the received MMDE; and

a matching engine for matching the generated signature for the received MMDE to the plurality of signatures of concept structures —

stored in the database and outputting the URL of at least one concept structure matching the generated signature, thereby responsive to receiving the MMDE a web page respective of the URL can be accessed.

12. The system of claim 11, wherein the system is further adapted to:

store the generated signature in the database; and

associate the extracted URL with the signature as a metadata of the signature generated for the MMDE.

13. The system of claim 11, wherein the signature generator comprises a plurality of computational cores, each computational core having properties statistically independent of each other computational core, each computational core generates, responsive to the received MMDE, at least a signature comprising of a first signature element and a second signature element, the first signature element being a robust signature, wherein the robust signature is being robust to at least additive noise.

14. The system of claim 11, wherein the matching engine is further configured to match the signature generated for the received MMDE with at least a signature of a cluster of signatures representing the concept structure.

15. The system of claim 14, wherein the matching engine is further configured to match the generated signature with each of the plurality of concept structures stored in the database;

generate a matching score for each match; and

determine that a matching signature is found, if at least one matching score is above a predefined threshold.

16. The system of claim 15, wherein the matching engine is further configured to:

select a single URL when the matching results in more than one matching score that is above the threshold, wherein the selection is based on at least one of;

a random selection and a weighted decision selection process.

17. The system of claim 11, wherein the MMDE 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, a combinations thereof, and portions thereof.

18. The system of claim 15, 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 system of claim 11, wherein the source comprises at least one of:

a mobile phone, a smart phone, a personal PC computer, a laptop computer, and a tablet computer.