{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:30:11Z","timestamp":1772119811543,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T00:00:00Z","timestamp":1710806400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2021-128167OA-I00"],"award-info":[{"award-number":["PID2021-128167OA-I00"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004837","name":"Ministerio de Ciencia e Innovaci\u00f3n","doi-asserted-by":"publisher","award":["PID2021-123627OB-C52"],"award-info":[{"award-number":["PID2021-123627OB-C52"]}],"id":[{"id":"10.13039\/501100004837","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011698","name":"Junta de Comunidades de Castilla-La Mancha","doi-asserted-by":"publisher","award":["SBPLY\/21\/180501\/000195"],"award-info":[{"award-number":["SBPLY\/21\/180501\/000195"]}],"id":[{"id":"10.13039\/501100011698","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003759","name":"Universidad Polit\u00e9cnica de Madrid","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003759","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,7]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    The Versatile Video Coding (VVC) standard, also known as H.266, was released in 2020 as the natural successor to the High Efficiency Video Coding (HEVC) standard. Among its innovative coding tools, VVC extended the concept of quadtree (QT) splitting to the multi-type tree (MTT) structure, introducing binary and ternary partitions to enhance HEVC\u2019s coding efficiency. While this brought significant compression improvements, it also resulted in a substantial increase in encoding time, primarily due to VVC\u2019s larger Coding Tree Unit (CTU) size of 128\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\times $$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mo>\u00d7<\/mml:mo>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    128 pixels. To mitigate this, this work introduces a flexible parallel approach for the QT traversal and splitting scheme of the VVC encoder, called adaptive quadtree splitting parallelization (AQSP) algorithm. This approach is based on the distribution of coding units (CUs) among different threads using the current depth level of the QT as a basis to minimize the number of broken dependencies. In this way, the algorithm achieves a good trade-off between time savings and coding efficiency. Experimental results show that, when compared with the original VVC encoder, AQSP achieves an acceleration factor of 2.04\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\times $$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mo>\u00d7<\/mml:mo>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    with 4 threads at the expense of a low impact in terms of BD rate. These outcomes position AQSP competitively in comparison with other state-of-the-art approaches.\n                  <\/jats:p>","DOI":"10.1007\/s11227-024-06023-x","type":"journal-article","created":{"date-parts":[[2024,3,19]],"date-time":"2024-03-19T14:01:55Z","timestamp":1710856915000},"page":"14330-14345","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Adaptive quadtree splitting parallelization (AQSP) algorithm for the VVC standard"],"prefix":"10.1007","volume":"80","author":[{"given":"Alberto","family":"Gonz\u00e1lez-Ruiz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5464-0714","authenticated-orcid":false,"given":"Antonio Jes\u00fas","family":"D\u00edaz-Honrubia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1418-9276","authenticated-orcid":false,"given":"Santiago","family":"Tapia-Fern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6934-1901","authenticated-orcid":false,"given":"David","family":"Garc\u00eda-Lucas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6510-7517","authenticated-orcid":false,"given":"Gabriel","family":"Cebri\u00e1n-M\u00e1rquez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9783-5738","authenticated-orcid":false,"given":"Luis","family":"Mengual-Gal\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,19]]},"reference":[{"key":"6023_CR1","unstructured":"CISCO: Cisco visual networking index: forecast and trends (2018 to 2023). Technical report"},{"key":"6023_CR2","unstructured":"ISO\/IEC, ITU-T (2020) Versatile Video Coding (VVC). ITU-T Recommendation H.266 and ISO\/IEC 23090-3. Video standard"},{"key":"6023_CR3","unstructured":"ISO\/IEC, ITU-T (2013) High Efficiency Video Coding (HEVC). ITU-T Recommendation H.265 and ISO\/IEC 23008-2. Video standard"},{"key":"6023_CR4","unstructured":"Bj\u00f8ntegaard G (2008) Improvements of the BD-PSNR Model. Technical Report VCEG-AI11, ITU-T SG16 Q6"},{"issue":"10","key":"6023_CR5","doi-asserted-by":"publisher","first-page":"3818","DOI":"10.1109\/TCSVT.2021.3088134","volume":"31","author":"Y-W Huang","year":"2021","unstructured":"Huang Y-W, An J, Huang H, Li X, Hsiang S-T, Zhang K, Gao H, Ma J, Chubach O (2021) Block partitioning structure in the VVC standard. IEEE Trans Circuits Syst Video Technol 31(10):3818\u20133833. https:\/\/doi.org\/10.1109\/TCSVT.2021.3088134","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"10","key":"6023_CR6","doi-asserted-by":"publisher","first-page":"3862","DOI":"10.1109\/TCSVT.2021.3100744","volume":"31","author":"H Yang","year":"2021","unstructured":"Yang H, Chen H, Chen J, Esenlik S, Sethuraman S, Xiu X, Alshina E, Luo J (2021) Subblock-based motion derivation and inter prediction refinement in the versatile video coding standard. IEEE Trans Circuits Syst Video Technol 31(10):3862\u20133877. https:\/\/doi.org\/10.1109\/TCSVT.2021.3100744","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"10","key":"6023_CR7","doi-asserted-by":"publisher","first-page":"3834","DOI":"10.1109\/TCSVT.2021.3072430","volume":"31","author":"J Pfaff","year":"2021","unstructured":"Pfaff J, Filippov A, Liu S, Zhao X, Chen J, De-Lux\u00e1n-Hern\u00e1ndez S, Wiegand T, Rufitskiy V, Ramasubramonian AK, Auwera G (2021) Intra prediction and mode coding in VVC. IEEE Trans Circuits Syst Video Technol 31(10):3834\u20133847. https:\/\/doi.org\/10.1109\/TCSVT.2021.3072430","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"10","key":"6023_CR8","doi-asserted-by":"publisher","first-page":"3878","DOI":"10.1109\/TCSVT.2021.3087706","volume":"31","author":"X Zhao","year":"2021","unstructured":"Zhao X, Kim S-H, Zhao Y, Egilmez HE, Koo M, Liu S, Lainema J, Karczewicz M (2021) Transform coding in the VVC standard. IEEE Trans Circuits Syst Video Technol 31(10):3878\u20133890. https:\/\/doi.org\/10.1109\/TCSVT.2021.3087706","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"issue":"10","key":"6023_CR9","doi-asserted-by":"publisher","first-page":"3848","DOI":"10.1109\/TCSVT.2021.3101212","volume":"31","author":"W-J Chien","year":"2021","unstructured":"Chien W-J, Zhang L, Winken M, Li X, Liao R-L, Gao H, Hsu C-W, Liu H, Chen C-C (2021) Motion vector coding and block merging in the versatile video coding standard. IEEE Trans Circuits Syst Video Technol 31(10):3848\u20133861. https:\/\/doi.org\/10.1109\/TCSVT.2021.3101212","journal-title":"IEEE Trans Circuits Syst Video Technol"},{"key":"6023_CR10","doi-asserted-by":"publisher","unstructured":"Amestoy T, Hamidouche W, Bergeron C, Menard D (2020) Quality-driven dynamic VVC frame partitioning for efficient parallel processing. In: 2020 IEEE International Conference on Image Processing (ICIP), pp 3129\u20133133 . https:\/\/doi.org\/10.1109\/ICIP40778.2020.9190928","DOI":"10.1109\/ICIP40778.2020.9190928"},{"key":"6023_CR11","unstructured":"JVET: VVC Test Model - Version 20.0. https:\/\/vcgit.hhi.fraunhofer.de\/jvet\/VVCSoftware_VTM\/-\/tree\/VTM-20.0"},{"key":"6023_CR12","unstructured":"Kawamura K, Unno K, Kidani Y (2021) Fast still picture coding for VVC. In: 2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC), pp 70\u201373 (2021)"},{"key":"6023_CR13","unstructured":"Li, X., Suehring K (2021) Common test conditions and software reference configurations. In: Technical Report JVET-H1010, Joint Video Experts Team (JVET)"},{"key":"6023_CR14","doi-asserted-by":"publisher","unstructured":"Ba K, Jin X, Goto S (2010) A dynamic slice-resize algorithm for fast H.264\/AVC parallel encoder. In: 2010 International Symposium on Intelligent Signal Processing and Communication Systems, pp. 1\u20134. https:\/\/doi.org\/10.1109\/ISPACS.2010.5704638","DOI":"10.1109\/ISPACS.2010.5704638"},{"key":"6023_CR15","doi-asserted-by":"publisher","unstructured":"Zhao L, Xu J, Zhou Y, Ai M (2012) A dynamic slice control scheme for slice-parallel video encoding. In: 2012 19th IEEE International Conference on Image Processing, pp 713\u2013716. https:\/\/doi.org\/10.1109\/ICIP.2012.6466959","DOI":"10.1109\/ICIP.2012.6466959"},{"key":"6023_CR16","doi-asserted-by":"publisher","unstructured":"Rodriguez A, Gonzalez A, Malumbres MP (2006) Hierarchical parallelization of an H.264\/AVC video encoder. In: International Symposium on Parallel Computing in Electrical Engineering (PARELEC\u201906), pp 363\u2013368. https:\/\/doi.org\/10.1109\/PARELEC.2006.42","DOI":"10.1109\/PARELEC.2006.42"},{"key":"6023_CR17","doi-asserted-by":"publisher","unstructured":"Storch I, Palomino D, Zatt B, Agostini L (2016) Speedup-aware history-based tiling algorithm for the HEVC standard. In: 2016 IEEE International Conference on Image Processing (ICIP), pp 824\u2013828. https:\/\/doi.org\/10.1109\/ICIP.2016.7532472","DOI":"10.1109\/ICIP.2016.7532472"},{"key":"6023_CR18","doi-asserted-by":"publisher","unstructured":"Ahn Y-J, Hwang T-J, Sim D-G, Han W-J (2013) Complexity model based load-balancing algorithm for parallel tools of HEVC. In: 2013 Visual Communications and Image Processing (VCIP), pp 1\u20135. https:\/\/doi.org\/10.1109\/VCIP.2013.6706451","DOI":"10.1109\/VCIP.2013.6706451"},{"key":"6023_CR19","doi-asserted-by":"publisher","unstructured":"Blumenberg C, Palomino D, Bampi S, Zatt B (2013) Adaptive content-based Tile partitioning algorithm for the HEVC standard. In: 2013 Picture Coding Symposium (PCS), pp 185\u2013188. https:\/\/doi.org\/10.1109\/PCS.2013.6737714","DOI":"10.1109\/PCS.2013.6737714"},{"key":"6023_CR20","doi-asserted-by":"publisher","unstructured":"Franche J-F, Coulombe S (2012) A multi-frame and multi-slice H.264 parallel video encoding approach with simultaneous encoding of prediction frames. In: 2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet), pp 3034\u20133038. https:\/\/doi.org\/10.1109\/CECNet.2012.6202018","DOI":"10.1109\/CECNet.2012.6202018"},{"key":"6023_CR21","unstructured":"Browne A, Ye Y, Hwan\u00a0Kim S (Jun 2023) Algorithm description for Versatile Video Coding and Test Model 20 (VTM 20). Technical Report JVET-AD2002, Joint Video Experts Team (JVET)"},{"key":"6023_CR22","unstructured":"Yamamoto Y, Ikai T, Yasugi Y (Jan 2017) Improved fast encoding setting. Technical Report JVET-E0023, Joint Video Experts Team (JVET)"},{"key":"6023_CR23","doi-asserted-by":"publisher","first-page":"29785","DOI":"10.1007\/s11042-021-11173-8","volume":"80","author":"AM Ahrar","year":"2021","unstructured":"Ahrar AM, Roodaki H (2021) A new tile boundary artifact removal method for tile-based viewport-adaptive streaming in 360$$^\\circ $$ videos. Multimed Tools Appl 80:29785\u201329803","journal-title":"Multimed Tools Appl"},{"key":"6023_CR24","doi-asserted-by":"publisher","unstructured":"Gankhuyag G, Jeong J, Kim Y-H (2019) Advanced motion-constrained AV1 encoder for 8K 360 VR tiled streaming. In: 2019 International Conference on Information and Communication Technology Convergence (ICTC), pp 682\u2013684. https:\/\/doi.org\/10.1109\/ICTC46691.2019.8939730","DOI":"10.1109\/ICTC46691.2019.8939730"},{"issue":"5","key":"6023_CR25","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1109\/LSP.2014.2310494","volume":"21","author":"C Yan","year":"2014","unstructured":"Yan C, Zhang Y, Xu J, Dai F, Li L, Dai Q, Wu F (2014) A highly parallel framework for HEVC coding unit partitioning tree decision on many-core processors. IEEE Signal Process Lett 21(5):573\u2013576. https:\/\/doi.org\/10.1109\/LSP.2014.2310494","journal-title":"IEEE Signal Process Lett"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06023-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-024-06023-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-024-06023-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T07:03:33Z","timestamp":1718003013000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-024-06023-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,19]]},"references-count":25,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2024,7]]}},"alternative-id":["6023"],"URL":"https:\/\/doi.org\/10.1007\/s11227-024-06023-x","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-3406027\/v1","asserted-by":"object"}]},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,19]]},"assertion":[{"value":"23 February 2024","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2024","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}