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

2014 Fiscal Year Research-status Report

次世代国際標準に提案可能なスケーラブル動画像符号化アルゴリズムの開発

Research Project

Project/Area Number 26330066
Research InstitutionThe University of Tokushima

Principal Investigator

宋 天  徳島大学, ソシオテクノサイエンス研究部, 准教授 (10380130)

Co-Investigator(Kenkyū-buntansha) 島本 隆  徳島大学, ソシオテクノサイエンス研究部, 教授 (20170962)
Project Period (FY) 2014-04-01 – 2017-03-31
KeywordsHEVC / SVC / Inter-layer coding
Outline of Annual Research Achievements

本研究提案する符号化構造は、高い符号化効率を維持すると同時に並列処理により高速演算を実現できるため、高解像度アプリケーションのリアルタイム符号化に最適である。また、先行研究によりその優れた性能で確立した「時間領域の相関性を利用した空間的な予測」手法を本研究に活用できるため、符号化効率の更なる向上が確信できる。本研究の目的は、スケーラビリティを実現する高性能な動画像符号化アルゴリズムを新規開発し、符号化効率を大幅に向上する。更に、全体の処理を並列処理可能とした新たな処理構造を提案し、実装の容易化を図る。
一年間の研究を行い、前処理と本処理の分割法について、既に検証によりその有効性を確認し、レイヤ間の予測に使用できる予測手法について様々な手法をシミュレーションによる確認を行った。また、先行研究では、既に画面内予測、ディブロッキングフィルタ処理についてGPU実装済みであるが、画面間予測については、データの関連性における最適な予測方法について検討した。
研究は、概ね当時の予定通りに実施してきた。研究アイディアは沢山あるが、新しいアルゴリズムの検討を続けながら、まとめて行く予定である。H26年度は積極的に国際会議に参加し、情報を収集しながら、スケーラブル符号化について交流を深めた。この分野の新しい提案を吸収しながら優れたアルゴリズムを提案している。新しいスケーラブル符号化国際標準SHVCの検討が行われている最中なので、提案手法と他の提案を比べても優れている手法を採用し、他の良い手法も取り入れることを考えている。また、研究成果を研究論文にまとめ、複数発表した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

一年間の研究を行い、前処理と本処理の分割法について、既に検証によりその有効性を確認し、レイヤ間の予測に使用できる予測手法について様々な手法をシミュレーションによる確認を行った。また、先行研究では、既に画面内予測、ディブロッキングフィルタ処理についてGPU実装済みであるが、画面間予測については、データの関連性における最適な予測方法について検討した。概ね当時の予定通りに実施してきた。研究成果を研究論文にまとめ、複数発表した。具体的完成したことは以下のようになる。
1.前処理部の最適符号化パラメータの抽出。まず、ベース・レイヤの前処理部により正確な動きベクトル情報、エッジ情報、および画面内の相関性について数値化し、評価する。その評価結果により得られた最適なパラメータを用い、ベース・レイヤの本処理部が高速に符号化を行うことが可能となる。前処理部に採用する手法は、すべてデータの関連性が少なく、並列処理に適するアルゴリズムとなっている。
2.レイヤ間の前処理予測。ベース・レイヤとエンハンスメント・レイヤは解像度が異なるが、参照可能な情報が多く存在する。更に、高解像度になるほどベース・レイヤの情報を利用できる確率が高いことより、ベース・レイヤの前処理で得られた情報をエンハンスメント・レイヤに有効利用できると考える。本研究は、ベース・レイヤの画像の質を評価し、ベース・レイヤの信頼度により異なる情報の利用法を提案し、低演算量かつ高符号化効率を実現した。
3.エンハンスメント・レイヤの本処理においてのパラメータの予測手法。エンハンスメント・レイヤの本処理に、従来使用されているベース・レイヤの情報のみならず、エンハンスメント・レイヤの前処理により得られた情報も参照する。空間領域と時間領域の予測を同時に使用することにより、より高い予測性能を実現した。

Strategy for Future Research Activity

H27年度では、すでに得た有効なアルゴリズムをまとめる。さらに先行研究の結果との組み合わせによる最適符号化手法の検討を行う。本研究は、時間領域と空間領域の予測を組み合わせ、12個の予測探索中心から動き探索を並列に行う。探索中心点の数が増えているが、新たに提案した「波紋探索法」により探索の早期終了が可能であるため、従来のH.264/AVCと同等な演算量で最大19%、平均11%のビット削減を達成できる。前処理において、この手法を採用し、高い並列処理度と符号化効率を実現する。この手法と画面内予測、ディブロッキング・フィルタ処理を組み合わせ、その性能を評価する。各手法のパラメータを最適化するための実験が多くあるため、様々なシミュレーションを行い、次世代の標準に提案できる最適な手法をまとめることを目標にする。
H28年度では、2年間の研究成果をまとめ、提案アルゴリズムの並列処理実装に向けた研究を行う。NVIDIA社の開発環境である「CUDA」を用いて、提案手法を実装する。全処理と本処理の分離により、GPUによる実装の場合の高速性能を評価する。また、現在提案している画面内予測、画面間予測、およびディブロッキングフィルタ処理の全てがブロック単位の並列処理が可能であるため、GPUによる実装を行い、その高速化性能を検証する。
画面内予測とディブロッキングフィルタ処理については、既にHEVCの参照ソフトウェアをベースに検証済むであるが、画面間予測を改良し、HEVCの参照ソフトウェアに実装する。先行研究でも画面間予測の並列処理を試みたが、ブロック単位の並列処理を実現したものの、高速化性能が予想を下回り、更なる改善が必要となる。その原因を分析した結果、GPUの性能を十分引き出すためにフレームメモリのアクセス手法を改良する必要がある。

Causes of Carryover

当初予定していた大量のシミュレーションを予定通りに行ったが、手元にある計算機を使い続けることにより、節約を図った。しかし、性能と時間節約のことを考え、H27年度には新しいPCを購入する予定である。また、投稿した論文が掲載されたがH26年度にその掲載料が請求されなかった。

Expenditure Plan for Carryover Budget

H27度には、時間節約を考慮し、新しいPCを購入する予定である。
また、論文掲載料が請求されるため、支払う予定である。
また、研究結果を複数得たため、複数の国際会議に出席する予定があり、旅費にも使用する予定である。

  • Research Products

    (12 results)

