{"id":"https://openalex.org/W6963799018","doi":"https://doi.org/10.2312/eggh/hpg10/123-132","title":"A Work-Efficient GPU Algorithm for Level Set Segmentation","display_name":"A Work-Efficient GPU Algorithm for Level Set Segmentation","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W6963799018","doi":"https://doi.org/10.2312/eggh/hpg10/123-132"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/hpg10/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/hpg10/123-132","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Roberts, Mike","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roberts, Mike","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Packer, Jeff","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Packer, Jeff","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Sousa, Mario Costa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sousa, Mario Costa","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Mitchell, Joseph Ross","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mitchell, Joseph Ross","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6026999950408936},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5609999895095825},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5493999719619751},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5365999937057495},{"id":"https://openalex.org/keywords/level-set","display_name":"Level set (data structures)","score":0.5108000040054321},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.48539999127388},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.44519999623298645},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.4381999969482422}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6721000075340271},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6233999729156494},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6026999950408936},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5609999895095825},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5493999719619751},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5365999937057495},{"id":"https://openalex.org/C153008295","wikidata":"https://www.wikidata.org/wiki/Q6535093","display_name":"Level set (data structures)","level":2,"score":0.5108000040054321},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.48539999127388},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.44519999623298645},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4381999969482422},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4309000074863434},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.392300009727478},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.3919999897480011},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3294999897480011},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.31060001254081726},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.3075999915599823},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2969000041484833},{"id":"https://openalex.org/C125269122","wikidata":"https://www.wikidata.org/wiki/Q1751397","display_name":"Level set method","level":4,"score":0.2865999937057495},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.27950000762939453},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/hpg10/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/eggh/hpg10/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/hpg10/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,117],"present":[1],"a":[2,99,112],"novel":[3,100],"GPU":[4,153],"level":[5,46,72,86,141],"set":[6,47,58,73,87,142],"segmentation":[7,159],"algorithm":[8,120,134],"that":[9,128],"is":[10,148],"both":[11,24,64],"work-efficient":[12],"and":[13,21,37,67,96,125,147],"step-efficient.":[14],"Our":[15],"algorithm:":[16],"(1)":[17],"has":[18],"linear":[19],"work-complexity":[20],"logarithmic":[22],"step-complexity,":[23],"of":[25,32,44,59,70,84,91,115,139],"which":[26],"depend":[27,40],"only":[28],"on":[29,41],"the":[30,33,42,45,51,56,65,71,77,82,136],"size":[31,43],"active":[34,52,78],"computational":[35,53,79],"domain":[36,54,80],"do":[38],"not":[39],"field;":[48,74],"(2)":[49],"limits":[50],"to":[55,121],"minimal":[57],"changing":[60],"elements":[61,89,106,144],"by":[62,145],"examining":[63],"temporal":[66],"spatial":[68],"derivatives":[69],"(3)":[75],"tracks":[76],"at":[81],"granularity":[83],"individual":[85],"field":[88,143],"instead":[90],"tiles":[92],"without":[93],"performance":[94],"penalty;":[95],"(4)":[97],"employs":[98],"parallel":[101],"method":[102],"for":[103],"removing":[104],"duplicate":[105],"from":[107],"unsorted":[108],"data":[109],"streams":[110],"in":[111,129,158],"constant":[113],"number":[114,138],"steps.":[116],"apply":[118],"our":[119,133],"3D":[122],"medical":[123],"images":[124],"we":[126],"demonstrate":[127],"typical":[130],"clinical":[131],"scenarios,":[132],"reduces":[135],"total":[137],"processed":[140],"16x":[146],"14x":[149],"faster":[150],"than":[151],"previous":[152],"algorithms":[154],"with":[155],"no":[156],"reduction":[157],"accuracy.":[160]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}