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

Scene Detection from High Definition MPEG Compressed Video Using Two Dimensional Anti-Dictionary

Research Project

Project/Area Number 24500110
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

MORITA Hiroyoshi  電気通信大学, その他の研究科, 教授 (80166420)

Co-Investigator(Kenkyū-buntansha) OTA Takahiro  長野県工科短期大学校, 情報技術科, 准教授 (60579001)
Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥5,330,000 (Direct Cost: ¥4,100,000、Indirect Cost: ¥1,230,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywords反辞書 / オートマトン / 確率モデル / MPEG2 / シーン検出 / ビデオ解析 / 二次元反辞書 / シーン検索 / 2次元パターン / MPEG2/4 / マクロブロックタイプ / カット点検出 / イベントシーン検出 / 極小禁止語 / シーン解析 / 反辞書木 / 反辞書配列 / マクロブロックパターン / MPEG4/H.264
Outline of Final Research Achievements

We propose a method for analyzing video scenes directly from MPEG compressed video data without decoding it to pixel domains, and apply it to football programs to detect highlight-event scenes like corner kicks or goal shots. The proposed method achieves 86 % recall rate and 90 % precision rate in our experiments. In the proposed method, the information of macro block type (MBT) which indicates which type of coding methods is used for encoding each macroblock in a video frame, plays an important role. As a useful tool to analyze MBT pattern which is an array of MBT's in a frame, we propose a two dimensional antidictionary coding method. A two dimensional antidictionary of a given pattern P is a set of minimum forbidden pattern which does not appear in P but whose sub-patterns appear in P. In this research, we establish a method for construction a two dimensional antidictionary and consider applying it to video analysis.

Report

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

    (15 results)

All 2015 2014 2013 2012 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Acknowledgement Compliant: 2 results) Presentation (7 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

    • Related Report
      2014 Annual Research Report
    • 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

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Dynamic construction of an antidictionary with linear complexity2014

    • Author(s)
      Takahiro Ota, Hirotada Fukae, Hiroyoshi Morita
    • Journal Title

      Theoretical Computer Science

      Volume: 526 Pages: 108-119

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] 配列を用いた反辞書の線形構築法2014

    • Author(s)
      深江裕忠,太田隆博,森田啓義
    • Journal Title

      電子情報通信学会論文誌 A

      Volume: J97 Pages: 33-44

    • NAID

      110009688194

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Real-Time and Memory-Efficient Arrhythmia Detection in ECG Monitors Using Antidictionary Coding2013

    • Author(s)
      Takahiro OTA, Hiroyoshi Morita, Adriaan J. de Lind van Wijngaarden
    • Journal Title

      IEICE Trans. on Fundamentals

      Volume: E96 Pages: 2343-2350

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Semantic Analysis of Structured High-definition MPEG-2 Soccer Video Using Bayesian Network2013

    • Author(s)
      Jiang Feihu, Hiroyoshi Morita and Akiko Manada
    • Journal Title

      Proc. Information Systems International Conference (ISICO) 2013

      Volume: 1 Pages: 483-490

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] On Antidictionary Coding Based on Compacted Substring Automaton2013

    • Author(s)
      Takahiro Ota, Hiroyosi Morita
    • Journal Title

      Proc. of 2013 IEEE International Symposium on Information Theory

      Volume: 1 Pages: 1754-1758

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Presentation] オートマトンを用いた2次元の反辞書符号化法の検討2015

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

    • Author(s)
      太田隆博,森田啓義
    • Organizer
      第37回情報理論とその応用シンポジウム
    • Place of Presentation
      富山県黒部市
    • Year and Date
      2014-12-09 – 2014-12-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] 多値アルファベットに対するユニバーサルな2パス反辞書符号化法2013

    • Author(s)
      太田隆博,森田啓義
    • Organizer
      第36回情報理論とその応用シンポジウム
    • Place of Presentation
      静岡県伊東市
    • Related Report
      2013 Research-status Report
  • [Presentation] On the Irreducibility of Certain Shifts of Finite Type2012

    • Author(s)
      小林哲也,眞田亜紀子,太田隆博,森田啓義
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      別府
    • Related Report
      2012 Research-status Report
  • [Presentation] 部分列数数え上げ符号化法を用いた反辞書符号化法について2012

    • Author(s)
      太田隆博,森田啓義
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      別府
    • Related Report
      2012 Research-status Report
  • [Presentation] On Fast and Memory-Efficient Construction of an Antidictionary Array2012

    • Author(s)
      Hirotada Fukae, Takahiro Ota, Hiroyoshi Morita
    • Organizer
      Proc. of 2012 IEEE International Symposium on Information Theory
    • Place of Presentation
      Boston, USA
    • Related Report
      2012 Research-status Report
  • [Presentation] On Real-Time Arrhythmia Detection in ECG Monitors Using Antidictionary Coding2012

    • Author(s)
      Takahiro Ota, Hiroyoshi Morita
    • Organizer
      Proc. of ISITA2012
    • Place of Presentation
      Hawaii, USA
    • Related Report
      2012 Research-status Report
  • [Remarks] 反辞書符号化

    • URL

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

    • Related Report
      2014 Annual Research 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