{"id":"https://openalex.org/W2092090273","doi":"https://doi.org/10.1109/icip.2010.5651780","title":"Fast mesh segmentation by using the LexicoGraph Cut algorithm","display_name":"Fast mesh segmentation by using the LexicoGraph Cut algorithm","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2092090273","doi":"https://doi.org/10.1109/icip.2010.5651780","mag":"2092090273"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5651780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5057113537","display_name":"Peer Stelldinger","orcid":"https://orcid.org/0000-0001-8079-2797"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peer Stelldinger","raw_affiliation_strings":["University of Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051745650","display_name":"Christian B\u00e4hnisch","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christian Bahnisch","raw_affiliation_strings":["University of Hamburg, Germany"],"affiliations":[{"raw_affiliation_string":"University of Hamburg, Germany","institution_ids":["https://openalex.org/I159176309"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.211113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":64,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"3025","last_page":"3028"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9991,"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.9991,"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":0.9984,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.997,"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/cut","display_name":"Cut","score":0.5863304}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6576997},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.63877386},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6214312},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5863304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5824546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57980055},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.55773944},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.49913597},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48378822},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43377978},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4335226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3835689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31827384},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13146108},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icip.2010.5651780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":9,"referenced_works":["https://openalex.org/W1601119822","https://openalex.org/W1999478155","https://openalex.org/W2023808821","https://openalex.org/W2052790699","https://openalex.org/W2119300483","https://openalex.org/W2121947440","https://openalex.org/W2132603077","https://openalex.org/W2162310225","https://openalex.org/W4213060883"],"related_works":["https://openalex.org/W4313052709","https://openalex.org/W3144569342","https://openalex.org/W2945274617","https://openalex.org/W2897997384","https://openalex.org/W2185902295","https://openalex.org/W2128904762","https://openalex.org/W2103507220","https://openalex.org/W2088651901","https://openalex.org/W2075574617","https://openalex.org/W2022929107"],"abstract_inverted_index":{"Since":[0],"segmentation":[1,11,20],"of":[2,6,64,71],"surface":[3,124],"data":[4,49],"is":[5],"growing":[7],"interest,":[8],"many":[9],"image":[10,95],"algorithms":[12],"have":[13],"already":[14],"been":[15],"applied":[16],"to":[17,47,69,81,121],"surfaces.":[18],"Mesh":[19],"can":[21],"not":[22],"only":[23],"be":[24],"based":[25,39],"on":[26,32],"color":[27,135],"and":[28,44,67,83,99,126,136],"texture":[29],"but":[30],"also":[31,45],"shape":[33],"properties":[34],"like":[35],"curvature.":[36],"Graph":[37,55],"Cuts":[38,56],"methods":[40],"are":[41,78],"very":[42],"popular":[43],"applicable":[46],"mesh":[48],"having":[50],"irregular":[51],"vertex":[52],"neighborhoods.":[53],"However,":[54],"suffer":[57],"from":[58],"problems":[59,111],"such":[60],"as":[61],"shortcuts,":[62],"generation":[63],"small":[65],"regions":[66],"sensitivity":[68],"variations":[70],"the":[72,110,147],"boundary":[73,130,144],"indicator":[74,131,145],"function.":[75],"Moreover,":[76],"they":[77],"often":[79],"hard":[80],"implement":[82],"computationally":[84],"expensive.":[85],"Here":[86],"we":[87,105,117,127],"show":[88,140],"that":[89,141],"a":[90,97,152,157],"quite":[91],"old":[92],"approach":[93],"for":[94],"segmentation,":[96],"fast":[98],"extremely":[100],"simple":[101],"greedy":[102],"algorithm,":[103],"which":[104,133],"call":[106],"LexicoGraph":[107,148],"Cut,":[108],"avoids":[109],"mentioned":[112],"above.":[113],"In":[114],"this":[115,119],"paper":[116],"use":[118],"algorithm":[120,150],"segment":[122],"triangulated":[123],"meshes":[125],"introduce":[128],"new":[129],"functions,":[132],"combine":[134],"curvature":[137],"properties.":[138],"We":[139],"using":[142],"these":[143],"functions":[146],"Cut":[149],"produces":[151],"globally":[153],"optimal":[154],"result":[155],"regarding":[156],"lexicographic":[158],"optimization":[159],"criterion.":[160]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2092090273","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-01-19T06:13:58.078895","created_date":"2016-06-24"}