Integer cosine transforms for high-efficiency image and video coding. (English. Russian original) Zbl 1353.65141
Cybern. Syst. Anal. 52, No. 5, 802-816 (2016); translation from Kibern. Sist. Anal. 2016, No. 5, 161-176 (2016).
Summary: Matrix methods for constructing one-norm order-8 and -16 integer cosine transforms are considered. One-norm order-8 and -16 integer transforms are proposed and fast algorithms are developed that implement these transforms with a low computational complexity that is less by a factor of 3–5 than the complexity of well-known algorithms and is less by a factor of 10 than that in the H.265 standard.
MSC:
| 65T50 | Numerical methods for discrete and fast Fourier transforms |
| 65Y20 | Complexity and performance of numerical algorithms |
Keywords:
discrete cosine transform; integer cosine transform; factorization; fast transform; scaled transform; coding gain; compression ratio; computational complexity; video coding; H.264; H.265; HEVC; AVS; numerical example; fast algorithmReferences:
| [1] | ITU-T Rec. H.264/ISO/IEC 14496-10 (2009), “Information technology — Coding of audio-visual objects,” Part 10: Advanced Video Coding (2009). |
| [2] | SMPTE Standard 421 M-2006, VC-1 Compressed Video Bitstream Format and Decoding Process (2006). |
| [3] | PRC National Standard (AVS Working Group) GB/T 20090.2-2006. Information Technology — Advanced Coding of Audio and Video, Part 2: Video, Chinese AVS Standard (2006). |
| [4] | W. K. Cham, C. K. Fong, Y. Liu, and C. K. M. Cheng, “An investigation of order-16 transform in AVS-M2606 ABT,” in: 31st AVS Meeting, Beijing (2009). |
| [5] | B. Bross, W.-J. Han, G. S. Sullivan, J.-R. Ohm, and T. Wiegand (eds.), “High efficiency video coding (HEVC) text specification draft 6,” Doc. JCTVC-H1003, San José, CA, USA (2012). · Zbl 1328.65280 |
| [6] | A. Fuldseth, G. Bjøntegaard, M. Budagavi, and V. Sze, “CE10: Core transform design for HEVC,” Doc. JCTVC-G495, Geneva, CH (2011). |
| [7] | S. Ma and C.-C. Kuo, “High-definition video coding with supermacroblocks,” in: Proc. SPIE, 6508, 650816-1-650816-12 (2007). |
| [8] | C. K. Fong and W. K. Cham, “Simple order-16 integer transform for video coding,” in: Proc. IEEE Int. Conf. on Image Processing, Hong Kong (2010), pp. 161-164. |
| [9] | L. O. Hnativ, “A method for constructing simple integer step-by-step order-16 cosine transforms for high-efficiency video coding,” in: Proc. Intern. Math. School “Problems of optimization of computations (POC-2011),” Katsiveli, Crimea, Ukraine (2011), pp. 37-38. |
| [10] | L. O. Hnativ and V. K. Luts, “A simple integer step-by-step low-complexity order-16 cosine transform for high-efficiency video coding,” in: Proc. Intern. Math. School “Problems of optimization of computations (POC-2011),” Katsiveli, Crimea, Ukraine (2011), pp. 39-40. |
| [11] | L. O. Hnativ, “Integer cosine transforms: Methods to construct new order-8 and -16 fast transforms and their application,” Cybernetics and Systems Analysis, 50, No. 6, 104-121 (2014). · Zbl 1328.65280 · doi:10.1007/s10559-014-9682-9 |
| [12] | R. Joshi, Y. Reznik, and M. Karczewicz, “Efficient large size transforms for high performance video coding,” in: Proc. SPIE, 7798 (2010), pp. 1-7. |
| [13] | R. Joshi, Y. Reznik, J. Sole, and M. Karczewicz, “Efficient 16 and 32-point transforms,” Doc. JCTVC-D256, Daegu, KR, (2011). |
| [14] | E. Alshina, A. Alshin, I.-K. Kim, and P. Topiwala, “CE10: Full-factorized core transform proposal by Samsung/FastVDO,” Doc. JCTVC-F251, Torino, Italy (2011). |
| [15] | K. Ugur, K. Andersson, A. Fuldseth, et al., “High performance low complexity video coding and the emerging HEVC standard,” IEEE Trans. Circuits Syst. Video Technol., 20, No. 12, 1688-1697 (2012). · doi:10.1109/TCSVT.2010.2092613 |
| [16] | L. O. Hnativ, “A method for constructing fast high-dimensional integer cosine transforms for high-efficiency image and video coding,” in: Proc. Intern. Math. School “Problems of optimization of computations (POC-2013),” Katsiveli, Crimea, Ukraine (2013), pp. 66-67. · Zbl 1328.65280 |
| [17] | B. M. Shevchuk, V. K. Zadiraka, L. O. Hnativ, and S. V. Fraer, Technology of Multifunctional Data Processing and Transmission in Monitoring Networks [in Ukrainian], Naukova Dumka, Kyiv (2010). |
| [18] | Iain E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia [Russian translation], Tekhnosfera, Moscow (2005). |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
