{"id":"https://openalex.org/W2810550138","doi":"https://doi.org/10.1080/00207160.2018.1494827","title":"Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models","display_name":"Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models","publication_year":2018,"publication_date":"2018-06-29","ids":{"openalex":"https://openalex.org/W2810550138","doi":"https://doi.org/10.1080/00207160.2018.1494827","mag":"2810550138"},"language":"en","primary_location":{"id":"doi:10.1080/00207160.2018.1494827","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2018.1494827","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1807.02137","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michael Roberts","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Roberts","raw_affiliation_strings":["Centre for Mathematical Imaging Techniques, Department of Mathematical Sciences, The University of Liverpool, Liverpool, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Mathematical Imaging Techniques, Department of Mathematical Sciences, The University of Liverpool, Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ke Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ke Chen","raw_affiliation_strings":["Centre for Mathematical Imaging Techniques, Department of Mathematical Sciences, The University of Liverpool, Liverpool, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Mathematical Imaging Techniques, Department of Mathematical Sciences, The University of Liverpool, Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]}]},{"author_position":"last","author":{"id":null,"display_name":"Klaus L. Irion","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092852","display_name":"Manchester University NHS Foundation Trust","ror":"https://ror.org/00he80998","country_code":"GB","type":"funder","lineage":["https://openalex.org/I4210092852"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Klaus L. Irion","raw_affiliation_strings":["Department of Radiology, Manchester University NHS Foundation Trust, Manchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiology, Manchester University NHS Foundation Trust, Manchester, UK","institution_ids":["https://openalex.org/I4210092852"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I146655781"],"apc_list":null,"apc_paid":null,"fwci":0.2081,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.53927657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"96","issue":"8","first_page":"1623","last_page":"1647"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10052","display_name":"Medical Image Segmentation Techniques","score":0.7983999848365784,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.7983999848365784,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.05299999937415123,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10775","display_name":"Generative Adversarial Networks and Image Synthesis","score":0.01850000023841858,"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/multigrid-method","display_name":"Multigrid method","score":0.8134999871253967},{"id":"https://openalex.org/keywords/smoothing","display_name":"Smoothing","score":0.7459999918937683},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.6381999850273132},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5975000262260437},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.5037000179290771},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.44690001010894775},{"id":"https://openalex.org/keywords/scale-space-segmentation","display_name":"Scale-space segmentation","score":0.3756999969482422}],"concepts":[{"id":"https://openalex.org/C137119250","wikidata":"https://www.wikidata.org/wiki/Q1413101","display_name":"Multigrid method","level":3,"score":0.8134999871253967},{"id":"https://openalex.org/C3770464","wikidata":"https://www.wikidata.org/wiki/Q775963","display_name":"Smoothing","level":2,"score":0.7459999918937683},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.6381999850273132},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5975000262260437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5910000205039978},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.5037000179290771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46059998869895935},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.44690001010894775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4456999897956848},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44440001249313354},{"id":"https://openalex.org/C65885262","wikidata":"https://www.wikidata.org/wiki/Q7429708","display_name":"Scale-space segmentation","level":4,"score":0.3756999969482422},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C25694479","wikidata":"https://www.wikidata.org/wiki/Q7446278","display_name":"Segmentation-based object categorization","level":5,"score":0.30790001153945923},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C2779982483","wikidata":"https://www.wikidata.org/wiki/Q6094420","display_name":"Iterative refinement","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.25369998812675476},{"id":"https://openalex.org/C75172450","wikidata":"https://www.wikidata.org/wiki/Q623950","display_name":"Fast Fourier transform","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/00207160.2018.1494827","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2018.1494827","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/9dcaaed0-3186-40e7-a2b1-ba9b5290a318","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/9dcaaed0-3186-40e7-a2b1-ba9b5290a318","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Roberts, M, Chen, K & Irion, K L 2018, 'Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models', International Journal of Computer Mathematics, pp. 1-25. https://doi.org/10.1080/00207160.2018.1494827","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1807.02137","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1807.02137","pdf_url":"https://arxiv.org/pdf/1807.02137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},{"id":"pmh:oai:pure.atira.dk:publications/9dcaaed0-3186-40e7-a2b1-ba9b5290a318","is_oa":false,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/multigrid-algorithm-based-on-hybrid-smoothers-for-variational-and-selective-segmentation-models(9dcaaed0-3186-40e7-a2b1-ba9b5290a318).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Roberts, M, Chen, K & Irion, K L 2018, 'Multigrid algorithm based on hybrid smoothers for variational and selective segmentation models', International Journal of Computer Mathematics, pp. 1-25. https://doi.org/10.1080/00207160.2018.1494827","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1807.02137","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1807.02137","pdf_url":"https://arxiv.org/pdf/1807.02137","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6387502359","display_name":"A Novel Diagnostic Tool: from Structural Health Monitoring to Tissue Quality Prediction","funder_award_id":"EP/K036939/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7173905922","display_name":"EPSRC Centre for New Mathematical Sciences Capabilities for Healthcare Technologies","funder_award_id":"EP/N014499/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G742166611","display_name":null,"funder_award_id":"EP/K036939/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8672101347","display_name":null,"funder_award_id":"EP/N014499/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1607836799","https://openalex.org/W1970659509","https://openalex.org/W1974785109","https://openalex.org/W1982830787","https://openalex.org/W1991113069","https://openalex.org/W1992644107","https://openalex.org/W1998461805","https://openalex.org/W2034192630","https://openalex.org/W2038495454","https://openalex.org/W2047586811","https://openalex.org/W2053295724","https://openalex.org/W2068091597","https://openalex.org/W2093164524","https://openalex.org/W2096579040","https://openalex.org/W2096851994","https://openalex.org/W2104095591","https://openalex.org/W2106457025","https://openalex.org/W2114487471","https://openalex.org/W2116040950","https://openalex.org/W2124260943","https://openalex.org/W2139329176","https://openalex.org/W2151317657","https://openalex.org/W2156650367","https://openalex.org/W2165734775","https://openalex.org/W2169540658","https://openalex.org/W2328195514","https://openalex.org/W2333813520","https://openalex.org/W2501273275","https://openalex.org/W2504261469","https://openalex.org/W2587893236","https://openalex.org/W2963023415","https://openalex.org/W3211330693"],"related_works":[],"abstract_inverted_index":{"Automatic":[0],"segmentation":[1,104,119],"of":[2,12,24,49,62,99,102],"an":[3,77,139,184],"image":[4],"to":[5,36,41,87,92,137],"identify":[6],"all":[7,50],"meaningful":[8],"parts":[9],"is":[10,28,68,116,120,159,168],"one":[11,43],"the":[13,94,107,147,178,192],"most":[14],"challenging":[15],"as":[16,18,118],"well":[17],"useful":[19],"tasks":[20],"in":[21,106],"a":[22,53,57,83,100,152,160],"number":[23],"application":[25],"areas.":[26],"This":[27],"widely":[29],"studied.":[30],"Selective":[31],"segmentation,":[32],"less":[33],"studied,":[34],"aims":[35],"use":[37],"limited":[38],"user-specified":[39],"information":[40],"extract":[42],"or":[44],"more":[45],"interesting":[46],"objects":[47],"(instead":[48],"objects).":[51],"Constructing":[52],"fast":[54],"solver":[55],"remains":[56],"challenge":[58],"for":[59,144,163],"both":[60],"classes":[61],"model.":[63],"However,":[64],"our":[65],"primary":[66],"concern":[67],"on":[69,82,183,199],"selective":[70],"segmentation.":[71],"In":[72,128],"this":[73],"work,":[74],"we":[75,176],"develop":[76],"effective":[78],"multigrid":[79,132,196],"algorithm,":[80],"based":[81,198],"new":[84,148,193],"non-standard":[85],"smoother":[86],"deal":[88],"with":[89,130,174],"non-smooth":[90],"coefficients,":[91],"solve":[93],"underlying":[95],"partial":[96],"differential":[97],"equations":[98],"class":[101],"variational":[103],"models":[105],"level-set":[108],"formulation.":[109],"For":[110],"such":[111],"models,":[112,146],"non-smoothness":[113],"(or":[114],"jumps)":[115],"typical":[117],"only":[121],"possible":[122],"if":[123],"edges":[124],"(jumps)":[125],"are":[126],"present.":[127],"comparison":[129],"previous":[131],"methods":[133,197],"which":[134],"were":[135],"shown":[136],"produce":[138],"acceptable":[140],"mean":[141],"smoothing":[142,156],"rate":[143,157,166],"related":[145],"algorithm":[149,194],"can":[150],"ensure":[151],"small":[153],"and":[154],"global":[155],"that":[158,191],"sufficient":[161],"condition":[162],"convergence.":[164],"Our":[165],"analysis":[167,172],"by":[169],"local":[170],"Fourier":[171],"and,":[173],"it,":[175],"design":[177],"corresponding":[179],"iterative":[180],"solver,":[181],"improving":[182],"ineffective":[185],"line":[186],"smoother.":[187],"Numerical":[188],"tests":[189],"show":[190],"outperforms":[195],"competing":[200],"smoothers.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-07-10T00:00:00"}