{"id":"https://openalex.org/W2144056236","doi":"https://doi.org/10.1109/iscas.2005.1464882","title":"An Adaptive Fast Full Search Motion Estimation Algorithm for H.264","display_name":"An Adaptive Fast Full Search Motion Estimation Algorithm for H.264","publication_year":2005,"publication_date":"2005-07-27","ids":{"openalex":"https://openalex.org/W2144056236","doi":"https://doi.org/10.1109/iscas.2005.1464882","mag":"2144056236"},"language":"en","primary_location":{"id":"doi:10.1109/iscas.2005.1464882","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2005.1464882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Symposium on Circuits and Systems","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/A5015040258","display_name":"Chen\u2010Fu Lin","orcid":"https://orcid.org/0000-0001-9695-5490"},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chen-Fu Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan","Dept. of Comput. Sci. & Information Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Information Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan#TAB#","institution_ids":["https://openalex.org/I148099254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109006511","display_name":"Jin-Jang Leou","orcid":null},"institutions":[{"id":"https://openalex.org/I148099254","display_name":"National Chung Cheng University","ror":"https://ror.org/0028v3876","country_code":"TW","type":"education","lineage":["https://openalex.org/I148099254"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jin-Jang Leou","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan","Dept. of Comput. Sci. & Information Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan","institution_ids":["https://openalex.org/I148099254"]},{"raw_affiliation_string":"Dept. of Comput. Sci. & Information Eng., Nat. Chung Cheng Univ., Chiayi, Taiwan#TAB#","institution_ids":["https://openalex.org/I148099254"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I148099254"],"apc_list":null,"apc_paid":null,"fwci":1.3584,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81523417,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1493","last_page":"1496"},"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.9993000030517578,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9975000023841858,"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/computation","display_name":"Computation","score":0.7458174824714661},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.666523277759552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6045790314674377},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6037703156471252},{"id":"https://openalex.org/keywords/bar","display_name":"Bar (unit)","score":0.6008241176605225},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.507297933101654},{"id":"https://openalex.org/keywords/linear-search","display_name":"Linear search","score":0.49043771624565125},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4873812794685364},{"id":"https://openalex.org/keywords/pattern-search","display_name":"Pattern search","score":0.45508769154548645},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.44027772545814514},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.43213242292404175},{"id":"https://openalex.org/keywords/search-cost","display_name":"Search cost","score":0.42228081822395325},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4216260313987732},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.41423550248146057},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2733091711997986}],"concepts":[{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7458174824714661},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.666523277759552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6045790314674377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6037703156471252},{"id":"https://openalex.org/C188721877","wikidata":"https://www.wikidata.org/wiki/Q103510","display_name":"Bar (unit)","level":2,"score":0.6008241176605225},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.507297933101654},{"id":"https://openalex.org/C204259536","wikidata":"https://www.wikidata.org/wiki/Q787903","display_name":"Linear search","level":2,"score":0.49043771624565125},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4873812794685364},{"id":"https://openalex.org/C82691427","wikidata":"https://www.wikidata.org/wiki/Q4291856","display_name":"Pattern search","level":2,"score":0.45508769154548645},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.44027772545814514},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.43213242292404175},{"id":"https://openalex.org/C21782646","wikidata":"https://www.wikidata.org/wiki/Q841666","display_name":"Search cost","level":2,"score":0.42228081822395325},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4216260313987732},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.41423550248146057},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2733091711997986},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscas.2005.1464882","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscas.2005.1464882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 IEEE International Symposium on 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":11,"referenced_works":["https://openalex.org/W1500456962","https://openalex.org/W1530991865","https://openalex.org/W2054484909","https://openalex.org/W2099599934","https://openalex.org/W2107197698","https://openalex.org/W2138274137","https://openalex.org/W2152193883","https://openalex.org/W2155023164","https://openalex.org/W2164435977","https://openalex.org/W2167506279","https://openalex.org/W6630151211"],"related_works":["https://openalex.org/W2091427166","https://openalex.org/W2116115869","https://openalex.org/W2041212161","https://openalex.org/W2353834720","https://openalex.org/W1575493916","https://openalex.org/W2088666112","https://openalex.org/W3178285858","https://openalex.org/W2504309817","https://openalex.org/W2356773499","https://openalex.org/W2132538792"],"abstract_inverted_index":{"In":[0,17],"this":[1,148],"study,":[2,149],"an":[3],"adaptive":[4,103],"fast":[5],"full":[6],"search":[7,50,54,74,86,104,127,132,138],"(FFS)":[8],"motion":[9],"estimation":[10],"(ME)":[11],"algorithm":[12,160],"for":[13],"H.264":[14],"is":[15,29,70,79,108,162],"proposed.":[16],"the":[18,34,47,53,64,73,85,90,101,113,125,130,135,143,150,157],"proposed":[19,23,48,102,136,158],"algorithm,":[20],"first,":[21],"a":[22,61,80],"modified":[24],"data":[25],"reusing":[26],"(MDR)":[27],"technique":[28,107],"used":[30,109],"to":[31,110],"speed":[32,111],"up":[33,112],"ME":[35,114,126],"processing":[36,115,154],"time":[37,116],"by":[38,117],"reducing":[39,118],"sum":[40],"of":[41,66,84,92,156,166],"absolute":[42],"differences":[43],"(SAD)":[44],"computations.":[45],"in":[46,59,147],"rood":[49,137],"order":[51,55,87,105,128,133,139],"(RSO),":[52],"can":[56,96],"be":[57,97],"determined":[58],"such":[60],"way":[62],"that":[63,89,165],"distribution":[65],"MV/spl":[67,77,93,119],"I.bar/COST":[68,78,94,120],"values":[69],"\"linearly-related\"":[71],"with":[72],"order,":[75],"i.e.,":[76],"monotonically":[81],"nondecreasing":[82],"function":[83],"so":[88],"number":[91],"computations":[95,121],"greatly":[98],"reduced.":[99],"Second,":[100],"(ASO)":[106],"and":[122,134],"adaptively":[123],"switching":[124],"between":[129],"spiral":[131],"(RSO).":[140],"Based":[141],"on":[142],"simulation":[144],"results":[145],"obtained":[146],"performance":[151],"(the":[152],"average":[153],"time)":[155],"mixed":[159],"(MDR+ASO)":[161],"better":[163],"than":[164],"five":[167],"comparison":[168],"FFS":[169],"algorithms.":[170]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
