{"id":"https://openalex.org/W2803955021","doi":"https://doi.org/10.3390/sym10050169","title":"Efficient Superpixel-Guided Interactive Image Segmentation Based on Graph Theory","display_name":"Efficient Superpixel-Guided Interactive Image Segmentation Based on Graph Theory","publication_year":2018,"publication_date":"2018-05-17","ids":{"openalex":"https://openalex.org/W2803955021","doi":"https://doi.org/10.3390/sym10050169","mag":"2803955021"},"language":"en","primary_location":{"id":"doi:10.3390/sym10050169","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050169","pdf_url":"https://www.mdpi.com/2073-8994/10/5/169/pdf?version=1526560338","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/10/5/169/pdf?version=1526560338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111408013","display_name":"Jianwu Long","orcid":"https://orcid.org/0000-0002-4690-7527"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jianwu Long","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102983244","display_name":"Xin Feng","orcid":"https://orcid.org/0000-0002-9187-5552"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Feng","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021268896","display_name":"Xiaofei Zhu","orcid":"https://orcid.org/0000-0001-8239-7176"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaofei Zhu","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053022011","display_name":"Jianxun Zhang","orcid":"https://orcid.org/0000-0002-6678-8297"},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxun Zhang","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017648164","display_name":"Guanglei Gou","orcid":null},"institutions":[{"id":"https://openalex.org/I50632499","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477","country_code":"CN","type":"education","lineage":["https://openalex.org/I50632499"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanglei Gou","raw_affiliation_strings":["College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, China","institution_ids":["https://openalex.org/I50632499"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111408013"],"corresponding_institution_ids":["https://openalex.org/I50632499"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.8483,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.78704612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"5","first_page":"169","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9993000030517578,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9988999962806702,"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/image-segmentation","display_name":"Image segmentation","score":0.6656765341758728},{"id":"https://openalex.org/keywords/bhattacharyya-distance","display_name":"Bhattacharyya distance","score":0.6605530977249146},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6451965570449829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6279414296150208},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.6188182234764099},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6049351096153259},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.5842676758766174},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5437343120574951},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.48984190821647644},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4750556945800781},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.4733284115791321},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.45141956210136414},{"id":"https://openalex.org/keywords/region-growing","display_name":"Region growing","score":0.42161205410957336},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.41059058904647827},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.4103334844112396},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.40351200103759766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.356078565120697},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2931097745895386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.07304516434669495}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6656765341758728},{"id":"https://openalex.org/C24145651","wikidata":"https://www.wikidata.org/wiki/Q2901249","display_name":"Bhattacharyya distance","level":2,"score":0.6605530977249146},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6451965570449829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6279414296150208},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.6188182234764099},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6049351096153259},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.5842676758766174},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5437343120574951},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.48984190821647644},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4750556945800781},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.4733284115791321},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.45141956210136414},{"id":"https://openalex.org/C206824153","wikidata":"https://www.wikidata.org/wiki/Q1169834","display_name":"Region growing","level":5,"score":0.42161205410957336},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.41059058904647827},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.4103334844112396},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.40351200103759766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.356078565120697},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2931097745895386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.07304516434669495}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym10050169","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050169","pdf_url":"https://www.mdpi.com/2073-8994/10/5/169/pdf?version=1526560338","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/5/169/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym10050169","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry; Volume 10; Issue 5; Pages: 169","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym10050169","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10050169","pdf_url":"https://www.mdpi.com/2073-8994/10/5/169/pdf?version=1526560338","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1728410918","display_name":null,"funder_award_id":"61502065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3595140720","display_name":null,"funder_award_id":"cstc2015jcyjBX0127","funder_id":"https://openalex.org/F4320321550","funder_display_name":"Chongqing Science and Technology Commission"},{"id":"https://openalex.org/G4697996547","display_name":null,"funder_award_id":"17SKG136","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G8143428411","display_name":null,"funder_award_id":"cstc2017jcyjBX0059","funder_id":"https://openalex.org/F4320321550","funder_display_name":"Chongqing Science and Technology Commission"},{"id":"https://openalex.org/G8684936396","display_name":null,"funder_award_id":"cstc2015jcyjBX0127","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/F4320321135","display_name":"Chongqing University","ror":"https://ror.org/023rhb549"},{"id":"https://openalex.org/F4320321550","display_name":"Chongqing Science and Technology Commission","ror":"https://ror.org/05w9erc61"},{"id":"https://openalex.org/F4320322955","display_name":"Chongqing University of Technology","ror":"https://ror.org/04vgbd477"},{"id":"https://openalex.org/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2803955021.pdf","grobid_xml":"https://content.openalex.org/works/W2803955021.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1878405005","https://openalex.org/W1995903777","https://openalex.org/W2006327073","https://openalex.org/W2034110104","https://openalex.org/W2067191022","https://openalex.org/W2067381981","https://openalex.org/W2109040335","https://openalex.org/W2113137767","https://openalex.org/W2116719896","https://openalex.org/W2119300483","https://openalex.org/W2119531662","https://openalex.org/W2121189958","https://openalex.org/W2124260943","https://openalex.org/W2124351162","https://openalex.org/W2128000934","https://openalex.org/W2133003941","https://openalex.org/W2143516773","https://openalex.org/W2168495030","https://openalex.org/W2294819727","https://openalex.org/W2350932648","https://openalex.org/W2418459680","https://openalex.org/W2582445327","https://openalex.org/W2585293115","https://openalex.org/W2753085294","https://openalex.org/W2789545514","https://openalex.org/W2923346856","https://openalex.org/W3005746883","https://openalex.org/W3141763644"],"related_works":["https://openalex.org/W2551987074","https://openalex.org/W2394279717","https://openalex.org/W2353364291","https://openalex.org/W2359699469","https://openalex.org/W3144569342","https://openalex.org/W4281943322","https://openalex.org/W2531745538","https://openalex.org/W2372421320","https://openalex.org/W2185902295","https://openalex.org/W2088651901"],"abstract_inverted_index":{"Image":[0],"segmentation":[1,21,35,67,98,180,195],"is":[2,25,57,76,92,105,115,137,160,181],"a":[3,33,74,108,134,145,158,217],"challenging":[4],"task":[5],"in":[6,28,166],"the":[7,65,70,80,87,96,112,119,127,131,140,153,167,172,177,188,206],"field":[8],"of":[9,130,142],"image":[10],"processing":[11],"and":[12,86,111,201,216],"computer":[13],"vision.":[14],"In":[15,44,59,100,148],"order":[16,149],"to":[17,94,117,150],"obtain":[18],"an":[19,47],"accurate":[20,194],"performance,":[22],"user":[23,199],"interaction":[24,200],"always":[26],"used":[27,208],"practical":[29],"image-segmentation":[30,51],"applications.":[31],"However,":[32],"good":[34],"method":[36],"should":[37],"not":[38],"rely":[39],"on":[40,54,222],"much":[41,192],"prior":[42],"information.":[43],"this":[45,60,101],"paper,":[46],"efficient":[48],"superpixel-guided":[49],"interactive":[50],"algorithm":[52,91,190,215,220],"based":[53,221],"graph":[55,75,159],"theory":[56],"proposed.":[58],"algorithm,":[61,72,133,176,210,213],"we":[62],"first":[63],"perform":[64],"initial":[66],"by":[68,78,107],"using":[69,144],"MeanShift":[71,132],"then":[73],"built":[77],"taking":[79],"pre-segmented":[81],"regions":[82],"(superpixels)":[83],"as":[84],"nodes,":[85],"maximum":[88,173,223],"flow\u2013minimum":[89,174],"cut":[90,175],"applied":[93],"get":[95],"superpixel-level":[97],"solution.":[99],"process,":[102],"each":[103],"superpixel":[104],"represented":[106],"color":[109],"histogram,":[110],"Bhattacharyya":[113],"coefficient":[114],"chosen":[116],"calculate":[118],"similarity":[120,224],"between":[121],"any":[122],"two":[123],"adjacent":[124],"superpixels.":[125],"Considering":[126],"over-segmentation":[128],"problem":[129],"narrow":[135,168],"band":[136,169],"constructed":[138],"along":[139],"contour":[141],"objects":[143],"morphology":[146],"operator.":[147],"further":[151],"segment":[152],"pixels":[154,165],"around":[155],"edges":[156],"accurately,":[157],"created":[161],"again":[162],"for":[163],"those":[164],"and,":[170],"following":[171],"final":[178],"pixel-level":[179],"completed.":[182],"Extensive":[183],"experimental":[184],"results":[185,196],"show":[186],"that":[187],"presented":[189],"obtains":[191],"more":[193],"with":[197],"less":[198,202],"running":[203],"time":[204],"than":[205],"widely":[207],"GraphCut":[209],"Lazy":[211],"Snapping":[212],"GrabCut":[214],"region":[218],"merging":[219],"(MSRM).":[225]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}