{"id":"https://openalex.org/W2153614303","doi":"https://doi.org/10.1109/icassp.2002.5745383","title":"A novel rood-diamond search algorithm for fast block motion estimation","display_name":"A novel rood-diamond search algorithm for fast block motion estimation","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2153614303","doi":"https://doi.org/10.1109/icassp.2002.5745383","mag":"2153614303"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.2002.5745383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2002.5745383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5024889890","display_name":"Terence Cheung","orcid":"https://orcid.org/0000-0003-1983-5393"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chun-Ho Cheung","raw_affiliation_strings":["CityU Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, China","Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CityU Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038133707","display_name":"Lai-Man Po","orcid":"https://orcid.org/0000-0002-5185-1492"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Lai-Man Po","raw_affiliation_strings":["CityU Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, China","Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CityU Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, 83 Tat Chee Avenue, Kowloon, China","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Image Processing Laboratory, Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":1.1012,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.785915,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"IV","last_page":"3397"},"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.9991000294685364,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9887999892234802,"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.6514016389846802},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6379601955413818},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.6132908463478088},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.6020483374595642},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5890892744064331},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.5833051204681396},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5823966264724731},{"id":"https://openalex.org/keywords/pattern-search","display_name":"Pattern search","score":0.5795454382896423},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4594927430152893},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2926115095615387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2710813283920288},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10912373661994934},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.07061409950256348}],"concepts":[{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.6514016389846802},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6379601955413818},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6132908463478088},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.6020483374595642},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5890892744064331},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.5833051204681396},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5823966264724731},{"id":"https://openalex.org/C82691427","wikidata":"https://www.wikidata.org/wiki/Q4291856","display_name":"Pattern search","level":2,"score":0.5795454382896423},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4594927430152893},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2926115095615387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2710813283920288},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10912373661994934},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.07061409950256348},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","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/icassp.2002.5745383","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.2002.5745383","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2002 IEEE International Conference on Acoustics, Speech, and Signal Processing","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":8,"referenced_works":["https://openalex.org/W178701193","https://openalex.org/W1994685695","https://openalex.org/W2116449393","https://openalex.org/W2141109916","https://openalex.org/W2143498865","https://openalex.org/W2145251738","https://openalex.org/W2159293115","https://openalex.org/W6607201821"],"related_works":["https://openalex.org/W2123542128","https://openalex.org/W2359283502","https://openalex.org/W2020983848","https://openalex.org/W2104480983","https://openalex.org/W2108647612","https://openalex.org/W2249847398","https://openalex.org/W2102981711","https://openalex.org/W1964420331","https://openalex.org/W2065223397","https://openalex.org/W1994685695"],"abstract_inverted_index":{"Search":[0],"patterns":[1,45],"and":[2,18,41,96,142],"the":[3,38,47,62,67,72,84,106],"center-biased":[4],"characteristics":[5,65],"of":[6,20,66,121],"motion":[7,22,53,100],"vector":[8],"distribution":[9],"(MVD)":[10],"have":[11],"large":[12],"impact":[13],"on":[14],"both":[15],"searching":[16,140],"speed":[17,141],"quality":[19],"block":[21,52],"estimation.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27],"propose":[28],"a":[29,33,80],"novel":[30],"algorithm":[31,91,109],"using":[32],"rood-shaped":[34,57,81],"search":[35,44,90,108],"pattern":[36,58,82],"as":[37,46,79],"initial":[39],"step":[40],"large/small":[42],"diamond":[43,107],"subsequent":[48],"steps":[49],"for":[50],"fast":[51,147],"estimation":[54],"(BME).":[55],"The":[56,87,118],"is":[59,134],"to":[60,128],"fit":[61],"rood-center-biased":[63],"MVD":[64],"real-world":[68],"sequences":[69],"by":[70],"evaluating":[71],"9":[73],"relatively":[74],"higher":[75],"probable":[76],"candidates":[77],"located":[78],"at":[83],"search-grid":[85],"center.":[86],"proposed":[88],"rood-diamond":[89],"(RDS)":[92],"employs":[93],"halfway-stop":[94],"technique":[95],"could":[97],"find":[98],"small":[99],"vectors":[101],"with":[102],"fewer":[103],"points":[104],"than":[105,145],"(DS)":[110],"while":[111],"maintains":[112],"similar":[113],"or":[114],"even":[115],"better":[116],"quality.":[117],"speedup":[119],"improvement":[120],"RDS":[122,133],"over":[123],"DS":[124],"can":[125],"be":[126],"up":[127],"40%":[129],"Simulations":[130],"show":[131],"that":[132],"much":[135],"more":[136],"robust.":[137],"provides":[138],"faster":[139],"smaller":[143],"distortions":[144],"other":[146],"algorithms.":[148]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}