{"id":"https://openalex.org/W3045488477","doi":"https://doi.org/10.1007/s11263-020-01352-9","title":"Rooted Spanning Superpixels","display_name":"Rooted Spanning Superpixels","publication_year":2020,"publication_date":"2020-07-20","ids":{"openalex":"https://openalex.org/W3045488477","doi":"https://doi.org/10.1007/s11263-020-01352-9","mag":"3045488477"},"language":"en","primary_location":{"id":"doi:10.1007/s11263-020-01352-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-020-01352-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-020-01352-9.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11263-020-01352-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079759599","display_name":"Dengfeng Chai","orcid":"https://orcid.org/0000-0002-4756-3412"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Dengfeng Chai","raw_affiliation_strings":["Key Laboratory of Geoscience Big Data and Deep Resource of Zhejiang Province, School of Earth Sciences, Zhejiang University, No. 38, Zheda Road, Hangzhou, 310027, Zhejiang, China"],"raw_orcid":"https://orcid.org/0000-0002-4756-3412","affiliations":[{"raw_affiliation_string":"Key Laboratory of Geoscience Big Data and Deep Resource of Zhejiang Province, School of Earth Sciences, Zhejiang University, No. 38, Zheda Road, Hangzhou, 310027, Zhejiang, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5079759599"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":{"value":3690,"currency":"USD","value_usd":3690},"apc_paid":{"value":3690,"currency":"USD","value_usd":3690},"fwci":0.4822,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.62700409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"128","issue":"12","first_page":"2962","last_page":"2978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9987999796867371,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9987999796867371,"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.998199999332428,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9972000122070312,"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/pixel","display_name":"Pixel","score":0.6880094408988953},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.5894221067428589},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5593142509460449},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5500636100769043},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5304640531539917},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5156487226486206},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5081052780151367},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49926257133483887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4427454471588135},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.44151169061660767},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.437208354473114},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.4292845129966736},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42751574516296387},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.30313295125961304},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2496573030948639},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20584550499916077}],"concepts":[{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.6880094408988953},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.5894221067428589},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5593142509460449},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5500636100769043},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5304640531539917},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5156487226486206},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5081052780151367},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49926257133483887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4427454471588135},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.44151169061660767},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.437208354473114},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.4292845129966736},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42751574516296387},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.30313295125961304},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2496573030948639},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20584550499916077},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11263-020-01352-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-020-01352-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-020-01352-9.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11263-020-01352-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11263-020-01352-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11263-020-01352-9.pdf","source":{"id":"https://openalex.org/S25538012","display_name":"International Journal of Computer Vision","issn_l":"0920-5691","issn":["0920-5691","1573-1405"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Vision","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"id":"https://metadata.un.org/sdg/15","display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G7510713029","display_name":"\u591a\u65f6\u76f8\u9065\u611f\u5f71\u50cf\u76ee\u6807\u63d0\u53d6\u7684\u65f6\u7a7a\u6a21\u578b\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"41571335","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3045488477.pdf","grobid_xml":"https://content.openalex.org/works/W3045488477.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W125693051","https://openalex.org/W1508404128","https://openalex.org/W1536680647","https://openalex.org/W1548953334","https://openalex.org/W1748744376","https://openalex.org/W1923184257","https://openalex.org/W1932937519","https://openalex.org/W1938976761","https://openalex.org/W1950112384","https://openalex.org/W1958328135","https://openalex.org/W1999478155","https://openalex.org/W2003088946","https://openalex.org/W2007139619","https://openalex.org/W2011900468","https://openalex.org/W2013777358","https://openalex.org/W2022508996","https://openalex.org/W2030346542","https://openalex.org/W2039684198","https://openalex.org/W2053802831","https://openalex.org/W2066624635","https://openalex.org/W2067191022","https://openalex.org/W2074621908","https://openalex.org/W2081314642","https://openalex.org/W2081432165","https://openalex.org/W2088049833","https://openalex.org/W2096979710","https://openalex.org/W2098056602","https://openalex.org/W2102605133","https://openalex.org/W2104125540","https://openalex.org/W2105960416","https://openalex.org/W2110158442","https://openalex.org/W2115284428","https://openalex.org/W2118246710","https://openalex.org/W2119531662","https://openalex.org/W2121947440","https://openalex.org/W2124260943","https://openalex.org/W2135431554","https://openalex.org/W2169528473","https://openalex.org/W2172859194","https://openalex.org/W2205583023","https://openalex.org/W2293105860","https://openalex.org/W2294602567","https://openalex.org/W2460260369","https://openalex.org/W2536208356","https://openalex.org/W2585293115","https://openalex.org/W2612271937","https://openalex.org/W2798380924","https://openalex.org/W2804865177","https://openalex.org/W2807830984","https://openalex.org/W2924678699","https://openalex.org/W2963753570","https://openalex.org/W3103236591","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W6670927870","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2099915933","https://openalex.org/W2418231958","https://openalex.org/W4380840098","https://openalex.org/W3116169590","https://openalex.org/W2044443696","https://openalex.org/W1703428550","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2],"proposes":[3],"a":[4,15,20,28,52,69,92],"new":[5],"approach":[6],"for":[7,42],"superpixel":[8,153,178],"segmentation.":[9],"It":[10,147],"is":[11,46,114,123,148,160,172],"formulated":[12],"as":[13,40,162],"finding":[14],"rooted":[16],"spanning":[17,76],"forest":[18,77],"of":[19,112,119],"graph":[21,33],"with":[22],"respect":[23],"to":[24,48,95,136],"some":[25],"roots":[26,38],"and":[27,62,71,98,155,179],"path-cost":[29,55,93,145],"function.":[30,146],"The":[31,110,121],"underlying":[32],"represents":[34,78],"an":[35],"image,":[36],"the":[37,54,59,75,83,87,100,107,117,137,144,152,163,176],"serve":[39],"seeds":[41],"segmentation,":[43],"each":[44,72,134],"pixel":[45,135],"connected":[47],"one":[49,79],"seed":[50],"via":[51,68],"path,":[53,70],"function":[56,94],"measures":[57],"both":[58,151],"color":[60],"similarity":[61],"spatial":[63],"closeness":[64],"between":[65],"two":[66],"pixels":[67],"tree":[73],"in":[74],"superpixel.":[80],"Originating":[81],"from":[82],"evenly":[84],"distributed":[85],"seeds,":[86],"superpixels":[88,113],"are":[89,130,141],"guided":[90],"by":[91,116,125,132,143,150],"grow":[96],"uniformly":[97],"adaptively,":[99],"pixel-by-pixel":[101],"growing":[102],"continues":[103],"until":[104],"they":[105],"cover":[106],"whole":[108],"image.":[109],"number":[111,118],"controlled":[115],"seeds.":[120],"connectivity":[122],"maintained":[124],"region":[126],"growing.":[127],"Good":[128],"performances":[129],"assured":[131],"connecting":[133],"similar":[138],"seed,":[139],"which":[140],"dominated":[142],"evaluated":[149],"benchmark":[154],"supervoxel":[156,180],"benchmark.":[157],"Its":[158],"performance":[159],"ranked":[161],"second":[164],"among":[165],"top":[166],"performing":[167],"state-of-the-art":[168],"methods.":[169,181],"Moreover,":[170],"it":[171],"much":[173],"faster":[174],"than":[175],"other":[177]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}