{"id":"https://openalex.org/W1989939376","doi":"https://doi.org/10.1109/mlsp.2012.6349765","title":"Constrained spectral clustering for image segmentation","display_name":"Constrained spectral clustering for image segmentation","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W1989939376","doi":"https://doi.org/10.1109/mlsp.2012.6349765","mag":"1989939376","pmid":"https://pubmed.ncbi.nlm.nih.gov/24466500"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp.2012.6349765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2012.6349765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Workshop on Machine Learning for Signal Processing","raw_type":"proceedings-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/A5029980254","display_name":"Jamshid Sourati","orcid":"https://orcid.org/0000-0002-4893-2793"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jamshid Sourati","raw_affiliation_strings":["Electrical and Computer Engineering Department, Northeastern University, Boston, MA","Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079980080","display_name":"Dana H. Brooks","orcid":"https://orcid.org/0000-0003-3231-6715"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dana H. Brooks","raw_affiliation_strings":["Electrical and Computer Engineering Department, Northeastern University, Boston, MA","Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042038501","display_name":"Jennifer Dy","orcid":"https://orcid.org/0000-0002-8430-134X"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer G. Dy","raw_affiliation_strings":["Electrical and Computer Engineering Department, Northeastern University, Boston, MA","Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083261801","display_name":"Deniz Erdo\u011fmu\u015f","orcid":"https://orcid.org/0000-0002-1114-3539"},"institutions":[{"id":"https://openalex.org/I12912129","display_name":"Northeastern University","ror":"https://ror.org/04t5xt781","country_code":"US","type":"education","lineage":["https://openalex.org/I12912129"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deniz Erdogmus","raw_affiliation_strings":["Electrical and Computer Engineering Department, Northeastern University, Boston, MA","Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA","institution_ids":["https://openalex.org/I12912129"]},{"raw_affiliation_string":"Electrical and Computer Engineering Department, Northeastern University, Boston, MA, USA","institution_ids":["https://openalex.org/I12912129"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4423,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71410983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2013","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9980000257492065,"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.994700014591217,"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.7125471830368042},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.6923255324363708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6736966967582703},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.6725741028785706},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.6657100915908813},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.6524633169174194},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6454447507858276},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5645821690559387},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.535780668258667},{"id":"https://openalex.org/keywords/pixel","display_name":"Pixel","score":0.5238823294639587},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.47006306052207947},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4353885054588318},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4297883212566376},{"id":"https://openalex.org/keywords/affinity-propagation","display_name":"Affinity propagation","score":0.42626774311065674},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.31343477964401245},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.24876579642295837}],"concepts":[{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.7125471830368042},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.6923255324363708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6736966967582703},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6725741028785706},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.6657100915908813},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.6524633169174194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6454447507858276},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5645821690559387},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.535780668258667},{"id":"https://openalex.org/C160633673","wikidata":"https://www.wikidata.org/wiki/Q355198","display_name":"Pixel","level":2,"score":0.5238823294639587},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.47006306052207947},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4353885054588318},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4297883212566376},{"id":"https://openalex.org/C109659709","wikidata":"https://www.wikidata.org/wiki/Q3407504","display_name":"Affinity propagation","level":5,"score":0.42626774311065674},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.31343477964401245},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.24876579642295837},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/mlsp.2012.6349765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp.2012.6349765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Workshop on Machine Learning for Signal Processing","raw_type":"proceedings-article"},{"id":"pmid:24466500","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/24466500","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 International Workshop on Machine Learning for Signal Processing : [proceedings]. IEEE International Workshop on Machine Learning for Signal Processing","raw_type":null},{"id":"pmh:oai:europepmc.org:2883271","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3898593","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1516981614","https://openalex.org/W1563653928","https://openalex.org/W1580849813","https://openalex.org/W1983066850","https://openalex.org/W2044880603","https://openalex.org/W2090668741","https://openalex.org/W2096956958","https://openalex.org/W2116360031","https://openalex.org/W2121147683","https://openalex.org/W2121947440","https://openalex.org/W2125754030","https://openalex.org/W2129534965","https://openalex.org/W2139823104","https://openalex.org/W2160539527","https://openalex.org/W2165874743","https://openalex.org/W2480854438","https://openalex.org/W2903158431","https://openalex.org/W6630856056","https://openalex.org/W6673083800","https://openalex.org/W6677945368","https://openalex.org/W6680434193","https://openalex.org/W6756615331"],"related_works":["https://openalex.org/W2551987074","https://openalex.org/W2790780243","https://openalex.org/W2559983475","https://openalex.org/W2355564272","https://openalex.org/W2358586643","https://openalex.org/W2802678343","https://openalex.org/W2353364291","https://openalex.org/W3144569342","https://openalex.org/W2553765490","https://openalex.org/W2183434644"],"abstract_inverted_index":{"Constrained":[0],"spectral":[1],"clustering":[2,86],"with":[3,91],"affinity":[4],"propagation":[5],"in":[6,61],"its":[7],"original":[8],"form":[9],"is":[10,48],"not":[11],"practical":[12],"for":[13,41],"large":[14],"scale":[15],"problems":[16],"like":[17],"image":[18,64],"segmentation.":[19],"In":[20,43],"this":[21,37,97],"paper":[22],"we":[23],"employ":[24],"novelty":[25],"selection":[26],"sub-sampling":[27],"strategy,":[28],"besides":[29],"using":[30,84],"efficient":[31],"numerical":[32],"eigen-decomposition":[33],"methods":[34],"to":[35,51,56,76,103],"make":[36],"algorithm":[38,70],"work":[39],"efficiently":[40,100],"images.":[42],"addition,":[44],"entropy-based":[45],"active":[46],"learning":[47],"also":[49],"employed":[50],"select":[52],"the":[53,57,69,79],"queries":[54],"posed":[55],"user":[58],"more":[59,99],"wisely":[60],"an":[62],"interactive":[63],"segmentation":[65,80],"framework.":[66],"We":[67],"evaluate":[68],"on":[71],"general":[72],"and":[73],"medical":[74],"images":[75],"show":[77],"that":[78],"results":[81],"will":[82],"improve":[83],"constrained":[85],"even":[87],"if":[88],"one":[89],"works":[90],"a":[92],"subset":[93],"of":[94],"pixels.":[95],"Furthermore,":[96],"happens":[98],"when":[101],"pixels":[102],"be":[104],"labeled":[105],"are":[106],"selected":[107],"actively.":[108]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}