All 2015 2014

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Acknowledgement Compliant: 1 results) Presentation (9 results) (of which Invited: 1 results)

  • [Journal Article] Edge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC2015

    • Author(s)
      Wen Shi, Xiantao Jiang, Tian Song and Takashi Shimamoto
    • Journal Title

      Journal of Signal Processing

      Volume: 19 Pages: 67-73

    • DOI

      10.2299/jsp.19.67

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Hierarchical Structure based Fast Mode Decision for H.265/HEVC2015

    • Author(s)
      Wenjun Zhao, Takao Onoye, and Tian Song
    • Journal Title

      IEEE Transactions on Circuits and Systems for Video Technology

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed
  • [Journal Article] Compressed sensing signal recovery via creditability estimation based matching pursuit2015

    • Author(s)
      Yizhong Liu, Tian Song, Yiqi Zhuang, Takashi Shimamoto, and Xiang Li,
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: 印刷中 Pages: 印刷中

    • Peer Reviewed
  • [Presentation] Efficient Intra Coding for HEVC Based on Spatial Locality2015

    • Author(s)
      Wen Shi, Xiantao Jiang, Tian Song, Jeng-Shiou Leu, and Takashi Shimamoto
    • Organizer
      Proceedings of International Forum on Advanced Technologies
    • Place of Presentation
      Tokushima University (Tokushima City, Tokushima, Japan)
    • Year and Date
      2015-03-09 – 2015-03-09
  • [Presentation] High Efficiency Inter CU Size Prediction Algorithm for HEVC2015

    • Author(s)
      Xiantao Jiang, Tian Song, Jeng-Shiou Leu and Takashi Shimamoto
    • Organizer
      Proceedings of International Forum on Advanced Technologies
    • Place of Presentation
      Tokushima University (Tokushima City, Tokushima, Japan)
    • Year and Date
      2015-03-09 – 2015-03-09
  • [Presentation] Received Signal Strength Indication(RSSI) Prediction-based Adaptive H.264/SVC Video Service on Smartphone2015

    • Author(s)
      Leu Shiou Jeng and Tian Song
    • Organizer
      Proceedings of International Forum on Advanced Technologies
    • Place of Presentation
      Tokushima University (Tokushima City, Tokushima, Japan)
    • Year and Date
      2015-03-09 – 2015-03-09
    • Invited
  • [Presentation] Edge Information Based Fast Selection Algorithm for Intra Prediction of HEVC2014

    • Author(s)
      Wen Shi, Xiantao Jiang, Tian Song and Takashi Shimamoto
    • Organizer
      Proceedings of IEEE Asia Pacific Conference on Circuits & Systems(APCCAS2014)
    • Place of Presentation
      ANA Intercontinental Ishigaki Resort (沖縄県石垣市, 日本)
    • Year and Date
      2014-11-17 – 2014-11-19
  • [Presentation] AMVP Prediction Algorithm for Adaptive Parallel Improvement of HEVC2014

    • Author(s)
      Xiantao Jiang, Tian Song, Takashi Shimamoto and Lisheng Wang
    • Organizer
      Proceedings of IEEE Asia Pacific Conference on Circuits & Systems(APCCAS2014)
    • Place of Presentation
      ANA Intercontinental Ishigaki Resort (沖縄県石垣市, 日本)
    • Year and Date
      2014-11-17 – 2014-11-19
  • [Presentation] Temporal Prediction Improvement for Parallel Processing of HEVC2014

    • Author(s)
      Xiantao Jiang, Tian Song, Takashi Shimamoto, Wen Shi and Lisheng Wang
    • Organizer
      Proceedings of IEEE Asia Pacific Conference on Circuits & Systems(APCCAS2014)
    • Place of Presentation
      ANA Intercontinental Ishigaki Resort (沖縄県石垣市, 日本)
    • Year and Date
      2014-11-17 – 2014-11-19
  • [Presentation] Hardware Architecture of the Fast Mode Decision Algorithm for H.265/HEVC2014

    • Author(s)
      Wenjun Zhao, Takao Onoe and Tian Song
    • Organizer
      Proceedings of International Conference of Image Processing (ICIP2014)
    • Place of Presentation
      CNIT La Defense (paris, france)
    • Year and Date
      2014-10-28 – 2014-10-31
  • [Presentation] Complexity Reduction Algorithm for Intra Prediction of HEVC2014

    • Author(s)
      Yutaro Tanida, Wen Shi, Tian Song and Takashi Shimamoto
    • Organizer
      The 29th International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC2014)
    • Place of Presentation
      Phuket Graceland Resort & Spa (Phuket, Thailand)
    • Year and Date
      2014-06-30 – 2014-07-03
  • [Presentation] High Efficiency Video Coding (HEVC) Motion Estimation Parallel Algorithms on GPU2014

    • Author(s)
      Xiantao Jiang, Tian Song, Takashi Shimamoto and Lisheng Wang
    • Organizer
      Proceedings of IEEE International Conference on Consumer Electronics - Taiwan (2014 ICCE-Taiwan)
    • Place of Presentation
      National Taiwan Normal University (Taipei, Taiwan)
    • Year and Date
      2014-05-26 – 2014-05-28

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi