{"id":"https://openalex.org/W3002241010","doi":"https://doi.org/10.1109/vcip47243.2019.8965674","title":"Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient","display_name":"Fast QTMT Partition Decision Algorithm in VVC Intra Coding based on Variance and Gradient","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W3002241010","doi":"https://doi.org/10.1109/vcip47243.2019.8965674","mag":"3002241010"},"language":"en","primary_location":{"id":"doi:10.1109/vcip47243.2019.8965674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip47243.2019.8965674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Visual Communications and Image Processing (VCIP)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032850336","display_name":"Junan Chen","orcid":"https://orcid.org/0000-0002-3274-240X"},"institutions":[{"id":"https://openalex.org/I4391767673","display_name":"State Key Laboratory of ASIC and System","ror":"https://ror.org/01mamgv83","country_code":null,"type":"facility","lineage":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junan Chen","raw_affiliation_strings":["Fudan University,State Key Lab of ASIC and System,China","State Key Lab of ASIC and System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Lab of ASIC and System,China","institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]},{"raw_affiliation_string":"State Key Lab of ASIC and System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089205282","display_name":"Heming Sun","orcid":"https://orcid.org/0000-0001-5583-4895"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Heming Sun","raw_affiliation_strings":["Waseda Research Institute for Science and Engineering,Japan","Waseda Research Institute for Science and Engineering, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda Research Institute for Science and Engineering,Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Waseda Research Institute for Science and Engineering, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002294739","display_name":"Jiro Katto","orcid":"https://orcid.org/0000-0002-1671-2614"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jiro Katto","raw_affiliation_strings":["Waseda University,Faculty of Science and Engineering,Japan","Faculty of Science and Engineering, Waseda University, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University,Faculty of Science and Engineering,Japan","institution_ids":["https://openalex.org/I150744194"]},{"raw_affiliation_string":"Faculty of Science and Engineering, Waseda University, Japan","institution_ids":["https://openalex.org/I150744194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100656792","display_name":"Xiaoyang Zeng","orcid":"https://orcid.org/0000-0003-3986-137X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4391767673","display_name":"State Key Laboratory of ASIC and System","ror":"https://ror.org/01mamgv83","country_code":null,"type":"facility","lineage":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyang Zeng","raw_affiliation_strings":["Fudan University,State Key Lab of ASIC and System,China","State Key Lab of ASIC and System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Lab of ASIC and System,China","institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]},{"raw_affiliation_string":"State Key Lab of ASIC and System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085004179","display_name":"Yibo Fan","orcid":"https://orcid.org/0000-0003-2523-8261"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I4391767673","display_name":"State Key Laboratory of ASIC and System","ror":"https://ror.org/01mamgv83","country_code":null,"type":"facility","lineage":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yibo Fan","raw_affiliation_strings":["Fudan University,State Key Lab of ASIC and System,China","State Key Lab of ASIC and System, Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University,State Key Lab of ASIC and System,China","institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"]},{"raw_affiliation_string":"State Key Lab of ASIC and System, Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5032850336"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I4391767673"],"apc_list":null,"apc_paid":null,"fwci":5.0241,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.96294035,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadtree","display_name":"Quadtree","score":0.7258294820785522},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6687104105949402},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6209498643875122},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.6030169725418091},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5977977514266968},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"Algorithmic efficiency","score":0.5119000673294067},{"id":"https://openalex.org/keywords/coding-tree-unit","display_name":"Coding tree unit","score":0.4136120080947876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3275867998600006},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.18425467610359192},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13760963082313538},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1002112329006195}],"concepts":[{"id":"https://openalex.org/C151416825","wikidata":"https://www.wikidata.org/wiki/Q934791","display_name":"Quadtree","level":2,"score":0.7258294820785522},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6687104105949402},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6209498643875122},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.6030169725418091},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5977977514266968},{"id":"https://openalex.org/C116709606","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Algorithmic efficiency","level":3,"score":0.5119000673294067},{"id":"https://openalex.org/C190750250","wikidata":"https://www.wikidata.org/wiki/Q13533439","display_name":"Coding tree unit","level":3,"score":0.4136120080947876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3275867998600006},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.18425467610359192},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13760963082313538},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1002112329006195}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vcip47243.2019.8965674","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip47243.2019.8965674","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE Visual Communications and Image Processing (VCIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1968981922","https://openalex.org/W2101700394","https://openalex.org/W2295489898","https://openalex.org/W2337292434","https://openalex.org/W2513169612","https://openalex.org/W2518546937","https://openalex.org/W2539480385","https://openalex.org/W2613939767","https://openalex.org/W2761287863","https://openalex.org/W2791620681","https://openalex.org/W2921369765","https://openalex.org/W3101531460","https://openalex.org/W6675207249"],"related_works":["https://openalex.org/W1987778158","https://openalex.org/W2020544184","https://openalex.org/W1963864458","https://openalex.org/W1557942024","https://openalex.org/W2018760684","https://openalex.org/W2804532819","https://openalex.org/W2028369661","https://openalex.org/W2735437354","https://openalex.org/W2986238322","https://openalex.org/W2047079415"],"abstract_inverted_index":{"Quadtree":[0],"with":[1,130,186],"nested":[2],"multi-type":[3],"tree":[4],"(QTMT)":[5],"partition":[6,59,70,84,98,167],"structure":[7,24],"in":[8,25,72,169],"Versatile":[9],"Video":[10,28],"Coding":[11,29],"(VVC)":[12],"contributes":[13],"to":[14,19,37,66,127,144,159,163,196],"superior":[15],"encoding":[16,184],"performance":[17,35],"compared":[18,195],"the":[20,32,68,89,109,156,165,177],"basic":[21],"quad-tree":[22],"(QT)":[23],"High":[26],"Efficiency":[27],"(HEVC).":[30],"However,":[31],"improvement":[33],"of":[34,41,77,111,113,118,138],"leads":[36],"an":[38],"un-avoidable":[39],"increase":[40,190],"computational":[42],"complexity.":[43],"To":[44,151],"achieve":[45],"a":[46,56,123,131,139],"balance":[47],"between":[48],"coding":[49,133],"efficiency":[50],"and":[51,64,136,191],"compression":[52],"quality,":[53],"we":[54],"propose":[55],"fast":[57],"intra":[58,171],"algorithm":[60],"based":[61],"on":[62,88],"variance":[63,110,112],"gradient":[65,90],"solve":[67],"rectangular":[69,166],"problem":[71,168],"VVC.":[73],"First,":[74],"further":[75],"splitting":[76],"smooth":[78],"areas":[79],"is":[80,85,104,121,155],"terminated.":[81],"Then,":[82],"QT":[83],"chosen":[86,106],"depending":[87],"features":[91],"extracted":[92],"by":[93,107],"Sobel":[94],"operator.":[95],"Finally,":[96],"one":[97],"from":[99,148],"five":[100],"possible":[101],"QTMT":[102],"partitions":[103],"directly":[105],"computing":[108],"sub-CUs.":[114],"The":[115],"theoretical":[116],"basis":[117],"our":[119,152],"method":[120,162,179],"that":[122,176],"homogeneous":[124],"area":[125],"tends":[126],"be":[128],"predicted":[129],"larger":[132],"unit":[134],"(CU),":[135],"sub-parts":[137],"split":[140],"CU":[141],"are":[142],"prone":[143],"have":[145],"different":[146],"textures":[147],"each":[149],"other.":[150],"knowledge,":[153],"this":[154],"first":[157],"attempt":[158],"apply":[160],"traditional":[161],"accelerating":[164],"VVC":[170],"prediction.":[172],"Experimental":[173],"results":[174],"show":[175],"proposed":[178],"can":[180],"save":[181],"averagely":[182],"53.17%":[183],"time":[185],"only":[187],"1.62%":[188],"BDBR":[189],"0.09dB":[192],"BDPSNR":[193],"loss":[194],"anchor":[197],"VTM4.0.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":5}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}