{"id":"https://openalex.org/W2049783800","doi":"https://doi.org/10.1109/tip.2012.2202674","title":"Efficient Algorithm for Level Set Method Preserving Distance Function","display_name":"Efficient Algorithm for Level Set Method Preserving Distance Function","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2049783800","doi":"https://doi.org/10.1109/tip.2012.2202674","mag":"2049783800","pmid":"https://pubmed.ncbi.nlm.nih.gov/22692909"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2012.2202674","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE transactions on image processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"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/A5026933333","display_name":"Virginia Estellers","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"V. Estellers","raw_affiliation_string":"Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","raw_affiliation_strings":["Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074775708","display_name":"Dominique Zosso","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"D. Zosso","raw_affiliation_string":"Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","raw_affiliation_strings":["Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088277298","display_name":"Rongjie Lai","orcid":"https://orcid.org/0000-0002-3125-3321"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rongjie Lai","raw_affiliation_string":"Dept. of Math., Univ. of Southern California, Los Angeles, CA, USA#TAB#","raw_affiliation_strings":["Dept. of Math., Univ. of Southern California, Los Angeles, CA, USA#TAB#"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002037883","display_name":"Stanley Osher","orcid":"https://orcid.org/0000-0002-7900-4658"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765","https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Osher","raw_affiliation_string":"Dept. of Math., Univ. of California- Los Angeles, Los Angeles, CA, USA","raw_affiliation_strings":["Dept. of Math., Univ. of California- Los Angeles, Los Angeles, CA, USA"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050903490","display_name":"Jean\u2010Philippe Thiran","orcid":"https://orcid.org/0000-0003-2938-9657"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"J. Thiran","raw_affiliation_string":"Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","raw_affiliation_strings":["Signal Processing Laboratory, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"]},{"author_position":"last","author":{"id":"https://openalex.org/A5031210396","display_name":"Xavier Bresson","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"X. Bresson","raw_affiliation_string":"Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China","raw_affiliation_strings":["Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, China"]}],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":72,"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"21","issue":"12","first_page":"4722","last_page":"4734"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9968,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Mesh Generation Algorithms","score":0.9968,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10191","display_name":"Simultaneous Localization and Mapping","score":0.9958,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10052","display_name":"Image Segmentation Techniques","score":0.9937,"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":[{"keyword":"efficient algorithm","score":0.4541},{"keyword":"level","score":0.3372}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.66452205},{"id":"https://openalex.org/C153008295","wikidata":"https://www.wikidata.org/wiki/Q6535093","display_name":"Level set (data structures)","level":2,"score":0.6561018},{"id":"https://openalex.org/C71169176","wikidata":"https://www.wikidata.org/wiki/Q7512907","display_name":"Signed distance function","level":2,"score":0.6117184},{"id":"https://openalex.org/C125269122","wikidata":"https://www.wikidata.org/wiki/Q1751397","display_name":"Level set method","level":4,"score":0.5360817},{"id":"https://openalex.org/C105462591","wikidata":"https://www.wikidata.org/wiki/Q3737844","display_name":"Binary function","level":3,"score":0.51984555},{"id":"https://openalex.org/C15312841","wikidata":"https://www.wikidata.org/wiki/Q1657198","display_name":"Set function","level":3,"score":0.49948454},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.49174836},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47179288},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4627931},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4617479},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43917507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41144085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34795806},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.3306998},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003952","descriptor_name":"Diagnostic Imaging","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D000818","descriptor_name":"Animals","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003952","descriptor_name":"Diagnostic Imaging","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2012.2202674","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE transactions on image processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/22692909","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"referenced_works_count":44,"referenced_works":["https://openalex.org/W1541134818","https://openalex.org/W1591335477","https://openalex.org/W1604679511","https://openalex.org/W1845536947","https://openalex.org/W1978333359","https://openalex.org/W1979363725","https://openalex.org/W1979393293","https://openalex.org/W1991113069","https://openalex.org/W1991258631","https://openalex.org/W1999244633","https://openalex.org/W2019569173","https://openalex.org/W2021513670","https://openalex.org/W2028349405","https://openalex.org/W2038495454","https://openalex.org/W2040167422","https://openalex.org/W2045545335","https://openalex.org/W2056528953","https://openalex.org/W2093834886","https://openalex.org/W2097109632","https://openalex.org/W2098408658","https://openalex.org/W2100816864","https://openalex.org/W2105868963","https://openalex.org/W2108245606","https://openalex.org/W2109011174","https://openalex.org/W2113137767","https://openalex.org/W2116040950","https://openalex.org/W2116737017","https://openalex.org/W2128089874","https://openalex.org/W2128796205","https://openalex.org/W2133216625","https://openalex.org/W2135095945","https://openalex.org/W2138165282","https://openalex.org/W2139383790","https://openalex.org/W2140848835","https://openalex.org/W2142058898","https://openalex.org/W2143516773","https://openalex.org/W2146842127","https://openalex.org/W2159152281","https://openalex.org/W2164822588","https://openalex.org/W2167338900","https://openalex.org/W2561843528","https://openalex.org/W3211330693","https://openalex.org/W4292069163","https://openalex.org/W4301283118"],"related_works":["https://openalex.org/W2171493617","https://openalex.org/W2356712646","https://openalex.org/W1979393293","https://openalex.org/W2061028002","https://openalex.org/W2167354555","https://openalex.org/W2122184585","https://openalex.org/W3121464166","https://openalex.org/W1516196146","https://openalex.org/W2367921179","https://openalex.org/W2377107237"],"ngrams_url":"https://api.openalex.org/works/W2049783800/ngrams","abstract_inverted_index":{"The":[0],"level":[1,28,40,48,72,117,160,208,256,273,299,325],"set":[2,29,41,49,73,118,161,209,257,274,300,326],"method":[3,30,42,119,316],"is":[4,31,56,75,81,90,213,237,244,312],"a":[5,52,200,260,309],"popular":[6],"technique":[7],"for":[8,120,158,176],"tracking":[9],"moving":[10],"interfaces":[11],"in":[12,192,207,272],"several":[13],"disciplines,":[14],"including":[15],"computer":[16],"vision":[17],"and":[18,107,129,187,231,251,319],"fluid":[19],"dynamics.":[20],"However,":[21,163],"despite":[22],"its":[23],"high":[24],"flexibility,":[25],"the":[26,39,47,64,67,71,78,84,94,98,116,133,138,148,159,164,169,180,188,248,255,264,268,278,330],"original":[27],"limited":[32,82,246],"by":[33,83,215,247],"two":[34,305],"important":[35],"numerical":[36,95],"issues.":[37],"First,":[38],"does":[43],"not":[44,245],"implicitly":[45],"preserve":[46,204],"function":[50,166,258,262,311],"as":[51,259],"distance":[53,152,170,205,261,297,310,331],"function,":[54],"which":[55,89,154,172,226,266],"necessary":[57],"to":[58,93,115,131,137,146,203,233,239,281,290,323],"estimate":[59],"accurately":[60],"geometric":[61],"features,":[62],"s.a.":[63,179],"curvature":[65],"or":[66],"contour":[68,149],"normal.":[69],"Second,":[70],"algorithm":[74,202,212,243,280],"slow":[76],"because":[77,124],"time":[79],"step":[80],"standard":[85,296],"Courant-Friedrichs-Lewy":[86],"(CFL)":[87],"condition,":[88],"also":[91,303],"essential":[92,175],"stability":[96],"of":[97],"iterative":[99],"scheme.":[100],"Recent":[101],"advances":[102],"with":[103],"graph":[104],"cut":[105],"methods":[106,111,288,327],"continuous":[108],"convex":[109],"relaxation":[110],"provide":[112,168,228],"powerful":[113],"alternatives":[114],"image":[121,284],"processing":[122],"problems":[123],"they":[125],"are":[126,155],"fast,":[127],"accurate,":[128],"guaranteed":[130],"find":[132],"global":[134],"minimizer":[135],"independently":[136],"initialization.":[139],"These":[140],"recent":[141,216],"techniques":[142],"use":[143],"binary":[144,165],"functions":[145,206],"represent":[147],"rather":[150],"than":[151,295],"functions,":[153],"usually":[156],"considered":[157],"method.":[162],"cannot":[167],"information,":[171],"can":[173,320],"be":[174,291,321],"some":[177],"applications,":[178],"surface":[181],"reconstruction":[182],"problem":[183,191,271],"from":[184],"scattered":[185],"points":[186],"cortex":[189],"segmentation":[190],"medical":[193],"imaging.":[194],"In":[195],"this":[196],"paper,":[197],"we":[198],"propose":[199],"fast":[201],"methods.":[210,275],"Our":[211],"inspired":[214],"efficient":[217,230],"l":[220],"1":[223],"optimization":[224],"techniques,":[225],"will":[227],"an":[229],"easy":[232],"implement":[234],"algorithm.":[235],"It":[236],"interesting":[238],"note":[240],"that":[241,328],"our":[242,287,315],"CFL":[249],"condition":[250],"it":[252],"naturally":[253],"preserves":[254],"during":[263],"evolution,":[265],"avoids":[267],"classical":[269],"re-distancing":[270],"We":[276,302],"apply":[277],"proposed":[279],"carry":[282],"out":[283],"segmentation,":[285],"where":[286,307],"prove":[289],"5-6":[292],"times":[293],"faster":[294],"preserving":[298,308],"techniques.":[301],"present":[304],"applications":[306],"essential.":[313],"Nonetheless,":[314],"stays":[317],"generic":[318],"applied":[322],"any":[324],"require":[329],"information.":[332]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2049783800","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7}],"updated_date":"2024-03-26T01:02:49.794448","created_date":"2016-06-24"}