論文

1999年2月15日

ビデオデータ検索のための区間グルー操作と解のフィルタリング

情報処理学会論文誌データベース(TOD)
  • プラダンスジット
  • ,
  • 田島 敬史
  • ,
  • 田中 克己

40
3
開始ページ
80
終了ページ
90
記述言語
日本語
掲載種別
出版者・発行元
一般社団法人情報処理学会

ビデオ・データの特徴として、一時間のビデオ・データでさえ、意味のあるユニットが多数含まれているという点がある。手作業で全てのそのようなユニットを識別することは、ほとんど不可能である。一方、画像処理、音声や文字認識、自然言語処理のような技術の統合によるビデオ・データの自動解析やインデックス付けは可能であるが、そのような技術を適用しても、インデックスは断片的なビデオ・ユニットにしか付けることができない。この結果、ユーザが欲する全ての区間を予めデータベースに格納することは不可能である。従って、ビデオ・データベースでは、インデックスが付けられた区間の粒度と検索される区間の粒度間の相違が問題になっている。この問題を解決するために、本論文では、インデックスを付けられたビデオ・ユニットから答えの区間を動的に合成する問い合わせ機構を提案する。この問い合わせ機構では、幾つかのグルー(glue)演算を定義し、これらの演算を用いて、ある問い合わせに対する最も適した区間の集合を返すことができる。しかし、それらの答えの集合の中には、その問い合わせに対して不適切な区間が多く含まれる可能性がある。そのような不適切な区間を減らすために、我々は、区間フィルタの概念を提案する。区間フィルタとは、インプットされた区間の集合からある条件を満たす区間の部分集合だけを返す関数である。The nature of video is such that even an hour long video data may contain a large number of meaningful units. Manual identification of all such units can rarely be realized. There has been some success in automatically parsing and indexing video data through the integration of technologies such as image processing, speech/character recognition, and natural language understanding^<11)>. However, even by applying such techniques, it is only fragmentary video units that can be indexed. As a result, using the current state-of-art techniques, whether automatic or manual, complete identification of all the intervals required for answering all possible queries cannot be achieved. This is the reason why the problem of discrepancies between the granularity of the intervals that have been indexed and the granularity of the intervals that are expected to be retrieved has remained prevalent in video databases. In order to tackle this problem, a query mechanism which is capable of computing answer intervals dynamically from the indexed video units is proposed in this paper. We describe an algebra consisting of a set of glue operations used for synthesizing answer intervals to query. We also opropose a set of interval filters to exclude intervals that are irrelevant to the query from the anwer set.

リンク情報
CiNii Articles
http://ci.nii.ac.jp/naid/110002724879
CiNii Books
http://ci.nii.ac.jp/ncid/AA11464847
ID情報
  • ISSN : 1882-7799
  • CiNii Articles ID : 110002724879
  • CiNii Books ID : AA11464847
  • identifiers.cinii_nr_id : 1000060283876

エクスポート
BibTeX RIS