Process for indexing, storage and comparison of multimedia documents
First Claim
1. A computer implemented method of comparing first and second composite multimedia documents, each comprising at least two individual media selected from categories comprising images, sounds, video signals, animated vector graphics, and texts,the method comprising the following steps:
- a) allocating a meta-identifier to each of the first and second composite multimedia documents, which meta-identifier is in the form of a weighted hypergraph of nodes and relationships between said nodes and includes meta-segments unambiguously identifying individual media making up the multimedia document concerned;
b) performing recursion over secondary trees of intra-medium relationships of the individual media of each of the first and second composite multimedia documents;
c) for the hypergraph of each individual medium of the first multimedia document, performing an operation of maximizing matching with the hypergraph of an individual medium of the second multimedia document;
d) for the hypergraph of each individual medium of the first multimedia document, determining the costs of editing operations leading to maximum or quasi-maximum matching with a hypergraph of an individual medium of the second multimedia document, and expressing distances between the individual media as a function of said costs;
e) performing recursion over the main tree for producing inter-media relationships between the individual media of each of the first and second composite multimedia documents;
f) for the hypergraph of all of the individual media of the first multimedia document, performing an operation of maximizing matching with the hypergraph for all of the individual media of the second multimedia document; and
g) for the hypergraph of all of the individual media of the first multimedia document, determining the costs of the edit operation that produces maximum or quasi-maximum matching with a hypergraph of all of the individual media of the second multimedia document, and expressing the distance between the first and second composite multimedia documents as a function of said cost.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of comparing two multimedia documents includes a three-step registration process. Each document is analyzed to extract concrete or abstract single medium or multimedia elements (meta-segments) from the document. The meta-segments are categorized to identify categories of information in the document. Then, a meta-identifier is produced for the document from the information that identifies the contents of the meta-segments. After registration, traces of the multimedia documents can be compared, without requiring the entire contents of the multimedia documents to be compared.
-
Citations
18 Claims
-
1. A computer implemented method of comparing first and second composite multimedia documents, each comprising at least two individual media selected from categories comprising images, sounds, video signals, animated vector graphics, and texts,
the method comprising the following steps: -
a) allocating a meta-identifier to each of the first and second composite multimedia documents, which meta-identifier is in the form of a weighted hypergraph of nodes and relationships between said nodes and includes meta-segments unambiguously identifying individual media making up the multimedia document concerned; b) performing recursion over secondary trees of intra-medium relationships of the individual media of each of the first and second composite multimedia documents; c) for the hypergraph of each individual medium of the first multimedia document, performing an operation of maximizing matching with the hypergraph of an individual medium of the second multimedia document; d) for the hypergraph of each individual medium of the first multimedia document, determining the costs of editing operations leading to maximum or quasi-maximum matching with a hypergraph of an individual medium of the second multimedia document, and expressing distances between the individual media as a function of said costs; e) performing recursion over the main tree for producing inter-media relationships between the individual media of each of the first and second composite multimedia documents; f) for the hypergraph of all of the individual media of the first multimedia document, performing an operation of maximizing matching with the hypergraph for all of the individual media of the second multimedia document; and g) for the hypergraph of all of the individual media of the first multimedia document, determining the costs of the edit operation that produces maximum or quasi-maximum matching with a hypergraph of all of the individual media of the second multimedia document, and expressing the distance between the first and second composite multimedia documents as a function of said cost. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computer implemented method of indexing a composite multimedia document comprising at least two individual media selected from categories comprising images, sounds, video signals, animated vector graphics, and texts, comprising:
-
a) allocating a meta-identifier to composite multimedia document, which meta-identifier is in the form of a weighted hypergraph of nodes and relationships between said nodes and includes meta-segments unambiguously identifying the individual media making up the composite request multimedia document; b) performing recursion over secondary tree structures of intra-medium relationships of the individual media of the composite multimedia document; c) performing recursion over the main tree structure for producing inter-media relationships between the individual media of the composite multimedia document; and d) storing multimedia documents in a database, comprising organizing hypergraphs representing the meta-identifiers of the multimedia documents to be archived by automatic hierarchical classification of common, identical, or quasi-identical branches. - View Dependent Claims (16, 17, 18)
-
Specification