Application of category theory and cognitive science to design of semantic descriptions for content data

• US 20010047254A1
• Filed: 03/14/2001
• Published: 11/29/2001
• Est. Priority Date: 03/14/2000
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Tabatabai, Ali, Rising, Hawley III
• Granted Patent: US 7,319,951 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/319 Inverted lists
• CPC Class Codes: G06F 16/367 Ontology
• 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

Abstract

Instead of focusing on specific, static semantic description schemes, emphasis and focus is placed on determining what is necessary and needed to create any type or kind of semantic description for content data in various applications such as MPEG-7. In particular, numerous semantic description tools are selected after examining the principles of cognitive science and category theory. These semantic description tools provide sufficient flexibility and power to create any type or kind of semantic description. Semantic entity tools and categorical structure tools were identified as necessary and needed to create any type or kind of semantic description. Semantic entity tools are tools that represent entities in a semantic description. Categorical structure tools are tools that represent categorical structures of semantic entities and relations among these categorical structures. The semantic entity tools and the categorical structure tools facilitate creation of a semantic mosaic description for content data from multiple semantic descriptions.

Claims

1. A method of forming a semantic description for content data, comprising the steps of:

a) providing a core semantic entity;

b) providing a constructed semantic entity having at least one core semantic entity, wherein said constructed semantic entity has a plurality of operational properties resembling cognitive operations; and

c) forming said semantic description using said core semantic entity and said constructed semantic entity.

2. A method as recited in

claim 1

further comprising the steps of:

providing a context semantic entity; and

forming said semantic description using said core semantic entity, said constructed semantic entity, and said context semantic entity.

3. A method as recited in

claim 2

wherein said context semantic entity comprises a frame.

4. A method as recited in

claim 1

further comprising the steps of:

providing a categorical structure; and

forming said semantic description using said core semantic entity, said constructed semantic entity, and said categorical structure.

5. A method as recited in

claim 4

wherein said categorical structure comprises a morphism, a graph, a category, a functor, a natural transformation, and a relation.

6. A method as recited in

claim 1

wherein said core semantic entity comprises a semantic object.

7. A method as recited in

claim 1

wherein said core semantic entity comprises a semantic state.

8. A method as recited in

claim 1

wherein said core semantic entity comprises a semantic event.

9. A method as recited in

claim 1

wherein said core semantic entity comprises a semantic episode.

10. A method as recited in

claim 1

wherein said constructed semantic entity comprises a mental space.

11. A method as recited in

claim 1

wherein said constructed semantic entity comprises a descriptive structure.

12. A method of forming a semantic description for content data, comprising the steps of:

a) providing a core semantic entity;

b) providing a categorical structure; and

c) forming said semantic description using said core semantic entity and said categorical structure.

13. A method as recited in

claim 12

further comprising the steps of:

providing a constructed semantic entity having at least one core semantic entity, wherein said constructed semantic entity has a plurality of operational properties resembling cognitive operations; and

forming said semantic description using said core semantic entity, said categorical structure, and said constructed semantic entity.

14. A method as recited in

claim 13

further comprising the steps of:

providing a context semantic entity; and

forming said semantic description using said core semantic entity, said categorical structure, said constructed semantic entity, and said context semantic entity.

15. A method as recited in

claim 14

wherein said context semantic entity comprises a frame.

16. A method as recited in

claim 13

wherein said constructed semantic entity comprises a mental space.

17. A method as recited in

claim 13

wherein said constructed semantic entity comprises a descriptive structure.

18. A method as recited in

claim 12

wherein said core semantic entity comprises a semantic object.

19. A method as recited in

claim 12

wherein said core semantic entity comprises a semantic state.

20. A method as recited in

claim 12

wherein said core semantic entity comprises a semantic event.

21. A method as recited in

claim 12

wherein said core semantic entity comprises a semantic episode.

22. A method as recited in

claim 12

wherein said categorical structure comprises a morphism.

23. A method as recited in

claim 12

wherein said categorical structure comprises a graph.

24. A method as recited in

claim 12

wherein said categorical structure comprises a category.

25. A method as recited in

claim 12

wherein said categorical structure comprises a functor.

26. A method as recited in

claim 12

wherein said categorical structure comprises a natural transformation.

27. A method as recited in

claim 12

wherein said categorical structure comprises a relation.

28. A computer system comprising:

a bus;

a processor coupled to said bus; and

a memory device coupled to said bus and having computer-executable instructions for performing a method of forming a semantic description for content data, said method comprising the steps of;

a) providing a core semantic entity;

b) providing a constructed semantic entity having at least one core semantic entity, wherein said constructed semantic entity has a plurality of operational properties resembling cognitive operations; and

c) forming said semantic description using said core semantic entity and said constructed semantic entity.

29. A computer system as recited in

claim 28

wherein said method further comprises the steps of:

providing a context semantic entity; and

forming said semantic description using said core semantic entity, said constructed semantic entity, and said context semantic entity.

30. A computer system as recited in

claim 29

wherein said context semantic entity comprises a frame.

31. A computer system as recited in

claim 28

wherein said method further comprises the steps of:

providing a categorical structure; and

forming said semantic description using said core semantic entity, said constructed semantic entity, and said categorical structure.

32. A computer system as recited in

claim 31

wherein said categorical structure comprises a morphism, a graph, a category, a functor, a natural transformation, and a relation.

