{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T07:03:17Z","timestamp":1763794997319,"version":"3.45.0"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"12","funder":[{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["LZ24F010003"],"award-info":[{"award-number":["LZ24F010003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62271321"],"award-info":[{"award-number":["62271321"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Science and Technology Plan Project in Basic Public Welfare class of Shaoxing city","award":["2023A11006"],"award-info":[{"award-number":["2023A11006"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>Screen Content Coding (SCC) is an indispensable tool for enabling distributed collaboration, such as video conferencing. Encoders in the latest video coding standards, particularly for SCC scenarios, employ a wider variety of partitioning tree splitting types, recursively traversing all branches, as well as a larger number of coding modes and submodes, to achieve higher coding efficiency compared to encoders in previous standards. This process leads to very high coding complexity, as each tree leaf node, called a coding unit (CU), for every partitioning size and location in the picture is repeatedly visited and evaluated multiple times during the optimal partitioning search. Additionally, each CU visit involves evaluating a vast number of coding options and their combinations to identify the best one. The complexity is further exacerbated in SCC due to the addition of many new CU coding modes and options. To significantly reduce SCC complexity without coding efficiency loss, this article proposes a new technique, Accelerated Revisit CU-coding (ARC), along with an SCC search space analysis for in-depth operation-level and run\/platform-independent assessment of SCC complexity. ARC exploits the correlation between the first visit and subsequent revisits of a CU with the same location and size. By fully leveraging the correlation and information from the first visit, ARC significantly accelerates revisit CU-coding while maintaining the same high coding efficiency. ARC is implemented in HPM, the AVS3 reference software. Experiments demonstrate that ARC reduces encoding runtime by 29.74%, 47.78%, and 54.25% for 1,920 \u00d7 1,080 FHD, 4K UHD, and 8K UHD test sequences, respectively, in All Intra configuration, without coding efficiency loss. These runtime reductions align with corresponding search space reductions of 30.91%, 49.67%, and 54.41%, as obtained from the search space analysis.<\/jats:p>","DOI":"10.1145\/3748509","type":"journal-article","created":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T19:54:37Z","timestamp":1752522877000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Ultra-Fast Intra Screen Content Coding via Accelerated Re-Visit CU-Coding in AVS3"],"prefix":"10.1145","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-7225-6441","authenticated-orcid":false,"given":"Xueyan","family":"Cao","sequence":"first","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7673-3524","authenticated-orcid":false,"given":"Tao","family":"Lin","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5538-2064","authenticated-orcid":false,"given":"Liping","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering and the Institute of Artificial Intelligence, Shaoxing University, Shaoxing, China and The Information Technology R&amp;D Innovation Center\u00a0of Peking University, Shaoxing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5835-3515","authenticated-orcid":false,"given":"Wei","family":"Han","sequence":"additional","affiliation":[{"name":"Beijing Boya Realscence Technology Co. Ltd, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7665-7434","authenticated-orcid":false,"given":"Shanshe","family":"Wang","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China and The Information Technology R&amp;D Innovation Center of Peking University, Shaoxing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9733-5944","authenticated-orcid":false,"given":"Kailun","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Electronic and Information Engineering, Tongji University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9724-3049","authenticated-orcid":false,"given":"Yufen","family":"Yang","sequence":"additional","affiliation":[{"name":"Faculty of Intelligence Technology, Shanghai Institute of Technology, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,11,21]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Virtual Desktop Infrastructure Market Analysis. 2032. Fortune Business Insights. Retrieved from https:\/\/www.fortunebusinessinsights.com\/virtual-desktop-infrastructure-market-107849"},{"key":"e_1_3_1_3_2","unstructured":"Video Conferencing Market Analysis. 2032. Fortune Business Insights. Retrieved from https:\/\/www.fortunebusinessinsights.com\/industry-reports\/video-conferencing-market-100293"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3064210"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2020.3043399"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3074312"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2016.2608971"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICMEW46912.2020.9105966"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2020.3033092"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2021.3129358"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TBC.2023.3340042"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2015.2512539"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2017.2758519"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2019.2931414"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3589963"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","unstructured":"Siwei Ma Li Zhang Shiqi Wang Chuanmin Jia Shanshe Wang Tiejun Huang Feng Wu and Wen Gao. 2022. Evolution of AVS video coding standards: Twenty years of innovation and development. Science China Information Sciences 65 9 (Sep. 2022) 192101. DOI: 10.1007\/s11432-021-3461-9","DOI":"10.1007\/s11432-021-3461-9"},{"key":"e_1_3_1_17_2","unstructured":"Frank Bossen Xiang Li Karsten Suehring Edouard Fran\u00e7ois Yuwen He Karl Sharman Vadim Seregin and Alexis Tourapis. 2024. AHG report: Test model software development (AHG3). document JVET-AG0003 (Jan 2024)."},{"key":"e_1_3_1_18_2","unstructured":"Kui Fan and Yin Zhao. 2019. HPM-3.0 Reference Software Maintenance Report. Document AVS-M4705 (Mar 2019)."},{"key":"e_1_3_1_19_2","unstructured":"JVET Team. 2022. Retrieved from https:\/\/vcgit.hhi.fraunhofer.de\/jvet\/VVCSoftware_VTM\/-\/tags"},{"key":"e_1_3_1_20_2","unstructured":"AVS Team. 2022. Retrieved from https:\/\/gitlab.com\/AVS3_Software\/hpm\/-\/tags"},{"key":"e_1_3_1_21_2","unstructured":"H. Wang. 2022. Comparison of SCC Tools between AVS3 and VVC. Document AVS-M7012 (Mar. 2022)."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2023.104027"},{"key":"e_1_3_1_23_2","article-title":"Fast SCC technique based on first time precoding","volume":"8032","author":"Cao Xueyan","year":"2023","unstructured":"Xueyan Cao, Liping Zhao, Yufen Yang, Kailun Zhou, and Tao Lin. 2023. Fast SCC technique based on first time precoding. Document AVS M8032 (Dec. 2023).","journal-title":"Document AVS"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2018.2856078"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/IMCEC46724.2019.8984057"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2022.3144424"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2023.3296515"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS46773.2023.10181706"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2023.3257224"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2020.3029726"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3321510"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2700298"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3313185"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2019.8803533"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2023.3262733"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2023.3266165"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/MMSP61759.2024.10743379"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2022.3174214"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2021.3072204"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCE.2022.3148813"},{"key":"e_1_3_1_41_2","unstructured":"Xiaozhong Xu. 2020. AVS3-P2 Common Test Conditions for screen content coding. AVS N2815 (Mar. 2020)."},{"key":"e_1_3_1_42_2","unstructured":"2024. Retrieved from https:\/\/pan.baidu.com\/s\/156Wacqv0uUyMg2uHOiDbwg?pwd=6666"},{"key":"e_1_3_1_43_2","unstructured":"2024. Retrieved from https:\/\/pan.baidu.com\/s\/1qiTj0G3FowF_ClOwGGcvPg?pwd=6666"},{"key":"e_1_3_1_44_2","unstructured":"Xueyan Cao Yufen Yang Liping Zhao Zhuge Yan and Tao Lin. 2025. Retrieved from https:\/\/pan.baidu.com\/s\/14hpPtllGdh_03Na-L848Hw?pwd=6666"},{"key":"e_1_3_1_45_2","unstructured":"Xueyan Cao Yufen Yang Liping Zhao Zhuge Yan and Tao Lin. 2025. Retrieved from https:\/\/pan.baidu.com\/s\/1xnYfLoWxChpARBww_dZVig?pwd=6666"},{"key":"e_1_3_1_46_2","unstructured":"G. Bj\u00f8ntegaard. 2001. Calculation of average PSNR differences between RD-Curves ITU-T SG16 Q.6 Document VCEG-M33 Austin USA."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3748509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T06:59:18Z","timestamp":1763794758000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3748509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,21]]},"references-count":45,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1145\/3748509"],"URL":"https:\/\/doi.org\/10.1145\/3748509","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2025,11,21]]},"assertion":[{"value":"2025-02-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-01","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}