{"id":"https://openalex.org/W2143961210","doi":"https://doi.org/10.1162/089976698300017304","title":"A Fast and Robust Cluster Update Algorithm for Image Segmentation in Spin-Lattice Models Without Annealing\u2014Visual Latencies Revisited","display_name":"A Fast and Robust Cluster Update Algorithm for Image Segmentation in Spin-Lattice Models Without Annealing\u2014Visual Latencies Revisited","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W2143961210","doi":"https://doi.org/10.1162/089976698300017304","mag":"2143961210","pmid":"https://pubmed.ncbi.nlm.nih.gov/9698357"},"language":"en","primary_location":{"id":"doi:10.1162/089976698300017304","is_oa":false,"landing_page_url":"https://doi.org/10.1162/089976698300017304","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","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/A5022951935","display_name":"Ralf Opara","orcid":null},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Ralf Opara","raw_affiliation_strings":["Department of Neurophysiology, Ruhr-Universit\u00e4t, 44780 Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Neurophysiology, Ruhr-Universit\u00e4t, 44780 Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023811677","display_name":"Florentin W\u00f6rg\u00f6tter","orcid":null},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Florentin W\u00f6rg\u00f6tter","raw_affiliation_strings":["Department of Neurophysiology, Ruhr-Universit\u00e4t, 44780 Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Neurophysiology, Ruhr-Universit\u00e4t, 44780 Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022951935"],"corresponding_institution_ids":["https://openalex.org/I904495901"],"apc_list":null,"apc_paid":null,"fwci":2.4803,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.8989899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"10","issue":"6","first_page":"1547","last_page":"1566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9782000184059143,"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9782000184059143,"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.977400004863739,"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/T11659","display_name":"Advanced Image Fusion Techniques","score":0.9764999747276306,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.7544627785682678},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6991260051727295},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6298357248306274},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.54915851354599},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.49755600094795227},{"id":"https://openalex.org/keywords/luminance","display_name":"Luminance","score":0.4959484040737152},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4660780131816864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3033088445663452},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24630242586135864}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.7544627785682678},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6991260051727295},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6298357248306274},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.54915851354599},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.49755600094795227},{"id":"https://openalex.org/C73313986","wikidata":"https://www.wikidata.org/wiki/Q355386","display_name":"Luminance","level":2,"score":0.4959484040737152},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4660780131816864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3033088445663452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24630242586135864},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1162/089976698300017304","is_oa":false,"landing_page_url":"https://doi.org/10.1162/089976698300017304","pdf_url":null,"source":{"id":"https://openalex.org/S207023548","display_name":"Neural Computation","issn_l":"0899-7667","issn":["0899-7667","1530-888X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Neural Computation","raw_type":"journal-article"},{"id":"pmid:9698357","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/9698357","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":"Neural computation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8999999761581421,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W78755966","https://openalex.org/W92866974","https://openalex.org/W109881820","https://openalex.org/W1507028917","https://openalex.org/W1526844937","https://openalex.org/W1969758109","https://openalex.org/W1971684107","https://openalex.org/W1972336459","https://openalex.org/W1993061139","https://openalex.org/W2004612535","https://openalex.org/W2014392305","https://openalex.org/W2024060531","https://openalex.org/W2024390075","https://openalex.org/W2037139490","https://openalex.org/W2043145669","https://openalex.org/W2043154233","https://openalex.org/W2056760934","https://openalex.org/W2068674173","https://openalex.org/W2076024657","https://openalex.org/W2078963882","https://openalex.org/W2079948225","https://openalex.org/W2097811723","https://openalex.org/W2111043825","https://openalex.org/W2159793005","https://openalex.org/W2168962753","https://openalex.org/W3137350070"],"related_works":["https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W3188646203","https://openalex.org/W136674370","https://openalex.org/W4246278799","https://openalex.org/W2909957174","https://openalex.org/W2105527480","https://openalex.org/W1990245967","https://openalex.org/W2132461435","https://openalex.org/W1992534732"],"abstract_inverted_index":{"Image":[0],"segmentation":[1,296],"in":[2,33,51,156,184,196],"spin-lattice":[3,249],"models":[4],"relies":[5],"on":[6,200,305],"the":[7,22,103,113,121,148,161,211,248,265,276,279,283,291,294,306],"fast":[8],"and":[9,42,57,101,143,158,168,213,238,244,331],"reliable":[10],"assignment":[11],"of":[12,18,63,110,120,174,210,278,293,308],"correct":[13],"labels":[14],"to":[15,48,53,92,135,192,216,223,314,324],"those":[16],"groups":[17],"spins":[19,111,256],"that":[20,73,147,254,316],"represent":[21,75],"same":[23,162,266],"object.":[24],"Commonly":[25],"used":[26],"local":[27,55,94,151],"spin-update":[28],"algorithms":[29,153],"are":[30,303],"slow":[31],"because":[32],"each":[34],"iteration":[35],"only":[36,255,274],"a":[37,43,86,107,118,201,217,228],"single":[38],"spin":[39,65],"is":[40,67,133,141,145,165,215,271,312],"flipped":[41],"careful":[44],"annealing":[45,179],"schedule":[46],"has":[47],"be":[49,79,321],"designed":[50],"order":[52],"avoid":[54],"minima":[56],"correctly":[58],"label":[59],"larger":[60],"areas.":[61],"Updating":[62],"complete":[64],"clusters":[66,72],"more":[68,166],"efficient,":[69],"but":[70],"often":[71],"should":[74],"different":[76],"objects":[77],"will":[78],"conjoined.":[80],"In":[81,227],"this":[82,188],"study,":[83],"we":[84,231],"propose":[85],"cluster":[87,109,129,175,281],"update":[88,95,130,152,176],"algorithm":[89,149],"that,":[90],"similar":[91,260],"most":[93],"algorithms,":[96,177],"calculates":[97],"an":[98],"energy":[99,114,269],"function":[100,270],"determines":[102],"probability":[104],"for":[105,117,275],"flipping":[106],"whole":[108],"by":[112,154,297],"gain":[115],"calculated":[116],"neighborhood":[119],"regarded":[122,280],"cluster.":[123],"The":[124,182,204,268,300],"novel":[125],"algorithm,":[126],"called":[127],"energy-based":[128],"(ECU":[131],"algorithm),":[132],"compared":[134],"its":[136],"predecessors.":[137],"A":[138],"convergence":[139],"proof":[140],"derived,":[142],"it":[144,164,214],"shown":[146,302],"outperforms":[150],"far":[155],"speed":[157],"reliability.":[159],"At":[160],"time":[163],"robust":[167,220],"noise":[169],"tolerant":[170],"than":[171],"other":[172],"versions":[173],"making":[178],"completely":[180],"unnecessary.":[181],"reduction":[183],"computational":[185],"effort":[186],"achieved":[187],"way":[189],"allows":[190],"us":[191],"segment":[193],"real":[194],"images":[195],"about":[197],"1-5":[198],"sec":[199],"regular":[202],"workstation.":[203],"ECU-algorithm":[205],"can":[206,320],"recover":[207],"fine":[208],"details":[209],"images,":[212],"large":[218],"degree":[219],"with":[221,259,282],"respect":[222],"luminance-gradients":[224],"across":[225],"objects.":[226],"final":[229],"step,":[230],"introduce":[232],"luminance":[233,261],"dependent":[234],"visual":[235],"latencies":[236],"(Opara":[237],"Worgotter,":[239,241],"1996;":[240],"Opara,":[242],"Funke,":[243],"Eysel,":[245],"1996)":[246],"into":[247],"model.":[250],"This":[251,287],"step":[252],"guarantees":[253],"representing":[257],"pixels":[258],"become":[262],"activated":[263],"at":[264],"time.":[267],"then":[272],"computed":[273],"interaction":[277],"currently":[284],"active":[285],"spins.":[286],"latency":[288],"mechanism":[289],"improves":[290],"quality":[292],"image":[295,326],"another":[298],"40%.":[299],"results":[301],"based":[304],"evaluation":[307],"gray-level":[309],"differences.":[310],"It":[311],"important":[313],"realize":[315],"all":[317],"algorithmic":[318],"components":[319],"transferred":[322],"easily":[323],"arbitrary":[325],"features,":[327],"like":[328],"disparity,":[329],"texture,":[330],"motion.":[332]},"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}