Method of indexing and comparing multimedia documents
First Claim
1. / A 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 being characterized in that it comprises 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
The method of comparing two composite multimedia documents, each comprising at least two individual media (images, sounds, video signals, animated vector graphics, or texts), comprises the following steps: a) allocating a meta-identifier to each of the multimedia documents, the meta-identifier being in the form of a weighted hypergraph of nodes and relationships between said nodes and including meta-segments unambiguously identifying individual media making up the multimedia document concerned; b) performing recursion on the secondary tree structures of intra-medium relationships for the individual media of each of the documents; c) for the hypergraph of each individual medium of the document, performing an operation of maximizing matching with the hypergraph of an individual medium of the second document; d) for the hypergraph of each individual medium of the first document, determining the costs of edit operations leading to maximum matching with a hypergraph of an individual medium of the second document, and expressing distances between the individual media as a function of these costs; e) performing recursion over the main tree structure for producing inter-media relationships between the individual media of each of the documents; f) for the hypergraph of all of the individual media of the first document, performing an operation of maximizing matching with the hypergraph of all of the individual media of the second document; and g) for the hypergraph of all of the individual media of the first document, determining the costs of the edit operation that produces maximum matching with a hypergraph of all of the individual media of the second document, and expressing the distance between the first and second multimedia documents as a function of said cost.
-
Citations
19 Claims
-
1. / A 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 being characterized in that it comprises 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, 18, 19)
-
-
13. / A 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, the method being characterized in that it comprises the following steps:
-
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; and
c) performing recursion over the main tree structure for producing inter-media relationships between the individual media of the composite multimedia document. - View Dependent Claims (14, 15, 16, 17)
-
Specification