Efficient Representation And Comparison Of Multimedia Content Using Dag-Composition
This paper proposes a novel method of representing syntactic and semantic attributes of multimedia content. The methods are based on a new data structure, which includes a directed acyclic graph (DAG) representation. It is well-known that DAG's occupy a middle ground between tree-based and graph-based representations. In the proposed scheme, we exploit the advantages of both representations, as we are able to balance the restrictions on structure and expressiveness of elements with the computational complexity of operations on those elements. 1. INTRODUCTION The most recent standardization effort taken on by the MPEG committee is that of MPEG-7, formally called Multimedia Content Description Interface . Essentially, this standard plans to incorporate a set of descriptors and description schemes that can be used to describe various types of multimedia content. The descriptions and description schemes are associated with the content itself and allow for fast and efficient searching ..