超分散データベース内の画像情報検索に関する基礎的研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 08455174
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: 酒井 善則 東京工業大学, 工学部, 教授 (70196054)
• Co-Investigator(Kenkyū-buntansha): 山岡 克式 東京工業大学, 工学部, 助手 (90262279) ; 吉田 俊之 東京工業大学, 工学部, 助教授 (50240297)
• Keywords: 画像検索 / 内容検索 / エージェント / 情報検索 / 超分散ネットワーク

Research Abstract

本年度は分散環境化における画像情報の探索方式、特徴量を用いた画像情報の探索方式について研究を行った。
分散環境内の画像情報の探索の効率化を目標として、目標情報の存在確率が推定できる場合に通信コスト、時間コストが最小となる探索法を提案した。次に、特性解析及び存在確率の推定値に対する感度解析を行い、この方式が通信コストのみあるいは時間コストのみで評価する場合には最適性を有すること、推定誤差に対して強いことを確かめた。また、画像情報を常時収集してその特徴量をインデックスとして用意するエージェントの研究を行い、整数計画法によりネットワーク負荷、エージェント負荷の最適分担を行う方式を提案した。この提案方式は分散マルチエージェントとマネージャーからなるが、実際にJAVA言語を用いて実装して試験運転を行った。
画像情報を特徴量をもとに検索する方式を研究対象として、2つの特徴量取得方式を研究した。第1の方式では検索者に複数の画像を提示して、目的画像により近い画像を選択させ、さらに新しい提示画像を表示することを繰り返すことにより検索者の望む画像の特徴量を推定する。第2の方法では、検索をキーワードにより行うこととして、キーワードに対応する特徴量を選定する規則を学習して求め、辞書化しておき、この辞書をもとにキーワードと特徴量の変換を行う。前者についてはソフトウェアを作成し、実際に実験システムを公開した。後者についてはいくつかのキーワードについて、ルール作成のためのアルゴリズムを定めた。

Research Products

• [Publications] 山岡克式: "データユニット予測に基づくマルチメディア同期法" 電子情報通信学会論文誌 B-I. J80-B-I・7. 525-532 (1997)
• [Publications] 菅原真司: "分散環境における画像情報探索システム" 画像電子学会誌. 26・4. 388-396 (1997)
• [Publications] Shinji SUGAWARA: "A Study on Image Searching Method in Super Distributed Database" Proc.of IEEE GLOBECOM'97. 736-740 (1997)
• [Publications] Sirirat TREETASANTAVORN: "Media Synchronization by Delay Compensation Method Using Kalman Fltering" Proc.of IEEE GLOBECOM'97. 679-683 (1997)
• [Publications] 菅原真司: "超分散データベースにおける情報探索のためのルーチング方式" 電子情報通信学会 技術研究報告. IN96・112. 23-30 (1996)
• [Publications] 酒井善則: "マルチメディア情報の探索" 電子情報通信学会 技術研究報告. IT97・23. 49-53 (1997)