{"id":"https://openalex.org/W2044423204","doi":"https://doi.org/10.1109/3dtv.2014.6874722","title":"An optimal yet fast pruning algorithm to reduce latency in multiview prediction structures","display_name":"An optimal yet fast pruning algorithm to reduce latency in multiview prediction structures","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W2044423204","doi":"https://doi.org/10.1109/3dtv.2014.6874722","mag":"2044423204"},"language":"en","primary_location":{"id":"doi:10.1109/3dtv.2014.6874722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3dtv.2014.6874722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://oa.upm.es/36208/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014470144","display_name":"Pablo Carballeira","orcid":"https://orcid.org/0000-0002-7199-698X"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Pablo Carballeira","raw_affiliation_strings":["Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067432260","display_name":"Juli\u00e1n Cabrera","orcid":"https://orcid.org/0000-0002-7154-2451"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Julian Cabrera","raw_affiliation_strings":["Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032522626","display_name":"Fernando Jaureguizar","orcid":"https://orcid.org/0000-0001-6449-5151"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Jaureguizar","raw_affiliation_strings":["Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060713777","display_name":"Narciso Garc\u0131\u0301a","orcid":"https://orcid.org/0000-0002-0397-894X"},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Narciso Garcia","raw_affiliation_strings":["Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo de Tratamiento de Im\u00e1genes, Universidad Polit\u00e9cnica de Madrid, Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]},{"raw_affiliation_string":"Grupo de Tratamiento de Imagenes, Univ. Politec. de Madrid, Madrid, Spain","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5014470144"],"corresponding_institution_ids":["https://openalex.org/I88060688"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11482981,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":null,"first_page":"1","last_page":"4"},"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.9998999834060669,"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.9998999834060669,"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.9911999702453613,"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/T10901","display_name":"Advanced Data Compression Techniques","score":0.9883999824523926,"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/algorithm","display_name":"Algorithm","score":0.6960446834564209},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6890541315078735},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.6013286113739014},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5568444132804871},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5340468287467957},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.49782800674438477},{"id":"https://openalex.org/keywords/color-coding","display_name":"Color-coding","score":0.47939205169677734},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4791104793548584},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46309876441955566},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24727723002433777},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21329939365386963},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2055865228176117}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6960446834564209},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6890541315078735},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.6013286113739014},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5568444132804871},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5340468287467957},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.49782800674438477},{"id":"https://openalex.org/C104597421","wikidata":"https://www.wikidata.org/wiki/Q5148529","display_name":"Color-coding","level":2,"score":0.47939205169677734},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4791104793548584},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46309876441955566},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24727723002433777},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21329939365386963},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2055865228176117},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/3dtv.2014.6874722","is_oa":false,"landing_page_url":"https://doi.org/10.1109/3dtv.2014.6874722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.924.2055","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.924.2055","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://oa.upm.es/36208/2/INVE_MEM_2014_199238.pdf","raw_type":"text"},{"id":"pmh:oai:oa.upm.es:36208","is_oa":true,"landing_page_url":"http://oa.upm.es/36208/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON) | 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON) | 02/07/2014 - 04/07/2014 | Budapest, Hungary","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:oa.upm.es:36208","is_oa":true,"landing_page_url":"http://oa.upm.es/36208/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402421","display_name":"Archivo Digital UPM (Universidad Polit\u00e9cnica de Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON) | 3DTV-Conference: The True Vision - Capture, Transmission and Display of 3D Video (3DTV-CON) | 02/07/2014 - 04/07/2014 | Budapest, Hungary","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5600000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1487374707","https://openalex.org/W1971576192","https://openalex.org/W2040497962","https://openalex.org/W2044470449","https://openalex.org/W2070423371","https://openalex.org/W2112559731","https://openalex.org/W2119882211","https://openalex.org/W2146321547","https://openalex.org/W2151293451","https://openalex.org/W2476899828"],"related_works":["https://openalex.org/W17698779","https://openalex.org/W143348934","https://openalex.org/W2170081145","https://openalex.org/W2610440445","https://openalex.org/W2108101990","https://openalex.org/W4236673163","https://openalex.org/W2094822553","https://openalex.org/W2039343069","https://openalex.org/W2170728496","https://openalex.org/W2160491079"],"abstract_inverted_index":{"We":[0,118],"propose":[1],"a":[2,34,70,75,134],"new":[3],"algorithm":[4,27,57,93,122],"for":[5,21,36],"the":[6,18,31,37,56,61,82,85,89,92,98,111,127,130],"design":[7],"of":[8,30,33,41,55,64,77,84,88,113,129],"prediction":[9,65,72,100,107],"structures":[10],"with":[11,133],"low":[12],"delay":[13,42],"and":[14,39],"limited":[15],"penalty":[16],"in":[17,43,50,126],"rate-distortion":[19],"performance":[20],"multiview":[22,44,71],"video":[23],"coding":[24,45],"schemes.":[25],"This":[26],"constitutes":[28],"one":[29],"elements":[32],"framework":[35],"analysis":[38,87],"optimization":[40],"schemes":[46],"that":[47,120],"is":[48,58,94],"based":[49],"graph":[51],"theory.":[52],"The":[53],"objective":[54],"to":[59,67,96,102,116],"find":[60,97],"best":[62,99],"combination":[63],"dependencies":[66,101],"prune":[68],"from":[69,104],"structure,":[73,108],"given":[74],"number":[76,112],"cuts.":[78],"Taking":[79],"into":[80],"account":[81],"properties":[83],"graph-based":[86],"encoding":[90,131],"delay,":[91],"able":[95],"eliminate":[103],"an":[105],"original":[106],"while":[109],"limiting":[110],"cut":[114],"combinations":[115],"evaluate.":[117],"show":[119],"this":[121],"obtains":[123],"optimum":[124],"results":[125],"reduction":[128],"latency":[132],"lower":[135],"computational":[136],"complexity":[137],"than":[138],"exhaustive":[139],"search":[140],"alternatives.":[141]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}