Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding

Date

2018-08-07

Author

Cilasun, M. Husrev
Kamışlı, Fatih

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

83
views

0
downloads

In modern video codecs, such as HEVC and VP9, intra-frame blocks are decorrelated using DCT or DST. The optimal separable transform for intra prediction residual blocks has been determined to be a hybrid transform composed of the DCT and the odd type-3 DST (ODST-3), independent of block size. However, the ODST-3 has no fast algorithm like the DCT. Hence its use in HEVC and VP9 has been limited to only 4x4 blocks. For larger blocks such as 8x8 or 16x16, HEVC replaces the optimal ODST-3 with the conventional DCT while VP9 replaces it with the even type-3 DST (EDST-3), both of which have fast algorithms. The EDST-3 has better coding gain than the DCT but it has still a coding gain loss with respect to the optimal ODST-3. This paper attempts to optimize some parameters of the EDST-3 to reduce this coding gain loss while still retaining the fast algorithm. In particular, the 8-point EDST-3 is represented as a cascade of Givens rotations and some rotation angles are optimized to reduce the coding gain loss with respect to the optimal 8-point ODST-3. By replacing only the 8-point EDST-3 in VP9 with this optimized transform, while leaving other transforms with different sizes unchanged, average Bjontegaard-Delta bitrate savings of -0.13% are achieved with respect to the standard VP9 codec.

URI

https://hdl.handle.net/11511/54569

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Fast DST optimizations for intra-frame coding Cılasun, Muhammed Hüsrev; Kamışlı, Fatih (2018-07-09) In modern video codecs, such as HEVC and VP9, intra-frame blocks are decorrelated utilizing DCT or DST. Although odd type-III DST (ODST-III) converges to KLT, which is the theoretical limit in terms of coding gain in the prediction direction; ODST-III is not utilized in HEVC for blocks larger than 4x4 due to its computational complexity while VP9 uses butterfly-decomposed even type-III DST (EDST-III) which is having lower coding gain. In this work, fast EDST-III's coding gain is aimed to converge to ODST-II...
Implementation of a distributed video codec Işık, Cem Vedat; Akar, Gözde; Department of Electrical and Electronics Engineering (2008) Current interframe video compression standards such as the MPEG4 and H.264, require a high-complexity encoder for predictive coding to exploit the similarities among successive video frames. This requirement is acceptable for cases where the video sequence to be transmitted is encoded once and decoded many times. However, some emerging applications such as video-based sensor networks, power-aware surveillance and mobile video communication systems require computational complexity to be shifted from encoder ...
Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Sahai, Achaleshwar; Aggarwal, Vaneet; Yüksel Turgut, Ayşe Melda; Sabharwal, Ashutosh (2010-01-01) In a two-user interference channel, there are four possible feedback paths - two from each receiver to the transmitters. This leads to 16 possible models of feedback. In this paper, we derive the sum capacity of two user deterministic interference channel for all sixteen cases. We find that whenever any of the direct link feedback from a receiver to its own transmitter is present, the sum-capacity is the same as when all four feedback links are present. Further when no direct link feedback is present, the s...
Dimension reduced robust beamforming for towed arrays Topçu, Emre; Candan, Çağatay; Department of Electrical and Electronics Engineering (2015) Adaptive beamforming methods are used to obtain higher signal to interference plus noise ratio at the array output. However, these methods are very sensitive to steering vector and covariance matrix estimation errors. To overcome this issue, robust methods are usually employed. On the other hand, implementation of these robust methods can be computationally expensive for arrays with large number of sensors. Reduced dimension techniques aim to lower the computational load of adaptive beamforming algorithms w...
Composite Method in Real Time Video Stabilization Bayrak, Serhat; Ulusoy, İlkay (2009-01-01) Since digital video stabilization completely performs over the images, if requires exhaustive processing power. Therefore, it is less preferred for real-time applications. Global (background) motion estimation in floating video is the most time consuming part of digital video stabilization. In this work, the load of digital motion estimation is reduced by using mechanical motion sensors, thus, it is shown that digital video stabilization can be used for real-time applications.

Citation Formats

M. H. Cilasun and F. Kamışlı, “Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding,” 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/54569.