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

Fast Similarity Search for Structural Data using Structural Digests

Research Project

Project/Area Number 24500111
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Media informatics/Database
Research InstitutionThe University of Electro-Communications

Principal Investigator

Koga Hisashi  電気通信大学, 情報システム学研究科, 准教授 (40361836)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2014: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsグラフ間類似度 / 類似検索 / ハッシュ / 構造ベース画像処理 / グラフ構造 / ハッシュ法 / 顕著特徴領域 / グラフ / コンテンツベース画像検索 / 前景抽出 / 構造データ
Outline of Final Research Achievements

This project studied the similarity search for structural data such as graphs. Because structural data are complex, the overhead to compute the similarity between two data tends to be enormous. Therefore, we generate a small data structure called "digest" for an individual graph and measure the similarity between two data in a short time by comparing their digests. Here, the search accuracy depends on how to summarize the structural information of a graph onto its digest. By embedding the similarity information regarding substructures into the digests, we succeeded in realizing the similarity search with a high retrieval accuracy.

We also studied the structure-based image processing which is a promising application of similarity search for structural data.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (9 results)

All 2016 2015 2014 2013 2012

All Journal Article (6 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 3 results) Presentation (3 results)

  • [Journal Article] Spatially Aware Enhancement of BoVW-Based Image Retrieval Exploiting a Saliency Map2015

    • Author(s)
      Z. Zou and H. Koga
    • Journal Title

      Proc. Computer Analysis of Images and Patterns (CAIP'15), Springer-LNCS

      Volume: 9257 Pages: 73-84

    • DOI

      10.1007/978-3-319-23117-4_7

    • ISBN
      9783319231167, 9783319231174
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 2段階グラフカットを用いた動画からの移動物体抽出2015

    • Author(s)
      土田和生,古賀久志,戸田貴久
    • Journal Title

      情報処理学会技術研究報告

      Volume: 2015-CVIM-196(20) Pages: 1-8

    • NAID

      110009882605

    • Related Report
      2014 Research-status Report
    • Acknowledgement Compliant
  • [Journal Article] Graph-Based Object Class Discovery from Images with Multiple Objects2014

    • Author(s)
      T. Nanbu and H. Koga,
    • Journal Title

      Proc. 15th International Conference on Intelligent Data Engineering and Automated Learning , Springer LNCS

      Volume: 8669 Pages: 344-353

    • DOI

      10.1007/978-3-319-10840-7_42

    • ISBN
      9783319108391, 9783319108407
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] 顕著特徴領域を利用したBoVWベース類似画像検索の改善方式の検討2014

    • Author(s)
      鄒子君,古賀久志
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: PRMU2013-110

    • Related Report
      2013 Research-status Report
  • [Journal Article] グラフの共起性に着目した複数オブジェクトを含む画像からの自動オブジェクト発見2013

    • Author(s)
      南部貴之, 古賀久志, 渡辺俊典
    • Journal Title

      信学技法

      Volume: PRMU2012-209 Pages: 169-174

    • Related Report
      2012 Research-status Report
  • [Journal Article] Robust automatic video object segmentation with graphcut assisted by SURF features2012

    • Author(s)
      Satomi Kudo, Hisashi Koga, Takanori Yokoyama, Toshinori Watanabe
    • Journal Title

      Proc. 19th IEEE International Conference on Image Processing (ICIP 2012)

      Volume: 無し Pages: 297-300

    • DOI

      10.1109/icip.2012.6466854

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 部分構造の類似性を考慮したMin-Hashベースのグラフ類似検索2016

    • Author(s)
      宮田昂充,古賀久志,戸田貴久
    • Organizer
      電子情報通信学会総合大会
    • Place of Presentation
      九州大学伊都キャンパス
    • Year and Date
      2016-03-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Discovering NBA Game Stories from Twitter2014

    • Author(s)
      Zhichao Zhang, Hisashi Koga, Youhei Ogyu
    • Organizer
      第6回データ工学と情報マネジメントに関するフォーラム(DEIM2014)
    • Place of Presentation
      兵庫県淡路市
    • Related Report
      2013 Research-status Report
  • [Presentation] 5.ビデオストリームからの対象ビデオの短時間検出2013

    • Author(s)
      千田 佑真, 古賀 久志, 渡辺 俊典
    • Organizer
      第5回データ工学と情報マネジメントに関するフォーラム(DEIM2013)
    • Place of Presentation
      福島県郡山市
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi