{"id":"https://openalex.org/W2019792447","doi":"https://doi.org/10.1561/2000000035","title":"Markov Random Fields in Image Segmentation","display_name":"Markov Random Fields in Image Segmentation","publication_year":2012,"publication_date":"2012-10-05","ids":{"openalex":"https://openalex.org/W2019792447","doi":"https://doi.org/10.1561/2000000035","mag":"2019792447"},"language":"en","primary_location":{"id":"doi:10.1561/2000000035","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2000000035","pdf_url":null,"source":{"id":"https://openalex.org/S123473935","display_name":"Foundations and Trends\u00ae in Signal Processing","issn_l":"1932-8346","issn":["1932-8346","1932-8354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-00737058/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069412117","display_name":"Zolt\u00e1n Kat\u00f3","orcid":"https://orcid.org/0000-0002-9328-4254"},"institutions":[{"id":"https://openalex.org/I227486990","display_name":"University of Szeged","ror":"https://ror.org/01pnej532","country_code":"HU","type":"education","lineage":["https://openalex.org/I227486990"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Zoltan Kato","raw_affiliation_strings":["Image Processing and Computer Graphics Dept., University of Szeged , Arpad ter 2, Szeged, 6720,","Image Processing and Computer Graphics Dept., University of Szeged, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Image Processing and Computer Graphics Dept., University of Szeged , Arpad ter 2, Szeged, 6720,","institution_ids":["https://openalex.org/I227486990"]},{"raw_affiliation_string":"Image Processing and Computer Graphics Dept., University of Szeged, Hungary","institution_ids":["https://openalex.org/I227486990"]}]},{"author_position":"last","author":{"id":null,"display_name":"Josiane Zerubia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210106545","display_name":"Centre Inria d'Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/01nzkaw91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210106545"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Josiane Zerubia","raw_affiliation_strings":["INRIA Sophia Antipolis-Mediterranee , 2004 Route des Lucioles, Sophia Antipolis, 06902 Cedex,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Sophia Antipolis-Mediterranee , 2004 Route des Lucioles, Sophia Antipolis, 06902 Cedex,","institution_ids":["https://openalex.org/I4210106545"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069412117"],"corresponding_institution_ids":["https://openalex.org/I227486990"],"apc_list":null,"apc_paid":null,"fwci":8.2639,"has_fulltext":true,"cited_by_count":105,"citation_normalized_percentile":{"value":0.9744352,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"5","issue":"1-2","first_page":"1","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9955999851226807,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9955999851226807,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.989799976348877,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9797999858856201,"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/markov-random-field","display_name":"Markov random field","score":0.584399938583374},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5733039975166321},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.5200721621513367},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.49985337257385254},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4917443096637726},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.46078383922576904},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.45585593581199646},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4096561670303345}],"concepts":[{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.584399938583374},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5733039975166321},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.5200721621513367},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.49985337257385254},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4917443096637726},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.46078383922576904},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.45585593581199646},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4096561670303345}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1561/2000000035","is_oa":false,"landing_page_url":"https://doi.org/10.1561/2000000035","pdf_url":null,"source":{"id":"https://openalex.org/S123473935","display_name":"Foundations and Trends\u00ae in Signal Processing","issn_l":"1932-8346","issn":["1932-8346","1932-8354"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-00737058v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00737058","pdf_url":"https://inria.hal.science/hal-00737058/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Now Editor, World Scientific, pp.164, 2012, Foundation and Trends in Signal Processing","raw_type":"info:eu-repo/semantics/book"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00737058v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-00737058","pdf_url":"https://inria.hal.science/hal-00737058/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Now Editor, World Scientific, pp.164, 2012, Foundation and Trends in Signal Processing","raw_type":"info:eu-repo/semantics/book"},"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2019792447.pdf"},"referenced_works_count":202,"referenced_works":["https://openalex.org/W12871368","https://openalex.org/W21553565","https://openalex.org/W27871578","https://openalex.org/W85976583","https://openalex.org/W189514790","https://openalex.org/W207434894","https://openalex.org/W354517641","https://openalex.org/W372100111","https://openalex.org/W904856270","https://openalex.org/W1238092070","https://openalex.org/W1480873147","https://openalex.org/W1481988388","https://openalex.org/W1492453931","https://openalex.org/W1494041778","https://openalex.org/W1495956577","https://openalex.org/W1498653248","https://openalex.org/W1500172154","https://openalex.org/W1506879382","https://openalex.org/W1520053542","https://openalex.org/W1523554224","https://openalex.org/W1526579030","https://openalex.org/W1530042113","https://openalex.org/W1539631312","https://openalex.org/W1539964999","https://openalex.org/W1554544485","https://openalex.org/W1555683961","https://openalex.org/W1557677941","https://openalex.org/W1560724230","https://openalex.org/W1566967514","https://openalex.org/W1567215857","https://openalex.org/W1567885833","https://openalex.org/W1580269359","https://openalex.org/W1581825006","https://openalex.org/W1587468895","https://openalex.org/W1602107991","https://openalex.org/W1610707153","https://openalex.org/W1616746798","https://openalex.org/W1648628932","https://openalex.org/W1651266332","https://openalex.org/W1676633327","https://openalex.org/W1748750709","https://openalex.org/W1785730614","https://openalex.org/W1880007088","https://openalex.org/W1903968474","https://openalex.org/W1924584954","https://openalex.org/W1928207369","https://openalex.org/W1948946751","https://openalex.org/W1965044325","https://openalex.org/W1965511886","https://openalex.org/W1966476711","https://openalex.org/W1967626906","https://openalex.org/W1968628558","https://openalex.org/W1971180200","https://openalex.org/W1973767697","https://openalex.org/W1977946246","https://openalex.org/W1981367467","https://openalex.org/W1985107420","https://openalex.org/W1988051180","https://openalex.org/W1989222601","https://openalex.org/W1990420575","https://openalex.org/W1994168924","https://openalex.org/W2005228957","https://openalex.org/W2006293258","https://openalex.org/W2010583209","https://openalex.org/W2011331083","https://openalex.org/W2012597105","https://openalex.org/W2013801020","https://openalex.org/W2014279592","https://openalex.org/W2017101521","https://openalex.org/W2020999234","https://openalex.org/W2022545622","https://openalex.org/W2024060531","https://openalex.org/W2029668118","https://openalex.org/W2030887730","https://openalex.org/W2033658376","https://openalex.org/W2036075184","https://openalex.org/W2036367926","https://openalex.org/W2037139490","https://openalex.org/W2037942041","https://openalex.org/W2044242149","https://openalex.org/W2044465660","https://openalex.org/W2049633694","https://openalex.org/W2049694710","https://openalex.org/W2054279472","https://openalex.org/W2056760934","https://openalex.org/W2056860348","https://openalex.org/W2059471177","https://openalex.org/W2065301447","https://openalex.org/W2067034280","https://openalex.org/W2067529521","https://openalex.org/W2074392786","https://openalex.org/W2082092681","https://openalex.org/W2082206048","https://openalex.org/W2083166882","https://openalex.org/W2085298319","https://openalex.org/W2085604076","https://openalex.org/W2086921140","https://openalex.org/W2088059995","https://openalex.org/W2092409775","https://openalex.org/W2094473717","https://openalex.org/W2095844239","https://openalex.org/W2096071754","https://openalex.org/W2097267373","https://openalex.org/W2098152234","https://openalex.org/W2098507775","https://openalex.org/W2099609732","https://openalex.org/W2100470273","https://openalex.org/W2101309634","https://openalex.org/W2103615349","https://openalex.org/W2104019579","https://openalex.org/W2104095591","https://openalex.org/W2104494306","https://openalex.org/W2106110775","https://openalex.org/W2107792892","https://openalex.org/W2107884096","https://openalex.org/W2111903906","https://openalex.org/W2113137767","https://openalex.org/W2114220616","https://openalex.org/W2114487471","https://openalex.org/W2114930007","https://openalex.org/W2115380905","https://openalex.org/W2116877738","https://openalex.org/W2116918894","https://openalex.org/W2119300483","https://openalex.org/W2119436275","https://openalex.org/W2120272360","https://openalex.org/W2121909915","https://openalex.org/W2122249653","https://openalex.org/W2123434492","https://openalex.org/W2124558257","https://openalex.org/W2125401478","https://openalex.org/W2125951956","https://openalex.org/W2126075694","https://openalex.org/W2126397022","https://openalex.org/W2128962821","https://openalex.org/W2130314818","https://openalex.org/W2131372145","https://openalex.org/W2132353975","https://openalex.org/W2133374323","https://openalex.org/W2134163855","https://openalex.org/W2136224190","https://openalex.org/W2137117160","https://openalex.org/W2138309709","https://openalex.org/W2139442812","https://openalex.org/W2140021367","https://openalex.org/W2140502500","https://openalex.org/W2141131780","https://openalex.org/W2141883702","https://openalex.org/W2142399618","https://openalex.org/W2143516773","https://openalex.org/W2143605395","https://openalex.org/W2144572173","https://openalex.org/W2145803225","https://openalex.org/W2147427282","https://openalex.org/W2147880316","https://openalex.org/W2147899407","https://openalex.org/W2149345198","https://openalex.org/W2151372718","https://openalex.org/W2151890896","https://openalex.org/W2153396823","https://openalex.org/W2154061444","https://openalex.org/W2154451793","https://openalex.org/W2155235736","https://openalex.org/W2156385557","https://openalex.org/W2159978088","https://openalex.org/W2160616608","https://openalex.org/W2162021123","https://openalex.org/W2164453045","https://openalex.org/W2166105980","https://openalex.org/W2166277517","https://openalex.org/W2166490471","https://openalex.org/W2168766022","https://openalex.org/W2168962753","https://openalex.org/W2169218114","https://openalex.org/W2169271279","https://openalex.org/W2169551590","https://openalex.org/W2171717581","https://openalex.org/W2171776966","https://openalex.org/W2171860377","https://openalex.org/W2172249185","https://openalex.org/W2203486702","https://openalex.org/W2229496472","https://openalex.org/W2268638007","https://openalex.org/W2319885746","https://openalex.org/W2482084708","https://openalex.org/W2482531687","https://openalex.org/W2497965740","https://openalex.org/W2563693766","https://openalex.org/W2581149956","https://openalex.org/W2587050309","https://openalex.org/W2913192828","https://openalex.org/W3029835064","https://openalex.org/W3187187463","https://openalex.org/W3211330693","https://openalex.org/W4230345910","https://openalex.org/W4244487214","https://openalex.org/W4244769743","https://openalex.org/W4248246199","https://openalex.org/W4252441856","https://openalex.org/W4285719527","https://openalex.org/W4292080463","https://openalex.org/W4302422232"],"related_works":["https://openalex.org/W4233585817","https://openalex.org/W1522196789","https://openalex.org/W2016045932","https://openalex.org/W1675950995","https://openalex.org/W2188882668","https://openalex.org/W2086619084","https://openalex.org/W2004379491","https://openalex.org/W2083140487","https://openalex.org/W2035045952","https://openalex.org/W2356314591"],"abstract_inverted_index":{"This":[0],"monograph":[1,203],"gives":[2],"an":[3,60,103,250],"introduction":[4],"to":[5,41,44,96,101,143,150,220],"the":[6,24,37,98,145,151,175,195,198,222,269,280],"fundamentals":[7],"of":[8,20,78,136,179,194,201,224,271,279],"Markovian":[9],"modeling":[10],"in":[11,23,29,68,122,141,227,268,287,294],"image":[12,34,273],"segmentation":[13,107,148,283],"as":[14,16,117,119,232,263],"well":[15,118],"a":[17,30,47,71,123,130],"brief":[18],"overview":[19],"recent":[21],"advances":[22],"field.":[25],"Segmentation":[26],"is":[27,39,63,81,95,139,204,249,285],"considered":[28],"common":[31],"framework,":[32],"called":[33],"labeling,":[35],"where":[36],"problem":[38],"reduced":[40],"assigning":[42],"labels":[43],"pixels.":[45],"In":[46,244],"probabilistic":[48],"approach,":[49],"label":[50],"dependencies":[51],"are":[52,217,265],"modeled":[53],"by":[54,65],"Markov":[55],"random":[56],"fields":[57],"(MRF)":[58],"and":[59,109,114,209,239,241,293],"optimal":[61],"labeling":[62],"determined":[64],"Bayesian":[66],"estimation,":[67],"particular":[69],"maximum":[70],"posteriori":[72],"(MAP)":[73],"estimation.":[74],"The":[75,92,134],"main":[76,199],"advantage":[77],"MRF":[79,106,126,152],"models":[80,127,226],"that":[82],"prior":[83],"information":[84],"can":[85],"be":[86],"imposed":[87],"locally":[88],"through":[89],"clique":[90],"potentials.":[91],"primary":[93],"goal":[94],"demonstrate":[97,221],"basic":[99,260],"steps":[100],"construct":[102],"easily":[104],"applicable":[105],"model":[108,207],"further":[110],"develop":[111],"its":[112],"multiscale":[113],"hierarchical":[115],"implementations":[116],"their":[120],"combination":[121],"multilayer":[124],"model.":[125,153],"usually":[128],"yield":[129],"non-convex":[131],"energy":[132,211],"function.":[133],"minimization":[135,212],"this":[137,202],"function":[138],"crucial":[140],"order":[142],"find":[144],"most":[146,281],"likely":[147],"according":[149],"Besides":[154],"classical":[155],"optimization":[156],"algorithms,":[157],"like":[158],"simulated":[159,180],"annealing":[160],"or":[161],"deterministic":[162],"relaxation,":[163],"we":[164],"also":[165,218,266],"present":[166],"recently":[167],"introduced":[168],"graph":[169],"cut-based":[170],"algorithms.":[171,196,257],"We":[172],"briefly":[173],"discuss":[174],"possible":[176],"parallelization":[177],"techniques":[178],"annealing,":[181],"which":[182],"allows":[183],"efficient":[184],"implementation":[185,278],"on,":[186],"e.g.,":[187],"GPU":[188],"hardware":[189],"without":[190],"compromising":[191],"convergence":[192],"properties":[193],"While":[197],"focus":[200],"on":[205],"generic":[206],"construction":[208],"related":[210],"methods,":[213],"many":[214],"sample":[215,277],"applications":[216],"presented":[219,267],"applicability":[223],"these":[225],"real":[228],"life":[229],"problems":[230],"such":[231,262],"remote":[233],"sensing,":[234],"biomedical":[235],"imaging,":[236],"change":[237],"detection,":[238],"color-":[240],"motion-based":[242],"segmentation.":[243,274],"real-life":[245],"applications,":[246],"parameter":[247],"estimation":[248],"important":[251,282],"issue":[252],"when":[253],"implementing":[254],"completely":[255],"data-driven":[256],"Therefore":[258],"some":[259],"procedures,":[261],"expectation-maximization,":[264],"context":[270],"color":[272,295],"Note:":[275],"A":[276],"algorithms":[284],"available":[286],"grey":[288],"scale":[289],"at":[290,296],"http://dx.doi.org/10.1561/2000000035":[291,297],"demogray":[292],"democolor.":[298]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":15},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}