{"id":"https://openalex.org/W2157263262","doi":"https://doi.org/10.1109/76.836287","title":"A center-biased adaptive search algorithm for block motion estimation","display_name":"A center-biased adaptive search algorithm for block motion estimation","alternate_titles":[],"publication_year":2000,"publication_date":"2000-04-01","ids":{"openalex":"https://openalex.org/W2157263262","doi":"https://doi.org/10.1109/76.836287","mag":"2157263262"},"language":"en","primary_location":{"id":"doi:10.1109/76.836287","doi":"https://doi.org/10.1109/76.836287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/76.836287","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Circuits and Systems for Video Technology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2157263262"],"child_works_count":0,"type":"article","is_traditional":true,"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":null,"display_name":"V. Christopoulos","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210101867","display_name":"INTRASOFT International (Belgium)","ror":"https://ror.org/017ddyz63","country_code":"BE","type":"company","lineage":["https://openalex.org/I4210101867","https://openalex.org/I4210134421","https://openalex.org/I86100027"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"V. Christopoulos","raw_affiliation_strings":["Intrasoft International, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Intrasoft International, Brussels, Belgium","institution_ids":["https://openalex.org/I4210101867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048675559","display_name":"Jan P. Cornelis","orcid":"https://orcid.org/0000-0002-1180-1968","observed_orcids":["https://orcid.org/0000-0002-1180-1968"]},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"J. Cornelis","raw_affiliation_strings":["Department of Electronics and Information Processing, Vrije Universiteit Brussel, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Processing, Vrije Universiteit Brussel, Brussels, Belgium","institution_ids":["https://openalex.org/I13469542"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.0593,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.92920792,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":"10","issue":"3","first_page":"423","last_page":"426"},"is_retracted":false,"is_pulled":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/T11165","display_name":"Image and Video Quality Assessment","score":0.0,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.0,"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/block-matching","display_name":"block matching","score":0.9350000023841858},{"id":"https://openalex.org/keywords/adaptive-search-algorithm","display_name":"adaptive search algorithm","score":0.9269999861717224},{"id":"https://openalex.org/keywords/fast-motion-estimation","display_name":"fast motion estimation","score":0.746999979019165},{"id":"https://openalex.org/keywords/local-minima","display_name":"local minima","score":0.8930000066757202},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.6710000038146973},{"id":"https://openalex.org/keywords/motion-vectors","display_name":"motion vectors","score":0.621999979019165},{"id":"https://openalex.org/keywords/prediction-error","display_name":"prediction error","score":0.6940000057220459}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7667356729507446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6914495229721069},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.67386794090271},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5715125203132629},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.5477785468101501},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5286914706230164},{"id":"https://openalex.org/C831591","wikidata":"https://www.wikidata.org/wiki/Q59750","display_name":"Bidirectional search","level":5,"score":0.4968726933002472},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.46307599544525146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4621354639530182},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4428294599056244},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4401808977127075},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3863091468811035},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.16900837421417236},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.14884623885154724},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/76.836287","doi":"https://doi.org/10.1109/76.836287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/76.836287","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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 Circuits and Systems for Video Technology","raw_type":"journal-article"},{"id":"pmh:oai:vubissmart:VUBISSMART:2000:24249","doi":null,"is_oa":false,"landing_page_url":"https://biblio.vub.ac.be/vubir/a-centerbiased-adaptive-search-algorithm-for-block-motion-estimation(2191d8e7-c91b-449d-a91e-e71a0432e452).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306402573","display_name":"VUBIR (Vrije Universiteit Brussel)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I13469542","host_organization_name":"Vrije Universiteit Brussel","host_organization_lineage":["https://openalex.org/I13469542"],"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":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W178701193","https://openalex.org/W1994685695","https://openalex.org/W2057464253","https://openalex.org/W2105491796","https://openalex.org/W2116449393","https://openalex.org/W2141109916","https://openalex.org/W2143498865"],"related_works":["https://openalex.org/W2136963159","https://openalex.org/W2154168305","https://openalex.org/W1939189566","https://openalex.org/W2370240592","https://openalex.org/W1489787629","https://openalex.org/W2125127390","https://openalex.org/W2238593724","https://openalex.org/W4232887395","https://openalex.org/W1994685695","https://openalex.org/W2123063165"],"abstract_inverted_index":{"A":[0,28],"number":[1],"of":[2,56,68],"sub-optimal,":[3],"but":[4],"faster,":[5],"search":[6,33],"algorithms":[7],"have":[8],"been":[9],"proposed":[10],"in":[11,14,71,88],"the":[12,18,25,59,72,81,106],"literature,":[13],"order":[15],"to":[16,42,102],"alleviate":[17],"complexity":[19],"associated":[20],"with":[21],"motion":[22,36,120],"estimation":[23,37],"by":[24,75],"full-search":[26],"method.":[27],"new":[29],"sub-optimal":[30],"center-biased":[31,46,107],"adaptive":[32],"algorithm":[34,44],"for":[35],"is":[38,58,109],"proposed;":[39],"we":[40],"refer":[41],"this":[43],"as":[45],"dynamic":[47],"MInima":[48],"Bounded":[49],"Area":[50],"Search":[51],"(MIBAS)":[52],"algorithm.":[53],"The":[54,96],"novelty":[55],"MIBAS":[57,108],"checking":[60],"point":[61],"pattern":[62],"at":[63,80],"each":[64],"subsequent":[65],"step,":[66,83],"composed":[67],"points":[69,86],"lying":[70,87],"area":[73],"bounded":[74],"two":[76],"local":[77,94],"minima":[78],"found":[79],"present":[82],"rather":[84],"than":[85],"a":[89,93,125],"small":[90],"neighborhood":[91],"around":[92],"minimum.":[95],"simulation":[97],"results":[98],"show":[99],"that,":[100],"compared":[101],"other":[103],"fast":[104],"algorithms,":[105],"more":[110,118],"robust":[111],"and":[112,117],"produces":[113],"smaller":[114],"prediction":[115],"errors":[116],"reliable":[119],"vectors,":[121],"while":[122],"it":[123],"has":[124],"comparable":[126],"computational":[127],"complexity.":[128]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2157263262","counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
