{"id":"https://openalex.org/W2397313383","doi":null,"title":"Computing approximate geodesics and minimal surfaces using watershed and graph-cuts","display_name":"Computing approximate geodesics and minimal surfaces using watershed and graph-cuts","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2397313383","mag":"2397313383"},"language":"en","primary_location":{"id":"pmh:oai:urlib.net:dpi.inpe.br/ismm@80/2007/03.19.13.04.28-0","doi":null,"is_oa":true,"landing_page_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","pdf_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","source":{"id":"https://openalex.org/S4377196298","display_name":"Biblioteca Digital da Mem\u00f3ria Cient\u00edfica do INPE (National Institute for Space Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I80849659","host_organization_name":"Instituto Nacional de Pesquisas Espaciais","host_organization_lineage":["https://openalex.org/I80849659"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2397313383"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022003832","display_name":"Jean Stawiaski","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jean Stawiaski","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070294515","display_name":"\u00c9tienne Decenci\u00e8re","orcid":"https://orcid.org/0000-0002-1349-8042","observed_orcids":["https://orcid.org/0000-0002-1349-8042"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u00c9tienne Decenci\u00e8re","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1349-8042","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042321147","display_name":"Fran\u00e7ois Bidault","orcid":"https://orcid.org/0000-0002-5566-9372","observed_orcids":["https://orcid.org/0000-0002-5566-9372"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Bidault","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5566-9372","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9345,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78781769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"349","last_page":"360"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9994999766349792,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9994999766349792,"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/T12923","display_name":"Digital Image Processing Techniques","score":9.999999747378752e-05,"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/T10229","display_name":"Geometric Analysis and Curvature Flows","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minimal-surfaces","display_name":"minimal surfaces","score":0.996999979019165},{"id":"https://openalex.org/keywords/watershed-transform","display_name":"watershed transform","score":0.6800000071525574},{"id":"https://openalex.org/keywords/graph-cuts","display_name":"graph cuts","score":0.9150000214576721},{"id":"https://openalex.org/keywords/medical-image-segmentation","display_name":"medical image segmentation","score":0.8799999952316284},{"id":"https://openalex.org/keywords/geodesic-active-contours","display_name":"geodesic active contours","score":0.9850000143051147},{"id":"https://openalex.org/keywords/riemannian-metrics","display_name":"Riemannian metrics","score":0.8600000143051147},{"id":"https://openalex.org/keywords/integral-geometry","display_name":"integral geometry","score":0.8090000152587891},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.7990000247955322}],"concepts":[{"id":"https://openalex.org/C165818556","wikidata":"https://www.wikidata.org/wiki/Q213488","display_name":"Geodesic","level":2,"score":0.9465000629425049},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6334394812583923},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5586373805999756},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5299727916717529},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5279791951179504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5079053044319153},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.4930078685283661},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.482045978307724},{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.45194011926651},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4371379613876343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3369593322277069},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3054789900779724},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.29714858531951904},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25369468331336975},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:urlib.net:dpi.inpe.br/ismm@80/2007/03.19.13.04.28-0","doi":null,"is_oa":true,"landing_page_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","pdf_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","source":{"id":"https://openalex.org/S4377196298","display_name":"Biblioteca Digital da Mem\u00f3ria Cient\u00edfica do INPE (National Institute for Space Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I80849659","host_organization_name":"Instituto Nacional de Pesquisas Espaciais","host_organization_lineage":["https://openalex.org/I80849659"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:urlib.net:dpi.inpe.br/ismm@80/2007/10.14.23.45.57-0","doi":null,"is_oa":false,"landing_page_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/10.14.23.45","pdf_url":null,"source":{"id":"https://openalex.org/S4377196298","display_name":"Biblioteca Digital da Mem\u00f3ria Cient\u00edfica do INPE (National Institute for Space Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I80849659","host_organization_name":"Instituto Nacional de Pesquisas Espaciais","host_organization_lineage":["https://openalex.org/I80849659"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2397313383","doi":null,"is_oa":false,"landing_page_url":"http://cmm.ensmp.fr/~decencie/Documents/stawiaski_ismm07_approximate_geodesics.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420174","display_name":"International Symposium on Memory Management","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Symposium on Memory Management","raw_type":null}],"best_oa_location":{"id":"pmh:oai:urlib.net:dpi.inpe.br/ismm@80/2007/03.19.13.04.28-0","doi":null,"is_oa":true,"landing_page_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","pdf_url":"http://urlib.net/dpi.inpe.br/ismm@80/2007/03.19.13.04","source":{"id":"https://openalex.org/S4377196298","display_name":"Biblioteca Digital da Mem\u00f3ria Cient\u00edfica do INPE (National Institute for Space Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I80849659","host_organization_name":"Instituto Nacional de Pesquisas Espaciais","host_organization_lineage":["https://openalex.org/I80849659"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2397313383.pdf","grobid_xml":"https://content.openalex.org/works/W2397313383.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W1996931690","https://openalex.org/W2002882465","https://openalex.org/W2039152227","https://openalex.org/W2093834886","https://openalex.org/W2104095591","https://openalex.org/W2105365768","https://openalex.org/W2112058288","https://openalex.org/W2113137767","https://openalex.org/W2169551590","https://openalex.org/W2294819727","https://openalex.org/W2998023265","https://openalex.org/W3211330693"],"related_works":["https://openalex.org/W7008670586","https://openalex.org/W2074995260","https://openalex.org/W2002882465","https://openalex.org/W7098886582","https://openalex.org/W2163096274","https://openalex.org/W177978885","https://openalex.org/W2109061769","https://openalex.org/W7098172339","https://openalex.org/W1992367947","https://openalex.org/W2211325205"],"abstract_inverted_index":{"Geodesics":[0],"and":[1,40,61,75,82],"minimal":[2,76,91],"surfaces":[3,77,92],"are":[4,16],"widely":[5],"used":[6,17],"for":[7],"medical":[8],"image":[9,60],"segmentation.":[10],"At":[11],"least":[12],"two":[13],"different":[14],"approaches":[15],"to":[18,29,50,71],"compute":[19,30,51,72],"such":[20],"segmentations.":[21],"First,":[22],"geodesic":[23],"active":[24],"contours":[25,32,53],"use":[26],"differential":[27],"geometry":[28,49],"optimal":[31],"minimizing":[33],"a":[34,44,55,69,79,94],"given":[35],"Riemannian":[36],"metric.":[37],"Second,":[38],"Boykov":[39],"Kolmogorov":[41],"have":[42],"proposed":[43],"method":[45],"based":[46],"on":[47],"integral":[48],"similar":[52],"using":[54,78],"graph":[56],"representation":[57],"of":[58,90],"the":[59,88],"combinatorial":[62],"optimization.":[63,84],"In":[64],"this":[65],"paper":[66],"we":[67],"present":[68],"technique":[70],"approximate":[73],"geodesics":[74],"low-level":[80,95],"segmentation":[81,96],"graph-cuts":[83],"Our":[85],"approach":[86],"speeds-up":[87],"computation":[89],"when":[93],"is":[97],"available.":[98]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2397313383","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
