{"id":"https://openalex.org/W1480364544","doi":"https://doi.org/10.1109/iscas.2006.1693500","title":"New Results on Exhaustive Search Algorithm for Motion Estimation using Adaptive Partial Distortion Search and Successive Elimination Algorithm","display_name":"New Results on Exhaustive Search Algorithm for Motion Estimation using Adaptive Partial Distortion Search and Successive Elimination Algorithm","publication_year":2006,"publication_date":"2006-09-22","ids":{"openalex":"https://openalex.org/W1480364544","doi":"https://doi.org/10.1109/iscas.2006.1693500","mag":"1480364544"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2006.1693500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2006.1693500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10397/251","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076782947","display_name":"Man-Yau Chiu","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Man-Yau Chiu","raw_affiliation_strings":["Centre for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong, China","Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Centre for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108356557","display_name":"Wan-Chi Siu","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wan-Chi Siu","raw_affiliation_strings":["Centre for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong, China","Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, China"],"affiliations":[{"raw_affiliation_string":"Centre for Multimedia Signal Processing, Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Electron. & Inf. Eng., Hong Kong Polytech. Univ., Kowloon, China","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076782947"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.04055924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2419","issue":null,"first_page":"3978","last_page":"3981"},"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.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/T11105","display_name":"Advanced Image Processing Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.8218287229537964},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.6691157221794128},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.6102713346481323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5946179032325745},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5867645144462585},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.5419526696205139},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4900185167789459},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.4440406560897827}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8218287229537964},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.6691157221794128},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.6102713346481323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5946179032325745},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5867645144462585},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5419526696205139},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4900185167789459},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.4440406560897827},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/iscas.2006.1693500","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2006.1693500","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2006 IEEE International Symposium on Circuits and Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/251","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/251","pdf_url":"http://hdl.handle.net/10397/251","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.571.2026","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.571.2026","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.en.polyu.edu.hk/~wcsiu/paper_store/Conference/2006_Conf/2006_C5_ISCAS06_Chiu_%26_Siu.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.819.6641","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.819.6641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ira.lib.polyu.edu.hk/bitstream/10397/251/1/elimination_06.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/251","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/251","pdf_url":"http://hdl.handle.net/10397/251","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Paper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1480364544.pdf","grobid_xml":"https://content.openalex.org/works/W1480364544.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2026440035","https://openalex.org/W2047215160","https://openalex.org/W2054484909","https://openalex.org/W2099587770","https://openalex.org/W2107197698","https://openalex.org/W2138274137","https://openalex.org/W2143498865","https://openalex.org/W2148044735","https://openalex.org/W2155299449"],"related_works":["https://openalex.org/W2359378574","https://openalex.org/W2091427166","https://openalex.org/W1508244515","https://openalex.org/W2144377239","https://openalex.org/W2112620175","https://openalex.org/W2116115869","https://openalex.org/W1992336909","https://openalex.org/W2249847398","https://openalex.org/W2359283502","https://openalex.org/W2088666112"],"abstract_inverted_index":{"Motion":[0],"estimation":[1,23,150],"is":[2,38,54,65,126,194,233,236],"one":[3],"of":[4,18,48,61,95,116,158,178,189,216],"the":[5,16,39,52,59,62,67,73,92,113,156,183,198,225,238],"most":[6],"computational-intensive":[7],"tasks":[8],"in":[9,132,138,187],"video":[10],"compression.":[11],"In":[12,140],"order":[13,133],"to":[14,91,104,121,128,134],"reduce":[15],"amount":[17],"computation,":[19],"various":[20],"fast":[21,29,147],"motion":[22,149],"algorithms":[24,30,99,243],"have":[25,45],"been":[26],"developed.":[27],"These":[28,97],"can":[31,153],"be":[32],"classified":[33],"into":[34],"two":[35,87,98],"groups.":[36],"One":[37],"lossy":[40],"motion-estimation":[41],"approach,":[42],"which":[43,56,152,210,235],"may":[44],"some":[46],"degradation":[47],"predicted":[49,63],"images,":[50],"and":[51,82,124,163,206],"other":[53],"lossless,":[55],"means":[57],"that":[58,170],"quality":[60],"images":[64],"exactly":[66],"same":[68],"as":[69,106,110,180],"those":[70],"obtained":[71],"by":[72],"conventional":[74],"full":[75,184],"search":[76,81,162,185,205],"algorithm.":[77,166],"The":[78],"partial":[79,160,203],"distortion":[80,161,204],"successive":[83,164,207],"elimination":[84,165,208],"algorithm":[85,151,173,186,232],"are":[86,119],"well-known":[88],"techniques":[89],"belonging":[90],"second":[93],"kind":[94],"approach.":[96],"use":[100],"different":[101],"checking":[102],"criteria":[103],"eliminate":[105],"much":[107,195],"redundant":[108],"computations":[109],"possible.":[111],"Actually,":[112],"working":[114],"principles":[115],"these":[117],"methods":[118],"independent":[120],"each":[122],"others":[123],"it":[125],"possible":[127],"apply":[129],"them":[130],"sequentially":[131],"achieve":[135],"greater":[136],"saving":[137],"computation.":[139],"this":[141,171],"paper,":[142],"we":[143],"propose":[144],"a":[145,219,223],"new":[146],"full-search":[148],"exploit":[154],"fully":[155],"advantages":[157],"adaptive":[159],"Experimental":[167],"results":[168],"show":[169],"proposed":[172],"has":[174,211],"an":[175,212],"average":[176,213,226],"speed-up":[177,215,229],"13.31":[179],"compared":[181],"with":[182],"terms":[188],"computational":[190,214],"efficiency.":[191],"This":[192],"result":[193],"better":[196],"than":[197],"method":[199],"simply":[200],"combing":[201],"both":[202],"algorithm,":[209],"10.60.":[217],"For":[218],"practical":[220],"realization":[221],"using":[222],"PC,":[224],"execution":[227],"time":[228],"for":[230],"our":[231],"4.96,":[234],"also":[237],"best":[239],"performance":[240],"among":[241],"all":[242],"tested.":[244]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}