ネットワークコンテンツの特性を生かした画像内容検索に関する研究

2002 Fiscal Year Annual Research Report

• Project/Area Number: 13875072
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: 小林 亜樹 東京工業大学, 大学院・理工学研究科, 助手 (30323801)
• Keywords: 画像検索 / WWW / インターネット / ハイパーリンク / 協調型Web / パレート

Research Abstract

インターネット上のWebとして提供されるコンテンツから画像情報を検索する際に、これまで考慮されていなかったWebページ間のハイパーリンクの情報を活用することを目指した。まず、Webリンク構造のうち、特に画像の関わるものについてその性質を調べた。その結果、画像アンカーとなっているものでリンク先画像のサムネイルとなっているものや、リンクを持たず縦長横長や小さな画像は、通常検索対象とされない画像であることがわかった。これらをWeb上で効率的に識別するための方法は、従来提案されてこなかったが、Webサーバに機能拡張を施すことで、無駄なトラフィックを生まず、短いレスポンスタイムで検索処理を行うことが可能となる協調型Webアーキテクチャを提案し、試作システムを構築した。本アーキテクチャ上では、Webサーバ同士が協調して動作することによって、ネットワークコンテンツのもつ非同期性や不整合を回避したデータベースの構築が可能となる。また、この試作システム上で、サムネイル画像を識別して検索を行うモデル検索アルゴリズムを実装し、動作を確認した。本アルゴリズムは、サーバを拡張してリンクされているコンテンツの情報を得られるようにした上で、同一画像かどうかを識別するアルゴリズムと複合させることでサムネイルであるかどうかを判断する。さらに、検索適合度の順位付けに際して、多次元空間における困難さの解決法として人間の自然な選好関係を用いた減数的パレート順位を提案した。これらを統合したシステムについては今後の課題である。

Research Products

• [Publications] 小林 亜樹: "自律的情報収集による超分散Web検索システムPIRCSの設計と試作"電子情報通信学会技術報告 情報処理学会技術報告. DE2001DBS-125. 95-102 (2001)
• [Publications] 小林 亜樹: "減数的パレート順位"電子情報通信学会総合大会. D-4-4(CD-ROM). (2002)
• [Publications] 伊 利夫: "超分散検索のためのWebメタ情報交換スキーマ"電子情報通信学会総合大会. B-7-39(CD-ROM). (2002)
• [Publications] 樋山 大輔: "超分散Web検索システム"PIRCS"における動的検索"電子情報通信学会技術報告. IN2001NS2001. 151-158 (2002)
• [Publications] 小林 亜樹: "Cooperative Web Architecture for Search and Navigation Assistance"Proc. of IADIS International Conference WWW/Internet 2002. (CD-ROM). (2002)
• [Publications] 内藤清一郎: "確率情報によるWeb空間情報探索の最適化について"電子情報通信学会論文誌B. Vol, J84-BNo.12. 2321-2329 (2001)
• [Publications] 宮原秀友: "Webリンク空間の横断的探索による絞り込み支援"電子情報通信学会2003年総合大会. B-7-34(CD-ROM). (2003)
• [Publications] 栃原開人: "リンクを考慮した検索のための協調型Webアーキテクチャの拡張"電子情報通信学会2003年総合大会. B-7-35(CD-ROM). (2003)
• [Publications] 王 宏剛: "Webリンク空間におけるコンテンツの類似性を考慮した事前探索範囲の推定法"電子情報通信学会2003年総合大会. B-7-36(CD-ROM). (2003)
• [Publications] 汪 恒江: "検索キーを指定したWebリンク空間を動的に生成するユーザインタフェース"電子情報通信学会2003年総合大会. B-7-37(CD-ROM). (2003)