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

2002 年度 実績報告書

• 研究課題/領域番号: 13875072
• 研究機関: 東京工業大学
• 研究代表者: 小林 亜樹 東京工業大学, 大学院・理工学研究科, 助手 (30323801)
• キーワード: 画像検索 / WWW / インターネット / ハイパーリンク / 協調型Web / パレート

研究概要

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

研究成果

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