Graphical rewriting system for multimedia descriptions
AssigneesSony Corporation, Sony Electronics Inc.
InventorsHawley K. Rising III, Ali J. Tabatabai, Mohammed Zubair Visharam
Life of this patent
Estimating the term…
Abstract
Graphs representing multimedia content are validated and modified through graph matching and graph rewriting techniques using pre-defined model graphs. In one aspect, an input graph is validated against a model template graph. In another aspect, suggestions for modifying an input graph are provided based on model alphabet, rule and morphism graphs. The resulting graphs may represent queries against existing description schemes or new description schemes.
Claims27
A computerized method for graph rewriting comprising:
- comparing an input graph representing a description scheme for multimedia content with a set of pre-defined template graphs;
- and
- validating the input graph when there is a match with a template graph.
A computer-readable medium having executable instructions to cause a computer to perform a method comprising:
- comparing an input graph representing a description scheme for multimedia content with a set of pre-defined template graphs;
- and
- validating the input graph when there is a match with a template graph.
A system comprising:
- a processor coupled to a memory through a bus;
- and
- a validation process executed by the processor from the memory to cause the processor to compare an input graph representing a description scheme for multimedia content with a set of pre-defined template graphs, and to validate the input graph when there is a match with a template graph.
Dependencies are inferred from the claim text.