{"id":"https://openalex.org/W4312595510","doi":"https://doi.org/10.1109/icpr56361.2022.9956334","title":"Differential Dynamic Trees for Interactive Image Segmentation","display_name":"Differential Dynamic Trees for Interactive Image Segmentation","publication_year":2022,"publication_date":"2022-08-21","ids":{"openalex":"https://openalex.org/W4312595510","doi":"https://doi.org/10.1109/icpr56361.2022.9956334"},"language":"en","primary_location":{"id":"doi:10.1109/icpr56361.2022.9956334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr56361.2022.9956334","pdf_url":null,"source":{"id":"https://openalex.org/S4363607731","display_name":"2022 26th International Conference on Pattern Recognition (ICPR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 26th International Conference on Pattern Recognition (ICPR)","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/A5112884671","display_name":"Ilan F. Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Ilan F. Silva","raw_affiliation_strings":["University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing"],"affiliations":[{"raw_affiliation_string":"University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057931416","display_name":"Azael M. Sousa","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Azael M. Sousa","raw_affiliation_strings":["University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing"],"affiliations":[{"raw_affiliation_string":"University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015267493","display_name":"Alexandre X. Falc\u00e3o","orcid":"https://orcid.org/0000-0002-2914-5380"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alexandre X. Falcao","raw_affiliation_strings":["University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing"],"affiliations":[{"raw_affiliation_string":"University of Campinas,Laboratory of Image Data Science (LIDS) Institute of Computing","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010286007","display_name":"Jord\u00e3o Bragantini","orcid":"https://orcid.org/0000-0001-7652-2735"},"institutions":[{"id":"https://openalex.org/I4210121800","display_name":"Chan Zuckerberg Initiative (United States)","ror":"https://ror.org/02qenvm24","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jordao Bragantini","raw_affiliation_strings":["Chan-Zuckerberg Biohub,San Francisco,California,USA"],"affiliations":[{"raw_affiliation_string":"Chan-Zuckerberg Biohub,San Francisco,California,USA","institution_ids":["https://openalex.org/I4210121800"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5112884671"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":null,"apc_paid":null,"fwci":0.1204,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.44182233,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"4328","last_page":"4334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10036","display_name":"Advanced Neural Network Applications","score":0.9983000159263611,"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.9983000159263611,"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.9972000122070312,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9955999851226807,"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/image-segmentation","display_name":"Image segmentation","score":0.706748902797699},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6845260262489319},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.6718735098838806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6168927550315857},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5875941514968872},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5416401624679565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5291075110435486},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5025217533111572},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.4823864996433258},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47688037157058716},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.4564123749732971},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4491104185581207},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3632790744304657},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3530157804489136},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3500511646270752},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3092324733734131},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18984490633010864},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08419963717460632}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.706748902797699},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6845260262489319},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.6718735098838806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6168927550315857},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5875941514968872},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5416401624679565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5291075110435486},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5025217533111572},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4823864996433258},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47688037157058716},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.4564123749732971},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4491104185581207},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3632790744304657},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3530157804489136},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3500511646270752},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3092324733734131},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18984490633010864},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08419963717460632},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpr56361.2022.9956334","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpr56361.2022.9956334","pdf_url":null,"source":{"id":"https://openalex.org/S4363607731","display_name":"2022 26th International Conference on Pattern Recognition (ICPR)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 26th International Conference on Pattern Recognition (ICPR)","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":30,"referenced_works":["https://openalex.org/W2113137767","https://openalex.org/W2113622874","https://openalex.org/W2115284428","https://openalex.org/W2122170713","https://openalex.org/W2125637308","https://openalex.org/W2128000934","https://openalex.org/W2141834896","https://openalex.org/W2159619845","https://openalex.org/W2168555635","https://openalex.org/W2171147867","https://openalex.org/W2572788778","https://openalex.org/W2769833683","https://openalex.org/W2793050634","https://openalex.org/W2915414787","https://openalex.org/W2920129888","https://openalex.org/W2948553897","https://openalex.org/W2969305626","https://openalex.org/W3000321460","https://openalex.org/W3008254488","https://openalex.org/W3034278117","https://openalex.org/W3034550159","https://openalex.org/W3093998030","https://openalex.org/W3132926949","https://openalex.org/W4319155744","https://openalex.org/W6678942833","https://openalex.org/W6685757574","https://openalex.org/W6760457609","https://openalex.org/W6763766126","https://openalex.org/W6790851427","https://openalex.org/W6849346899"],"related_works":["https://openalex.org/W3144569342","https://openalex.org/W2185902295","https://openalex.org/W2551987074","https://openalex.org/W2945274617","https://openalex.org/W2055202857","https://openalex.org/W2103507220","https://openalex.org/W1543922489","https://openalex.org/W2559983475","https://openalex.org/W2353364291","https://openalex.org/W2790780243"],"abstract_inverted_index":{"The":[0,159],"required":[1,133],"number":[2],"of":[3,46,74,135,149,154,165],"users\u2019":[4],"actions":[5],"and":[6,105,124],"the":[7,44,63,69,75,79,91,97,111,132,136,141,146,163],"response":[8,98],"time":[9,99],"can":[10,108,144],"critically":[11],"affect":[12],"user":[13],"experience":[14],"during":[15],"interactive":[16],"image":[17,48,72],"segmentation.":[18,49],"In":[19],"this":[20],"work,":[21],"we":[22],"revisit":[23],"a":[24,116],"recent":[25],"graph-based":[26,47],"algorithm,":[27],"namely":[28],"Dynamic":[29],"Trees":[30],"(DT),":[31],"which":[32],"has":[33],"shown":[34],"to":[35,100],"be":[36],"more":[37],"effective":[38],"than":[39,157],"several":[40],"well-established":[41,169],"methods":[42],"from":[43,71],"literature":[45],"DT":[50],"solves":[51],"segmentation":[52,102],"by":[53,103],"growing":[54,76],"optimum-path":[55,82],"trees":[56,119,126],"rooted":[57,84],"at":[58,85],"seed":[59],"pixels,":[60],"such":[61],"that":[62,122,140],"arc":[64],"weights":[65],"are":[66],"estimated":[67],"on":[68,90],"fly":[70],"properties":[73],"trees,":[77],"defining":[78],"objects":[80],"as":[81],"forests":[83],"their":[86],"internal":[87],"seeds.":[88],"Depending":[89],"application":[92],"(e.g.,":[93],"3D":[94],"medical":[95],"images),":[96],"correct":[101],"adding":[104],"removing":[106],"seeds":[107],"seriously":[109],"compromise":[110],"method\u2019s":[112],"efficiency.":[113],"We":[114,138],"present":[115],"differential":[117],"dynamic":[118],"(DDT)":[120],"algorithm":[121,143],"adds":[123],"removes":[125],"updating":[127],"optimum":[128],"paths":[129],"only":[130],"in":[131],"regions":[134],"image.":[137],"demonstrate":[139],"DDT":[142,166],"preserve":[145],"high":[147],"effectiveness":[148],"DT,":[150],"being":[151],"one":[152],"order":[153],"magnitude":[155],"faster":[156],"DT.":[158],"experiments":[160],"also":[161],"show":[162],"advantages":[164],"over":[167],"those":[168],"counterparts.":[170]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}