{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T04:09:02Z","timestamp":1742270942164,"version":"3.40.1"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642247842"},{"type":"electronic","value":"9783642247859"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-24785-9_27","type":"book-chapter","created":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T19:54:55Z","timestamp":1325447695000},"page":"314-325","source":"Crossref","is-referenced-by-count":5,"title":["Efficient Minimization of the Non-local Potts Model"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Werlberger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Unger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Pock","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Horst","family":"Bischof","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"27_CR1","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10851-009-0149-y","volume":"34","author":"J.F. Aujol","year":"2009","unstructured":"Aujol, J.F.: Some first-order algorithms for total variation based image restoration. J. Math. Imaging Vis.\u00a034(3), 307\u2013327 (2009)","journal-title":"J. Math. Imaging Vis."},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Bae, E., Yuan, J., Tai, X.C.: Global minimization for continuous multiphase partitioning problems using a dual approach. International Journal of Computer Vision, 1\u201318 (2010), doi:10.1007\/s11263-010-0406-y","DOI":"10.1007\/s11263-010-0406-y"},{"issue":"1","key":"27_CR3","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A. Beck","year":"2009","unstructured":"Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci.\u00a02(1), 183\u2013202 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"11","key":"27_CR4","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"27_CR5","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y.Y. Boykov","year":"2006","unstructured":"Boykov, Y.Y., Lea, G.F.: Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision\u00a070(2), 109\u2013131 (2006)","journal-title":"International Journal of Computer Vision"},{"key":"27_CR6","unstructured":"Bresson, X., Chan, T.F.: Non-local unsupervised variational image segmentation models. Tech. rep., UCLA CAM Report 08-67 (October 2008)"},{"issue":"2","key":"27_CR7","doi-asserted-by":"publisher","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.P., Osher, S.J.: Fast global minimization of the active contour\/snake model. J. Math. Imaging Vis.\u00a028(2), 151\u2013167 (2007)","journal-title":"J. Math. Imaging Vis."},{"issue":"7","key":"27_CR8","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1109\/TIP.2008.924281","volume":"17","author":"T. Brox","year":"2008","unstructured":"Brox, T., Kleinschmidt, O., Cremers, D.: Efficient nonlocal means for denoising of textural patterns. IEEE Trans. on Image Processing\u00a017(7), 1083\u20131092 (2008)","journal-title":"IEEE Trans. on Image Processing"},{"issue":"2","key":"27_CR9","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/s11263-007-0052-1","volume":"76","author":"A. Buades","year":"2007","unstructured":"Buades, A., Coll, B., Morel, J.M.: Nonlocal image and movie denoising. International Journal of Computer Vision\u00a076(2), 123\u2013139 (2007)","journal-title":"International Journal of Computer Vision"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. (2010)","DOI":"10.1007\/s10851-010-0251-1"},{"issue":"5","key":"27_CR11","doi-asserted-by":"publisher","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 Journal of Applied Mathematics\u00a066(5), 1632\u20131648 (2006)","journal-title":"SIAM Journal of Applied Mathematics"},{"issue":"2","key":"27_CR12","doi-asserted-by":"publisher","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 Processing\u00a010(2), 266\u2013277 (2001)","journal-title":"IEEE Trans. Image Processing"},{"issue":"1","key":"27_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1007\/s11075-009-9310-3","volume":"53","author":"J. Dahl","year":"2010","unstructured":"Dahl, J., Hansen, P.C., Jensen, S.H., Jensen, T.L.: Algorithms and software for total variation image reconstruction via first-order methods. Numerical Algorithms\u00a053(1), 67\u201392 (2010)","journal-title":"Numerical Algorithms"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Efros, A.A., Leung, T.K.: Texture synthesis by non-parametric sampling. In: ICCV, pp. 1033\u20131038 (1999)","DOI":"10.1109\/ICCV.1999.790383"},{"key":"27_CR15","unstructured":"Gilboa, G., Osher, S.J.: Nonlocal operators with applications to image processing. Tech. rep., UCLA CAM Report 07-23 (July 2007)"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Huber, P.J.: Robust Statistics. Wiley Series in Probability and Statistics (1981)","DOI":"10.1002\/0471725250"},{"issue":"10","key":"27_CR17","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H. Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a025(10), 1333\u20131336 (2003)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF02980577","volume":"23","author":"E. Ising","year":"1925","unstructured":"Ising, E.: Beitrag zur Theorie des Ferromagnetismus. Zeitschrift f\u00fcr Physik\u00a023, 253\u2013258 (1925)","journal-title":"Zeitschrift f\u00fcr Physik"},{"key":"27_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1007\/978-3-642-02256-2_13","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"J. Lellmann","year":"2009","unstructured":"Lellmann, J., Kappes, J., Yuan, J., Becker, F., Schn\u00f6rr, C.: Convex Multi-class Image Labeling by Simplex-Constrained Total Variation. In: Tai, X.-C., M\u00f8rken, K., Lysaker, M., Lie, K.-A. (eds.) SSVM 2009. LNCS, vol.\u00a05567, pp. 150\u2013162. Springer, Heidelberg (2009)"},{"key":"27_CR20","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF00938486","volume":"50","author":"C. Michelot","year":"1986","unstructured":"Michelot, C.: A finite algorithm for finding the projection of a point onto the canonical simplex of \u211d n . Journal of Optimization Theory and Applications\u00a050, 195\u2013200 (1986)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"27_CR21","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1002\/cpa.3160420503","volume":"42","author":"D. Mumford","year":"1989","unstructured":"Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Comm. Pure Appl. Math.\u00a042, 577\u2013685 (1989)","journal-title":"Comm. Pure Appl. Math."},{"issue":"3","key":"27_CR22","first-page":"543","volume":"269","author":"Y. Nesterov","year":"1983","unstructured":"Nesterov, Y.: A method for solving the convex programming problem with convergence rate O(1\/k 2). Dokl. Akad. Nauk USSR\u00a0269(3), 543\u2013547 (1983)","journal-title":"Dokl. Akad. Nauk USSR"},{"issue":"1, ser. A","key":"27_CR23","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10107-004-0552-5","volume":"103","author":"Y. Nesterov","year":"2005","unstructured":"Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program.\u00a0103(1, ser. A), 127\u2013152 (2005)","journal-title":"Math. Program."},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Pock, T., Chambolle, A., Cremers, D., Bischof, H.: A convex relaxation approach for computing minimal partitions. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR (2009)","DOI":"10.1109\/CVPRW.2009.5206604"},{"issue":"4","key":"27_CR25","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1137\/090757617","volume":"3","author":"T. Pock","year":"2010","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: Global solutions of variational models with convex regularization. SIAM Journal on Imaging Sciences\u00a03(4), 1122\u20131145 (2010)","journal-title":"SIAM Journal on Imaging Sciences"},{"key":"27_CR26","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1017\/S0305004100027419","volume":"48","author":"R.B. Potts","year":"1952","unstructured":"Potts, R.B.: Some generalized order-disorder transformations. Proc. Camb. Phil. Soc.\u00a048, 106\u2013109 (1952)","journal-title":"Proc. Camb. Phil. Soc."},{"key":"27_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1007\/978-3-642-19315-6_31","volume-title":"Computer Vision \u2013 ACCV 2010","author":"J. Santner","year":"2011","unstructured":"Santner, J., Pock, T., Bischof, H.: Interactive multi-label segmentation. In: Kimmel, R., Klette, R., Sugimoto, A. (eds.) ACCV 2010, Part I. LNCS, vol.\u00a06492, pp. 397\u2013410. Springer, Heidelberg (2011)"},{"key":"27_CR28","doi-asserted-by":"crossref","unstructured":"Sun, D., Roth, S., Black, M.J.: Secrets of optical flow estimation and their principles. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA (June 2010)","DOI":"10.1109\/CVPR.2010.5539939"},{"key":"27_CR29","doi-asserted-by":"crossref","unstructured":"Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, pp. 839\u2013846 (1998)","DOI":"10.1109\/ICCV.1998.710815"},{"issue":"3","key":"27_CR30","doi-asserted-by":"publisher","first-page":"2047","DOI":"10.1137\/070696143","volume":"31","author":"P. Weiss","year":"2009","unstructured":"Weiss, P., Blanc-F\u00e9raud, L., Aubert, G.: Efficient schemes for total variation minimization under constraints in image processing. SIAM J. Scientific Computing\u00a031(3), 2047\u20132080 (2009)","journal-title":"SIAM J. Scientific Computing"},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"Werlberger, M., Pock, T., Bischof, H.: Motion estimation with non-local total variation regularization. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, USA (June 2010)","DOI":"10.1109\/CVPR.2010.5539945"},{"key":"27_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-81929-2","volume-title":"Digital Picture Processing \u2014 an Introduction","author":"L.P. Yaroslavsky","year":"1985","unstructured":"Yaroslavsky, L.P.: Digital Picture Processing \u2014 an Introduction. Springer, Berlin (1985)"},{"issue":"4","key":"27_CR33","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1109\/TPAMI.2006.70","volume":"28","author":"K.J. Yoon","year":"2006","unstructured":"Yoon, K.J., Kweon, I.S.: Adaptive support-weight approach for correspondence search. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a028(4), 650\u2013656 (2006)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"27_CR34","unstructured":"Zach, C., Gallup, D., Frahm, J.M., Niethammer, M.: Fast global labeling for real-time stereo using multiple plane sweeps. In: Proceedings of the Vision, Modeling, and Visualization Conference, pp. 243\u2013252 (2008)"}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24785-9_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T09:54:37Z","timestamp":1742205277000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24785-9_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642247842","9783642247859"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24785-9_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}