{"id":"https://openalex.org/W3089388108","doi":"https://doi.org/10.1109/ijcnn48605.2020.9207032","title":"Faster \u03b1-expansion via dynamic programming and image partitioning","display_name":"Faster \u03b1-expansion via dynamic programming and image partitioning","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3089388108","doi":"https://doi.org/10.1109/ijcnn48605.2020.9207032","mag":"3089388108"},"language":"en","primary_location":{"id":"doi:10.1109/ijcnn48605.2020.9207032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn48605.2020.9207032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Joint Conference on Neural Networks (IJCNN)","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/A5028111955","display_name":"Jefferson Fontinele","orcid":null},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Jefferson Fontinele","raw_affiliation_strings":["Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil"],"affiliations":[{"raw_affiliation_string":"Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042518766","display_name":"Marcelo Mendon\u00e7a","orcid":null},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcelo Mendonca","raw_affiliation_strings":["Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil"],"affiliations":[{"raw_affiliation_string":"Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060642138","display_name":"Marco Ruiz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marco Ruiz","raw_affiliation_strings":["VORTEX-CoLab"],"affiliations":[{"raw_affiliation_string":"VORTEX-CoLab","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003275797","display_name":"Jo\u00e3o Paulo Papa","orcid":"https://orcid.org/0000-0002-6494-7514"},"institutions":[{"id":"https://openalex.org/I879563668","display_name":"Universidade Estadual Paulista (Unesp)","ror":"https://ror.org/00987cb86","country_code":"BR","type":"education","lineage":["https://openalex.org/I879563668"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Joao Papa","raw_affiliation_strings":["S\u00e3o Paulo State University, Bauru, Brazil"],"affiliations":[{"raw_affiliation_string":"S\u00e3o Paulo State University, Bauru, Brazil","institution_ids":["https://openalex.org/I879563668"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056386972","display_name":"Luciano Oliveira","orcid":"https://orcid.org/0000-0001-7183-8853"},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciano Oliveira","raw_affiliation_strings":["Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil"],"affiliations":[{"raw_affiliation_string":"Intelligent Vision Research Lab, Federal University of Bahia, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5028111955"],"corresponding_institution_ids":["https://openalex.org/I126158947"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.10348188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"261","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9973000288009644,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9973000288009644,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.996399998664856,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9947999715805054,"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.7339275479316711},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6903373003005981},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.6871334314346313},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5786139965057373},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.5647889375686646},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5548339486122131},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.5260123014450073},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.5201730728149414},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5146511793136597},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5065830945968628},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5022261142730713},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.48886364698410034},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.4843553304672241},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.4767126441001892},{"id":"https://openalex.org/keywords/dual-graph","display_name":"Dual graph","score":0.4268534779548645},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41975176334381104},{"id":"https://openalex.org/keywords/dice","display_name":"Dice","score":0.41690120100975037},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3654463291168213},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27912986278533936},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24772822856903076},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.22579967975616455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21083152294158936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339275479316711},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6903373003005981},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6871334314346313},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5786139965057373},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5647889375686646},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5548339486122131},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.5260123014450073},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5201730728149414},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5146511793136597},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5065830945968628},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5022261142730713},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.48886364698410034},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.4843553304672241},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.4767126441001892},{"id":"https://openalex.org/C169827030","wikidata":"https://www.wikidata.org/wiki/Q2294516","display_name":"Dual graph","level":4,"score":0.4268534779548645},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41975176334381104},{"id":"https://openalex.org/C22029948","wikidata":"https://www.wikidata.org/wiki/Q45089","display_name":"Dice","level":2,"score":0.41690120100975037},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3654463291168213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27912986278533936},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24772822856903076},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.22579967975616455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21083152294158936},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ijcnn48605.2020.9207032","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ijcnn48605.2020.9207032","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Joint Conference on Neural Networks (IJCNN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W40954061","https://openalex.org/W79315950","https://openalex.org/W1749183249","https://openalex.org/W1938929646","https://openalex.org/W1999478155","https://openalex.org/W2002531683","https://openalex.org/W2007536425","https://openalex.org/W2012433182","https://openalex.org/W2013916297","https://openalex.org/W2039037241","https://openalex.org/W2082165536","https://openalex.org/W2090359754","https://openalex.org/W2113137767","https://openalex.org/W2118246710","https://openalex.org/W2122069218","https://openalex.org/W2124351162","https://openalex.org/W2137117160","https://openalex.org/W2143516773","https://openalex.org/W2152986618","https://openalex.org/W2436179633","https://openalex.org/W2588637939","https://openalex.org/W2745815247","https://openalex.org/W2895498833","https://openalex.org/W2944551550","https://openalex.org/W2963118404","https://openalex.org/W4213060883","https://openalex.org/W6640464587","https://openalex.org/W6755717460"],"related_works":["https://openalex.org/W2354401560","https://openalex.org/W2169551590","https://openalex.org/W2897997384","https://openalex.org/W2088651901","https://openalex.org/W2092195980","https://openalex.org/W2184016944","https://openalex.org/W2626761372","https://openalex.org/W2092484105","https://openalex.org/W2132813282","https://openalex.org/W2615252411"],"abstract_inverted_index":{"Image":[0],"segmentation":[1,24,97,134],"is":[2,18,45,58],"the":[3,14,23,35,39,52,65,91,103,132],"task":[4],"of":[5,16,78],"assigning":[6],"a":[7,29,43,59],"label":[8],"to":[9,81],"each":[10],"image":[11,71],"pixel.":[12],"When":[13],"number":[15],"labels":[17],"greater":[19],"than":[20,110,116,124],"two":[21],"(multi-label)":[22],"can":[25],"be":[26],"modelled":[27],"as":[28],"multi-cut":[30],"problem":[31,67],"in":[32,42,49,69,94],"graphs.":[33],"In":[34],"general":[36],"case,":[37],"finding":[38],"minimum":[40],"cut":[41],"graph":[44],"an":[46,83,95],"NP-hard":[47],"problem,":[48],"which":[50],"improving":[51],"results":[53],"concerning":[54],"time":[55],"and":[56,120],"quality":[57],"major":[60],"challenge.":[61],"This":[62],"paper":[63],"addresses":[64],"multi-label":[66],"applied":[68],"interactive":[70,96],"segmentation.":[72],"The":[73],"proposed":[74,104],"approach":[75],"makes":[76],"use":[77],"dynamic":[79],"programming":[80],"initialize":[82],"\u03b1-expansion,":[84],"thus":[85],"reducing":[86],"its":[87,111],"runtime,":[88],"while":[89,130],"keeping":[90],"Dice-score":[92],"measure":[93],"task.":[98],"Over":[99],"BSDS":[100],"data":[101],"set,":[102],"algorithm":[105],"was":[106],"approximately":[107],"51.2%":[108],"faster":[109,115,123],"standard":[112],"counterpart,":[113],"36.2%":[114],"Fast":[117],"Primal-Dual":[118],"(FastPD)":[119],"10.5":[121],"times":[122],"quadratic":[125],"pseudo-boolean":[126],"optimization":[127],"(QBPO)":[128],"optimizers,":[129],"preserving":[131],"same":[133],"quality.":[135]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}