{"id":"https://openalex.org/W4205221935","doi":"https://doi.org/10.1109/vcip53242.2021.9675424","title":"Analyzing Time Complexity of Practical Learned Image Compression Models","display_name":"Analyzing Time Complexity of Practical Learned Image Compression Models","publication_year":2021,"publication_date":"2021-12-05","ids":{"openalex":"https://openalex.org/W4205221935","doi":"https://doi.org/10.1109/vcip53242.2021.9675424"},"language":"en","primary_location":{"id":"doi:10.1109/vcip53242.2021.9675424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip53242.2021.9675424","pdf_url":null,"source":{"id":"https://openalex.org/S4363608378","display_name":"2021 International Conference on Visual Communications and Image Processing (VCIP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on 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/A5102811645","display_name":"Xiaohan Pan","orcid":"https://orcid.org/0000-0003-2190-2479"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaohan Pan","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019699241","display_name":"Zongyu Guo","orcid":"https://orcid.org/0000-0002-3770-3442"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongyu Guo","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079572598","display_name":"Zhibo Chen","orcid":"https://orcid.org/0000-0002-8525-5066"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhibo Chen","raw_affiliation_strings":["University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System,Hefei,China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"CAS Key Laboratory of Technology in Geo-spatial Information Processing and Application System, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102811645"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0653,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.36189516,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"139","issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9998999834060669,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9998000264167786,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.8094733953475952},{"id":"https://openalex.org/keywords/codec","display_name":"Codec","score":0.6752465963363647},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5504157543182373},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5379645824432373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5185404419898987},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5014472007751465},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4984138011932373},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.49366340041160583},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.45821210741996765},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.4322255849838257},{"id":"https://openalex.org/keywords/context-adaptive-binary-arithmetic-coding","display_name":"Context-adaptive binary arithmetic coding","score":0.4256562888622284},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38618412613868713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3168213963508606},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.25353530049324036},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.24350151419639587},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13053196668624878},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11446437239646912}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8094733953475952},{"id":"https://openalex.org/C161765866","wikidata":"https://www.wikidata.org/wiki/Q184748","display_name":"Codec","level":2,"score":0.6752465963363647},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5504157543182373},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5379645824432373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5185404419898987},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5014472007751465},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4984138011932373},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.49366340041160583},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.45821210741996765},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.4322255849838257},{"id":"https://openalex.org/C175732694","wikidata":"https://www.wikidata.org/wiki/Q1128713","display_name":"Context-adaptive binary arithmetic coding","level":3,"score":0.4256562888622284},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38618412613868713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3168213963508606},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.25353530049324036},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.24350151419639587},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13053196668624878},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11446437239646912},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vcip53242.2021.9675424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vcip53242.2021.9675424","pdf_url":null,"source":{"id":"https://openalex.org/S4363608378","display_name":"2021 International Conference on Visual Communications and Image Processing (VCIP)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Visual Communications and Image Processing (VCIP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1586809628","display_name":null,"funder_award_id":"2018AAA0101400","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5098320055","display_name":null,"funder_award_id":"U1908209,61632001,62021001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W2146395539","https://openalex.org/W2552465432","https://openalex.org/W2597747080","https://openalex.org/W2604392022","https://openalex.org/W2732044853","https://openalex.org/W2785562966","https://openalex.org/W2893920456","https://openalex.org/W2949361041","https://openalex.org/W2962676454","https://openalex.org/W2963149687","https://openalex.org/W2963449488","https://openalex.org/W2964098744","https://openalex.org/W2981613960","https://openalex.org/W2982853315","https://openalex.org/W2997572967","https://openalex.org/W3003267478","https://openalex.org/W3022265613","https://openalex.org/W3033487655","https://openalex.org/W3034469748","https://openalex.org/W3035197843","https://openalex.org/W3035294152","https://openalex.org/W3035638508","https://openalex.org/W3036682213","https://openalex.org/W3091266734","https://openalex.org/W3116647679","https://openalex.org/W3157956104","https://openalex.org/W3172592779","https://openalex.org/W3175457126","https://openalex.org/W3207351130","https://openalex.org/W4287992216","https://openalex.org/W4294567867","https://openalex.org/W4297659253","https://openalex.org/W6694251005","https://openalex.org/W6734035190","https://openalex.org/W6738494155","https://openalex.org/W6741057705","https://openalex.org/W6754634825","https://openalex.org/W6755487101","https://openalex.org/W6772406126","https://openalex.org/W6778914582","https://openalex.org/W6780365925","https://openalex.org/W6786778226","https://openalex.org/W6793364766"],"related_works":["https://openalex.org/W2039662546","https://openalex.org/W2521595930","https://openalex.org/W4243608781","https://openalex.org/W3165542721","https://openalex.org/W4313046148","https://openalex.org/W1939109514","https://openalex.org/W2165810292","https://openalex.org/W4378191574","https://openalex.org/W2129829718","https://openalex.org/W1843792225"],"abstract_inverted_index":{"We":[0,91,111],"have":[1,15],"witnessed":[2],"the":[3,30,40,47,61,100,114],"rapid":[4],"development":[5],"of":[6,25,33,49,143],"learned":[7],"image":[8,20],"compression":[9,21],"(LIC).":[10],"The":[11],"latest":[12],"LIC":[13,34,51,76,101,144],"models":[14,52],"outperformed":[16],"almost":[17],"all":[18],"traditional":[19,83],"standards":[22],"in":[23,43,99,120],"terms":[24],"rate-distortion":[26],"(RD)":[27],"performance.":[28],"However,":[29],"time":[31,115],"complexity":[32,81,116],"model":[35,148,153],"is":[36],"still":[37,53],"underdiscovered,":[38],"limiting":[39],"practical":[41],"applications":[42],"industry.":[44],"Even":[45],"with":[46,55,82],"acceleration":[48,142],"GPU,":[50],"struggle":[54],"long":[56],"coding":[57,109,122],"time,":[58],"especially":[59],"on":[60,96],"decoder":[62],"side.":[63],"In":[64],"this":[65,127],"paper,":[66],"we":[67],"analyze":[68],"and":[69,74,78,88,103,123,155],"test":[70],"a":[71,93,156],"few":[72],"prevailing":[73],"representative":[75],"models,":[77,102],"compare":[79],"their":[80],"codecs":[84],"including":[85],"H.265/HEVC":[86],"intra":[87],"H.266/VVC":[89],"intra.":[90],"provide":[92],"comprehensive":[94],"analysis":[95,136],"every":[97],"module":[98],"investigate":[104],"how":[105],"bitrate":[106],"changes":[107],"affect":[108],"time.":[110],"observe":[112],"that":[113],"bottleneck":[117],"mainly":[118],"exists":[119],"entropy":[121],"context":[124,159],"modelling.":[125],"Although":[126],"paper":[128],"pay":[129],"more":[130,157],"attention":[131],"to":[132],"experimental":[133],"statistics,":[134],"our":[135],"reveals":[137],"some":[138],"insights":[139],"for":[140,150],"further":[141],"model,":[145],"such":[146],"as":[147],"modification":[149],"parallel":[151,158],"computing,":[152],"pruning":[154],"model.":[160]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}