{"id":"https://openalex.org/W2905466319","doi":"https://doi.org/10.1109/tvcg.2018.2882212","title":"Spectral Mesh Segmentation via $\\ell_0$ Gradient Minimization","display_name":"Spectral Mesh Segmentation via $\\ell_0$ Gradient Minimization","publication_year":2018,"publication_date":"2018-12-07","ids":{"openalex":"https://openalex.org/W2905466319","doi":"https://doi.org/10.1109/tvcg.2018.2882212","mag":"2905466319","pmid":"https://pubmed.ncbi.nlm.nih.gov/30452373"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2018.2882212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2882212","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"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/A5011938131","display_name":"Weihua Tong","orcid":"https://orcid.org/0000-0002-4314-0842"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weihua Tong","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068441168","display_name":"Xiankang Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiankang Yang","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035817491","display_name":"Maodong Pan","orcid":"https://orcid.org/0000-0002-4975-6808"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maodong Pan","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032285268","display_name":"Falai Chen","orcid":"https://orcid.org/0000-0002-9898-5922"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Falai Chen","raw_affiliation_strings":["School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, P. R. China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui, P. R. China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011938131"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":1.6621,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82812705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"4","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.775816023349762},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6961134672164917},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5795480012893677},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5142611861228943},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5053954124450684},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.4904141128063202},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.47475793957710266},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.45052865147590637},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.43406277894973755},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.43204936385154724},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3955584466457367},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32512539625167847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22812676429748535}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.775816023349762},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6961134672164917},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5795480012893677},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5142611861228943},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5053954124450684},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.4904141128063202},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.47475793957710266},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.45052865147590637},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.43406277894973755},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.43204936385154724},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3955584466457367},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32512539625167847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22812676429748535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2018.2882212","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2018.2882212","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:30452373","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30452373","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":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":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2026960441","display_name":null,"funder_award_id":"No. 2018M632548","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G2776075035","display_name":null,"funder_award_id":"WK0010000051","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4114275395","display_name":null,"funder_award_id":"No. 61877056","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W204135500","https://openalex.org/W340244495","https://openalex.org/W940328677","https://openalex.org/W1590889181","https://openalex.org/W1591116419","https://openalex.org/W1973414297","https://openalex.org/W1976638067","https://openalex.org/W1983577585","https://openalex.org/W1989540182","https://openalex.org/W1991337803","https://openalex.org/W1994509172","https://openalex.org/W2004265962","https://openalex.org/W2022922662","https://openalex.org/W2023808821","https://openalex.org/W2025175430","https://openalex.org/W2042460596","https://openalex.org/W2050204708","https://openalex.org/W2061052400","https://openalex.org/W2073196514","https://openalex.org/W2076374635","https://openalex.org/W2076633596","https://openalex.org/W2079552990","https://openalex.org/W2091715846","https://openalex.org/W2106723645","https://openalex.org/W2107861471","https://openalex.org/W2121717885","https://openalex.org/W2121947440","https://openalex.org/W2125047563","https://openalex.org/W2132582440","https://openalex.org/W2132914434","https://openalex.org/W2137390095","https://openalex.org/W2142301323","https://openalex.org/W2160994953","https://openalex.org/W2164278908","https://openalex.org/W2211252052","https://openalex.org/W2216437871","https://openalex.org/W2254644702","https://openalex.org/W2294163059","https://openalex.org/W2327114091","https://openalex.org/W2578004414","https://openalex.org/W2996868574","https://openalex.org/W4235713725","https://openalex.org/W4252351258","https://openalex.org/W4292363360","https://openalex.org/W4300263211","https://openalex.org/W6608305460","https://openalex.org/W6635274415","https://openalex.org/W6697031768"],"related_works":["https://openalex.org/W4361265312","https://openalex.org/W1631910785","https://openalex.org/W2948522034","https://openalex.org/W2149145677","https://openalex.org/W1974884835","https://openalex.org/W2903115243","https://openalex.org/W2548218638","https://openalex.org/W3127804355","https://openalex.org/W2150405159","https://openalex.org/W134976887"],"abstract_inverted_index":{"Mesh":[0],"segmentation":[1,26,73,142,157],"is":[2,52,95,118],"a":[3,7,14,23,41,46,76,88,100,144,171],"process":[4],"of":[5,40,60,115,135,173],"partitioning":[6],"mesh":[8,25,72],"model":[9],"into":[10],"meaningful":[11],"parts":[12],"-":[13],"fundamental":[15],"problem":[16,74,84],"in":[17,143],"various":[18],"disciplines.":[19],"This":[20],"paper":[21],"introduces":[22],"novel":[24],"method":[27,114,140,153],"inspired":[28],"by":[29],"sparsity":[30],"pursuit.":[31],"Based":[32],"on":[33,110,161],"the":[34,56,61,66,71,111,122,131,136,151,155,162,166],"local":[35,127],"geometric":[36],"and":[37,104,170],"topological":[38],"information":[39],"given":[42,137],"mesh,":[43,138],"we":[44,69,86],"build":[45],"Laplacian":[47],"matrix":[48],"whose":[49],"Fiedler":[50,67],"vector":[51],"used":[53],"to":[54,98,120],"characterize":[55],"uniformity":[57],"among":[58],"elements":[59],"same":[62],"segment.":[63],"By":[64],"analyzing":[65],"vector,":[68],"reformulate":[70],"as":[75],"l<sub>0</sub>":[77],"gradient":[78],"minimization":[79],"problem.":[80],"To":[81,129],"solve":[82],"this":[83],"efficiently,":[85],"adopt":[87],"coarse-to-fine":[89],"strategy.":[90],"A":[91],"fast":[92],"heuristic":[93],"algorithm":[94,108],"first":[96],"devised":[97],"find":[99],"rational":[101],"coarse":[102],"segmentation,":[103],"then":[105],"an":[106],"optimization":[107],"based":[109],"alternating":[112],"direction":[113],"multiplier":[116],"(ADMM)":[117],"proposed":[119],"refine":[121],"segment":[123],"boundaries":[124],"within":[125],"their":[126],"regions.":[128],"extract":[130],"inherent":[132],"hierarchical":[133],"structure":[134],"our":[139],"performs":[141],"recursive":[145],"way.":[146],"Experimental":[147],"results":[148],"demonstrate":[149],"that":[150],"presented":[152],"outperforms":[154],"state-of-the-art":[156],"methods":[158],"when":[159],"evaluated":[160],"Princeton":[163],"Segmentation":[164,168],"Benchmark,":[165],"LIFL/LIRIS":[167],"Benchmark":[169],"number":[172],"other":[174],"complex":[175],"meshes.":[176]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2018-12-22T00:00:00"}