Multimedia network for knowledge representation

• US 20020107827A1
• Filed: 11/01/2001
• Published: 08/08/2002
• Est. Priority Date: 11/06/2000
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Smith, John R., Li, Chung-Sheng, Benitez-Jimenez, Ana Belen
• Granted Patent: US 7,146,349 B2
• Time in Patent Office: Days
• US Class Current: 706/59
• 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/48 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually

Abstract

A method and apparatus for encoding knowledge using a multimedia network. A multimedia network represents semantic concepts and their relations using multimedia content. A multimedia network associates words and multimedia content with the semantic concepts in order to illustrate and exemplify the semantic concepts as well as describe lexical, semantic, and perceptual relations. The multimedia network can be searched, browsed, or summarized for purposes of information discovery. The multimedia network can also be used for personalizing multimedia content or for querying a multimedia information repository by expanding a query to include related concepts encoded in a Multimedia network.

Claims

1. A method for encoding knowledge, comprising the steps of:

forming a network having nodes that represent semantic concepts;

associating one or more words with one or more of the nodes;

associating multimedia content with one or more of the nodes; and

representing relationships between the nodes as arcs between associated words and arcs between associated multimedia content.

2. The method of claim 1, further comprising:

creating lexical relations between semantic concepts on the basis of one or more of;

word forms and word meaning of associated words.

3. The method of claim 1, wherein relationships between semantic concepts and between associated content are based at least in part on audio and/or visual feature descriptor values.

4. The method of claim 3, further comprising:

extracting feature descriptors from multimedia content; and

computing similarity measures between descriptor values.

5. The method of claim 1, wherein the media network knowledge is represented using the ISO MPEG-7 Description Definition Language.

6. A method for searching an encoded media network knowledge representation that comprises a network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

accepting a query;

matching the query to the words and multimedia content related to the concepts encoded in the media network knowledge representation;

navigating the relationship arcs of the concepts associated with matching words and multimedia content; and

retrieving related concepts, words, and multimedia content from the matched nodes or related nodes.

7. The method of claim 6, further comprising:

forming a query comprised of words; and

matching the query words to the words encoded in the media network knowledge representation.

8. The method of claim 6, further comprising:

forming a query comprised of multimedia content; and

matching the query content to the multimedia content encoded in the media network knowledge representation.

9. The method of claim 6, further comprising:

forming a query comprised of audio and/or visual feature descriptor values; and

matching the query descriptor values to the descriptor values of the content encoded in the media network knowledge representation.

10. A method for browsing an encoded media network knowledge representation that comprises a network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

displaying one or more concept nodes and associated words and/or multimedia content;

and

providing means for allowing a user to select related concepts for viewing.

11. The method of claim 10, further comprising:

providing means for allowing the user to select concept nodes and associated words and/or multimedia content for display on the basis of specific types or values of relations to a particular concept node or associated word or multimedia content.

13. The method of claim 12, further comprising:

consolidating together concept nodes, relations, words, and/or multimedia content.

18. The system of claim 17, further comprising means for searching the knowledge encoded in the network.

19. The system of claim 17, further comprising means for browsing the knowledge encoded in the network.

20. The system of claim 17, further comprising means for updating the knowledge encoded in the network.

21. The system of claim 17, further comprising means for summarizing the knowledge encoded in the network.

22. The system of claim 17, further comprising means for querying a multimedia information repository associated with the knowledge encoded in the network.

23. The system of claim 17, further comprising means for personalizing the knowledge encoded in the network for a particular user.

12. A method for summarizing an encoded media network knowledge representation that comprises a network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

extracting a subset of nodes, relations, and words and/or multimedia content from an

encoded media network knowledge representation.

14. A method for updating an encoded media network knowledge representation that comprises a network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

adding, deleting or modifying concepts, relations, or associated words, multimedia content, or descriptors in the encoded media network knowledge representation.

15. A method for querying a multimedia information repository associated with an encoded media network knowledge representation that comprises an encoded network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

searching the encoded media network knowledge representation;

retrieving words, content, and/or descriptors from the media network knowledge representation; and

searching the information repository using the retrieved words, content, and/or descriptors.

16. A method for personalizing multimedia information in a system comprising an encoded media network knowledge representation that includes an encoded network having nodes that represent semantic concepts, one or more words and multimedia associated with the one or more nodes, and wherein relationships between the nodes are represented as arcs between associated words and arcs between associated multimedia content, the method comprising the steps of:

describing the multimedia information using words or descriptors;

describing user preferences using words, multimedia content, and/or descriptors;

matching the user preferences with the descriptions of the multimedia information; and

extracting, retrieving, and/or summarizing the matched multimedia items.

17. A system for encoding knowledge, comprising:

means for forming a network having logical nodes that represent semantic concepts;

means for associating one or more words with one or more of the nodes;

means for associating multimedia content with one or more of the nodes; and

means for representing relationships between the nodes as arcs between associated words and arcs between associated multimedia content.

24. A computer program product in a computer readable medium for use for encoding knowledge, the computer program product comprising:

first instructions for forming a network having logical nodes that represent semantic concepts;

second instructions for associating one or more words with one or more of the nodes;

third instructions for associating multimedia content with one or more of the nodes; and

fourth instructions for representing relationships between the nodes as arcs between associated words and arcs between associated multimedia content.