{"id":"https://openalex.org/W2040168304","doi":"https://doi.org/10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","title":"An efficient parallel algorithm for motion estimation in very low bit-rate video coding systems","display_name":"An efficient parallel algorithm for motion estimation in very low bit-rate video coding systems","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W2040168304","doi":"https://doi.org/10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","mag":"2040168304"},"language":"en","primary_location":{"id":"doi:10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},"type":"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/A5055978851","display_name":"Charalampos Konstantopoulos","orcid":"https://orcid.org/0000-0003-2531-0753"},"institutions":[{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]},{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Charalampos Konstantopoulos","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027103438","display_name":"Andreas I. Svolos","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Andreas Svolos","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004643947","display_name":"Christos Kaklamanis","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]},{"id":"https://openalex.org/I120729142","display_name":"Research Academic Computer Technology Institute","ror":"https://ror.org/021nszj63","country_code":"GR","type":"facility","lineage":["https://openalex.org/I120729142","https://openalex.org/I4210154149"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Kaklamanis","raw_affiliation_strings":["Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece","institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"]},{"raw_affiliation_string":"Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece#TAB#","institution_ids":["https://openalex.org/I120729142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055978851"],"corresponding_institution_ids":["https://openalex.org/I120729142","https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15358932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"12","issue":"5","first_page":"289","last_page":"309"},"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.9993000030517578,"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.9993000030517578,"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.996999979019165,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9950000047683716,"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/computer-science","display_name":"Computer science","score":0.7865082025527954},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.7147324681282043},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.5782588720321655},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5725906491279602},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5720808506011963},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.5221245884895325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5103814005851746},{"id":"https://openalex.org/keywords/motion-compensation","display_name":"Motion compensation","score":0.4894346296787262},{"id":"https://openalex.org/keywords/bitstream","display_name":"Bitstream","score":0.46738091111183167},{"id":"https://openalex.org/keywords/quarter-pixel-motion","display_name":"Quarter-pixel motion","score":0.42368948459625244},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4164447784423828},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3686293959617615},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.14370152354240417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12970274686813354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865082025527954},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.7147324681282043},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.5782588720321655},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5725906491279602},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5720808506011963},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.5221245884895325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5103814005851746},{"id":"https://openalex.org/C128840427","wikidata":"https://www.wikidata.org/wiki/Q1302174","display_name":"Motion compensation","level":2,"score":0.4894346296787262},{"id":"https://openalex.org/C136695289","wikidata":"https://www.wikidata.org/wiki/Q415568","display_name":"Bitstream","level":3,"score":0.46738091111183167},{"id":"https://openalex.org/C174493125","wikidata":"https://www.wikidata.org/wiki/Q1073461","display_name":"Quarter-pixel motion","level":3,"score":0.42368948459625244},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4164447784423828},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3686293959617615},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.14370152354240417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12970274686813354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","is_oa":false,"landing_page_url":"https://doi.org/10.1002/1096-9128(20000425)12:5<289::aid-cpe489>3.0.co;2-f","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W15125004","https://openalex.org/W84431708","https://openalex.org/W111160657","https://openalex.org/W124480587","https://openalex.org/W172622679","https://openalex.org/W1580560707","https://openalex.org/W1588594383","https://openalex.org/W1594100290","https://openalex.org/W1971691366","https://openalex.org/W1975318793","https://openalex.org/W1975430178","https://openalex.org/W2004786878","https://openalex.org/W2040610433","https://openalex.org/W2055794666","https://openalex.org/W2059537998","https://openalex.org/W2082789158","https://openalex.org/W2097755092","https://openalex.org/W2102524185","https://openalex.org/W2102718208","https://openalex.org/W2104356639","https://openalex.org/W2111371981","https://openalex.org/W2124514467","https://openalex.org/W2127711920","https://openalex.org/W2132747369","https://openalex.org/W2139526018","https://openalex.org/W2140548469","https://openalex.org/W2146808563","https://openalex.org/W2147414377","https://openalex.org/W2147486624","https://openalex.org/W2147820333","https://openalex.org/W2153762695","https://openalex.org/W2154988097","https://openalex.org/W2166800185","https://openalex.org/W2171842964","https://openalex.org/W2225211560","https://openalex.org/W2802922942","https://openalex.org/W2946753344","https://openalex.org/W4233293524","https://openalex.org/W4285719527","https://openalex.org/W6600608215","https://openalex.org/W6604053225","https://openalex.org/W6604501981","https://openalex.org/W6629143443","https://openalex.org/W6635219794","https://openalex.org/W6681984102"],"related_works":["https://openalex.org/W3093207677","https://openalex.org/W2162737912","https://openalex.org/W1997332808","https://openalex.org/W2753964365","https://openalex.org/W2221439609","https://openalex.org/W2028685923","https://openalex.org/W2963531223","https://openalex.org/W3046001238","https://openalex.org/W2892294903","https://openalex.org/W2075324938"],"abstract_inverted_index":{"Motion":[0],"estimation":[1],"is":[2,118,170],"widely":[3],"used":[4,127],"in":[5,9,121,128,165],"video":[6,22,32,129],"coding":[7,33],"schemes":[8,34],"order":[10],"to":[11,123,162],"reduce":[12],"the":[13,18,57,66,77,93,99,105,142,149,166,183,187,190],"inherent":[14],"temporal":[15],"redundancy":[16],"among":[17],"frames":[19],"of":[20,45,60,81,89,108,144,179,189,197],"a":[21,42,53,71,86,195],"stream.":[23],"In":[24,48,111],"particular,":[25],"low":[26,29],"and":[27,83,154],"very":[28],"bit":[30],"rate":[31],"need":[35],"sophisticated":[36],"motion":[37,68,82,180,185],"models":[38],"which":[39],"usually":[40,133],"require":[41],"large":[43,135],"number":[44,88],"arithmetic":[46,90],"operations.":[47,91],"this":[49,109],"paper":[50],"we":[51,64,113],"present":[52],"parallel":[54,106],"algorithm":[55,150],"for":[56],"most":[58,78,124],"practical":[59],"these":[61,198],"models.":[62],"Specifically":[63],"implement":[65],"affine":[67,184],"model":[69,75],"on":[70],"hypercube-based":[72],"multiprocessor.":[73],"This":[74],"covers":[76,176],"usual":[79],"kinds":[80,178],"requires":[84],"only":[85,193],"modest":[87],"Also,":[92],"hypercube":[94],"network":[95],"can":[96],"efficiently":[97],"handle":[98],"non-regular":[100],"data":[101],"flow":[102],"resulting":[103],"from":[104,139],"implementation":[107],"model.":[110],"addition,":[112],"assume":[114],"that":[115],"our":[116,168,174],"multiprocessor":[117],"fine":[119],"grained,":[120],"contrast":[122],"programmable":[125],"architectures":[126],"coding,":[130],"where":[131],"processors":[132],"have":[134],"local":[136,146],"memory.":[137],"Apart":[138],"its":[140],"practicality,":[141],"constraint":[143],"limited":[145],"memory":[147],"makes":[148],"design":[151],"more":[152,156,171],"challenging":[153],"thus":[155],"theoretically":[157],"interesting.":[158],"Finally,":[159],"with":[160,194],"regard":[161],"other":[163],"proposals":[164,191],"literature,":[167],"scheme":[169,175],"general:":[172],"whereas":[173],"all":[177],"supported":[181],"by":[182],"model,":[186],"rest":[188],"deal":[192],"subset":[196],"kinds.":[199],"Copyright":[200],"\u00a9":[201],"2000":[202],"John":[203],"Wiley":[204],"&":[205],"Sons,":[206],"Ltd.":[207]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}