{"id":"https://openalex.org/W2910565488","doi":"https://doi.org/10.1145/3290408","title":"A Hardware-Efficient Block Matching Algorithm and Its Hardware Design for Variable Block Size Motion Estimation in Ultra-High-Definition Video Encoding","display_name":"A Hardware-Efficient Block Matching Algorithm and Its Hardware Design for Variable Block Size Motion Estimation in Ultra-High-Definition Video Encoding","publication_year":2019,"publication_date":"2019-01-10","ids":{"openalex":"https://openalex.org/W2910565488","doi":"https://doi.org/10.1145/3290408","mag":"2910565488"},"language":"en","primary_location":{"id":"doi:10.1145/3290408","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3290408","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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/A5026233608","display_name":"Jianwei Zheng","orcid":"https://orcid.org/0000-0001-6017-0552"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jianwei Zheng","raw_affiliation_strings":["Xiamen University and University of Illinois at Urbana-Champaign, Urbana, IL"],"affiliations":[{"raw_affiliation_string":"Xiamen University and University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100639051","display_name":"Chao L\u00fc","orcid":"https://orcid.org/0000-0002-6451-8453"},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chao Lu","raw_affiliation_strings":["Southern Illinois University Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043114210","display_name":"Jiefeng Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiefeng Guo","raw_affiliation_strings":["Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056321228","display_name":"Deming Chen","orcid":"https://orcid.org/0000-0002-3016-0270"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deming Chen","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076044791","display_name":"Donghui Guo","orcid":"https://orcid.org/0000-0001-5915-4088"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Donghui Guo","raw_affiliation_strings":["Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5026233608"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":1.3269,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.80416104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"2","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10741","display_name":"Video Coding and Compression Technologies","score":1.0,"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":1.0,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9973999857902527,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9966999888420105,"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.8693152070045471},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.695044994354248},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6741755604743958},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.6002306938171387},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5387803316116333},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5265225172042847},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.5244771838188171},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5121634006500244},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.4827396273612976},{"id":"https://openalex.org/keywords/motion-vector","display_name":"Motion vector","score":0.4752359390258789},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4722161889076233},{"id":"https://openalex.org/keywords/inter-frame","display_name":"Inter frame","score":0.4505890905857086},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4371555745601654},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.41644781827926636},{"id":"https://openalex.org/keywords/quarter-pixel-motion","display_name":"Quarter-pixel motion","score":0.41390275955200195},{"id":"https://openalex.org/keywords/video-quality","display_name":"Video quality","score":0.4116228520870209},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22689718008041382},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.21598747372627258},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14950519800186157},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.1305312216281891},{"id":"https://openalex.org/keywords/reference-frame","display_name":"Reference frame","score":0.12060552835464478},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08284813165664673}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8693152070045471},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.695044994354248},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6741755604743958},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.6002306938171387},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5387803316116333},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5265225172042847},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.5244771838188171},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5121634006500244},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.4827396273612976},{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.4752359390258789},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4722161889076233},{"id":"https://openalex.org/C39394851","wikidata":"https://www.wikidata.org/wiki/Q921594","display_name":"Inter frame","level":4,"score":0.4505890905857086},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4371555745601654},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.41644781827926636},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.41390275955200195},{"id":"https://openalex.org/C103910844","wikidata":"https://www.wikidata.org/wiki/Q2631256","display_name":"Video quality","level":3,"score":0.4116228520870209},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22689718008041382},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.21598747372627258},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14950519800186157},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.1305312216281891},{"id":"https://openalex.org/C172849965","wikidata":"https://www.wikidata.org/wiki/Q3148875","display_name":"Reference frame","level":3,"score":0.12060552835464478},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08284813165664673},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3290408","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3290408","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8799999952316284}],"awards":[],"funders":[{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1571500756","https://openalex.org/W1979459774","https://openalex.org/W1982052956","https://openalex.org/W1994685695","https://openalex.org/W2011005455","https://openalex.org/W2025044084","https://openalex.org/W2030570353","https://openalex.org/W2035864993","https://openalex.org/W2043292349","https://openalex.org/W2045003942","https://openalex.org/W2070774982","https://openalex.org/W2071975980","https://openalex.org/W2081076472","https://openalex.org/W2097787789","https://openalex.org/W2100017804","https://openalex.org/W2113321568","https://openalex.org/W2113724275","https://openalex.org/W2116194281","https://openalex.org/W2118249800","https://openalex.org/W2120840601","https://openalex.org/W2140199336","https://openalex.org/W2141109916","https://openalex.org/W2144820986","https://openalex.org/W2145251738","https://openalex.org/W2146234902","https://openalex.org/W2146395539","https://openalex.org/W2147901249","https://openalex.org/W2149862911","https://openalex.org/W2167328457","https://openalex.org/W2168755307","https://openalex.org/W2473426130","https://openalex.org/W2762910930","https://openalex.org/W2769752062","https://openalex.org/W2898690798","https://openalex.org/W4245979535","https://openalex.org/W4252211612"],"related_works":["https://openalex.org/W2070879308","https://openalex.org/W1579940903","https://openalex.org/W1969136679","https://openalex.org/W2133010564","https://openalex.org/W4250500397","https://openalex.org/W2100145287","https://openalex.org/W2027171676","https://openalex.org/W2038580762","https://openalex.org/W1978457939","https://openalex.org/W2103956786"],"abstract_inverted_index":{"Variable":[0],"block":[1,38],"size":[2],"motion":[3,55],"estimation":[4,56],"has":[5,112,121],"contributed":[6],"greatly":[7],"to":[8,49,75,100,127],"achieving":[9],"an":[10,42],"optimal":[11],"interframe":[12],"encoding,":[13],"but":[14],"involves":[15],"high":[16],"computational":[17,52],"complexity":[18,53],"and":[19,61,92,117],"huge":[20],"memory":[21,71,77,111,131],"access,":[22],"which":[23],"is":[24,47,73,137,150],"the":[25,51,95,128,141],"most":[26],"critical":[27],"bottleneck":[28],"in":[29,156],"ultra-high-definition":[30],"video":[31,67,154],"encoding.":[32,68],"This":[33],"article":[34],"presents":[35],"a":[36,59,82],"hardware-efficient":[37],"matching":[39],"algorithm":[40],"with":[41,159],"efficient":[43],"hardware":[44,104],"design":[45,97,149],"that":[46],"able":[48],"reduce":[50,76],"of":[54,145],"while":[57,80],"providing":[58],"sustained":[60],"steady":[62],"coding":[63],"performance":[64],"for":[65,152],"high-quality":[66,153],"A":[69],"three-level":[70,130],"organization":[72],"proposed":[74,96,129,148],"bandwidth":[78,119],"requirement":[79,120],"supporting":[81],"predictive":[83],"common":[84],"search":[85,90],"window.":[86],"By":[87],"applying":[88],"multiple":[89],"strategies":[91],"early":[93],"termination,":[94],"provides":[98],"1.8":[99],"3.7":[101],"times":[102],"higher":[103],"efficiency":[105],"than":[106],"other":[107],"works.":[108],"Furthermore,":[109],"on-chip":[110],"been":[113,122],"reduced":[114,123],"by":[115,124],"96.5%":[116],"off-chip":[118],"39.4%":[125],"thanks":[126],"organization.":[132],"The":[133,147],"corresponding":[134],"power":[135,161],"consumption":[136],"only":[138],"198mW":[139],"at":[140],"highest":[142],"working":[143],"frequency":[144],"500MHz.":[146],"attractive":[151],"encoding":[155],"real-time":[157],"applications":[158],"low":[160],"consumption.":[162]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}