33. A computer system as recited in

claim 28

wherein said core semantic entity comprises a semantic object.

34. A computer system as recited in

claim 28

wherein said core semantic entity comprises a semantic state.

35. A computer system as recited in

claim 28

wherein said core semantic entity comprises a semantic event.

36. A computer system as recited in

claim 28

wherein said core semantic entity comprises a semantic episode.

37. A computer system as recited in

claim 28

wherein said constructed semantic entity comprises a mental space.

38. A computer system as recited in

claim 28

wherein said constructed semantic entity comprises a descriptive structure.

39. A computer system comprising:

a bus;

a processor coupled to said bus; and

a memory device coupled to said bus and having computer-executable instructions for performing a method of forming a semantic description for content data, said method comprising the steps of;

a) providing a core semantic entity;

b) providing a categorical structure; and

c) forming said semantic description using said core semantic entity and said categorical structure.

40. A computer system as recited in

claim 39

wherein said method further comprises the steps of:

providing a constructed semantic entity having at least one core semantic entity, wherein said constructed semantic entity has a plurality of operational properties resembling cognitive operations; and

forming said semantic description using said core semantic entity, said categorical structure, and said constructed semantic entity.

41. A computer system as recited in

claim 40

wherein said method further comprises the steps of:

providing a context semantic entity; and

forming said semantic description using said core semantic entity, said categorical structure, said constructed semantic entity, and said context semantic entity.

42. A computer system as recited in

claim 41

wherein said context semantic entity comprises a frame.

43. A computer system as recited in

claim 40

wherein said constructed semantic entity comprises a mental space.

44. A computer system as recited in

claim 39

wherein said core semantic entity comprises a semantic object.

45. A computer system as recited in

claim 39

wherein said categorical structure comprises a morphism.

46. A computer system as recited in

claim 39

wherein said categorical structure comprises a graph.

47. A computer system as recited in

claim 39

wherein said categorical structure comprises a category.

48. A computer system as recited in

claim 39

wherein said categorical structure comprises a functor.

49. A computer system as recited in

claim 39

wherein said categorical structure comprises a natural transformation.

50. A computer system as recited in

claim 39

wherein said categorical structure comprises a relation.

51. A semantic description for content data, comprising:

a core semantic entity;

a constructed semantic entity having at least one core semantic entity, wherein said constructed semantic entity has a plurality of operational properties resembling cognitive operations; and

a categorical structure.

52. A semantic description as recited in

claim 51

wherein said categorical structure comprises a morphism, a graph, a category, a functor, a natural transformation, and a relation.

53. A semantic description as recited in

claim 51

wherein said core semantic entity comprises a semantic object.

54. A semantic description as recited in

claim 51

wherein said constructed semantic entity comprises a mental space.

55. A semantic description as recited in

claim 51

further comprising a context semantic entity, wherein said context semantic entity comprises a frame.

56. A method of forming a semantic mosaic description for content data, comprising the steps of:

a) providing a plurality of semantic descriptions; and

b) forming said semantic mosaic description by integrating a first localized portion of each one of said plurality of semantic descriptions into a second localized portion of one or more of said plurality of semantic descriptions such that each semantic description is modified at a local level without substantially changing each semantic description outside said first and second localized portions.

57. A method as recited in

claim 56

wherein each semantic description includes a categorical structure.

58. A method as recited in

claim 57

wherein said categorical structure comprises a graph.

59. A method as recited in

claim 56

wherein said semantic mosaic description facilitates navigation through said content data and said plurality of semantic descriptions.

60. A method as recited in

claim 56

wherein said first localized portion and said second localized portion have common semantic elements.

61. A computer system comprising:

a bus;

a processor coupled to said bus; and

a memory device coupled to said bus and having computer-executable instructions for performing a method of forming a semantic mosaic description for content data, said method comprising the steps of;

a) providing a plurality of semantic descriptions; and

b) forming said semantic mosaic description by integrating a first localized portion of each one of said plurality of semantic descriptions into a second localized portion of one or more of said plurality of semantic descriptions such that each semantic description is modified at a local level without substantially changing each semantic description outside said first and second localized portions.

62. A computer system as recited in

claim 61

wherein each semantic description includes a categorical structure.

63. A computer system as recited in

claim 62

wherein said categorical structure comprises a graph.

64. A computer system as recited in

claim 61

wherein said semantic mosaic description facilitates navigation through said content data and said plurality of semantic descriptions.

65. A computer system as recited in

claim 61

wherein said first localized portion and said second localized portion have common semantic elements.

66. A semantic mosaic description for content data, comprising:

a plurality of semantic descriptions, wherein a first localized portion of each one of said plurality of semantic descriptions is integrated into a second localized portion of one or more of said plurality of semantic descriptions such that each semantic description is modified at a local level without substantially changing each semantic description outside said first and second localized portions.

67. A semantic mosaic description as recited in

claim 66

wherein each semantic description includes a categorical structure.

68. A semantic mosaic description as recited in

claim 67

wherein said categorical structure comprises a graph.

69. A semantic mosaic description as recited in

claim 66

wherein said semantic mosaic description facilitates navigation through said content data and said plurality of semantic descriptions.

70. A semantic mosaic description as recited in

claim 66

wherein said first localized portion and said second localized portion have common semantic elements.