Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding. Cilasun, M. H. & Kamlşlı, F. In 2018 26th European Signal Processing Conference (EUSIPCO), pages 156-160, Sep., 2018. Paper doi abstract bibtex 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 4×4 blocks. For larger blocks such as 8×8 or 16×16, 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.
@InProceedings{8553172,
author = {M. H. Cilasun and F. Kamlşlı},
booktitle = {2018 26th European Signal Processing Conference (EUSIPCO)},
title = {Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding},
year = {2018},
pages = {156-160},
abstract = {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 4×4 blocks. For larger blocks such as 8×8 or 16×16, 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.},
keywords = {codecs;data compression;discrete cosine transforms;video codecs;video coding;gain optimized 8-point DST;video coding;HEVC;intra-frame blocks;intra prediction residual blocks;odd type-3 DST;optimal ODST-3;conventional DCT;coding gain loss;8-point EDST-3;8-point ODST-3;standard VP9 codec;video codecs;Discrete cosine transforms;Encoding;Image coding;Correlation;Signal processing algorithms;Gain},
doi = {10.23919/EUSIPCO.2018.8553172},
issn = {2076-1465},
month = {Sep.},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570438366.pdf},
}
Downloads: 0
{"_id":"T3TrhJQ8nHTJ5bqQP","bibbaseid":"cilasun-kamll-codinggainoptimized8pointdstwithfastalgorithmforintraframesinvideocoding-2018","authorIDs":[],"author_short":["Cilasun, M. H.","Kamlşlı, F."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["M.","H."],"propositions":[],"lastnames":["Cilasun"],"suffixes":[]},{"firstnames":["F."],"propositions":[],"lastnames":["Kamlşlı"],"suffixes":[]}],"booktitle":"2018 26th European Signal Processing Conference (EUSIPCO)","title":"Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding","year":"2018","pages":"156-160","abstract":"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 4×4 blocks. For larger blocks such as 8×8 or 16×16, 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.","keywords":"codecs;data compression;discrete cosine transforms;video codecs;video coding;gain optimized 8-point DST;video coding;HEVC;intra-frame blocks;intra prediction residual blocks;odd type-3 DST;optimal ODST-3;conventional DCT;coding gain loss;8-point EDST-3;8-point ODST-3;standard VP9 codec;video codecs;Discrete cosine transforms;Encoding;Image coding;Correlation;Signal processing algorithms;Gain","doi":"10.23919/EUSIPCO.2018.8553172","issn":"2076-1465","month":"Sep.","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570438366.pdf","bibtex":"@InProceedings{8553172,\n author = {M. H. Cilasun and F. Kamlşlı},\n booktitle = {2018 26th European Signal Processing Conference (EUSIPCO)},\n title = {Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding},\n year = {2018},\n pages = {156-160},\n abstract = {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 4×4 blocks. For larger blocks such as 8×8 or 16×16, 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.},\n keywords = {codecs;data compression;discrete cosine transforms;video codecs;video coding;gain optimized 8-point DST;video coding;HEVC;intra-frame blocks;intra prediction residual blocks;odd type-3 DST;optimal ODST-3;conventional DCT;coding gain loss;8-point EDST-3;8-point ODST-3;standard VP9 codec;video codecs;Discrete cosine transforms;Encoding;Image coding;Correlation;Signal processing algorithms;Gain},\n doi = {10.23919/EUSIPCO.2018.8553172},\n issn = {2076-1465},\n month = {Sep.},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570438366.pdf},\n}\n\n","author_short":["Cilasun, M. H.","Kamlşlı, F."],"key":"8553172","id":"8553172","bibbaseid":"cilasun-kamll-codinggainoptimized8pointdstwithfastalgorithmforintraframesinvideocoding-2018","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2018/papers/1570438366.pdf"},"keyword":["codecs;data compression;discrete cosine transforms;video codecs;video coding;gain optimized 8-point DST;video coding;HEVC;intra-frame blocks;intra prediction residual blocks;odd type-3 DST;optimal ODST-3;conventional DCT;coding gain loss;8-point EDST-3;8-point ODST-3;standard VP9 codec;video codecs;Discrete cosine transforms;Encoding;Image coding;Correlation;Signal processing algorithms;Gain"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2018url.bib","creationDate":"2021-02-13T15:38:40.292Z","downloads":0,"keywords":["codecs;data compression;discrete cosine transforms;video codecs;video coding;gain optimized 8-point dst;video coding;hevc;intra-frame blocks;intra prediction residual blocks;odd type-3 dst;optimal odst-3;conventional dct;coding gain loss;8-point edst-3;8-point odst-3;standard vp9 codec;video codecs;discrete cosine transforms;encoding;image coding;correlation;signal processing algorithms;gain"],"search_terms":["coding","gain","optimized","point","dst","fast","algorithm","intra","frames","video","coding","cilasun","kamlşlı"],"title":"Coding Gain Optimized 8-Point DST with Fast Algorithm for Intra-frames in Video Coding","year":2018,"dataSources":["yiZioZximP7hphDpY","iuBeKSmaES2fHcEE9"]}