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

2014 Fiscal Year Annual Research Report

2次元パターン反辞書法に基づく高解像度MPEG圧縮映像に適したシーン検出

Research Project

Project/Area Number 24500110
Research InstitutionThe University of Electro-Communications

Principal Investigator

森田 啓義  電気通信大学, その他の研究科, 教授 (80166420)

Co-Investigator(Kenkyū-buntansha) 太田 隆博  長野県工科短期大学校, その他部局等, 准教授 (60579001)
Project Period (FY) 2012-04-01 – 2015-03-31
Keywords反辞書 / 二次元反辞書 / シーン検索
Outline of Annual Research Achievements

1) 効率的な2次元反辞書構築法の確立
これまで2次元反辞書の構築に関しては,総当たり探索による手法のみであり,計算量が非常に大きい問題点があった.そのため,サイズが大きい画像に対しては,実用上は反辞書構築が困難であった.今年度は, i) 入力画像に出現するすべての長方形パターンを登録したデータ構造(木構造)の高速な構築法,ならびに,ii) i)の木構造を用いた高速な反辞書構築法の確立,を実現した.これらの結果から,通常画像に対して,反辞書を実用的に利用可能となった.また,i)の木構造は,画像内のパターン検索を高速に行える新しいデータ構造であり,画像解析への応用が期待できる.
2) 2次元反辞書符号化法のための高速な符号器の確立
1次元の場合には,符号器としてオートマトンを用いて,符号化を高速に行うとともに符号器を確率モデルとして利用する手法が提案されていた.2次元の場合には,このような符号器がなかったが,今年度は,符号器として行数(列数)ごとの複数のオートマトンを並行に用いる手法を考案した.これにより高速に符号化・異常検出への適用が可能となった.

  • Research Products

    (5 results)

All 2015 2014 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results,  Acknowledgement Compliant: 2 results) Presentation (2 results) Remarks (1 results)

  • [Journal Article] On a Two-Dimensional Antidictionary Coding2014

    • Author(s)
      Takahiro Ota and Hiroyoshi Morita
    • Journal Title

      Proc. of 2014 International Symposium on Information Theory and its Applications

      Volume: 1 Pages: 289-293

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On a Universal Antidictionary Coding for Stationary Ergodic Sources with Finite Alphabet2014

    • Author(s)
      Takahiro Ota and Hiroyoshi Morita
    • Journal Title

      Proc. of 2014 International Symposium on Information Theory and its Applications

      Volume: 1 Pages: 294-298

    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] オートマトンを用いた2次元の反辞書符号化法の検討2015

    • Author(s)
      太田隆博,森田啓義
    • Organizer
      電子情報通信学会情報理論・情報セキュリティ・ワイドバンドシステム合同研究会
    • Place of Presentation
      福岡県北九州市
    • Year and Date
      2015-03-02 – 2015-03-03
  • [Presentation] 木を用いた2次元の反辞書構築手法2014

    • Author(s)
      太田隆博,森田啓義
    • Organizer
      第37回情報理論とその応用シンポジウム
    • Place of Presentation
      富山県黒部市
    • Year and Date
      2014-12-09 – 2014-12-12
  • [Remarks] 反辞書符号化

    • URL

      http://www.appnet.is.uec.ac.jp/%7Emorita/pg200.html

URL: 

Published: 2016-06-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi