{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T23:10:03Z","timestamp":1748646603569,"version":"3.41.0"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319249469"},{"type":"electronic","value":"9783319249476"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24947-6_21","type":"book-chapter","created":{"date-parts":[[2015,10,6]],"date-time":"2015-10-06T18:10:30Z","timestamp":1444155030000},"page":"262-273","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["TomoGC: Binary Tomography by Constrained GraphCuts"],"prefix":"10.1007","author":[{"given":"J\u00f6rg Hendrik","family":"Kappes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefania","family":"Petra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph","family":"Schn\u00f6rr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Zisler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,3]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"van Aarle, W., Palenstijn, W.J., Beenhouwer, J.D., Altantzis, T., Bals, S., Batenburg, K.J., Sijbers, J.: The ASTRA-toolbox: a platform for advanced algorithm development in electron tomography. Ultramicroscopy (2015)","DOI":"10.1016\/j.ultramic.2015.05.002"},{"issue":"3","key":"21_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10851-007-0053-2","volume":"30","author":"KJ Batenburg","year":"2008","unstructured":"Batenburg, K.J.: A network flow algorithm for reconstructing binary images from continuous x-rays. J. Math. Imaging Vis. 30(3), 231\u2013248 (2008)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"21_CR3","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.dam.2008.05.033","volume":"157","author":"KJ Batenburg","year":"2009","unstructured":"Batenburg, K.J., Sijbers, J.: Generic iterative subset algorithms for discrete tomography. Discrete Appl. Math. 157(3), 438\u2013451 (2009)","journal-title":"Discrete Appl. Math."},{"issue":"9","key":"21_CR4","doi-asserted-by":"publisher","first-page":"2542","DOI":"10.1109\/TIP.2011.2131661","volume":"20","author":"KJ Batenburg","year":"2011","unstructured":"Batenburg, K.J., Sijbers, J.: DART: a practical reconstruction algorithm for discrete tomography. IEEE Trans. Image Process. 20(9), 2542\u20132553 (2011)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"21_CR5","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1137\/S0036144593251710","volume":"38","author":"HH Bauschke","year":"1996","unstructured":"Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38(3), 367\u2013426 (1996)","journal-title":"SIAM Rev."},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.cviu.2014.06.002","volume":"129","author":"F Bleichrodt","year":"2014","unstructured":"Bleichrodt, F., Tabak, F., Batenburg, K.J.: SDART: an algorithm for discrete tomography from noisy projections. Comput. Vis. Image Underst. 129, 63\u201374 (2014)","journal-title":"Comput. Vis. Image Underst."},{"issue":"2","key":"21_CR7","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1086\/149346","volume":"150","author":"RN Bracewell","year":"1967","unstructured":"Bracewell, R.N., Riddle, A.C.: Inversion of fan-beam scans in radio astronomy. Astron. J. 150(2), 427\u2013434 (1967)","journal-title":"Astron. J."},{"key":"21_CR8","unstructured":"Capricelli, T., Combettes, P.: A convex programming algorithm for noisy discrete tomography. In: Advances in Discrete Tomography and its Applications. Birkh\u00e4user, Boston (2007)"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces. Lecture Notes in Mathematics, vol. 2057. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-30901-4"},{"issue":"4","key":"21_CR10","doi-asserted-by":"publisher","first-page":"444","DOI":"10.1137\/1023097","volume":"23","author":"Y Censor","year":"1981","unstructured":"Censor, Y.: Row-action methods for huge and sparse systems and their applications. SIAM Rev. 23(4), 444\u2013466 (1981)","journal-title":"SIAM Rev."},{"key":"21_CR11","volume-title":"Parallel Optimization: Theory, Algorithms, and Applications","author":"Y Censor","year":"1997","unstructured":"Censor, Y., Zenios, S.: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, New York (1997)"},{"issue":"1","key":"21_CR12","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120\u2013145 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"21_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/11585978_10","volume-title":"Energy Minimization Methods in Computer Vision and Pattern Recognition","author":"A Chambolle","year":"2005","unstructured":"Chambolle, A.: Total variation minimization and a class of binary MRF models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 136\u2013152. Springer, Heidelberg (2005)"},{"issue":"5\u20136","key":"21_CR14","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1080\/02331930412331327157","volume":"53","author":"P Combettes","year":"2004","unstructured":"Combettes, P.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53(5\u20136), 475\u2013504 (2004)","journal-title":"Optimization"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"73","DOI":"10.3233\/FI-2014-1113","volume":"135","author":"A Denitiu","year":"2014","unstructured":"Denitiu, A., Petra, S., Schn\u00f6rr, C., Schn\u00f6rr, C.: Phase transitions and cosparse tomographic recovery of compound solid bodies from few projections. Fundamenta Informaticae 135, 73\u2013102 (2014)","journal-title":"Fundamenta Informaticae"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Gorelick, L., Schmidt, F.R., Boykov, Y.: Fast trust region for segmentation. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA, 23\u201328 June, 2013, pp. 1714\u20131721 (2013)","DOI":"10.1109\/CVPR.2013.224"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.ultramic.2011.11.004","volume":"113","author":"B Goris","year":"2012","unstructured":"Goris, B., Van den Broek, W., Batenburg, K., Mezerji, H., Bals, S.: Electron tomography based on a total variation minimization reconstruction techniques. Ultramicroscopy 113, 120\u2013130 (2012)","journal-title":"Ultramicroscopy"},{"issue":"3","key":"21_CR18","doi-asserted-by":"publisher","first-page":"035003","DOI":"10.1088\/0266-5611\/29\/3\/035003","volume":"29","author":"E Gouillart","year":"2013","unstructured":"Gouillart, E., Krzakala, F., Mezard, M., Zdeborova, L.: Belief-propagation reconstruction for discrete tomography. Inverse Prob. 29(3), 035003 (2013)","journal-title":"Inverse Prob."},{"issue":"7","key":"21_CR19","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1109\/TMI.2008.923696","volume":"27","author":"J Gregor","year":"2008","unstructured":"Gregor, J., Benson, T.: Computational analysis and improvement of SIRT. IEEE Trans. Med. Imaging 27(7), 918\u2013924 (2008)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"2","key":"21_CR20","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10107-014-0772-2","volume":"150","author":"E Gustavsson","year":"2015","unstructured":"Gustavsson, E., Patriksson, M., Str\u00f6mberg, A.B.: Primal convergence from dual subgradient methods for convex optimization. Math. Program. 150(2), 365\u2013390 (2015)","journal-title":"Math. Program."},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Hanke, R., Fuchs, T., Uhlmann, N.: X-ray based methods for non-destructive testing and material characterization. Nucl. Instrum. Meth. Phys. Res. Sect. A: Accelerators, Spectrometers, Detectors Associated Equipment 591(1), 14\u201318 (2008). Radiation Imaging Detectors 2007 Proceedings of the 9th International Workshop on Radiation Imaging Detectors","DOI":"10.1016\/j.nima.2008.03.016"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF01585731","volume":"46","author":"KC Kiwiel","year":"1990","unstructured":"Kiwiel, K.C.: Proximity control in bundle methods for convex nondifferentiable minimization. Math. Program. 46, 105\u2013122 (1990)","journal-title":"Math. Program."},{"issue":"2","key":"21_CR23","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147\u2013159 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"10","key":"21_CR24","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1109\/TPAMI.2006.200","volume":"28","author":"V Kolmogorov","year":"2006","unstructured":"Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell. 28(10), 1568\u20131583 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"21_CR25","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1109\/TPAMI.2007.1031","volume":"29","author":"V Kolmogorov","year":"2007","unstructured":"Kolmogorov, V., Rother, C.: Minimizing nonsubmodular functions with graph cuts-a review. IEEE Trans. Pattern Anal. Mach. Intell. 29(7), 1274\u20131279 (2007)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"21_CR26","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1109\/TPAMI.2010.108","volume":"33","author":"N Komodakis","year":"2011","unstructured":"Komodakis, N., Paragios, N., Tziritas, G.: MRF energy minimization and beyond via dual decomposition. IEEE Trans. Pattern Anal. Mach. Intell. 33(3), 531\u2013552 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"9","key":"21_CR27","doi-asserted-by":"publisher","first-page":"1893","DOI":"10.1109\/TPAMI.2014.2306415","volume":"36","author":"Y Lim","year":"2014","unstructured":"Lim, Y., Jung, K., Kohli, P.: Efficient energy minimization for enforcing label statistics. IEEE Trans. Pattern Anal. Mach. Intell. 36(9), 1893\u20131899 (2014)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"3","key":"21_CR28","first-page":"1","volume":"1","author":"N Parikh","year":"2013","unstructured":"Parikh, N., Boyd, S.: Proximal algorithms. Found. Trends Optim. 1(3), 1\u2013108 (2013)","journal-title":"Found. Trends Optim."},{"issue":"22","key":"21_CR29","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1001\/archinternmed.2009.427","volume":"169","author":"R Smith-Bindman","year":"2009","unstructured":"Smith-Bindman, R., Lipson, J., Marcus, R., et al.: Radiation dose associated with common computed tomography examinations and the associated lifetime attributable risk of cancer. Arch. Intern. Med. 169(22), 2078\u20132086 (2009)","journal-title":"Arch. Intern. Med."},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Raj, A., Singh, G., Zabih, R.: MRF\u2019s for MRI\u2019s: Bayesian reconstruction of MR images via graph cuts. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), New York, NY, USA, 17\u201322 June 2006, pp. 1061\u20131068 (2006)","DOI":"10.1109\/CVPR.2006.192"},{"issue":"10","key":"21_CR31","doi-asserted-by":"publisher","first-page":"3065","DOI":"10.1088\/0031-9155\/57\/10\/3065","volume":"57","author":"EY Sidky","year":"2012","unstructured":"Sidky, E.Y., Jakob, H., J\u00f6rgensen, J.H., Pan, X.: Convex optimization problem prototyping for image reconstruction in computed tomography with the Chambolle-Pock algorithm. Phys. Med. Biol. 57(10), 3065 (2012)","journal-title":"Phys. Med. Biol."},{"issue":"2","key":"21_CR32","doi-asserted-by":"publisher","first-page":"025003","DOI":"10.1088\/0266-5611\/31\/2\/025003","volume":"31","author":"M Storath","year":"2015","unstructured":"Storath, M., Weinmann, A., Frikel, J., Unser, M.: Joint image reconstruction and segmentation using the Potts model. Inverse Prob. 31(2), 025003 (2015)","journal-title":"Inverse Prob."},{"key":"21_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1007\/978-3-319-10602-1_45","volume-title":"Computer Vision \u2013 ECCV 2014","author":"M Tang","year":"2014","unstructured":"Tang, M., Ben Ayed, I., Boykov, Y.: Pseudo-bound optimization for binary energies. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part V. LNCS, vol. 8693, pp. 691\u2013707. Springer, Heidelberg (2014)"},{"issue":"5","key":"21_CR34","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1109\/TIP.2015.2409568","volume":"24","author":"A Tuysuzoglu","year":"2015","unstructured":"Tuysuzoglu, A., Karl, W., Stojanovic, I., Castanon, D., Unlu, M.: Graph-cut based discrete-valued image reconstruction. IEEE Trans. Image Process. 24(5), 1614\u20131627 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"21_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1007\/11907350_13","volume-title":"Discrete Geometry for Computer Imagery","author":"S Weber","year":"2006","unstructured":"Weber, S., Nagy, A., Sch\u00fcle, T., Schn\u00f6rr, C., Kuba, A.: A benchmark evaluation of large-scale optimization approaches to binary tomography. In: Kuba, A., Ny\u00fal, L.G., Pal\u00e1gyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 146\u2013156. Springer, Heidelberg (2006)"},{"key":"21_CR36","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/S1571-0653(04)00490-1","volume":"12","author":"S Weber","year":"2003","unstructured":"Weber, S., Schn\u00f6rr, C., Hornegger, J.: A linear programming relaxation for binary tomography with smoothness priors. Electron. Notes Discrete Math. 12, 243\u2013254 (2003)","journal-title":"Electron. Notes Discrete Math."},{"issue":"7","key":"21_CR37","doi-asserted-by":"publisher","first-page":"1136","DOI":"10.1109\/TCOMM.2004.831346","volume":"52","author":"L Xiao","year":"2004","unstructured":"Xiao, L., Johansson, M., Boyd, S.: Simultaneous routing and resource allocation via dual decomposition. IEEE Trans. Commun. 52(7), 1136\u20131144 (2004)","journal-title":"IEEE Trans. Commun."}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24947-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T22:50:43Z","timestamp":1748645443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-24947-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319249469","9783319249476"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24947-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"3 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}