{"id":"https://openalex.org/W2010975286","doi":"https://doi.org/10.1109/cvpr.2012.6247750","title":"Segmentation using superpixels: A bipartite graph partitioning approach","display_name":"Segmentation using superpixels: A bipartite graph partitioning approach","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2010975286","doi":"https://doi.org/10.1109/cvpr.2012.6247750","mag":"2010975286"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2012.6247750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"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/A5103196797","display_name":"Zhenguo Li","orcid":"https://orcid.org/0000-0002-8492-3069"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhenguo Li","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Department of Electrical Engineering, Columbia University. New York, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University. New York, NY#TAB#","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101981128","display_name":"Xiao-Ming Wu","orcid":"https://orcid.org/0000-0002-3130-0554"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao-Ming Wu","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Department of Electrical Engineering, Columbia University. New York, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University. New York, NY#TAB#","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037340457","display_name":"Shih\u2010Fu Chang","orcid":"https://orcid.org/0000-0003-1444-1205"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shih-Fu Chang","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Department of Electrical Engineering, Columbia University. New York, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University. New York, NY#TAB#","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103196797"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":19.9845,"has_fulltext":false,"cited_by_count":294,"citation_normalized_percentile":{"value":0.9950149,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"789","last_page":"796"},"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.9984999895095825,"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.9984999895095825,"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/T10689","display_name":"Remote-Sensing Image Classification","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9965999722480774,"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/bipartite-graph","display_name":"Bipartite graph","score":0.7875977754592896},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.7333276867866516},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7282259464263916},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.6629882454872131},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6420066952705383},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.5872308611869812},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.5308873057365417},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.5233173370361328},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5143778920173645},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.41692185401916504},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.329585999250412},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14873135089874268}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7875977754592896},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.7333276867866516},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7282259464263916},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.6629882454872131},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6420066952705383},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5872308611869812},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.5308873057365417},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.5233173370361328},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5143778920173645},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.41692185401916504},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.329585999250412},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14873135089874268}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2012.6247750","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247750","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.393.9715","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.393.9715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ee.columbia.edu/ln/dvmm/publications/12/CVPR_BGraph.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1495665853","https://openalex.org/W1498238238","https://openalex.org/W1500351990","https://openalex.org/W1578099820","https://openalex.org/W1967761844","https://openalex.org/W1999478155","https://openalex.org/W2002260165","https://openalex.org/W2052819443","https://openalex.org/W2063266501","https://openalex.org/W2067191022","https://openalex.org/W2067834477","https://openalex.org/W2070884193","https://openalex.org/W2097323414","https://openalex.org/W2100805904","https://openalex.org/W2102181413","https://openalex.org/W2104019579","https://openalex.org/W2104125540","https://openalex.org/W2105960416","https://openalex.org/W2116046277","https://openalex.org/W2121189958","https://openalex.org/W2121927366","https://openalex.org/W2121947440","https://openalex.org/W2122555510","https://openalex.org/W2130524297","https://openalex.org/W2133576408","https://openalex.org/W2135674549","https://openalex.org/W2141729166","https://openalex.org/W2145295623","https://openalex.org/W2165874743","https://openalex.org/W2546160422","https://openalex.org/W2798909945","https://openalex.org/W2951635111","https://openalex.org/W4285719527","https://openalex.org/W6629812418","https://openalex.org/W6629858893","https://openalex.org/W6641446668","https://openalex.org/W6678192408","https://openalex.org/W6684578312"],"related_works":["https://openalex.org/W3144569342","https://openalex.org/W2185902295","https://openalex.org/W2945274617","https://openalex.org/W2103507220","https://openalex.org/W2055202857","https://openalex.org/W2371519352","https://openalex.org/W4205800335","https://openalex.org/W2386644571","https://openalex.org/W2372421320","https://openalex.org/W2551987074"],"abstract_inverted_index":{"Grouping":[0],"cues":[1,22,65],"can":[2,18,28,50],"affect":[3],"the":[4,34,64,133],"performance":[5,131],"of":[6,57,63,70],"segmentation":[7,40,87],"greatly.":[8],"In":[9,80],"this":[10,81],"paper,":[11,82],"we":[12,83],"show":[13],"that":[14],"superpixels":[15,27,49,71,100],"(image":[16],"segments)":[17],"provide":[19],"powerful":[20],"grouping":[21],"to":[23,97,112,119,138],"guide":[24],"segmentation,":[25],"where":[26],"be":[29],"collected":[30],"easily":[31],"by":[32,43],"(over)-segmenting":[33],"image":[35],"using":[36],"any":[37],"reasonable":[38],"existing":[39],"algorithms.":[41],"Generated":[42],"different":[44],"algorithms":[45],"with":[46],"varying":[47],"parameters,":[48],"capture":[51],"diverse":[52],"and":[53,104,117],"multi-scale":[54],"visual":[55],"patterns":[56],"a":[58,67,73,85,102,120],"natural":[59],"image.":[60],"Successful":[61],"integration":[62],"from":[66],"large":[68],"multitude":[69],"presents":[72],"promising":[74],"yet":[75],"not":[76],"fully":[77],"explored":[78],"direction.":[79],"propose":[84],"novel":[86],"framework":[88],"based":[89],"on":[90,132],"bipartite":[91,114],"graph":[92,115],"partitioning,":[93],"which":[94],"is":[95,110],"able":[96],"aggregate":[98],"multi-layer":[99],"in":[101],"principled":[103],"very":[105],"effective":[106],"manner.":[107],"Computationally,":[108],"it":[109],"tailored":[111],"unbalanced":[113],"structure":[116],"leads":[118],"highly":[121],"efficient,":[122],"linear-time":[123],"spectral":[124],"algorithm.":[125],"Our":[126],"method":[127],"achieves":[128],"significantly":[129],"better":[130],"Berkeley":[134],"Segmentation":[135],"Database":[136],"compared":[137],"state-of-the-art":[139],"techniques.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":23},{"year":2020,"cited_by_count":21},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":23},{"year":2016,"cited_by_count":49},{"year":2015,"cited_by_count":30},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":20},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}