著者

朱成敏 遠山元道

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.2004, no.71, pp.47-54, 2004-07-13

---

ISO/MPEGグループが提案したXMLに基づくMPEG-7はマルチメディアコンテンツを記述するメタデータの標準になった。MPEG-7はユーザが必要とするマルチメディアデータに付随する多種多様なメタデータを記述しているため、データの量が膨大になる。MPEG-7はXMLに基づいた文書なので、データの量が増加するほど、XMLパーサによる処理が増え、検索に多大な時間を要する結果となってしまう。そこで、本研究ではMPEG-7文書の検索を高速化るためMPEG-7が持っている情報の特徴を利用し、距離計算を通じて効率的な索引アルゴリズムを提案する。MPEG-7 is an ISO/IEC standard being developed by MPEG, and aims to create a standard for describing the multimedia content data that will support various multimedia search and retrieval applications. However, since it is described with text-based XML, it is very hard to efficiently search the documents on multimedia contents describe in MPEG-7 if the size of the documents an efficient indexing algorithm on MPEG-7 documents on video data. It first analyzes the some requirements on MPEG-7 documents indexing mechanism, and secondly proposes an indexing algorithm that clusters the Visual Descriptor values in MPEG-7 documents into several levels according to their distributions. This clustering helps to reduce the search range by just comparing the Visual Descriptor values of query video with the pre-computed similar Visual Descriptor values of target videos. This thesis also experimentally shows that the performance of the indexing algorithm is dependent on the number and granularity of the levels, and their values could be computed easily. The proposed indexing algorithm could be used to develop a large video archive system in which the contents on multimedia are described in MPEG-7.