{"id":"https://openalex.org/W2110234042","doi":"https://doi.org/10.1109/tcsvt.2004.841689","title":"New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis","display_name":"New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis","publication_year":2005,"publication_date":"2005-02-01","ids":{"openalex":"https://openalex.org/W2110234042","doi":"https://doi.org/10.1109/tcsvt.2004.841689","mag":"2110234042"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2004.841689","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_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5001650952","display_name":"Bartolomeo Montrucchio","orcid":"https://orcid.org/0000-0003-0065-8614"},"institutions":[{"id":"https://openalex.org/I4210101866","display_name":"Informa (Italy)","ror":"https://ror.org/017c2y429","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210101866","https://openalex.org/I4210154378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"B. Montrucchio","raw_affiliation_strings":["Dipt. di Autom. e Informatica, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Dipt. di Autom. e Informatica, Torino, Italy","institution_ids":["https://openalex.org/I4210101866"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050479727","display_name":"Davide Quaglia","orcid":"https://orcid.org/0000-0002-0775-939X"},"institutions":[{"id":"https://openalex.org/I4210101866","display_name":"Informa (Italy)","ror":"https://ror.org/017c2y429","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210101866","https://openalex.org/I4210154378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"D. Quaglia","raw_affiliation_strings":["Dipt. di Autom. e Informatica, Torino, Italy"],"affiliations":[{"raw_affiliation_string":"Dipt. di Autom. e Informatica, Torino, Italy","institution_ids":["https://openalex.org/I4210101866"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.968,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":69,"citation_normalized_percentile":{"value":0.917254,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":"15","issue":"2","first_page":"210","last_page":"220"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9999,"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9999,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9998,"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/distortion","display_name":"Distortion (music)","score":0.54227227}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.71056885},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.6339238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55359364},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.54227227},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.52192044},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.49916816},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42744598},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4152075},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.38764507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33494392},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.06354827},{"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/C194257627","wikidata":"https://www.wikidata.org/wiki/Q211554","display_name":"Amplifier","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2004.841689","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_indexed_in_scopus":true,"is_core":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":60,"referenced_works":["https://openalex.org/W1511116562","https://openalex.org/W1556231294","https://openalex.org/W1715504637","https://openalex.org/W1982107772","https://openalex.org/W1994685695","https://openalex.org/W2026440035","https://openalex.org/W2054484909","https://openalex.org/W2057464253","https://openalex.org/W2060471649","https://openalex.org/W2098786912","https://openalex.org/W2099599934","https://openalex.org/W2100784181","https://openalex.org/W2101738114","https://openalex.org/W2103046720","https://openalex.org/W2107197698","https://openalex.org/W2110754846","https://openalex.org/W2111056149","https://openalex.org/W2111294691","https://openalex.org/W2112604933","https://openalex.org/W2114981743","https://openalex.org/W2116043296","https://openalex.org/W2118500939","https://openalex.org/W2120056771","https://openalex.org/W2124094402","https://openalex.org/W2124124056","https://openalex.org/W2125099263","https://openalex.org/W2128760153","https://openalex.org/W2129833832","https://openalex.org/W2136057064","https://openalex.org/W2137933084","https://openalex.org/W2138274137","https://openalex.org/W2139558700","https://openalex.org/W2140500217","https://openalex.org/W2140973067","https://openalex.org/W2141109916","https://openalex.org/W2143787348","https://openalex.org/W2144746551","https://openalex.org/W2146543341","https://openalex.org/W2148044735","https://openalex.org/W2148714464","https://openalex.org/W2151340820","https://openalex.org/W2152193883","https://openalex.org/W2154080571","https://openalex.org/W2154857420","https://openalex.org/W2159293115","https://openalex.org/W2159477504","https://openalex.org/W2159688968","https://openalex.org/W2159708452","https://openalex.org/W2161931336","https://openalex.org/W2167021880","https://openalex.org/W2169411883","https://openalex.org/W2171075446","https://openalex.org/W2171075649","https://openalex.org/W2171427246","https://openalex.org/W2171819732","https://openalex.org/W2305691071","https://openalex.org/W2432517183","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W4236844765"],"related_works":["https://openalex.org/W3008492011","https://openalex.org/W2948148442","https://openalex.org/W2547124190","https://openalex.org/W2461250372","https://openalex.org/W2394342941","https://openalex.org/W2385628723","https://openalex.org/W2350586049","https://openalex.org/W2169871401","https://openalex.org/W2169853506","https://openalex.org/W1558425494"],"abstract_inverted_index":{"In":[0,53,211],"video":[1],"encoding,":[2],"block":[3,44,88],"motion":[4,89,169],"estimation":[5,90,170],"represents":[6],"a":[7,227],"CPU-intensive":[8],"task.":[9],"For":[10],"this":[11,54,254],"reason,":[12],"many":[13],"fast":[14,101,110],"algorithms":[15,141],"have":[16],"been":[17],"developed":[18],"to":[19,45,121,130,151,160,218],"improve":[20],"searching":[21,207,220],"and":[22,48,69,109,123,208],"matching":[23,209,232,247],"phases.":[24,210],"A":[25],"milestone":[26],"within":[27],"the":[28,40,43,49,65,94,119,124,139,153,163,168,191,198,203,206,219,231,243,246],"lossless":[29],"approach":[30],"is":[31,39,171,225],"partial":[32],"distortion":[33,38,59,107,122],"elimination":[34],"(PDE/SpiralPDE)":[35],"in":[36,128,197],"which":[37,201],"difference":[41],"between":[42],"be":[46],"coded":[47],"candidate":[50],"prediction":[51],"block.":[52],"paper,":[55],"(i)":[56],"we":[57,82,178],"analyze":[58],"behavior":[60],"from":[61],"local":[62],"information":[63],"using":[64],"Taylor":[66],"series":[67],"expansion":[68],"show":[70,137,236],"that":[71,138,237],"our":[72,238],"general":[73],"analysis":[74],"includes":[75],"other":[76,143],"previous":[77],"similar":[78],"approaches.":[79],"(ii)":[80],"Then,":[81],"propose":[83],"two":[84],"full-search":[85],"(lossless),":[86],"fast-matching,":[87],"algorithms,":[91,99,147,239],"based":[92],"on":[93,186,230],"PDE":[95,199],"idea.":[96],"The":[97],"proposed":[98,140],"called":[100],"full":[102,111,145],"search":[103,112,146],"with":[104,113],"sorting":[105,114],"by":[106,115,149,167,173],"(FFSSD)":[108],"gradient":[116,125],"(FFSSG),":[117],"sort":[118],"contributions":[120],"values,":[126],"respectively,":[127],"order":[129],"quickly":[131],"discard":[132],"invalid":[133],"blocks.":[134],"Experimental":[135],"results":[136],"outperform":[142],"existing":[144],"reducing":[148],"up":[150],"20%":[152],"total":[154],"CPU":[155],"encoding":[156],"time":[157],"(with":[158],"respect":[159],"SpiralPDE),":[161],"while":[162,223],"computation":[164],"strictly":[165],"required":[166],"reduced":[172],"about":[174],"30%.":[175],"(iii)":[176],"Finally,":[177],"experimentally":[179],"find":[180],"an":[181],"operational":[182],"lower":[183],"bound":[184],"(based":[185],"standard":[187],"test":[188],"sequences)":[189],"for":[190],"average":[192],"number":[193],"of":[194,205,245],"checked":[195],"pixels":[196],"approach,":[200],"measures":[202],"performance":[204],"particular,":[212],"SpiralPDE":[213],"achieves":[214],"performances":[215,244],"very":[216],"close":[217],"phase":[221],"bound,":[222],"there":[224],"still":[226],"remarkable":[228],"margin":[229],"phase.":[233],"We":[234],"then":[235],"aimed":[240],"at":[241],"improving":[242],"phase,":[248],"achieve":[249],"interesting":[250],"results,":[251],"significantly":[252],"approaching":[253],"margin.":[255]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2110234042","counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":3}],"updated_date":"2025-04-16T10:28:02.240016","created_date":"2016-06-24"}