{"id":"https://openalex.org/W1994891323","doi":"https://doi.org/10.1109/tpami.1986.4767834","title":"A Parallel Algorithm for Stochastic Image Segmentation","display_name":"A Parallel Algorithm for Stochastic Image Segmentation","publication_year":1986,"publication_date":"1986-09-01","ids":{"openalex":"https://openalex.org/W1994891323","doi":"https://doi.org/10.1109/tpami.1986.4767834","mag":"1994891323","pmid":"https://pubmed.ncbi.nlm.nih.gov/21869358"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.1986.4767834","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767834","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","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/A5111525038","display_name":"Hon-Son Don","orcid":null},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I1327163397","display_name":"State University of New York","ror":"https://ror.org/01q1z8k08","country_code":"US","type":"education","lineage":["https://openalex.org/I1327163397"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hon-Son Don","raw_affiliation_strings":["School of Electrical Engineering, Purdue University, West Lafayette, IN 47907; Department of Electrical Engineering, State University of New York, Stony Brook, NY 11794","Department of Electrical Engineering, State University of New York, Stony Brook, NY, USA","School of Electrical Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Purdue University, West Lafayette, IN 47907; Department of Electrical Engineering, State University of New York, Stony Brook, NY 11794","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical Engineering, State University of New York, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526","https://openalex.org/I1327163397"]},{"raw_affiliation_string":"School of Electrical Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111805936","display_name":"King\u2010Sun Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"King-Sun Fu","raw_affiliation_strings":["School of Electrical Engineering, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111525038"],"corresponding_institution_ids":["https://openalex.org/I1327163397","https://openalex.org/I219193219","https://openalex.org/I59553526"],"apc_list":null,"apc_paid":null,"fwci":1.8235,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85393578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"PAMI-8","issue":"5","first_page":"594","last_page":"603"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9983000159263611,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9983000159263611,"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.9979000091552734,"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/T12549","display_name":"Image and Object Detection Techniques","score":0.9948999881744385,"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/computer-science","display_name":"Computer science","score":0.7335586547851562},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.7082204222679138},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6679191589355469},{"id":"https://openalex.org/keywords/segmentation-based-object-categorization","display_name":"Segmentation-based object categorization","score":0.6545853614807129},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.6435255408287048},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.6388139128684998},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5936647057533264},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5602124929428101},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46945375204086304},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.46780136227607727},{"id":"https://openalex.org/keywords/minimum-spanning-tree-based-segmentation","display_name":"Minimum spanning tree-based segmentation","score":0.4573372006416321},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4194347560405731},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4184309244155884},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41160088777542114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1735219657421112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7335586547851562},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.7082204222679138},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6679191589355469},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.6545853614807129},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.6435255408287048},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.6388139128684998},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5936647057533264},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5602124929428101},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46945375204086304},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.46780136227607727},{"id":"https://openalex.org/C42314347","wikidata":"https://www.wikidata.org/wiki/Q6865488","display_name":"Minimum spanning tree-based segmentation","level":5,"score":0.4573372006416321},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4194347560405731},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4184309244155884},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41160088777542114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1735219657421112},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.1986.4767834","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.1986.4767834","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:21869358","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21869358","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 pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1966145023","https://openalex.org/W1967243566","https://openalex.org/W1979622972","https://openalex.org/W1980856055","https://openalex.org/W1990852520","https://openalex.org/W2014010876","https://openalex.org/W2044083491","https://openalex.org/W2056918046","https://openalex.org/W2061315523","https://openalex.org/W2070664131","https://openalex.org/W2079169864","https://openalex.org/W2540531245","https://openalex.org/W4285719527","https://openalex.org/W4297962570"],"related_works":["https://openalex.org/W3144569342","https://openalex.org/W2185902295","https://openalex.org/W2551987074","https://openalex.org/W2945274617","https://openalex.org/W2055202857","https://openalex.org/W2103507220","https://openalex.org/W1543922489","https://openalex.org/W2559983475","https://openalex.org/W2353364291","https://openalex.org/W2531745538"],"abstract_inverted_index":{"A":[0],"parallel":[1,40],"algorithm":[2],"for":[3,49],"syntactic":[4,54],"image":[5,50],"segmentation":[6,51],"is":[7,12,19,26],"introduced.":[8],"Stochastic":[9],"tree":[10],"grammar":[11],"used":[13,48],"as":[14],"a":[15,31,53],"context-generating":[16,24],"model.":[17],"It":[18],"shown":[20],"that":[21],"when":[22],"this":[23],"process":[25,45],"in":[27,39,52],"the":[28,42,60,63],"equilibrium":[29],"state,":[30],"matched":[32],"filter":[33],"can":[34,46],"be":[35,47],"designed":[36],"and":[37],"applied":[38],"to":[41,58],"image.":[43],"This":[44],"pattern":[55],"recognition":[56,65],"system":[57],"enhance":[59],"performance":[61],"of":[62],"succeeding":[64],"process.":[66]},"counts_by_year":[],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}