{"id":"https://openalex.org/W2009243092","doi":"https://doi.org/10.1109/icecs.2005.4633475","title":"Fast block-matching motion estimation based on an improved cross-diamond search algorithm","display_name":"Fast block-matching motion estimation based on an improved cross-diamond search algorithm","publication_year":2005,"publication_date":"2005-12-01","ids":{"openalex":"https://openalex.org/W2009243092","doi":"https://doi.org/10.1109/icecs.2005.4633475","mag":"2009243092"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2005.4633475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","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/A5101540858","display_name":"Haihua Liu","orcid":"https://orcid.org/0000-0003-1840-1921"},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"HaiHua Liu","raw_affiliation_strings":["College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074 China","College of Electronics and information Engineering, South Central University of Nationalities, Wuhan, China","College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074 China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"College of Electronics and information Engineering, South Central University of Nationalities, Wuhan, China","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026117593","display_name":"Yi Lei","orcid":null},"institutions":[{"id":"https://openalex.org/I174442536","display_name":"South Central Minzu University","ror":"https://ror.org/03d7sax13","country_code":"CN","type":"education","lineage":["https://openalex.org/I174442536"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Lei","raw_affiliation_strings":["College of Electronics and information Engineering, South-Central University for Nationalities, Wuhan, 430074, China","College of Electronics and information Engineering, South Central University of Nationalities, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Electronics and information Engineering, South-Central University for Nationalities, Wuhan, 430074, China","institution_ids":["https://openalex.org/I174442536"]},{"raw_affiliation_string":"College of Electronics and information Engineering, South Central University of Nationalities, Wuhan, China","institution_ids":["https://openalex.org/I174442536"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100329114","display_name":"Changsheng Xie","orcid":"https://orcid.org/0000-0001-5123-3195"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"ChangSheng Xie","raw_affiliation_strings":["College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074 China","College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074 China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.14728389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9901000261306763,"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/motion-vector","display_name":"Motion vector","score":0.7348816394805908},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.7218263149261475},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6928421258926392},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6723195314407349},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6422576308250427},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6292093992233276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.614202618598938},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5806063413619995},{"id":"https://openalex.org/keywords/block-matching-algorithm","display_name":"Block-matching algorithm","score":0.5263651013374329},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.51507967710495},{"id":"https://openalex.org/keywords/quarter-pixel-motion","display_name":"Quarter-pixel motion","score":0.5095734596252441},{"id":"https://openalex.org/keywords/block-size","display_name":"Block size","score":0.45219314098358154},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.41446760296821594},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38769644498825073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23728704452514648},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.06913372874259949}],"concepts":[{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.7348816394805908},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.7218263149261475},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6928421258926392},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6723195314407349},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6422576308250427},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6292093992233276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.614202618598938},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5806063413619995},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.5263651013374329},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.51507967710495},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.5095734596252441},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.45219314098358154},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.41446760296821594},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38769644498825073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23728704452514648},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.06913372874259949},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"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/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.0},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2005.4633475","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2005.4633475","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 12th IEEE International Conference on Electronics, Circuits and Systems","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":5,"referenced_works":["https://openalex.org/W1933961863","https://openalex.org/W2112432559","https://openalex.org/W2145251738","https://openalex.org/W2167488483","https://openalex.org/W6640464838"],"related_works":["https://openalex.org/W2049273678","https://openalex.org/W2518504864","https://openalex.org/W2143589929","https://openalex.org/W1969136679","https://openalex.org/W4285350705","https://openalex.org/W1579940903","https://openalex.org/W2189223443","https://openalex.org/W839483973","https://openalex.org/W2116115869","https://openalex.org/W1964420331"],"abstract_inverted_index":{"In":[0,23,55],"block":[1,44],"motion":[2,45,73,78],"estimation,":[3],"search":[4,31,62],"patterns":[5,63],"with":[6,120],"different":[7],"shapes":[8],"or":[9],"sizes":[10],"have":[11],"a":[12,92],"large":[13,77],"impact":[14],"on":[15,69,97],"the":[16,39,57,65,104,121],"searching":[17,113],"speed":[18],"and":[19,86,94,110],"quality":[20],"of":[21,52,72,82],"performance.":[22],"this":[24],"paper,":[25],"we":[26],"propose":[27],"an":[28],"improved":[29],"cross-diamond":[30],"algorithm":[32,58],"(ICDS),":[33],"using":[34],"large/small":[35],"cross-search":[36],"pattern":[37],"as":[38,64],"initial":[40],"step":[41],"for":[42,76],"fast":[43,117],"estimation":[46],"in":[47],"according":[48],"to":[49,91],"center-biased":[50],"characteristics":[51,71],"motion-vector":[53],"distribution.":[54],"addition,":[56],"uses":[59],"directional":[60],"diamond":[61],"subsequent":[66],"steps":[67],"based":[68],"direction":[70],"vector":[74],"distribution":[75],"vectors.":[79],"The":[80],"improvement":[81],"ICDS":[83,105],"over":[84],"DS":[85],"CDS":[87],"can":[88],"be":[89],"up":[90],"60%":[93],"35%":[95],"gain":[96],"speedup,":[98],"respectively.":[99],"Experimental":[100],"results":[101],"show":[102],"that":[103],"is":[106],"much":[107],"more":[108],"robust,":[109],"provides":[111],"faster":[112],"than":[114],"other":[115],"popular":[116],"block-matching":[118],"algorithms":[119],"comparative":[122],"distortions.":[123]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}