{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:34:28Z","timestamp":1772296468005,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,5,6]],"date-time":"2014-05-06T00:00:00Z","timestamp":1399334400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1007\/s10915-014-9860-y","type":"journal-article","created":{"date-parts":[[2014,5,6]],"date-time":"2014-05-06T00:18:28Z","timestamp":1399335508000},"page":"336-370","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Efficient Nonsmooth Nonconvex Optimization for Image Restoration and Segmentation"],"prefix":"10.1007","volume":"62","author":[{"given":"Miyoun","family":"Jung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myungjoo","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,6]]},"reference":[{"issue":"5","key":"9860_CR1","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1109\/78.564179","volume":"45","author":"S Alliney","year":"1997","unstructured":"Alliney, S.: A property of the minimum vectors of a regularizing functional defined by means of the absolute norm. IEEE Trans. Signal Proc. 45(5), 913\u2013917 (1997)","journal-title":"IEEE Trans. Signal Proc."},{"issue":"8","key":"9860_CR2","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1002\/cpa.3160430805","volume":"43","author":"L Ambrosio","year":"1990","unstructured":"Ambrosio, L., Tortorelli, V.M.: Approximation of functionals depending on jumps by elliptic functionals via $$\\gamma $$ \u03b3 -convergence. Commun. Pure Appl. Math. 43(8), 999\u20131036 (1990)","journal-title":"Commun. Pure Appl. Math."},{"key":"9860_CR3","unstructured":"Ambrosio, L., Tortorelli, V.M.: On the approximation of free discontinuity problems. Bollettino dellUnione Matematica Italiana B(7)(6), 105\u2013123 (1992)"},{"key":"9860_CR4","doi-asserted-by":"crossref","unstructured":"Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Applied Mathematical Sciences, vol. 147, 2nd ed. Springer, Berlin (2006)","DOI":"10.1007\/978-0-387-44588-5"},{"issue":"3","key":"9860_CR5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/s11263-010-0348-4","volume":"90","author":"L Bertelli","year":"2010","unstructured":"Bertelli, L., Chandrasekaran, S., Gibou, F., Manjunath, B.: On the length and area regularization for multiphase level set segmentation. Int. J. Comput. Vis. 90(3), 267\u2013282 (2010)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"9860_CR6","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1080\/02664768900000049","volume":"16","author":"JE Besag","year":"1989","unstructured":"Besag, J.E.: Digital image processing: towards bayesian image analysis. J. Appl. Stat. 16(3), 395\u2013407 (1989)","journal-title":"J. Appl. Stat."},{"key":"9860_CR7","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":"2","key":"9860_CR8","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10851-007-0002-0","volume":"28","author":"X Bresson","year":"2007","unstructured":"Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J., Osher, S.: Fast global minimization of the active contour\/snake models. J. Math. Imaging Vis. 28(2), 151\u2013167 (2007)","journal-title":"J. Math. Imaging Vis."},{"issue":"5","key":"9860_CR9","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","volume":"14","author":"E Cand\u00e8s","year":"2008","unstructured":"Cand\u00e8s, E., Wakin, M., Boyd, S.: Enhancing sparsity by reweighted $$l_1$$ l 1 minimization. J. Fourier Anal. Appl. 14(5), 877\u2013905 (2008)","journal-title":"J. Fourier Anal. Appl."},{"issue":"5","key":"9860_CR10","doi-asserted-by":"crossref","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T Chan","year":"2005","unstructured":"Chan, T., Esedoglu, S.: Aspects of total varation regularized l1 function approximation. SIAM J. Appl. Math. 65(5), 1817\u20131837 (2005)","journal-title":"SIAM J. Appl. Math."},{"issue":"5","key":"9860_CR11","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."},{"issue":"2","key":"9860_CR12","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1006\/jvci.1999.0442","volume":"11","author":"T Chan","year":"2000","unstructured":"Chan, T., Sandberg, B., Vese, L.: Active contours without edges for vector-valued images. J. Vis. Comm. Image Repr. 11(2), 130\u2013141 (2000)","journal-title":"J. Vis. Comm. Image Repr."},{"issue":"2","key":"9860_CR13","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T Chan","year":"2001","unstructured":"Chan, T., Vese, L.: Active contours without edges. IEEE Trans. Image Proc. 10(2), 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Proc."},{"issue":"2","key":"9860_CR14","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1109\/83.551699","volume":"6","author":"P Charbonnier","year":"1997","unstructured":"Charbonnier, P., F\u00e9raud, L., Aubert, G., Barlaud, M.: Deterministic edge-preserving regularization in computed imaging. IEEE Trans. Image. Proc. 6(2), 298\u2013311 (1997)","journal-title":"IEEE Trans. Image. Proc."},{"issue":"1","key":"9860_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/cpa.20303","volume":"63","author":"I Daubechies","year":"2010","unstructured":"Daubechies, I., Devore, R., Fornasier, M., Gntrk, C.: Iteratively reweighted least squares minimization for sparse recovery. Commun. Pure Appl. Math. 63(1), 1\u201338 (2010)","journal-title":"Commun. Pure Appl. Math."},{"key":"9860_CR16","unstructured":"Esser, E.: Applications of Lagrangian-Based Alternating Direction Methods and Connections to Split-Bregman. UCLA CAM Report 09-31 (2009)"},{"issue":"3","key":"9860_CR17","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1109\/34.120331","volume":"14","author":"D Geman","year":"1992","unstructured":"Geman, D., Reynolds, G.: Constrained restoration and recovery of discontinuities. IEEE Trans. Pattern Anal. Mach. Intell. 14(3), 367\u2013383 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"9860_CR18","doi-asserted-by":"crossref","first-page":"932","DOI":"10.1109\/83.392335","volume":"4","author":"D Geman","year":"1995","unstructured":"Geman, D., Yang, C.: Nonlinear image recovery with half-quadratic regularization. IEEE Trans. Image Proc. 4(7), 932\u2013946 (1995)","journal-title":"IEEE Trans. Image Proc."},{"issue":"6","key":"9860_CR19","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, gibbs distributinons, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. 6(6), 721\u2013741 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9860_CR20","unstructured":"Gibou, F., Fedkiw, R.: Fast hybrid k-means level set algorithm for segmentation. In: Proceeding of the 4th Annual Hawaii International Conference on Statistics and Mathematics (2005)"},{"issue":"1\u20133","key":"9860_CR21","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1007\/s10915-009-9331-z","volume":"45","author":"T Goldstein","year":"2010","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split bregman method: segmentation and surface reconstruction. J. Sci. Comput. 45(1\u20133), 272\u2013293 (2010)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"9860_CR22","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split bregman method for l1-regularized problems. SIAM J. Imaging Sci. 2(2), 323\u2013343 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"9860_CR23","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/j.patcog.2012.10.010","volume":"46","author":"Y Han","year":"2013","unstructured":"Han, Y., Feng, X., Baciu, G., Wang, W.: Nonconvex sparse regularizer based speckle noise removal. Pattern Recogn. 46(3), 989\u20131001 (2013)","journal-title":"Pattern Recogn."},{"issue":"1","key":"9860_CR24","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.patcog.2011.05.002","volume":"45","author":"Y Han","year":"2012","unstructured":"Han, Y., Wang, W., Feng, X.: A new fast multiphase image segmentation algorithm based on nonconvex regularizer. Pattern Recogn. 45(1), 363\u2013372 (2012)","journal-title":"Pattern Recogn."},{"key":"9860_CR25","unstructured":"Jung, M., Kang, M., Kang, M.: Variational image segmentation models involving non-smooth data-fidelity terms. J. Sci. Comput. 59(2), 277\u2013308 (2014)"},{"key":"9860_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-4-431-66933-3","volume-title":"Markov Random Field Modeling in Computer Vision","author":"S Li","year":"1995","unstructured":"Li, S.: Markov Random Field Modeling in Computer Vision, 1st edn. Springer, New York (1995)","edition":"1"},{"key":"9860_CR27","unstructured":"MacQueen: Some methods for classification and analysis of multivariate observation. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281\u2013297 (1967)"},{"key":"9860_CR28","unstructured":"Mumford, D., Shah, J.: Boundary detection by minimizing functionals. In: Proceedings of the IEEE International Conference on Acoust, Speech Signal Processing, pp. 22\u201326 (1985)"},{"key":"9860_CR29","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"XLVII","author":"D Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. XLVII, 577\u2013685 (1989)","journal-title":"Commun. Pure Appl. Math."},{"issue":"9","key":"9860_CR30","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/83.784433","volume":"8","author":"M Nikolova","year":"1999","unstructured":"Nikolova, M.: Markovian reconstruction using a gnc approach. IEEE Trans. Image Process. 8(9), 1204\u20131220 (1999)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"9860_CR31","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1137\/S0036142901389165","volume":"40","author":"M Nikolova","year":"2002","unstructured":"Nikolova, M.: Minimizers of cost-functions involving nonsmooth data-fidelity terms. SIAM J. Numer. Anal. 40(3), 965\u2013994 (2002)","journal-title":"SIAM J. Numer. Anal."},{"issue":"1\u20132","key":"9860_CR32","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/B:JMIV.0000011920.58935.9c","volume":"20","author":"M Nikolova","year":"2004","unstructured":"Nikolova, M.: A variational approach to remove outliers and impulse noise. J. Math. Imaging Vis. 20(1\u20132), 99\u2013120 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"2","key":"9860_CR33","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/B:JMIV.0000035180.40477.bd","volume":"21","author":"M Nikolova","year":"2004","unstructured":"Nikolova, M.: Weakly constrained minimization. Application to the estimation of images and signals involving constant regions. J. Math. Imaging Vis. 21(2), 155\u2013175 (2004)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"9860_CR34","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1137\/040619582","volume":"4","author":"M Nikolova","year":"2005","unstructured":"Nikolova, M.: Analysis of the recovery of edges in images and signals by minimizing nonconvex regularized least-squares. SIAM J. Multiscale Model. Simul. 4(3), 960\u2013991 (2005)","journal-title":"SIAM J. Multiscale Model. Simul."},{"issue":"6","key":"9860_CR35","doi-asserted-by":"crossref","first-page":"1623","DOI":"10.1109\/TIP.2007.896622","volume":"16","author":"M Nikolova","year":"2007","unstructured":"Nikolova, M., Chan, R.: The equivalence of half-quadratic minimization and the gradient linearization iteration. IEEE Trans. Image Proc. 16(6), 1623\u20131627 (2007)","journal-title":"IEEE Trans. Image Proc."},{"issue":"12","key":"9860_CR36","doi-asserted-by":"crossref","first-page":"3073","DOI":"10.1109\/TIP.2010.2052275","volume":"19","author":"M Nikolova","year":"2010","unstructured":"Nikolova, M., Ng, M.K., Tam, C.P.: Fast nonconvex nonsmooth minimization methods for image restoration and reconstruction. IEEE Trans. Image Proc. 19(12), 3073\u20133088 (2010)","journal-title":"IEEE Trans. Image Proc."},{"issue":"1","key":"9860_CR37","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1137\/070692285","volume":"1","author":"M Nikolova","year":"2008","unstructured":"Nikolova, M., Ng, M.K., Zhang, S., Ching, W.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1(1), 2\u201325 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9860_CR38","doi-asserted-by":"crossref","unstructured":"Ochs, P., Dosovitskiy, A., Brox, T., Pock, T.: An iterated $$\\ell _1$$ \u2113 1 algorithm for non-smooth non-convex optimization in computer vision. In: IEEE Conference on Computer Vision and Pattern Recognition (2013)","DOI":"10.1109\/CVPR.2013.230"},{"issue":"7","key":"9860_CR39","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","volume":"12","author":"P Perona","year":"1990","unstructured":"Perona, P., Malik, J.: Scale-space and edge detction using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629\u2013639 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"9860_CR40","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","volume":"12","author":"P Perona","year":"1990","unstructured":"Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(1), 629\u2013639 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9860_CR41","doi-asserted-by":"crossref","unstructured":"Potts, R., Domb, C.: Some generalized order-disorder transformations. In: Mathematical Proceedings of the Cambridge Philosophical Society, pp. 106\u2013109 (1952)","DOI":"10.1017\/S0305004100027419"},{"issue":"10","key":"9860_CR42","doi-asserted-by":"crossref","first-page":"2576","DOI":"10.1109\/TIP.2007.904975","volume":"16","author":"M Robini","year":"2007","unstructured":"Robini, M., Lachal, A., Magnin, I.: A stochastic continuation approach to piecewise constant reconstruction. IEEE Trans. Image Proc. 16(10), 2576\u20132589 (2007)","journal-title":"IEEE Trans. Image Proc."},{"key":"9860_CR43","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)"},{"issue":"1\u20134","key":"9860_CR44","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L Rudin","year":"1992","unstructured":"Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D: Nonlinear Phenom. 60(1\u20134), 259\u2013268 (1992)","journal-title":"Phys. D: Nonlinear Phenom."},{"issue":"3","key":"9860_CR45","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s11263-010-0357-3","volume":"92","author":"S Setzer","year":"2011","unstructured":"Setzer, S.: Operator splittings, bregman methods and frame shrinkage in image processing. Int. J. Comput. Vis. 92(3), 265\u2013280 (2011)","journal-title":"Int. J. Comput. Vis."},{"key":"9860_CR46","doi-asserted-by":"crossref","unstructured":"Shah, J.: A common framework for curve evolution segmentation and anisotropic diffusion. In: Proceedings of IEEE Conference on Computer Vision and Pattern Eecognition, pp. 136\u2013142 (1996)","DOI":"10.1109\/CVPR.1996.517065"},{"issue":"3","key":"9860_CR47","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1109\/83.661189","volume":"7","author":"S Teboul","year":"1998","unstructured":"Teboul, S., F\u00e9raud, L., Aubert, G., Barlaud, M.: Variational approach for edge-preserving regularization using coupled pde\u2019s. IEEE Trans. Image Proc. 7(3), 387\u2013397 (1998)","journal-title":"IEEE Trans. Image Proc."},{"key":"9860_CR48","unstructured":"Vese, L., Chan, T.: Reduced Non-convex Functional Approximations for Image Restoration & Segmentation. UCLA CAM report 97-56 (1997)"},{"issue":"3","key":"9860_CR49","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L Vese","year":"2002","unstructured":"Vese, L., Chan, T.: A multiphase level set framework for image segmentation using the mumford and shah model. Int. J. Comput. Vis. 50(3), 271\u2013293 (2002)","journal-title":"Int. J. Comput. Vis."},{"issue":"6","key":"9860_CR50","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/83.679423","volume":"7","author":"C Vogel","year":"1998","unstructured":"Vogel, C., Oman, M.: Fast robust total variation based reconstruction of noisy, blurred images. IEEE Trans. Image Proc. 7(6), 813\u2013824 (1998)","journal-title":"IEEE Trans. Image Proc."},{"issue":"3","key":"9860_CR51","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1137\/080724265","volume":"1","author":"Y Wang","year":"2008","unstructured":"Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1(3), 248\u2013272 (2008)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"9860_CR52","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1137\/070703983","volume":"1","author":"W Yin","year":"2008","unstructured":"Yin, W., Osher, S., Goldfarb, D., Darbon, J.: Bregman iterative algorithms for l1-minimization with applications to compressed sensing. SIAM J. Imaging Sci. 1(1), 143\u2013168 (2008)","journal-title":"SIAM J. Imaging Sci."},{"key":"9860_CR53","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1162\/08997660360581958","volume":"15","author":"AL Yuille","year":"2003","unstructured":"Yuille, A.L., Rangarajan, A.: The concave-convex procedure. Neural Comput. 15, 915\u2013936 (2003)","journal-title":"Neural Comput."},{"key":"9860_CR54","unstructured":"Zach, C., Gallup, D., Frahm, J., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Vision, Modeling, and Visualization, pp. 243\u2013252 (2008)"},{"key":"9860_CR55","first-page":"1081","volume":"11","author":"T Zhang","year":"2010","unstructured":"Zhang, T.: Analysis of multistage convex relaxation for sparse regularization. J. Mach. Learn. Res. 11, 1081\u20131107 (2010)","journal-title":"J. Mach. Learn. Res."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9860-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-014-9860-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-014-9860-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T06:28:00Z","timestamp":1565418480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-014-9860-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,6]]},"references-count":55,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,2]]}},"alternative-id":["9860"],"URL":"https:\/\/doi.org\/10.1007\/s10915-014-9860-y","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,6]]}}}