Reducing Complexity on Coding Unit Partitioning in Video Coding: A Review Article Swipe
Ei Ei Tun
,
Supavadee Aramvith
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.4186/ej.2022.26.11.43
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.4186/ej.2022.26.11.43
In this article, we present a survey on the low complexity video coding on a coding unit (CU) partitioning with the aim for researchers to understand the foundation of video coding and fast CU partition algorithms.Firstly, we introduce video coding technologies by explaining the trending standards and reference models.They are High Efficiency Video Coding (HEVC), Joint Exploration Test Model (JEM), and VVC, which introduce novel quadtree (QT), quadtree plus binary tree (QTBT), quadtree plus multi-type tree (QTMT) block partitioning with expensive computation complexity, respectively.Secondly, we present a comprehensive explanation of the time-consuming CU partitioning, especially for researchers who are not familiar with CU partitioning.The newer the video coding standard, the more flexible partition structures and the higher the computational complexity.Then, we provide a deep and comprehensive survey of recent and state-of-the-art researches.Finally, we include a discussion section about the advantages and disadvantage of heuristic based and learning based approaches for the readers to explore quickly the performance of the existing algorithms and their limitations.To our knowledge, it is the first comprehensive survey to provide sufficient information about fast CU partitioning on HEVC, JEM, and VVC.
Related Topics
Metadata
- Type
- review
- Language
- en
- Landing Page
- https://doi.org/10.4186/ej.2022.26.11.43
- https://doi.org/10.4186/ej.2022.26.11.43
- OA Status
- diamond
- Cited By
- 3
- References
- 44
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4313346245
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4313346245Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.4186/ej.2022.26.11.43Digital Object Identifier
- Title
-
Reducing Complexity on Coding Unit Partitioning in Video Coding: A ReviewWork title
- Type
-
reviewOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-11-30Full publication date if available
- Authors
-
Ei Ei Tun, Supavadee AramvithList of authors in order
- Landing page
-
https://doi.org/10.4186/ej.2022.26.11.43Publisher landing page
- PDF URL
-
https://doi.org/10.4186/ej.2022.26.11.43Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
diamondOpen access status per OpenAlex
- OA URL
-
https://doi.org/10.4186/ej.2022.26.11.43Direct OA link when available
- Concepts
-
Coding (social sciences), Computer science, Mathematics, StatisticsTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
3Total citation count in OpenAlex
- Citations by year (recent)
-
2025: 2, 2022: 1Per-year citation counts (last 5 years)
- References (count)
-
44Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4313346245 |
|---|---|
| doi | https://doi.org/10.4186/ej.2022.26.11.43 |
| ids.doi | https://doi.org/10.4186/ej.2022.26.11.43 |
| ids.openalex | https://openalex.org/W4313346245 |
| fwci | 0.58487186 |
| type | review |
| title | Reducing Complexity on Coding Unit Partitioning in Video Coding: A Review |
| biblio.issue | 11 |
| biblio.volume | 26 |
| biblio.last_page | 54 |
| biblio.first_page | 43 |
| topics[0].id | https://openalex.org/T10741 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9814000129699707 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1711 |
| topics[0].subfield.display_name | Signal Processing |
| topics[0].display_name | Video Coding and Compression Technologies |
| topics[1].id | https://openalex.org/T10388 |
| topics[1].field.id | https://openalex.org/fields/17 |
| topics[1].field.display_name | Computer Science |
| topics[1].score | 0.9351999759674072 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/1707 |
| topics[1].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[1].display_name | Advanced Steganography and Watermarking Techniques |
| topics[2].id | https://openalex.org/T10901 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9351000189781189 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1707 |
| topics[2].subfield.display_name | Computer Vision and Pattern Recognition |
| topics[2].display_name | Advanced Data Compression Techniques |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C179518139 |
| concepts[0].level | 2 |
| concepts[0].score | 0.72734534740448 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q5140297 |
| concepts[0].display_name | Coding (social sciences) |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.5274503231048584 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C33923547 |
| concepts[2].level | 0 |
| concepts[2].score | 0.17331960797309875 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q395 |
| concepts[2].display_name | Mathematics |
| concepts[3].id | https://openalex.org/C105795698 |
| concepts[3].level | 1 |
| concepts[3].score | 0.07220372557640076 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q12483 |
| concepts[3].display_name | Statistics |
| keywords[0].id | https://openalex.org/keywords/coding |
| keywords[0].score | 0.72734534740448 |
| keywords[0].display_name | Coding (social sciences) |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.5274503231048584 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/mathematics |
| keywords[2].score | 0.17331960797309875 |
| keywords[2].display_name | Mathematics |
| keywords[3].id | https://openalex.org/keywords/statistics |
| keywords[3].score | 0.07220372557640076 |
| keywords[3].display_name | Statistics |
| language | en |
| locations[0].id | doi:10.4186/ej.2022.26.11.43 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S132817738 |
| locations[0].source.issn | 0125-8281 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 0125-8281 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Engineering Journal |
| locations[0].source.host_organization | https://openalex.org/P4310319385 |
| locations[0].source.host_organization_name | Chulalongkorn University |
| locations[0].source.host_organization_lineage | https://openalex.org/P4310319385 |
| locations[0].source.host_organization_lineage_names | Chulalongkorn University |
| locations[0].license | |
| locations[0].pdf_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Engineering Journal |
| locations[0].landing_page_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| locations[1].id | pmh:oai:www.engj.org:article/4472 |
| locations[1].is_oa | True |
| locations[1].source.id | https://openalex.org/S4306400133 |
| locations[1].source.issn | |
| locations[1].source.type | repository |
| locations[1].source.is_oa | False |
| locations[1].source.issn_l | |
| locations[1].source.is_core | False |
| locations[1].source.is_in_doaj | False |
| locations[1].source.display_name | Engineering Journal (Chulalongkorn University) |
| locations[1].source.host_organization | https://openalex.org/I158708052 |
| locations[1].source.host_organization_name | Chulalongkorn University |
| locations[1].source.host_organization_lineage | https://openalex.org/I158708052 |
| locations[1].license | cc-by-nc-nd |
| locations[1].pdf_url | |
| locations[1].version | submittedVersion |
| locations[1].raw_type | info:eu-repo/semantics/article |
| locations[1].license_id | https://openalex.org/licenses/cc-by-nc-nd |
| locations[1].is_accepted | False |
| locations[1].is_published | False |
| locations[1].raw_source_name | Engineering Journal; Vol. 26 No. 11 (2022): Regular Issue; 43-54 |
| locations[1].landing_page_url | https://engj.org/index.php/ej/article/view/4472 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5090404112 |
| authorships[0].author.orcid | https://orcid.org/0000-0001-9604-8591 |
| authorships[0].author.display_name | Ei Ei Tun |
| authorships[0].countries | TH |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I158708052 |
| authorships[0].affiliations[0].raw_affiliation_string | Multimedia Data Analytics and Processing Research Unit, Department of Electrical Engineering, Chulalongkorn University, Bangkok 10330, Thailand |
| authorships[0].institutions[0].id | https://openalex.org/I158708052 |
| authorships[0].institutions[0].ror | https://ror.org/028wp3y58 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I158708052 |
| authorships[0].institutions[0].country_code | TH |
| authorships[0].institutions[0].display_name | Chulalongkorn University |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Ei Ei Tun |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | Multimedia Data Analytics and Processing Research Unit, Department of Electrical Engineering, Chulalongkorn University, Bangkok 10330, Thailand |
| authorships[1].author.id | https://openalex.org/A5069698375 |
| authorships[1].author.orcid | https://orcid.org/0000-0001-9840-3171 |
| authorships[1].author.display_name | Supavadee Aramvith |
| authorships[1].countries | TH |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I158708052 |
| authorships[1].affiliations[0].raw_affiliation_string | Multimedia Data Analytics and Processing Research Unit, Department of Electrical Engineering, Chulalongkorn University, Bangkok 10330, Thailand |
| authorships[1].institutions[0].id | https://openalex.org/I158708052 |
| authorships[1].institutions[0].ror | https://ror.org/028wp3y58 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I158708052 |
| authorships[1].institutions[0].country_code | TH |
| authorships[1].institutions[0].display_name | Chulalongkorn University |
| authorships[1].author_position | last |
| authorships[1].raw_author_name | Supavadee Aramvith |
| authorships[1].is_corresponding | True |
| authorships[1].raw_affiliation_strings | Multimedia Data Analytics and Processing Research Unit, Department of Electrical Engineering, Chulalongkorn University, Bangkok 10330, Thailand |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| open_access.oa_status | diamond |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Reducing Complexity on Coding Unit Partitioning in Video Coding: A Review |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10741 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9814000129699707 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1711 |
| primary_topic.subfield.display_name | Signal Processing |
| primary_topic.display_name | Video Coding and Compression Technologies |
| related_works | https://openalex.org/W2383319832, https://openalex.org/W2606323037, https://openalex.org/W2346058735, https://openalex.org/W1505185318, https://openalex.org/W2209235271, https://openalex.org/W2379534648, https://openalex.org/W2094628263, https://openalex.org/W2777885038, https://openalex.org/W2376302837, https://openalex.org/W2375901233 |
| cited_by_count | 3 |
| counts_by_year[0].year | 2025 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2022 |
| counts_by_year[1].cited_by_count | 1 |
| locations_count | 2 |
| best_oa_location.id | doi:10.4186/ej.2022.26.11.43 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S132817738 |
| best_oa_location.source.issn | 0125-8281 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 0125-8281 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Engineering Journal |
| best_oa_location.source.host_organization | https://openalex.org/P4310319385 |
| best_oa_location.source.host_organization_name | Chulalongkorn University |
| best_oa_location.source.host_organization_lineage | https://openalex.org/P4310319385 |
| best_oa_location.source.host_organization_lineage_names | Chulalongkorn University |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Engineering Journal |
| best_oa_location.landing_page_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| primary_location.id | doi:10.4186/ej.2022.26.11.43 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S132817738 |
| primary_location.source.issn | 0125-8281 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 0125-8281 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Engineering Journal |
| primary_location.source.host_organization | https://openalex.org/P4310319385 |
| primary_location.source.host_organization_name | Chulalongkorn University |
| primary_location.source.host_organization_lineage | https://openalex.org/P4310319385 |
| primary_location.source.host_organization_lineage_names | Chulalongkorn University |
| primary_location.license | |
| primary_location.pdf_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Engineering Journal |
| primary_location.landing_page_url | https://doi.org/10.4186/ej.2022.26.11.43 |
| publication_date | 2022-11-30 |
| publication_year | 2022 |
| referenced_works | https://openalex.org/W2146395539, https://openalex.org/W6680751073, https://openalex.org/W4313346245, https://openalex.org/W2101620528, https://openalex.org/W2082392931, https://openalex.org/W2047745311, https://openalex.org/W6664939826, https://openalex.org/W6653555965, https://openalex.org/W2503465352, https://openalex.org/W1998304878, https://openalex.org/W2077743816, https://openalex.org/W2089440321, https://openalex.org/W1994184824, https://openalex.org/W2945891157, https://openalex.org/W2489232643, https://openalex.org/W2528164463, https://openalex.org/W6676181457, https://openalex.org/W1973962379, https://openalex.org/W2723482394, https://openalex.org/W2518546937, https://openalex.org/W6744967795, https://openalex.org/W2577968101, https://openalex.org/W2768833599, https://openalex.org/W2613939767, https://openalex.org/W2937873055, https://openalex.org/W2889823009, https://openalex.org/W3100092454, https://openalex.org/W2966267490, https://openalex.org/W2921369765, https://openalex.org/W2970685200, https://openalex.org/W4287847199, https://openalex.org/W2972169352, https://openalex.org/W3037841842, https://openalex.org/W3002658862, https://openalex.org/W3035784627, https://openalex.org/W2999420289, https://openalex.org/W3202366500, https://openalex.org/W4285035674, https://openalex.org/W2140199336, https://openalex.org/W2013875322, https://openalex.org/W2761287863, https://openalex.org/W4253959227, https://openalex.org/W2109024809, https://openalex.org/W2057403270 |
| referenced_works_count | 44 |
| abstract_inverted_index.a | 5, 14, 86, 122, 134 |
| abstract_inverted_index.CU | 33, 92, 102, 178 |
| abstract_inverted_index.In | 0 |
| abstract_inverted_index.by | 41 |
| abstract_inverted_index.is | 167 |
| abstract_inverted_index.it | 166 |
| abstract_inverted_index.of | 28, 89, 127, 142, 157 |
| abstract_inverted_index.on | 7, 13, 180 |
| abstract_inverted_index.to | 24, 152, 172 |
| abstract_inverted_index.we | 3, 36, 84, 120, 132 |
| abstract_inverted_index.aim | 21 |
| abstract_inverted_index.and | 31, 46, 60, 114, 124, 129, 140, 145, 161, 183 |
| abstract_inverted_index.are | 49, 98 |
| abstract_inverted_index.for | 22, 95, 149 |
| abstract_inverted_index.low | 9 |
| abstract_inverted_index.not | 99 |
| abstract_inverted_index.our | 164 |
| abstract_inverted_index.the | 8, 20, 26, 43, 90, 105, 109, 115, 117, 138, 150, 155, 158, 168 |
| abstract_inverted_index.who | 97 |
| abstract_inverted_index.(CU) | 17 |
| abstract_inverted_index.High | 50 |
| abstract_inverted_index.JEM, | 182 |
| abstract_inverted_index.Test | 57 |
| abstract_inverted_index.VVC, | 61 |
| abstract_inverted_index.VVC. | 184 |
| abstract_inverted_index.deep | 123 |
| abstract_inverted_index.fast | 32, 177 |
| abstract_inverted_index.more | 110 |
| abstract_inverted_index.plus | 68, 73 |
| abstract_inverted_index.this | 1 |
| abstract_inverted_index.tree | 70, 75 |
| abstract_inverted_index.unit | 16 |
| abstract_inverted_index.with | 19, 79, 101 |
| abstract_inverted_index.(QT), | 66 |
| abstract_inverted_index.HEVC, | 181 |
| abstract_inverted_index.Joint | 55 |
| abstract_inverted_index.Model | 58 |
| abstract_inverted_index.Video | 52 |
| abstract_inverted_index.about | 137, 176 |
| abstract_inverted_index.based | 144, 147 |
| abstract_inverted_index.block | 77 |
| abstract_inverted_index.first | 169 |
| abstract_inverted_index.newer | 104 |
| abstract_inverted_index.novel | 64 |
| abstract_inverted_index.their | 162 |
| abstract_inverted_index.video | 11, 29, 38, 106 |
| abstract_inverted_index.which | 62 |
| abstract_inverted_index.(JEM), | 59 |
| abstract_inverted_index.(QTMT) | 76 |
| abstract_inverted_index.Coding | 53 |
| abstract_inverted_index.binary | 69 |
| abstract_inverted_index.coding | 12, 15, 30, 39, 107 |
| abstract_inverted_index.higher | 116 |
| abstract_inverted_index.recent | 128 |
| abstract_inverted_index.survey | 6, 126, 171 |
| abstract_inverted_index.(HEVC), | 54 |
| abstract_inverted_index.(QTBT), | 71 |
| abstract_inverted_index.explore | 153 |
| abstract_inverted_index.include | 133 |
| abstract_inverted_index.present | 4, 85 |
| abstract_inverted_index.provide | 121, 173 |
| abstract_inverted_index.quickly | 154 |
| abstract_inverted_index.readers | 151 |
| abstract_inverted_index.section | 136 |
| abstract_inverted_index.article, | 2 |
| abstract_inverted_index.existing | 159 |
| abstract_inverted_index.familiar | 100 |
| abstract_inverted_index.flexible | 111 |
| abstract_inverted_index.learning | 146 |
| abstract_inverted_index.quadtree | 65, 67, 72 |
| abstract_inverted_index.trending | 44 |
| abstract_inverted_index.expensive | 80 |
| abstract_inverted_index.heuristic | 143 |
| abstract_inverted_index.introduce | 37, 63 |
| abstract_inverted_index.partition | 34, 112 |
| abstract_inverted_index.reference | 47 |
| abstract_inverted_index.standard, | 108 |
| abstract_inverted_index.standards | 45 |
| abstract_inverted_index.Efficiency | 51 |
| abstract_inverted_index.advantages | 139 |
| abstract_inverted_index.algorithms | 160 |
| abstract_inverted_index.approaches | 148 |
| abstract_inverted_index.complexity | 10 |
| abstract_inverted_index.discussion | 135 |
| abstract_inverted_index.especially | 94 |
| abstract_inverted_index.explaining | 42 |
| abstract_inverted_index.foundation | 27 |
| abstract_inverted_index.knowledge, | 165 |
| abstract_inverted_index.multi-type | 74 |
| abstract_inverted_index.structures | 113 |
| abstract_inverted_index.sufficient | 174 |
| abstract_inverted_index.understand | 25 |
| abstract_inverted_index.Exploration | 56 |
| abstract_inverted_index.complexity, | 82 |
| abstract_inverted_index.computation | 81 |
| abstract_inverted_index.explanation | 88 |
| abstract_inverted_index.information | 175 |
| abstract_inverted_index.models.They | 48 |
| abstract_inverted_index.performance | 156 |
| abstract_inverted_index.researchers | 23, 96 |
| abstract_inverted_index.disadvantage | 141 |
| abstract_inverted_index.partitioning | 18, 78, 179 |
| abstract_inverted_index.technologies | 40 |
| abstract_inverted_index.comprehensive | 87, 125, 170 |
| abstract_inverted_index.computational | 118 |
| abstract_inverted_index.partitioning, | 93 |
| abstract_inverted_index.limitations.To | 163 |
| abstract_inverted_index.time-consuming | 91 |
| abstract_inverted_index.complexity.Then, | 119 |
| abstract_inverted_index.partitioning.The | 103 |
| abstract_inverted_index.state-of-the-art | 130 |
| abstract_inverted_index.algorithms.Firstly, | 35 |
| abstract_inverted_index.researches.Finally, | 131 |
| abstract_inverted_index.respectively.Secondly, | 83 |
| cited_by_percentile_year.max | 97 |
| cited_by_percentile_year.min | 89 |
| corresponding_author_ids | https://openalex.org/A5069698375 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 2 |
| corresponding_institution_ids | https://openalex.org/I158708052 |
| citation_normalized_percentile.value | 0.63271509 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |