EP 1435054 A2 20040707 - METHOD FOR INDEXING AND COMPARING MULTIMEDIA DOCUMENTS
Title (en)
METHOD FOR INDEXING AND COMPARING MULTIMEDIA DOCUMENTS
Title (de)
VERFAHREN FÜR INDEXIERUNG UND VERGLEICH VON MULTIMEDIADOKUMENTEN
Title (fr)
PROCEDE D'INDEXATION ET DE COMPARAISON DE DOCUMENTS MULTIMEDIA
Publication
Application
Priority
- FR 0203470 W 20021011
- FR 0113223 A 20011012
Abstract (en)
[origin: WO03032196A2] The invention concerns a method for comparing two composite multimedia documents comprising each at least two elementary media (images, sounds, video signals, animated vector graphics or texts), comprising the following steps: a) assigning a meta-identifier to each of the multimedia documents, said meta-identifier including in the form of a weighted hypergraph of nodes and of relationships between said nodes, meta-segments unequivocally identifying elementary media constituting the multimedia document concerned, b) recursion on the secondary trees of intra-media relationships of the elementary media of each of the documents, c) for the hypergraph of each elementary media of the first document, a maximization process of the identification with the hypergraph of an elementary media of the second document, d) for the hypergraph of each elementary media of the first document, determining costs of editing operations providing maximum identifications with a hypergraph of an elementary media of the second document and expressing distances between the elementary media on the basis of costs, e) recursion on the main tree of production of inter-media relationships between the elementary media of each of the documents, f) for the hypergraph of the set of elementary media of the first document, a maximization process of the identification with the hypergraph of the set of elementary media of the second document, g) for the hypergraph of the set of elementary media of the first document, determining the cost of editing operation providing maximum identification with a hypergraph of the set of elementary media of the second document, and expressing the distance between the first and second multimedia documents on the basis of said cost.
IPC 1-7
IPC 8 full level
G06F 17/30 (2006.01)
CPC (source: EP US)
G06F 16/3344 (2018.12 - EP); G06F 16/40 (2018.12 - EP); G06F 16/48 (2018.12 - US)
Citation (search report)
See references of WO 03032196A2
Citation (examination)
SHASHA D. ET AL.: "Fast Algorithms for the Unit cost Editing Distance between Trees", JOURNAL OF ALGORITHMS., vol. 11, 1990, USACADEMIC PRESS INC., ORLANDO, FL., pages 581 - 624
Designated contracting state (EPC)
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SK TR
DOCDB simple family (publication)
WO 03032196 A2 20030417; WO 03032196 A3 20031009; EP 1435054 A2 20040707; FR 2830958 A1 20030418; FR 2830958 B1 20040213; JP 2005505081 A 20050217
DOCDB simple family (application)
FR 0203470 W 20021011; EP 02790506 A 20021011; FR 0113223 A 20011012; JP 2003535093 A 20021011