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

高次特異値分解に基づくテンソルデータの圧縮と類似検索に関する研究

Research Project

Project/Area Number 17700197
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Perception information processing/Intelligent robotics
Research InstitutionKyushu University

Principal Investigator

井上 光平  Kyushu University, 大学院・芸御工学研究院, 助教 (70325570)

Project Period (FY) 2005 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2007: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2006: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2005: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywords高次特異値分解 / テンソル / 行列 / 同時低ランク近似 / 主成分分析 / データ圧縮 / 顔認識 / クロネッカー積 / 次元削減 / 判別分析 / 画像圧縮 / ハイパースペクトル画像 / 高次得意値分解 / 画像認識 / クラスタリング
Research Abstract

情報センシング技術の向上と計算機の情報処理能力の向上により,様々なデータ処理の可能性が広がる中,リモートセンシングデータ,マルチスペクトル画像,動画像,ボクセルデータなどのテシソルデータ処理への期待が高まっている.本研究では,テンソルデータ処理の基礎として,高次特異値分解に基づくテンソルデータの圧縮や検索の手法を開発することを目的として,平成17年度から平成19年度までの3年間にわたり,新手法の開発,検証等を行った.以下に,本年度の研究実績の概要を述べる.
本年度は,昨年度に開発したテンソルデータの同時低ランク近似法と主成分分析とが,同一の目的関数を異なる制約条件の下で最適化する方法として関係付けられることを明らかにし,この関係性に基づいて,通常の方法では計算が困難なほど高次元かつ大量のデータの主成分分析をテンソルデータの同時低ランク近似法によって近似的に行う方法を提案した.また,同時低ランク近似の性能評価のための指標を提案し,それに基づいて,テンソルデータの同時低ランク近似法が主成分分析よりも有効になるための必要条件を導出した。更にその妥当性を検証するために,カラー画像の類似検索等で多用されるカラーヒストグラムの同時低ランク近似や,顔認識の実験を行い,良好な結果を得た.テンソルデータの同時低ランク近似と主成分分析との関係が,行列のクロネッカー積を用いて記述されることから,今後の課題として,テンソルデータ処理におけるクロネッカー積の重要性を指摘した.

Report

(3 results)
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (15 results)

All 2007 2006 2005

All Journal Article (13 results) (of which Peer Reviewed: 1 results) Presentation (2 results)

  • [Journal Article] 分配型動的平均移動アルゴリズムによる画像のセグメンテーション2007

    • Author(s)
      井上 光平, 他
    • Journal Title

      映像情報メディア学会誌 61

      Pages: 1614-1620

    • NAID

      110006854683

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 非反復2次元線形判別分析による顔認識2006

    • Author(s)
      井上光平 他
    • Journal Title

      電子情報通信学会技術研究報告(PRMU研究会) 105・674

      Pages: 179-182

    • NAID

      110004788368

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Equivalence of Non-Iterative Algorithms for Simultaneous Low Rank Approximations of Matrices2006

    • Author(s)
      K.Inoue et al.
    • Journal Title

      IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR)

      Pages: 154-159

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Equivalence of Non-Iterative Algorithms for Simultaneous Low Rank Approximations of Matrices2006

    • Author(s)
      K.Inoue et al.
    • Journal Title

      部分空間法研究会 (Subspace2006)

      Pages: 101-106

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Non-Iterative Two-Dimensional Linear Discriminant Analysis2006

    • Author(s)
      K.Inoue et al.
    • Journal Title

      International Conference on Pattern Recognition (ICPR) 2

      Pages: 540-543

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 複数のテンソルデータの同時低ランク近似2006

    • Author(s)
      井上光平 他
    • Journal Title

      電子情報通信学会技術研究報告(PRMU研究会) 106・301

      Pages: 47-52

    • NAID

      110004852067

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 動的平均移動フィルタ2006

    • Author(s)
      井上光平 他
    • Journal Title

      映像情報メディア学会冬季大会 1-2

      Pages: 3-3

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A Factorization method for fish-eye cameras2006

    • Author(s)
      K.Inoue et al.
    • Journal Title

      International Workshop on Advanced Image Technology (IWAIT 2006)

      Pages: 759-764

    • NAID

      110004082597

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 複数行列の同時低ランク近似の非反復アルゴリズムの等価性2006

    • Author(s)
      井上光平 他
    • Journal Title

      電子情報通信学会技術研究報告(PRMU研究会) 105・534

      Pages: 171-176

    • NAID

      110004075764

    • Related Report
      2005 Annual Research Report
  • [Journal Article] DSVD : A tensor-based image compression and recognition method2005

    • Author(s)
      K.Inoue et al.
    • Journal Title

      IEEE International Symposium on Circuits and Systems (ISCAS 2005) C4P-Y.1

      Pages: 6308-6311

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 同時低ランク近似による行列データの次元削減2005

    • Author(s)
      井上光平 他
    • Journal Title

      電子情報通信学会論文誌 J88-D-II・7

      Pages: 1166-1172

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 正則規格化グラフスペクトル法による任意形状クラスタのロバスト抽出2005

    • Author(s)
      井上光平 他
    • Journal Title

      情報科学技術フォーラム講演論文集(FIT2005) LI-008

      Pages: 159-160

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Matrix principal component analysis for image compression and recognition2005

    • Author(s)
      K.Inoue et al.
    • Journal Title

      Joint Workshop in Machine Perception and Robotics (MPR 2005)

      Pages: 115-120

    • Related Report
      2005 Annual Research Report
  • [Presentation] Hierarchically Distributed Dynamic Mean shift2007

    • Author(s)
      K, Inoue, et. al.
    • Organizer
      IEEE International Conference on Inmage Processing
    • Place of Presentation
      サンアントニオ
    • Year and Date
      2007-09-17
    • Related Report
      2007 Annual Research Report
  • [Presentation] テンソルの同時低ランク近似と主成分分析の関係2007

    • Author(s)
      井上光平, 他
    • Organizer
      画像の認識・理解シンポジウム
    • Place of Presentation
      広島市立大学
    • Year and Date
      2007-07-29
    • Related Report
      2007 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi