Fast DST optimizations for intra-frame coding

Date

2018-07-09

Author

Cılasun, Muhammed Hüsrev
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

101
views

0
downloads

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-III by optimization without compromising computational complexity. An 8-point transform is obtained by optimization in the Givens rotation angles for this purpose. The optimized transform is integrated to VP9 codec, tested for 4K video set and the results are presented. By leaving other transforms with different sizes unchanged, only 8-point optimized transform provides -0.16% Bjontegaard-Delta bitrate gain compared to the standard VP9 transform.

Subject Keywords

HEVC, DST, Intra-frame transforms, Video coding, VP9

URI

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

DOI

https://doi.org/10.1109/siu.2018.8404787

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding Cilasun, M. Husrev; Kamışlı, Fatih (2018-08-07) 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 ...
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 ...
A multi-view video codec based on H.264 Bilen, Cagdas; Aksay, Anil; Akar, Gözde (2006-10-11) H.264 is the current state-of-the-art monoscopic video codec providing almost twice the coding efficiency with the same quality comparing the previous codecs. With the increasing interest in 3D TV, multi-view video sequences that are provided by multiple cameras capturing the three dimensional objects and/or scene are more widely used. Compressing multi-view sequences independently with H.264 (simulcast) is not efficient since the redundancy between the closer cameras is not exploited. In order to reduce th...
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...
Fast simulation and modeling of scattering from targets in MIMO imaging systems Gül , Yunus Emre; Alatan, Lale; Department of Electrical and Electronics Engineering (2022-5-11) The forward model analysis in a multiple input multiple output (MIMO) system requires the computation of the signals received by receiver antennas when various targets are illuminated by a transmitter antenna. The full wave analysis of such systems provides accurate results with high computational cost. Fast analysis of the system can be achieved by simple models based on several approximations which limits the accuracy. In this thesis, a modeling technique that provides better accuracy compared to simple m...

Citation Formats

M. H. Cılasun and F. Kamışlı, “Fast DST optimizations for intra-frame coding,” 2018, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/40736.