Alternating asymmetric search range assignment for bidirectional motion estimation in H.265/HEVC and H.264/AVC |
| |
| Affiliation: | 1. LAboratoire du Traitement du Signal et de l’Image (LATSI), Department of Electronic, Faculty of Technology, University Saad Dahlab of Blida, Algeria;2. ICUBE, Laboratoire des Sciences de l’Ingénieur, de l’Informatique et de l’Imagerie, University of Strasbourg, E.Phot Group, France;1. School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China;2. School of Software, Sun Yat-sen University, Guangzhou 510006, China;1. School of Automation, Huazhong University of Science and Technology, Wuhan, Hubei 430074, PR China;2. National Key Lab of Science and Technology on Multi-spectral Information Processing, Huazhong University of Science and Technology, Wuhan, Hubei 430074, PR China;1. Department of Electrical and Computer Engineering, Concordia University, Montréal, QC H3G 2W1, Canada;2. Concordia Institute for Information Systems Engineering, Concordia University, Montréal, QC H3G 2W1, Canada |
| |
| Abstract: | Bidirectional motion estimation (ME) significantly enhances video coding efficiency, whereas its huge complexity is also a critical problem for implementation. This paper presents alternating asymmetric search range assignment (AASRA) schemes to reduce the complexity by switching the use of a large and a small search ranges (SR.L and SR.S). A temporal AASRA (T-AASRA) scheme performs search range switching between past and future reference directions. A temporal-spatial AASRA (TS-AASRA) scheme performs more aggressive switching on the two dimensions of reference direction and MB/CTB index. T-AASRA and TS-AASRA achieve 43.5% and 65.2% complexity reduction, respectively, with small coding efficiency drop. Even after removing the factor of coding efficiency drop, the two schemes still show 38.4% and 54.7% equivalent complexity reduction. AASRA can also be combined with existing fast algorithms for further complexity saving, which has been demonstrated on hierarchical ME and dynamic search range selection algorithms. |
| |
| Keywords: | Motion estimation Bidirectional prediction Hardware implementation Search range Complexity reduction Coding efficiency H.264/AVC HEVC |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
