• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

位置情報付き画像の分散エージェント管理による内容ベース画像検索とその応用

Research Project

Project/Area Number 22300035
Research InstitutionKobe University

Principal Investigator

鎌原 淳三  神戸大学, 大学院・海事科学研究科, 准教授 (60283917)

Co-Investigator(Kenkyū-buntansha) 平山 勝敏  神戸大学, 大学院・海事科学研究科, 准教授 (00273813)
田中 直樹  神戸大学, 大学院・海事科学研究科, 教授 (90188318)
長松 隆  神戸大学, 大学院・海事科学研究科, 講師 (80314251)
有吉 勇介  尾道大学, 経済情報学部, 准教授 (70364122)
寺西 裕一  大阪大学, 情報科学研究科, 准教授 (30403009)
Keywords類似画像検索 / 分散エージェント / 位置情報付き画像 / P2P
Research Abstract

大規模な類似画像検索を並列化するにあたって分散エージェントを用いてインターネット上の画像を管理、検索する手法、およびクラスタリングアプローチにより「対象が同じ」画像を効率よく検索するための手法について検討を行った。地理空間をメッシュ状の領域に分割して、その領域をエージェントに管理させると、一般に撮影される写真は観光地など一部の場所に偏ることから、CoPhIRという世界最大規模の写真画像データセットから位置情報付き画像のみを取り出し、その地理的分布についてクラスタリングする実験を行った。その結果、写真の分布は都市部への偏りが大きいが、内容ベースの類似検索を行うことによりある程度の精度で検索が可能なことが分かった。この結果を用いて今後、画像処理負荷が一部のエージェントに偏らない地理的領域の分割管理手法において分散制約充足等の方法により最適な分割を行う手法を検討する。分散エージェントおよびプロトコル設計については、エージェントによる画像処理に関する基礎的部分の開発を行っており、検索アルゴリズムについても空間充填曲線を多重化して用いる方法について検討を行った。また、クラスタリングと画像類似度の関係について約二十万枚の画像を用いた実験を行い、位置情報を用いることで検索の性能を向上させることができることを確認した。また、応用としての画像検索の際の検索インタフェースについても、利用者のフィードバックを重視したインタフェースの検討を行っており、これを画像検索に応用する方法を今後検討していく。

  • Research Products

    (19 results)

All 2011 2010

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (10 results)

  • [Journal Article] 分散制約最適化問題に基づく提携構造形成問題2011

    • Author(s)
      上田俊,岩崎敦,横尾真,Marius C. Silaghi,平山勝敏,松井俊浩
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26, No.1 Pages: 179-189

    • Peer Reviewed
  • [Journal Article] 敵対者に対応する協調問題解決:限量記号付き分散制約充足問題2011

    • Author(s)
      馬場里美,岩崎敦,横尾真,Marius C. Silaghi,平山勝敏,松井俊浩
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26, No.1 Pages: 136-146

    • Peer Reviewed
  • [Journal Article] 分散ラグランジュ緩和プロトコルにおける適応的な価格更新2011

    • Author(s)
      平山勝敏,松井俊浩,横尾真
    • Journal Title

      人工知能学会論文誌

      Volume: Vol.26, No.1 Pages: 59-67

    • Peer Reviewed
  • [Journal Article] Coalition Structure Generation based on Distributed Constraint Optimization2010

    • Author(s)
      Suguru Ueda, Atsushi Iwasaki, Makoto Yokoo, Marius C.Silaghi, Katsutoshi Hirayama, Toshihiro Matsui
    • Journal Title

      Proceedings of the 24th AAAI Conference on Artificial Intelligence (AAAI-2010)

      Pages: 197-203

    • Peer Reviewed
  • [Journal Article] Cooperative Problem Solving against Adversary : Quantified Distributed Constraint Satisfaction Problem2010

    • Author(s)
      Satomi Baba, Makoto Yokoo, Toshihiro Matsui, Atsushi Iwasaki, Marius Silaghi, Katsutoshi Hirayama, Naofumi Nishimura
    • Journal Title

      Proceedings of the 9th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2010)

      Pages: 781-788

    • Peer Reviewed
  • [Journal Article] A Quantified Distributed Constraint Optimization Problem2010

    • Author(s)
      Toshihiro Matsui, Makoto Yokoo, Satomi Baba, Marius Silaghi, Katsutoshi Hirayama, Hiroshi Matsuo
    • Journal Title

      Proceedings of the 9th International Joint Conference on Autonomous Agents & Multi-Agent Systems (AAMAS-2010)

      Pages: 1023-1030

    • Peer Reviewed
  • [Journal Article] ブランケット法を用いた文字列抽出に適した情景画像の2値化法2010

    • Author(s)
      吉田大海、田中直樹
    • Journal Title

      画像電子学会誌

      Volume: 2010 Pages: 463-472

    • Peer Reviewed
  • [Journal Article] A Large Scale Key-Value Store Based on Range-Key Skip Graph and Its Applications2010

    • Author(s)
      Susumu Takeuchi, Jun Shinomiya, Toru Shiraki, Yoshimasa Ishi, Yuuichi Teranishi, Mikio Yoshida, Shinji Shimojo
    • Journal Title

      Proceedings of Database System for Advanced Applications 2010 (DASFAA 2010)

      Volume: LNCS 5982 Pages: 432-435

    • Peer Reviewed
  • [Journal Article] Range-Key Extension of the Skip Graph2010

    • Author(s)
      Yoshimasa Ishi, Yuuichi Teranishi, Mikio Yoshida, Susumu Takeuchi, Shinji Shimojo, Shojiro Nishio
    • Journal Title

      Proceedings of IEEE Global Telecommunications Conference 2010 (GLOBECOM 2010)

      Pages: 1-6

    • Peer Reviewed
  • [Presentation] HDOV-An Overlay Network for Wide Area Spatial Data Collection2011

    • Author(s)
      Yuuichi Teranishi, Susumu Takeuchi, Kaname Harumoto
    • Organizer
      the 26th ACM Symposium On Applied Computing (SAC2011)
    • Place of Presentation
      台中(台湾)
    • Year and Date
      2011-03-23
  • [Presentation] 位置情報付き画像クラスタリングによる未知画像からの単語情報の導出2011

    • Author(s)
      岩井俊英、鎌原淳三、長松隆
    • Organizer
      電子情報通信学会2011総合大会講演論文集
    • Place of Presentation
      東京都市大学
    • Year and Date
      2011-03-14
  • [Presentation] 過制約な一般化相互割当問題に対する分散ラグランジュ緩和プロトコル2010

    • Author(s)
      花田研太, 平山勝敏
    • Organizer
      合同エージェントワークショップ&シンポジウム2010(JAWS-2010)
    • Place of Presentation
      富良野(北海道)
    • Year and Date
      20101027-20101029
  • [Presentation] 値変更コスト付き動的SATのためのモデル追跡2010

    • Author(s)
      波多野大督, 杉本雄太, 平山勝敏
    • Organizer
      合同エージェントワークショップ&シンポジウム2010(JAWS-2010)
    • Place of Presentation
      富良野(北海道)
    • Year and Date
      20101027-20101029
  • [Presentation] Development of Eye-Tracking Tabletop Interface for Media Art Work2010

    • Author(s)
      Michiya Yamamoto, Munehiro Komeda, Takashi Nagamatsu, Tomio Watanabe
    • Organizer
      ACM International Conference on Interactive Tabletops and Surfaces 2010
    • Place of Presentation
      Saarland University
    • Year and Date
      2010-11-08
  • [Presentation] オーバレイネットワークサービスプラットフォームの実現に向けて2010

    • Author(s)
      寺西裕一
    • Organizer
      電子情報通信学会ネットワークシステム(NS)研究会
    • Place of Presentation
      大阪(日本)(招待講演)
    • Year and Date
      2010-10-21
  • [Presentation] Range-Key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現2010

    • Author(s)
      石芳正, 寺西裕一, 吉田幹, 竹内亨, 下條真司
    • Organizer
      情報処理学会第144回マルチメディア通信と分散処理研究会
    • Place of Presentation
      高山(日本)
    • Year and Date
      2010-09-18
  • [Presentation] Model Tracking for Dynamic SAT with Decision Change Costs2010

    • Author(s)
      Katsutoshi Hirayama, Daisuke Hatano, Yuta Sugimoto
    • Organizer
      10th Workshop on Preferences and Soft Constraints (SofT-10)
    • Place of Presentation
      St.Andrews, Scotland
    • Year and Date
      2010-09-06
  • [Presentation] 階層化ドロネーオーバレイネットワークを用いた空間補間のためのセンサ観測値収集手法2010

    • Author(s)
      四之宮潤, 寺西裕一, 春本要, 竹内亨, 西尾章治郎
    • Organizer
      情報処理学会マルチメディア,分散,協調とモバイル(DICOMO2010)シンポジウム
    • Place of Presentation
      下呂(日本)
    • Year and Date
      2010-07-07
  • [Presentation] An Examination of Sensor Data Collection Method for Spatial Interpolation on Hierarchical Delaunay Overlay Network2010

    • Author(s)
      Jun Shinomiya, Yuuichi Teranishi, Kaname Harumoto, Susumu Takeuchi, Shojiro Nishio
    • Organizer
      Int'l Workshop on Sensor Network Technologies for Information Explosion Era (SeNTIE2010)
    • Place of Presentation
      カンザスシティ(米国)
    • Year and Date
      2010-05-23

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi