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

2007 Fiscal Year Annual Research Report

局所特徴量集合の近似的ハッシングによる大規模映像アーカイブの高速検索

Research Project

Project/Area Number 18300061
Research InstitutionFuture University-Hakodate

Principal Investigator

川嶋 稔夫  Future University-Hakodate, システム情報科学部, 教授 (20152952)

Co-Investigator(Kenkyū-buntansha) 長崎 健  公立はこだて未来大学, システム情報科学部, 准教授 (70325893)
Keywordsアーカイブ / 画像検索 / 局所的特徴 / ハッシング
Research Abstract

本年度は古文書データベースにおける高速な検索手法を確立するために,検索に適した局所的特徴量を高速に計算するための並列プロセッサへのアルゴリズムの組み込みを行うとともに,特徴量の検索においてLocality Sensitive Hashingを応用して処理の高速化を図った.主要な成果は以下のとおりである.
1 局所的特徴量の並列プロセッサによる高速計算 画像の局所的勾配分布に基づく特徴量を高速に計算するために,MX-1プロセッサによる高速画像処理について検討を行った.この研究のなかでは,SIFT特徴量と識別能力がほとんど同じで,かつ計算手法が並列プロセッサに向いているSURF特徴量について,並列プログラミングを行って一掃することにより,リアルタイムに特徴量の計算を行うとともに,高速にマッチングを行うための方式をあきらかにした.
2 局所的特徴量の確率的(近似的)ハッシングによる高速検索 古文書を構成する毛筆のくずし字について,大量の事例をあつめた文字画像データベースを構成し,データベースから類似の文字を高速に近傍探索して正解を見つけることで,翻刻を支援するための辞書検索システムについて検討を行った.この研究のなかでは,各文字画像の勾配分布から,高次元特徴量を計算して登録し,クエリ文字画像について得られた特徴量をLocality Sensitive Hashingによって近傍探索することで正解を含むグループを発見しようとするこころみである.16万文字程度の毛筆くずし字画像データベースを用いて検索実験を行い,高速な検索が可能であることを検証した.

  • Research Products

    (2 results)

All 2008

All Journal Article (2 results)

  • [Journal Article] LSHを用いたくずし字画像検索システム2008

    • Author(s)
      石丸孝明, 川嶋稔夫, 長崎健
    • Journal Title

      第14回画像センシングシンポジウム論文集 (CDROM版)

      Pages: 全5

  • [Journal Article] MX-1による高速画像処理の実現-組込み用超並列プロセッサ(MX)のSURFアルゴリズムへの適用2008

    • Author(s)
      佐藤好紀, 長崎 健
    • Journal Title

      第14回画像センシングシンポジウム論文集 (CDROM版)

      Pages: 全8

URL: 

Published: 2010-02-04   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi