{"id":"https://openalex.org/W2102666101","doi":"https://doi.org/10.1109/tce.2004.1309460","title":"Adaptive dual-cross search algorithm for block-matching motion estimation","display_name":"Adaptive dual-cross search algorithm for block-matching motion estimation","publication_year":2004,"publication_date":"2004-05-01","ids":{"openalex":"https://openalex.org/W2102666101","doi":"https://doi.org/10.1109/tce.2004.1309460","mag":"2102666101"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2004.1309460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2004.1309460","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Consumer Electronics","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/A5084133077","display_name":"X.-Q. Banh","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"X. Banh","raw_affiliation_strings":["School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","Sch. of ELectrical & Electron. Eng., Nanyang Technol. Univ., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of ELectrical & Electron. Eng., Nanyang Technol. Univ., Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103379503","display_name":"Yap\u2010Peng Tan","orcid":"https://orcid.org/0000-0002-0645-9109"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Yap-Peng Tan","raw_affiliation_strings":["School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","Sch. of ELectrical & Electron. Eng., Nanyang Technol. Univ., Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Sch. of ELectrical & Electron. Eng., Nanyang Technol. Univ., Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":3.1095,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.91732994,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"50","issue":"2","first_page":"766","last_page":"775"},"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9988999962806702,"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.9987999796867371,"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-estimation","display_name":"Motion estimation","score":0.7475250363349915},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6063236594200134},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.561728835105896},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5595065355300903},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.5217567086219788},{"id":"https://openalex.org/keywords/pattern-search","display_name":"Pattern search","score":0.4970073997974396},{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.48411238193511963},{"id":"https://openalex.org/keywords/block-matching-algorithm","display_name":"Block-matching algorithm","score":0.48109906911849976},{"id":"https://openalex.org/keywords/quarter-pixel-motion","display_name":"Quarter-pixel motion","score":0.47990521788597107},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4786997139453888},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.43129763007164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3745275139808655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27909281849861145},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.1303832232952118},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.10274887084960938}],"concepts":[{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.7475250363349915},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6063236594200134},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.561728835105896},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5595065355300903},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.5217567086219788},{"id":"https://openalex.org/C82691427","wikidata":"https://www.wikidata.org/wiki/Q4291856","display_name":"Pattern search","level":2,"score":0.4970073997974396},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.48411238193511963},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.48109906911849976},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.47990521788597107},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4786997139453888},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.43129763007164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3745275139808655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27909281849861145},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.1303832232952118},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.10274887084960938},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2004.1309460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2004.1309460","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W178701193","https://openalex.org/W1490410396","https://openalex.org/W2092179129","https://openalex.org/W2096681624","https://openalex.org/W2097787789","https://openalex.org/W2099124466","https://openalex.org/W2104480983","https://openalex.org/W2145251738","https://openalex.org/W6607201821","https://openalex.org/W6674834052"],"related_works":["https://openalex.org/W2049273678","https://openalex.org/W2079698029","https://openalex.org/W1957849021","https://openalex.org/W2032145508","https://openalex.org/W1964420331","https://openalex.org/W2116115869","https://openalex.org/W4309152444","https://openalex.org/W2091427166","https://openalex.org/W2330972017","https://openalex.org/W2223843906"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"two":[5],"new":[6],"and":[7,29,44,52,70,84,97],"efficient":[8],"block-matching":[9],"algorithm":[10],"(BMAs)":[11],"for":[12],"fast":[13],"motion":[14],"estimation":[15],"used":[16],"in":[17,89],"motion-compensated":[18],"video":[19,93],"compression.":[20],"The":[21],"proposed":[22,59,78],"algorithms":[23,60],"are":[24,103],"improvement":[25],"of":[26,31,91,100],"existing":[27],"BMAs":[28],"consist":[30],"three":[32],"effective":[33],"steps:":[34],"1)":[35],"Initial":[36],"search":[37,42,69,83],"center":[38],"prediction,":[39],"2)":[40],"early":[41],"termination,":[43],"3)":[45],"dual-cross":[46],"pattern":[47,87],"search.":[48],"Extensive":[49],"simulation":[50],"results":[51],"comparative":[53],"analysis":[54],"have":[55],"shown":[56],"that":[57],"the":[58,65,76,81,98],"outperform":[61],"conventional":[62],"algorithms,":[63,79],"like":[64,80],"three-step":[66],"search,":[67,72,88],"orthogonal":[68],"diamond":[71],"as":[73,75],"well":[74],"newly":[77],"hexagonal":[82],"adaptive":[85],"rood":[86],"terms":[90],"both":[92],"peak":[94],"signal-to-noise":[95],"ratio":[96],"number":[99],"checking":[101],"points":[102],"evaluated.":[104]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}