{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T01:40:35Z","timestamp":1778031635548,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T00:00:00Z","timestamp":1504656000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s00211-017-0916-4","type":"journal-article","created":{"date-parts":[[2017,9,6]],"date-time":"2017-09-06T09:14:10Z","timestamp":1504689250000},"page":"635-680","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Convex non-convex image segmentation"],"prefix":"10.1007","volume":"138","author":[{"given":"Raymond","family":"Chan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Lanza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Serena","family":"Morigi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fiorella","family":"Sgallari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,9,6]]},"reference":[{"issue":"9","key":"916_CR1","doi-asserted-by":"crossref","first-page":"2345","DOI":"10.1109\/TIP.2010.2047910","volume":"19","author":"J Bioucas-Dias","year":"2010","unstructured":"Bioucas-Dias, J., Figueredo, M.: Fast image recovery using variable splitting and constrained optimization. IEEE Trans. Image Process. 19(9), 2345\u20132356 (2010)","journal-title":"IEEE Trans. Image Process."},{"key":"916_CR2","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7132.001.0001","volume-title":"Visual Reconstruction","author":"A Blake","year":"1987","unstructured":"Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge (1987)"},{"issue":"1","key":"916_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","volume":"3","author":"S Boyd","year":"2011","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1\u201322 (2011)","journal-title":"Found. Trends Mach. Learn."},{"issue":"1","key":"916_CR4","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s11263-011-0499-y","volume":"98","author":"ES Brown","year":"2012","unstructured":"Brown, E.S., Chan, T.F., Bresson, X.: Completely convex formulation of Chan\u2013Vese image segmentation model. Int. J. Comput. Vis. 98(1), 103\u2013121 (2012)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"916_CR5","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1137\/120867068","volume":"6","author":"XH Cai","year":"2013","unstructured":"Cai, X.H., Chan, R.H., Zeng, T.Y.: A two-stage image segmentation method using a convex variant of the Mumford\u2013Shah model and thresholding. SIAM J. Imaging Sci. 6(1), 368\u2013390 (2013)","journal-title":"SIAM J. Imaging Sci."},{"issue":"5","key":"916_CR6","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1137\/040615286","volume":"66","author":"T Chan","year":"2006","unstructured":"Chan, T., Esedoglu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J. Appl. Math. 66(5), 1632\u20131648 (2006)","journal-title":"SIAM J. Appl. Math."},{"key":"916_CR7","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T Chan","year":"2001","unstructured":"Chan, T., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10, 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Process."},{"key":"916_CR8","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1006\/jvci.1999.0442","volume":"11","author":"T Chan","year":"2000","unstructured":"Chan, T., Vese, L.A.: Active contours without edges for vector-valued image. J. Vis. Commun. Image Represent. 11, 130\u2013141 (2000)","journal-title":"J. Vis. Commun. Image Represent."},{"key":"916_CR9","doi-asserted-by":"crossref","first-page":"3464","DOI":"10.1109\/TSP.2014.2329274","volume":"62","author":"PY Chen","year":"2014","unstructured":"Chen, P.Y., Selesnick, I.W.: Group-sparse signal denoising: non-convex regularization, convex optimization. IEEE Trans. Signal Proc. 62, 3464\u20133478 (2014)","journal-title":"IEEE Trans. Signal Proc."},{"key":"916_CR10","doi-asserted-by":"crossref","unstructured":"Christiansen, M., Hanke, M.: Deblurring methods using antireflective boundary conditions. SIAM J Sci Comput 30, 855\u2013872 (2008)","DOI":"10.1137\/060671413"},{"key":"916_CR11","volume-title":"Optimizatiom and Nonsmooth Analysis","author":"FH Clarke","year":"1983","unstructured":"Clarke, F.H.: Optimizatiom and Nonsmooth Analysis. Wiley, New York (1983)"},{"key":"916_CR12","doi-asserted-by":"crossref","unstructured":"Donatelli, M., Reichel, L.: Square smoothing regularization matrices with accurate boundary conditions. J Comput Appl Math 272, 334\u2013349 (2014)","DOI":"10.1016\/j.cam.2013.08.015"},{"key":"916_CR13","first-page":"1724","volume":"32","author":"B Dong","year":"2010","unstructured":"Dong, B., Chien, A., Shen, Z.: Frame based segmentation for medical images. Commun. Math. Sci. 32, 1724\u20131739 (2010)","journal-title":"Commun. Math. Sci."},{"key":"916_CR14","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971088","volume-title":"Convex Analysis and Variational Problems (Classics in Applied Mathematics)","author":"I Ekeland","year":"1999","unstructured":"Ekeland, I., Temam, R.: Convex Analysis and Variational Problems (Classics in Applied Mathematics). SIAM, Philadelphia (1999)"},{"key":"916_CR15","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/j.jcp.2005.05.027","volume":"211","author":"S Esedoglu","year":"2006","unstructured":"Esedoglu, S., Tsai, Y.: Threshold dynamics for the piecewise constant Mumford\u2013Shah functional. J. Comput. Phys. 211, 367\u2013384 (2006)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"916_CR16","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/s10543-016-0643-8","volume":"57","author":"G Huang","year":"2017","unstructured":"Huang, G., Lanza, A., Morigi, S., Reichel, L., Sgallari, F.: Majorization\u2013minimization generalized Krylov subspace methods for $$\\ell _p - \\ell _q$$ \u2113 p - \u2113 q optimization applied to image restoration. BIT Numer Math 57(2), 351\u2013378 (2017). doi: 10.1007\/s10543-016-0643-8","journal-title":"BIT Numer Math"},{"key":"916_CR17","doi-asserted-by":"crossref","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Convex image denoising via non-convex regularization. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds.) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science, vol. 9087, pp. 666\u2013677. Springer, Cham (2015)","DOI":"10.1007\/978-3-319-18461-6_53"},{"issue":"5","key":"916_CR18","doi-asserted-by":"crossref","first-page":"S30","DOI":"10.1137\/140967982","volume":"37","author":"A Lanza","year":"2015","unstructured":"Lanza, A., Morigi, S., Reichel, L., Sgallari, F.: A generalized Krylov subspace method for lp\u2013lq minimization. SIAM J. Sci. Comput. 37(5), S30\u2013S50 (2015)","journal-title":"SIAM J. Sci. Comput."},{"issue":"1","key":"916_CR19","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s10915-015-0129-x","volume":"68","author":"A Lanza","year":"2016","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Constrained TVp-l2 model for image restoration. J. Sci. Comput. 68(1), 64\u201391 (2016)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"916_CR20","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10851-016-0655-7","volume":"56","author":"A Lanza","year":"2016","unstructured":"Lanza, A., Morigi, S., Sgallari, F.: Convex image denoising via non-convex regularization with parameter selection. J. Math. Imaging Vis. 56(2), 195\u2013220 (2016)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"916_CR21","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s00211-016-0842-x","volume":"136","author":"A Lanza","year":"2017","unstructured":"Lanza, A., Morigi, S., Selesnick, I., Sgallari, F.: Nonconvex nonsmooth optimization via convex\u2013nonconvex majorization\u2013minimization. Numer. Math. 136(2), 343\u2013381 (2017)","journal-title":"Numer. Math."},{"key":"916_CR22","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1137\/080736752","volume":"3","author":"F Li","year":"2010","unstructured":"Li, F., Ng, M., Zeng, T.Y., Shen, C.: A multiphase image segmentation method based on fuzzy region competition. SIAM J. Imaging Sci. 3, 277\u2013299 (2010)","journal-title":"SIAM J. Imaging Sci."},{"key":"916_CR23","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/s10851-010-0195-5","volume":"37","author":"F Li","year":"2010","unstructured":"Li, F., Shen, C., Li, C.: Multiphase soft segmentation with total variation and H1 regularization. J. Math. Imaging Vis. 37, 98\u2013111 (2010)","journal-title":"J. Math. Imaging Vis."},{"key":"916_CR24","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/TIP.2005.863956","volume":"15","author":"J Lie","year":"2006","unstructured":"Lie, J., Lysaker, M., Tai, X.: A binary level set model and some applications to Mumford\u2013Shah image segmentation. IEEE Trans. Image Process. 15, 1171\u20131181 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"5","key":"916_CR25","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"key":"916_CR26","doi-asserted-by":"crossref","unstructured":"Ng, M.K., Chan, R.H., Tang, W.C.: A fast algorithm for deblurring models with Neumann boundary conditions. SIAM J Sci Comput 21, 851\u2013866 (1999)","DOI":"10.1137\/S1064827598341384"},{"key":"916_CR27","first-page":"108","volume":"2","author":"M Nikolova","year":"1998","unstructured":"Nikolova, M.: Estimation of binary images by minimizing convex criteria. Proc. IEEE Int. Conf. Image Process. 2, 108\u2013112 (1998)","journal-title":"Proc. IEEE Int. Conf. Image Process."},{"key":"916_CR28","doi-asserted-by":"crossref","unstructured":"Parekh, A., Selesnick, I.W.: Convex Denoising Using Non-Convex Tight Frame Regularization. arXiv:1504.00976 (2015)","DOI":"10.1109\/LSP.2015.2432095"},{"key":"916_CR29","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"RT Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)"},{"key":"916_CR30","volume-title":"Variational Analysis, vol. 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, vol. 317 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer, Berlin (1998)"},{"key":"916_CR31","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TIP.2009.2032310","volume":"19","author":"B Sandberg","year":"2010","unstructured":"Sandberg, B., Kang, S., Chan, T.: Unsupervised multiphase segmentation: a phase balancing model. IEEE Trans. Image Process. 19, 119\u2013130 (2010)","journal-title":"IEEE Trans. Image Process."},{"issue":"5","key":"916_CR32","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1109\/TSP.2014.2298839","volume":"62","author":"IW Selesnick","year":"2014","unstructured":"Selesnick, I.W., Bayram, I.: Sparse signal estimation by maximally sparse convex optimization. IEEE Trans. Signal Process. 62(5), 1078\u20131092 (2014)","journal-title":"IEEE Trans. Signal Process."},{"issue":"2","key":"916_CR33","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/LSP.2014.2349356","volume":"22","author":"IW Selesnick","year":"2015","unstructured":"Selesnick, I.W., Parekh, A., Bayram, I.: Convex 1-D total variation denoising with non-convex regularization. IEEE Signal Process. Lett. 22(2), 141\u2013144 (2015)","journal-title":"IEEE Signal Process. Lett."},{"issue":"6","key":"916_CR34","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1088\/0266-5611\/19\/6\/059","volume":"19","author":"DM Strong","year":"2003","unstructured":"Strong, D.M., Chan, T.F.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19(6), 165\u2013187 (2003)","journal-title":"Inverse Probl."},{"issue":"3","key":"916_CR35","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.C.: Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"916_CR36","doi-asserted-by":"crossref","first-page":"237","DOI":"10.3934\/ipi.2011.5.237","volume":"5","author":"C Wu","year":"2011","unstructured":"Wu, C., Zhang, J., Tai, X.C.: Augmented lagrangian method for total variation restoration with non-quadratic fidelity. Inverse Probl. Imaging 5(1), 237\u2013261 (2011)","journal-title":"Inverse Probl. Imaging"},{"key":"916_CR37","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X., Boykov, Y.: A study on continuous max-flow and min-cut approaches. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 2217\u20132224 (2010)","DOI":"10.1109\/CVPR.2010.5539903"},{"key":"916_CR38","doi-asserted-by":"crossref","unstructured":"Yuan, J., Bae, E., Tai, X., Boykov, Y.: A continuous max-flow approach to Potts model. In: ECCV 2010: Proceedings of the 11th European Conference on Computer Vision, Springer, Berlin, pp. 332\u2013345 (2010)","DOI":"10.1007\/978-3-642-15567-3_28"},{"key":"916_CR39","doi-asserted-by":"publisher","unstructured":"Varga, R.S.: Matrix Iterative Analysis, Springer Series in Computational Mathematics. Springer, Berlin, Heidelberg (2000). doi: 10.1007\/978-3-642-05156-2","DOI":"10.1007\/978-3-642-05156-2"}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-017-0916-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0916-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-017-0916-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T01:13:07Z","timestamp":1570065187000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-017-0916-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,6]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["916"],"URL":"https:\/\/doi.org\/10.1007\/s00211-017-0916-4","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,6]]}}}