{"id":"https://openalex.org/W2518172581","doi":"https://doi.org/10.1109/icip.2016.7532709","title":"Sub-partition reuse for fast optimal motion estimation in HEVC successive elimination algorithms","display_name":"Sub-partition reuse for fast optimal motion estimation in HEVC successive elimination algorithms","publication_year":2016,"publication_date":"2016-08-17","ids":{"openalex":"https://openalex.org/W2518172581","doi":"https://doi.org/10.1109/icip.2016.7532709","mag":"2518172581"},"language":"en","primary_location":{"id":"doi:10.1109/icip.2016.7532709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2016.7532709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-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/A5056000408","display_name":"Luc Trudeau","orcid":"https://orcid.org/0000-0002-4292-5875"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Luc Trudeau","raw_affiliation_strings":["Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043560654","display_name":"St\u00e9phane Coulombe","orcid":"https://orcid.org/0000-0003-4495-3906"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stephane Coulombe","raw_affiliation_strings":["Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada","institution_ids":["https://openalex.org/I159129438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017608284","display_name":"Christian Desrosiers","orcid":"https://orcid.org/0000-0002-9162-9650"},"institutions":[{"id":"https://openalex.org/I159129438","display_name":"Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al","ror":"https://ror.org/002rjbv21","country_code":"CA","type":"education","lineage":["https://openalex.org/I159129438","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christian Desrosiers","raw_affiliation_strings":["Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Software and IT Engineering, Universit\u00e9 du Qu\u00e9bec, Montreal, Quebec, Canada","institution_ids":["https://openalex.org/I159129438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056000408"],"corresponding_institution_ids":["https://openalex.org/I159129438"],"apc_list":null,"apc_paid":null,"fwci":0.5092,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64806038,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"4310","issue":null,"first_page":"2003","last_page":"2007"},"is_retracted":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/T10531","display_name":"Advanced Vision and Imaging","score":0.9961000084877014,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9829999804496765,"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/encoder","display_name":"Encoder","score":0.7552149891853333},{"id":"https://openalex.org/keywords/motion-estimation","display_name":"Motion estimation","score":0.7093507647514343},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7093234062194824},{"id":"https://openalex.org/keywords/reference-software","display_name":"Reference software","score":0.7071478366851807},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.656153678894043},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5992652773857117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.598654568195343},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.5783419013023376},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4715179204940796},{"id":"https://openalex.org/keywords/bit-rate","display_name":"Bit rate","score":0.4628628194332123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36527514457702637},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3498075008392334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22845458984375},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.1917937695980072},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14211708307266235},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07562533020973206}],"concepts":[{"id":"https://openalex.org/C118505674","wikidata":"https://www.wikidata.org/wiki/Q42586063","display_name":"Encoder","level":2,"score":0.7552149891853333},{"id":"https://openalex.org/C10161872","wikidata":"https://www.wikidata.org/wiki/Q557891","display_name":"Motion estimation","level":2,"score":0.7093507647514343},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7093234062194824},{"id":"https://openalex.org/C2776493296","wikidata":"https://www.wikidata.org/wiki/Q7307150","display_name":"Reference software","level":3,"score":0.7071478366851807},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.656153678894043},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5992652773857117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.598654568195343},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.5783419013023376},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4715179204940796},{"id":"https://openalex.org/C2987812609","wikidata":"https://www.wikidata.org/wiki/Q194158","display_name":"Bit rate","level":2,"score":0.4628628194332123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36527514457702637},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3498075008392334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22845458984375},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.1917937695980072},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14211708307266235},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07562533020973206},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icip.2016.7532709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2016.7532709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Image Processing (ICIP)","raw_type":"proceedings-article"},{"id":"pmh:oai:espace2.etsmtl.ca:14235","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402392","display_name":"Espace \u00c9TS (ETS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1341030882","host_organization_name":"Educational Testing Service","host_organization_lineage":["https://openalex.org/I1341030882"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Compte rendu de conf\u00e9rence"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[{"id":"https://openalex.org/G1304196372","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5485144576","display_name":null,"funder_award_id":"NSERC-CRD 428942-11","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6583263114","display_name":null,"funder_award_id":"NSERC-CRD","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320310638","display_name":"McGill University","ror":"https://ror.org/01pxwe438"},{"id":"https://openalex.org/F4320314000","display_name":"Compute Canada","ror":"https://ror.org/03ty8yr27"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1558942022","https://openalex.org/W1838550990","https://openalex.org/W1976001517","https://openalex.org/W2014506555","https://openalex.org/W2033466580","https://openalex.org/W2054484909","https://openalex.org/W2101700394","https://openalex.org/W2159688968","https://openalex.org/W2296433295","https://openalex.org/W3179287972","https://openalex.org/W6653933184","https://openalex.org/W6798262351"],"related_works":["https://openalex.org/W2349029947","https://openalex.org/W231502485","https://openalex.org/W2043421852","https://openalex.org/W2072639346","https://openalex.org/W3117220927","https://openalex.org/W2571601194","https://openalex.org/W2521340414","https://openalex.org/W3186320415","https://openalex.org/W2249398230","https://openalex.org/W4384947721"],"abstract_inverted_index":{"In":[0],"the":[1,10,23,28,52,57,62,76,79,85,90,120],"context":[2],"of":[3,87,89,102],"motion":[4,19],"estimation":[5],"(ME)":[6],"for":[7,38],"video":[8],"coding,":[9],"rate-constrained":[11],"successive":[12],"elimination":[13],"algorithm":[14,31],"(RC-SEA)":[15],"safely":[16],"eliminates":[17],"candidate":[18,25,59],"vectors":[20],"while":[21],"preserving":[22],"optimal":[24,58,117],"chosen":[26,60],"by":[27,61,96],"block":[29],"matching":[30],"(BMA).":[32],"This":[33],"paper":[34],"describes":[35],"a":[36,100],"technique":[37],"reusing":[39],"ME":[40],"information":[41],"from":[42],"rectangular":[43],"to":[44,50],"square":[45],"prediction":[46],"units":[47],"in":[48,78,99,104],"order":[49],"reduce":[51],"search":[53,106],"area":[54],"without":[55],"altering":[56],"BMA.":[63],"Our":[64],"experiments":[65],"show":[66],"that,":[67],"on":[68,123],"average,":[69],"when":[70,115],"this":[71],"optimization":[72],"is":[73,125],"combined":[74],"with":[75],"RCSEA":[77],"HEVC":[80],"HM":[81],"encoder":[82],"reference":[83],"software,":[84],"number":[86],"sum":[88],"absolute":[91],"differences":[92],"(SAD)":[93],"operations":[94],"drops":[95],"94.9%,":[97],"resulting":[98],"speedup":[101],"6.13x":[103],"full":[105],"mode.":[107],"Although":[108],"identical":[109],"coding":[110],"decisions":[111],"cannot":[112],"be":[113],"guaranteed":[114],"multiple":[116],"solutions":[118],"exist,":[119],"average":[121],"impact":[122],"BD-PSNR":[124],"0.0002":[126],"dB.":[127]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-12T07:58:50.170612","created_date":"2025-10-10T00:00:00"}
