Design of view synthesis prediction in 3D-HEVC via algorithmic complexity analysis

Gwo Giun Chris Lee, Bo Syun Li, Chun Fu Chen

研究成果: Conference contribution

摘要

This paper presents a systematical approach to evaluate a system from both perspectives of algorithmic performance and complexity that could be considered as potential architecture cost. The complexity metrics include number of operations, data storage requirement, data transfer rate, and numbers of storage accessing; and these factors have the merits that are transparent to either algorithm or architecture. A case study of the coding tool, Backward View Synthesis Prediction (BVSP) in 3D-HEVC, is provided to demonstrate the evidence of the proposed approach. BVSP provides an effective BD-rate reduction through synthesizing a virtual view from depth information in removing inter-view redundancy. However, the coding performance and the complexity of BVSP would be distinct at various processing granularities. This paper tradeoffs between coding performance and algorithmic complexity via exploring various processing granularities; furthermore, an adaptive strategy that determines the processing granularity according to global depth distribution and local depth variation is also proposed to determine suitable processing granularity. This method decreases complexity but remains comparative coding performance. Consequently, in comparison with HTM-10.0r1, the experimental result shows no BD-rate increasing on average and the complexity of proposed method shows that the data transfer rate could be reduced 6.49% and 11.90% at average and best scenarios; in addition, the number of storage accessing also could be reduced 31.03% and 87.27% at average and best scenarios.

原文English
主出版物標題Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers
編輯Michael B. Matthews
發行者IEEE Computer Society
頁面2163-2166
頁數4
ISBN(電子)9781479982974
DOIs
出版狀態Published - 2015 四月 24
事件48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States
持續時間: 2014 十一月 22014 十一月 5

出版系列

名字Conference Record - Asilomar Conference on Signals, Systems and Computers
2015-April
ISSN(列印)1058-6393

Other

Other48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
國家/地區United States
城市Pacific Grove
期間14-11-0214-11-05

All Science Journal Classification (ASJC) codes

  • 訊號處理
  • 電腦網路與通信

指紋

深入研究「Design of view synthesis prediction in 3D-HEVC via algorithmic complexity analysis」主題。共同形成了獨特的指紋。

引用此