{"id":"https://openalex.org/W4394592355","doi":"https://doi.org/10.1016/j.patrec.2024.12.005","title":"Incremental watershed cuts: Interactive segmentation algorithm with parallel strategy","display_name":"Incremental watershed cuts: Interactive segmentation algorithm with parallel strategy","publication_year":2024,"publication_date":"2024-12-16","ids":{"openalex":"https://openalex.org/W4394592355","doi":"https://doi.org/10.1016/j.patrec.2024.12.005"},"language":"en","primary_location":{"id":"doi:10.1016/j.patrec.2024.12.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2024.12.005","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.patrec.2024.12.005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036633809","display_name":"Quentin Lebon","orcid":"https://orcid.org/0009-0009-8512-1963"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4387154752","display_name":"ESIEE Paris","ror":"https://ror.org/04x383a88","country_code":"FR","type":"education","lineage":["https://openalex.org/I2801673036","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Quentin Lebon","raw_affiliation_strings":["LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)"],"raw_orcid":"https://orcid.org/0009-0009-8512-1963","affiliations":[{"raw_affiliation_string":"LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067703447","display_name":"Josselin Lef\u00e8vre","orcid":"https://orcid.org/0009-0008-9825-5277"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142480","display_name":"Thermo Fisher Scientific (United States)","ror":"https://ror.org/03x1ewr52","country_code":"US","type":"company","lineage":["https://openalex.org/I4210142480"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4387154752","display_name":"ESIEE Paris","ror":"https://ror.org/04x383a88","country_code":"FR","type":"education","lineage":["https://openalex.org/I2801673036","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Josselin Lef\u00e8vre","raw_affiliation_strings":["LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","Thermo Fisher Scientific, Bordeaux, France","Thermo Fisher Scientific Inc. (168 Third Avenue, \r\nWaltham, \r\nMA USA 02451 - United States)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)"],"raw_orcid":"https://orcid.org/0009-0008-9825-5277","affiliations":[{"raw_affiliation_string":"LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"Thermo Fisher Scientific, Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Thermo Fisher Scientific Inc. (168 Third Avenue, \r\nWaltham, \r\nMA USA 02451 - United States)","institution_ids":["https://openalex.org/I4210142480"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060281976","display_name":"Jean Cousty","orcid":"https://orcid.org/0000-0002-2163-9714"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4387154752","display_name":"ESIEE Paris","ror":"https://ror.org/04x383a88","country_code":"FR","type":"education","lineage":["https://openalex.org/I2801673036","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean Cousty","raw_affiliation_strings":["LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)"],"raw_orcid":"https://orcid.org/0000-0002-2163-9714","affiliations":[{"raw_affiliation_string":"LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018311859","display_name":"Benjamin Perret","orcid":"https://orcid.org/0000-0003-0933-8342"},"institutions":[{"id":"https://openalex.org/I12187552","display_name":"UniLaSalle Amiens (ESIEE-Amiens)","ror":"https://ror.org/03r13py57","country_code":"FR","type":"education","lineage":["https://openalex.org/I12187552"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210152518","display_name":"Laboratoire d'Informatique Gaspard-Monge","ror":"https://ror.org/04t50yk91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I142631665","https://openalex.org/I4210145102","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210154111","display_name":"Universit\u00e9 Gustave Eiffel","ror":"https://ror.org/03x42jk29","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210154111"]},{"id":"https://openalex.org/I4387154752","display_name":"ESIEE Paris","ror":"https://ror.org/04x383a88","country_code":"FR","type":"education","lineage":["https://openalex.org/I2801673036","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin Perret","raw_affiliation_strings":["LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)"],"raw_orcid":"https://orcid.org/0000-0003-0933-8342","affiliations":[{"raw_affiliation_string":"LIGM, Univ Gustave Eiffel, CNRS, F-77454 Marne-la-Vall\u00e9e, France","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I1294671590","https://openalex.org/I4210154111"]},{"raw_affiliation_string":"ESIEE Paris (2 boulevard Blaise Pascal\r\nCit\u00e9 Descartes\r\nBP 99\r\n93162 Noisy-le-Grand Cedex - France)","institution_ids":["https://openalex.org/I12187552","https://openalex.org/I4210154111","https://openalex.org/I4387154752"]},{"raw_affiliation_string":"LIGM - Laboratoire d'Informatique Gaspard-Monge (Universit\u00e9 Gustave Eiffel, Cit\u00e9 Descartes, B\u00e2timent Copernic, 5 bd Descartes, 77454 Marne-la-Vall\u00e9e Cedex 2 - France)","institution_ids":["https://openalex.org/I4210152518","https://openalex.org/I4210154111"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5036633809"],"corresponding_institution_ids":["https://openalex.org/I12187552","https://openalex.org/I1294671590","https://openalex.org/I4210152518","https://openalex.org/I4210154111","https://openalex.org/I4387154752"],"apc_list":{"value":2500,"currency":"USD","value_usd":2500},"apc_paid":{"value":2500,"currency":"USD","value_usd":2500},"fwci":2.1956,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86317397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"189","issue":null,"first_page":"256","last_page":"263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10577","display_name":"Hydrology and Sediment Transport Processes","score":0.9757999777793884,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10577","display_name":"Hydrology and Sediment Transport Processes","score":0.9757999777793884,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/2312","display_name":"Water Science and Technology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9670000076293945,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/watershed","display_name":"Watershed","score":0.8204926252365112},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6677427291870117},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5846095681190491},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41052016615867615},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.39549368619918823},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34220820665359497},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3239586055278778}],"concepts":[{"id":"https://openalex.org/C150547873","wikidata":"https://www.wikidata.org/wiki/Q947851","display_name":"Watershed","level":2,"score":0.8204926252365112},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6677427291870117},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5846095681190491},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41052016615867615},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39549368619918823},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34220820665359497},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3239586055278778}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.patrec.2024.12.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2024.12.005","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04536919v2","is_oa":true,"landing_page_url":"https://hal.science/hal-04536919","pdf_url":"https://hal.science/hal-04536919/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"https://www-sciencedirect-com.extranet.enpc.fr/science/article/pii/S016786552400360X?via%3Dihub","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1016/j.patrec.2024.12.005","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.patrec.2024.12.005","pdf_url":null,"source":{"id":"https://openalex.org/S151820558","display_name":"Pattern Recognition Letters","issn_l":"0167-8655","issn":["0167-8655","1872-7344"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pattern Recognition Letters","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G3593014080","display_name":null,"funder_award_id":"2021/1698","funder_id":"https://openalex.org/F4320321663","funder_display_name":"Association Nationale de la Recherche et de la Technologie"},{"id":"https://openalex.org/G7094473133","display_name":null,"funder_award_id":"ANR-20-CE23-0019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321663","display_name":"Association Nationale de la Recherche et de la Technologie","ror":"https://ror.org/00ht2ab73"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W123738635","https://openalex.org/W151895561","https://openalex.org/W174906582","https://openalex.org/W1552632109","https://openalex.org/W1875942627","https://openalex.org/W2110158442","https://openalex.org/W2115284428","https://openalex.org/W2117747385","https://openalex.org/W2122170713","https://openalex.org/W2124260943","https://openalex.org/W2125637308","https://openalex.org/W2128000934","https://openalex.org/W2128356031","https://openalex.org/W2146037576","https://openalex.org/W2155232819","https://openalex.org/W2158769954","https://openalex.org/W2167388493","https://openalex.org/W2614692147","https://openalex.org/W2735578271","https://openalex.org/W2752801388","https://openalex.org/W2901878020","https://openalex.org/W2945333368","https://openalex.org/W2962941615","https://openalex.org/W2963454900","https://openalex.org/W2979903601","https://openalex.org/W3034438741","https://openalex.org/W3041671377","https://openalex.org/W3127760928","https://openalex.org/W3156359963","https://openalex.org/W3196319930","https://openalex.org/W4200325400","https://openalex.org/W4205089880","https://openalex.org/W4300189514","https://openalex.org/W4310063355","https://openalex.org/W4387944944","https://openalex.org/W6606194389","https://openalex.org/W6632925315","https://openalex.org/W6633472159","https://openalex.org/W6677548821","https://openalex.org/W6678128819","https://openalex.org/W6681399611","https://openalex.org/W6687867762","https://openalex.org/W6701626279","https://openalex.org/W6744011544","https://openalex.org/W6780281793","https://openalex.org/W6803376173","https://openalex.org/W6812332132","https://openalex.org/W6847271798","https://openalex.org/W6847619084","https://openalex.org/W6851631408","https://openalex.org/W6861400145"],"related_works":["https://openalex.org/W1992288292","https://openalex.org/W2493062119","https://openalex.org/W1980614686","https://openalex.org/W2051487156","https://openalex.org/W4387955966","https://openalex.org/W2144571534","https://openalex.org/W1134571055","https://openalex.org/W2343332128","https://openalex.org/W214080024","https://openalex.org/W2045564889"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,39],"design":[4],"an":[5,19,64],"incremental":[6],"method":[7,50,102],"for":[8,13,51,149],"computing":[9],"seeded":[10,35],"watershed":[11,36,96,146],"cuts":[12],"interactive":[14,65,93,150],"image":[15,25,151],"segmentation.":[16,152],"We":[17,56],"propose":[18],"algorithm":[20,138,148],"based":[21,139],"on":[22,121,132,140],"the":[23,28,82,100,129],"hierarchical":[24],"representation":[26],"called":[27],"binary":[29,141],"partition":[30,142],"tree":[31],"to":[32,46,81,119],"compute":[33],"a":[34,48,53,113],"cut.":[37],"Additionally,":[38],"leverage":[40],"properties":[41],"of":[42,84],"minimum":[43],"spanning":[44],"forests":[45,159],"introduce":[47],"parallel":[49],"labeling":[52,157],"connected":[54,155],"component.":[55],"show":[57,98],"that":[58,99],"those":[59],"algorithms":[60],"fits":[61],"perfectly":[62],"in":[63,76,158],"segmentation":[66],"process":[67],"by":[68],"handling":[69],"user":[70,105,130],"interactions,":[71],"seed":[72],"addition":[73],"or":[74],"removal,":[75],"linear":[77],"time":[78,88],"with":[79,90,112],"respect":[80],"number":[83],"affected":[85],"pixels.":[86],"Run":[87],"comparisons":[89],"several":[91],"state-of-the-art":[92],"and":[94,124],"non-interactive":[95],"methods":[97,111],"proposed":[101],"can":[103],"handle":[104],"interactions":[106],"much":[107],"faster":[108],"than":[109],"previous":[110],"significant":[114],"speedup":[115],"ranging":[116],"from":[117],"10":[118],"60":[120],"both":[122],"2D":[123],"3D":[125],"images,":[126],"thus":[127],"improving":[128],"experience":[131],"large":[133],"images.":[134],"\u2022":[135,144,153],"Watershed":[136],"cut":[137,147],"trees.":[143],"Incremental":[145],"Parallel":[154],"component":[156],"(acyclic":[160],"graphs).":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}