{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:05:37Z","timestamp":1787321137447,"version":"build-2736575974"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000275","name":"Leverhulme Trust","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000275","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["EXC-2047\/1 - 390685813"],"award-info":[{"award-number":["EXC-2047\/1 - 390685813"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sk\u0142odowska-Curie Actions","doi-asserted-by":"publisher","award":["777826 NoMADS"],"award-info":[{"award-number":["777826 NoMADS"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004440","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["215733\/Z\/19\/Z"],"award-info":[{"award-number":["215733\/Z\/19\/Z"]}],"id":[{"id":"10.13039\/100004440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100004440","name":"Wellcome Trust","doi-asserted-by":"publisher","award":["221633\/Z\/20\/Z"],"award-info":[{"award-number":["221633\/Z\/20\/Z"]}],"id":[{"id":"10.13039\/100004440","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V029428\/1"],"award-info":[{"award-number":["EP\/V029428\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S026045\/1"],"award-info":[{"award-number":["EP\/S026045\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T003553\/1"],"award-info":[{"award-number":["EP\/T003553\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N014588\/1"],"award-info":[{"award-number":["EP\/N014588\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/T017961\/1"],"award-info":[{"award-number":["EP\/T017961\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Cantab Capital Institute for the Mathematics of Information"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Imaging Sci."],"published-print":{"date-parts":[[2023,6,30]]},"abstract":"<jats:p>Abstract.<\/jats:p>\n                  <jats:p>Practical image segmentation tasks concern images which must be reconstructed from noisy, distorted, and\/or incomplete observations. A recent approach for solving such tasks is to perform this reconstruction jointly with the segmentation, using each to guide the other. However, this work has so far employed relatively simple segmentation methods, such as the Chan\u2013Vese algorithm. In this paper, we present a method for joint reconstruction-segmentation using graph-based segmentation methods, which have been seeing increasing recent interest. Complications arise due to the large size of the matrices involved, and we show how these complications can be managed. We then analyze the convergence properties of our scheme. Finally, we apply this scheme to distorted versions of \u201ctwo cows\u201d images familiar from previous graph-based segmentation literature, first to a highly noised version and second to a blurred version, achieving highly accurate segmentations in both cases. We compare these results to those obtained by sequential reconstruction-segmentation approaches, finding that our method competes with, or even outperforms, those approaches in terms of reconstruction and segmentation accuracy.<\/jats:p>","DOI":"10.1137\/22m151546x","type":"journal-article","created":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T12:28:15Z","timestamp":1686227295000},"page":"911-947","source":"Crossref","is-referenced-by-count":3,"title":["Joint Reconstruction-Segmentation on Graphs"],"prefix":"10.1137","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3771-5328","authenticated-orcid":true,"given":"Jeremy M.","family":"Budd","sequence":"first","affiliation":[{"name":"Hausdorff Centre for Mathematics, Rheinische Friedrich-Wilhelms-Universit\u00e4t Bonn, Bonn, Germany."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yves","family":"van Gennip","sequence":"additional","affiliation":[{"name":"Delft Institute of Applied Mathematics, Technische Universiteit Delft, Delft, The Netherlands."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4600-0247","authenticated-orcid":true,"given":"Jonas","family":"Latz","sequence":"additional","affiliation":[{"name":"Maxwell Institute for Mathematical Sciences and School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0865-0289","authenticated-orcid":true,"given":"Simone","family":"Parisotto","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carola-Bibiane","family":"Sch\u00f6nlieb","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Cambridge, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,6,7]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108377447"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ac28ec"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.3389\/fams.2018.00061"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492919000059"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0449"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-017-0713-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/11083109X"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/050644641"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/090769521"},{"key":"ref11","unstructured":"J. Budd , Theory and Applications of Differential Equation Methods for Graph-based Learning, Ph.D. thesis, Technische Universiteit Delft, 2022, https:\/\/doi.org\/10.4233\/uuid:b8e0648c-d38e-4f95-bcd7-b99a943cb2d1."},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/19M1277394"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/gamm.202100004"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-016-0678-0"},{"key":"ref15","unstructured":"J. Calder , \nB. Cook , \nM. Thorpe , and \nD. Slepcev , Poisson learning: Graph based semi-supervised learning at very low label rates, in Proceedings of the International Conference on Machine Learning, 2020, pp. 8588\u20138598."},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-010-0251-1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/83.902291"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-012-0245-9"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6420\/ab0b77"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60365-6_18"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.05.027"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2005.852200"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2300478"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.5201\/ipol.2012.g-tvd"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.5201\/ipol.2012.g-tvdc"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.56021\/9781421407944"},{"key":"ref28","first-page":"453","volume-title":"Algebraic Geometry and Commutative Algebra","author":"Hironaka H."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1002\/0471725250"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-017-9366-8"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.3934\/dcds.2021039"},{"key":"ref32","unstructured":"S. \u0141ojasiewicz , Triangulation of semi-analytic sets, Ann. Scuola Norm. Super. Pisa Cl. Sci., 18 (1964), pp. 449\u2013474."},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-017-1772-4"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/120886935"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1117\/12.2618847"},{"key":"ref36","first-page":"285","volume":"14","author":"Modica L.","year":"1977","journal-title":"Boll. Unione Mat. Ital. Ser. V B"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160420503"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2020.3014721"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1007\/BF02547521"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321114"},{"key":"ref41","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W. H.","year":"2007","edition":"3"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.2352\/ISSN.2470-1173.2019.11.IPAS-264"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2006.06.041"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1137\/0705041"},{"key":"ref46","first-page":"1035","volume":"4","author":"Tikhonov A. N.","year":"1963","journal-title":"Soviet Math. Dokl."},{"key":"ref47","unstructured":"Y. van Gennip  and \nA. L. Bertozzi , Gamma-Convergence of Graph Ginzburg\u2013Landau Functionals, https:\/\/arxiv.org\/abs\/1204.5220, 2018."},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s00032-014-0216-8"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-005-4635-4"},{"key":"ref50","doi-asserted-by":"crossref","unstructured":"S. V. Venkatakrishnan , \nC. A. Bouman , and \nB. Wohlberg , Plug-and-Play priors for model based reconstruction, in Proceedings of the IEEE Global Conference on Signal and Information Processing, 2013, pp. 945\u2013948, https:\/\/doi.org\/10.1109\/GlobalSIP.2013.6737048.","DOI":"10.1109\/GlobalSIP.2013.6737048"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.10.010"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2017.2662206"}],"container-title":["SIAM Journal on Imaging Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/22M151546X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:08:12Z","timestamp":1787317692000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M151546X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,7]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/22M151546X"],"URL":"https:\/\/doi.org\/10.1137\/22m151546x","relation":{},"ISSN":["1936-4954"],"issn-type":[{"value":"1936-4954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,7]]}}}