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

グラフスペクトル法を利用したビデオデータのクラスタ分析とその応用に関する研究

Research Project

Project/Area Number 15700102
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Media informatics/Database
Research InstitutionNagasaki University

Principal Investigator

堀田 政二  長崎大学, 工学部, 助手 (90346932)

Project Period (FY) 2003 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2003: ¥500,000 (Direct Cost: ¥500,000)
Keywordsビデオ / クラスタリング / ブラウジング / 類似検索 / パターン識別器 / 非負行列因子分解
Research Abstract

本研究では,ビデオをグラフで表してグラフスペクトル法によるファジークラスタリングによりビデオデータを圧縮表現することでビデオの類似検索とブラウジングを効率的に行うことを目的としている.以下に平成16年度の本研究の成果を研究発表リスト順に列挙する.
1)グラフからのファジークラスタ抽出を利用したビデオのブラウジングと類似検索法を提案し,NASAの公開ビデオデータを使った実験により有効性を検証した.提案手法では,まずビデオを無向グラフからのファジークラスタ抽出によりショットに分割し,ショットを記号に置き換えることでビデオを記号列に変換した.この記号列表現に基づきデータベースビデオのショット間関係を有向グラフで表し,有向グラフからのファジークラスタ抽出法によりビデオのはじめに出やすいショットやビデオの後半に出現するショットを求めた.これらのショットをクエリとしてビデオの類似検索を行う方法を提案し,ファジークラスタリングによって得られたメンバシップを用いることで,従来法より詳細な検索結果が得られることを実験で確認した.
2)〜4)クラス毎のk近傍パターンからなる平均パターンとの距離に基づくパターン識別器を提案し,人工パターンと手書き数字パターンを用いた実験により,従来の識別法よりも多くの場合で識別率が向上することを示した.この手法を利用すれば,ビデオの類似検索の精度を向上させることが可能であると期待できる.

Report

(2 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (7 results)

All 2004 Other

All Journal Article (4 results) Publications (3 results)

  • [Journal Article] Browsing and Similarity Search of Videos Based on Cluster Extraction from Graph2004

    • Author(s)
      Seiji HOTTA, Senya KIYASU, Sueharu MIYAHARA
    • Journal Title

      Proc.of Pacific Rim Conference on Multimedia 2004 (PCM2004) Vol.2

      Pages: 162-171

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Classifier Based on Distance Between Test Samples and Average Patterns of Categorical Nearest Neighbors2004

    • Author(s)
      Seiji HOTTA, Senya KIYASU, Sueharu MIYAHARA
    • Journal Title

      Proc.of the 9th International Workshop on Frontiers of Handwriting Recognition (IWFHR-9)

      Pages: 45-50

    • NAID

      120006981377

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Pattern Recognition Using Average Patterns of Categorical K-Nearest Neighbors2004

    • Author(s)
      Seiji HOTTA, Senya KIYASU, Sueharu MIYAHARA
    • Journal Title

      Proc.of the 17th International Conference on Pattern Recognition (ICPR2004) Vol.4

      Pages: 412-415

    • NAID

      110003314253

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 未知パターンとカテゴリカル近傍平均パターンとの距離に基づく分類器2004

    • Author(s)
      堀田政二, 喜安千弥, 宮原末治
    • Journal Title

      画像の認識・理解シンポジウム(MIRU2004)論文集 Vol.1

      Pages: 3-8

    • Related Report
      2004 Annual Research Report
  • [Publications] 和田陽輔, 堀田政二, 宮原末治: "クラスタ分析に基づくビデオのブラウジングと類似検索"電子情報通信学会技術研究報告,PRMU2003-231〜255. Vol.103,No.659. 101-106 (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] 堀田政二, 喜安千弥, 宮原末治: "グラフからのファジークラスタ抽出を利用したビデオのブラウジング"電子情報通信学会 総合大会講演論文集 D-11-133. (2004)

    • Related Report
      2003 Annual Research Report
  • [Publications] Seiji HOTTA, Youhei MATSUO: "Arbitrary Shaped Cluster Extraction Using Non-negative Matrix Factorization"Proc.Of Tenth Korea-Japan Joint Workshop on Frontiers of Computer Vision. 197-202 (2004)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi