Formal verification of semantic DS

• US 7,120,640 B2
• Filed: 07/11/2001
• Issued: 10/10/2006
• Est. Priority Date: 07/11/2000
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Rising, Hawley K. III
• Primary Examiner(s): Corrielus, Jean M.
• Application Number:
  US09/904,449
• Publication Number:
  US 20020059290A1
• Time in Patent Office: 1,917 Days
• Field of Search: 707/104, 707/101, 707/100, 707/5, 707/6, 707/103, 345/854, 382/305
• US Class Current: 1/1
• 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
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method for use in classifying, storage and retrieval of audiovisual information. The method uses the elements of a semantic description to describe arbitrary structure related to the audiovisual information. The method includes: (1) providing entities describing non-relational parts of the semantic description, the entities including a concept having a collection of properties of the audiovisual information, and (2) referencing one or more interior structures of the concept from all entities in the semantic description.

Claims

1. A computerized method comprising:

determining a match for an entity in a concept, wherein the entity describes a non-relational part of a semantic description, and the concept is a collection of properties of audiovisual information;

determining a match for a relationship the entity has with the concept; and

building a graph that links the entity to a portion of the concept to produce an abstract of the semantic description of the audiovisual information.

2. The method of claim 1 further comprising:

storing the abstract of the description for use as a template.

3. The method of claim 1 further comprising:

storing the abstract in at least one of a classification scheme and a dictionary.

4. A computerized method comprising:

providing entities describing non-relational parts of a semantic description, the entities including a concept having a collection of properties of audiovisual information; and

referencing an interior structure of the concept from all entities in the semantic description to describe an arbitrary structure representing an abstract of the semantic description of the audiovisual information to subsequently classify, store and retrieve the audiovisual information.

5. The method of claim 4 further comprising:

augmenting a description field in at least one of a classification scheme and a dictionary of descriptions to allow description of a term by employing the concept.

6. The method of claim 4 further comprising:

construing a link between the entities as at least one of a classification scheme and a dictionary for storage.

7. A computer-readable medium having executable instructions to cause a computer to perform a method comprising:

determining a match for an entity in a concept, wherein the entity describes a non-relational part of a semantic description, and the concept is a collection of properties of audiovisual information;

determining a match for a relationship the entity has with the concept; and

building a graph that links the entity to a portion of the concept to produce an abstract of the semantic description of the audiovisual information.

8. The computer-readable medium of claim 7, wherein the method further comprises:

storing the abstract of the description for use as a template.

9. The computer-readable medium of claim 7, wherein the method further comprises:

storing the abstract in at least one of a classification scheme and a dictionary.

10. A computer-readable medium having executable instructions to cause a computer to perform a method comprising:

providing entities describing non-relational parts of a semantic description, the entities including a concept having a collection of properties of audiovisual information; and

referencing an interior structure of the concept from all entities in the semantic description to describe an arbitrary structure representing an abstract of the audiovisual information to subsequently classify, store and retrieve the audiovisual information.

11. The computer-readable medium of claim 10, wherein the method further comprises:

augmenting a description field in at least one of a classification scheme and dictionary of descriptions to allow description of a term by employing the concept.

12. The computer-readable medium of claim 10, wherein the method further comprises:

construing link between the entities as at least one of a classification scheme and a dictionary for storage.