{"id":"https://openalex.org/W2012707673","doi":"https://doi.org/10.1117/12.251294","title":"Hybrid block-matching algorithm for motion estimation","display_name":"Hybrid block-matching algorithm for motion estimation","alternate_titles":[],"publication_year":1996,"publication_date":"1996-09-16","ids":{"openalex":"https://openalex.org/W2012707673","doi":"https://doi.org/10.1117/12.251294","mag":"2012707673"},"language":"en","primary_location":{"id":"doi:10.1117/12.251294","doi":"https://doi.org/10.1117/12.251294","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.251294","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2012707673"],"child_works_count":0,"type":"conference-paper","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":"https://openalex.org/A5040187372","display_name":"Tsang-Long Pao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I65196183","display_name":"Tatung University","ror":"https://ror.org/030m18266","country_code":"TW","type":"education","lineage":["https://openalex.org/I65196183"]}],"countries":["TW"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Tsang-Long Pao","raw_affiliation_strings":["(Tatung Institute of Technology, Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"(Tatung Institute of Technology, Taiwan)","institution_ids":["https://openalex.org/I65196183"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060064222","display_name":"Jia-Shian Wu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I65196183","display_name":"Tatung University","ror":"https://ror.org/030m18266","country_code":"TW","type":"education","lineage":["https://openalex.org/I65196183"]}],"countries":["TW"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jia-Shian Wu","raw_affiliation_strings":["(Tatung Institute of Technology, Taiwan)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"(Tatung Institute of Technology, Taiwan)","institution_ids":["https://openalex.org/I65196183"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I65196183"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2952","issue":null,"first_page":"316","last_page":"324"},"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/T10901","display_name":"Advanced Data Compression Techniques","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/motion-estimation","display_name":"motion estimation","score":0.871999979019165},{"id":"https://openalex.org/keywords/block-matching","display_name":"block matching","score":0.9700000286102295},{"id":"https://openalex.org/keywords/hybrid-method","display_name":"hybrid algorithm","score":0.6690000295639038},{"id":"https://openalex.org/keywords/fast-search","display_name":"fast search","score":0.7350000143051147},{"id":"https://openalex.org/keywords/full-search-algorithm","display_name":"full search","score":0.7559999823570251},{"id":"https://openalex.org/keywords/motion-compensation","display_name":"motion compensation","score":0.6510000228881836},{"id":"https://openalex.org/keywords/video-compression","display_name":"video compression","score":0.9909999966621399},{"id":"https://openalex.org/keywords/mpeg","display_name":"MPEG","score":0.6359999775886536},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.7799999713897705},{"id":"https://openalex.org/keywords/motion-vectors","display_name":"motion vectors","score":0.5630000233650208}],"concepts":[{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.8211166858673096},{"id":"https://openalex.org/C167510206","wikidata":"https://www.wikidata.org/wiki/Q2835824","display_name":"Block-matching algorithm","level":4,"score":0.8165405988693237},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.7633625268936157},{"id":"https://openalex.org/C2779020251","wikidata":"https://www.wikidata.org/wiki/Q3555171","display_name":"Motion vector","level":3,"score":0.7569828033447266},{"id":"https://openalex.org/C128840427","wikidata":"https://www.wikidata.org/wiki/Q1302174","display_name":"Motion compensation","level":2,"score":0.7162432074546814},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7021033763885498},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6486465334892273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6356737613677979},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.6281360983848572},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.6019735932350159},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5272616147994995},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.49273279309272766},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4681333005428314},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44278380274772644},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.36233723163604736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3575114607810974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23126155138015747},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.16701793670654297},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.14976581931114197},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08325278759002686},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1117/12.251294","doi":"https://doi.org/10.1117/12.251294","is_oa":false,"landing_page_url":"https://doi.org/10.1117/12.251294","pdf_url":null,"source":{"id":"https://openalex.org/S183492911","display_name":"Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE","issn_l":"0277-786X","issn":["0277-786X","1996-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310315543","host_organization_name":"SPIE","host_organization_lineage":["https://openalex.org/P4310315543"],"host_organization_lineage_names":["SPIE"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SPIE Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2382476111","https://openalex.org/W2610880832","https://openalex.org/W2029270077","https://openalex.org/W2088666112","https://openalex.org/W2380540606","https://openalex.org/W2057994230","https://openalex.org/W2136709589","https://openalex.org/W3120934426","https://openalex.org/W1981937702","https://openalex.org/W2060505896"],"abstract_inverted_index":{"Motion":[0],"compensation":[1],"is":[2,23,36,47,84,94,118,143,157],"a":[3,15,89,121],"key":[4],"operation":[5],"in":[6,14,70,120],"video":[7,16,26],"compression":[8,27],"to":[9,42,107,146,163],"remove":[10],"the":[11,20,24,37,48,59,80,110,114,127,130,137,140,149,154],"temporal":[12],"redundancy":[13],"sequence.":[17],"One":[18],"of":[19,101,103,129,139,148],"application":[21],"examples":[22],"MPEG":[25],"standard.":[28],"The":[29],"most":[30,49],"commonly":[31],"used":[32,106],"motion":[33,61,82,111],"estimation":[34,141],"algorithm":[35,40,54,75,93,117,152],"block":[38,52,91],"matching":[39,53,92],"due":[41],"its":[43,64],"regularity.":[44],"Full":[45],"search":[46,116,123,151],"straight":[50],"forward":[51],"which":[55],"can":[56],"always":[57],"locate":[58],"optimal":[60],"vector.":[62],"However,":[63],"computational":[65,155],"complexity":[66,156],"makes":[67],"it":[68],"impractical":[69],"real":[71],"time":[72],"applications.":[73],"Fast":[74],"required":[76],"less":[77],"computation":[78],"but":[79],"obtained":[81],"vector":[83],"suboptimal.":[85],"In":[86,96],"this":[87,97],"paper,":[88],"hybrid":[90],"proposed.":[95],"algorithm,":[98],"average":[99],"intensities":[100],"groups":[102],"pixels":[104],"are":[105],"roughly":[108],"estimate":[109],"first.":[112],"Then,":[113],"fast":[115,165],"applied":[119],"reduced":[122],"region":[124],"centered":[125],"around":[126],"result":[128],"first":[131],"pass.":[132],"Experimental":[133],"results":[134],"show":[135],"that":[136,147],"performance":[138],"accuracy":[142],"quite":[144],"close":[145],"full":[150],"while":[153],"only":[158],"slightly":[159],"increased":[160],"with":[161],"respect":[162],"those":[164],"algorithms.":[166]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012707673","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
