{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:00:11Z","timestamp":1762297211667,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540714569"},{"type":"electronic","value":"9783540714576"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-71457-6_26","type":"book-chapter","created":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T16:32:50Z","timestamp":1180974770000},"page":"283-294","source":"Crossref","is-referenced-by-count":13,"title":["A Note on the Discrete Binary Mumford-Shah Model"],"prefix":"10.1007","author":[{"given":"J\u00e9r\u00f4me","family":"Darbon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","volume-title":"Network Flows: Theory, Algorithms and Applications","author":"R.K. Ahuja","year":"1993","unstructured":"Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms and Applications. Prentice-Hall, Englewood Cliffs (1993)"},{"key":"26_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/b97428","volume-title":"Mathematical Problems in Image Processing","author":"G. Aubert","year":"2002","unstructured":"Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Springer, Heidelberg (2002)"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images. In: Proceedings of International Conference on Computer Vision, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesic and minimal surfaces via graph cuts. In: International Conference on Computer Vision, vol.\u00a01, pp. 26\u201333 (2003)","DOI":"10.1109\/ICCV.2003.1238310"},{"issue":"9","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y. Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(9), 1124\u20131137 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"11","key":"26_CR6","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 Transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"26_CR7","unstructured":"Bresson, X., et al.: Global minimizers of the active contour\/snake model. Technical Report 05-04, UCLA CAM Report (2005)"},{"key":"26_CR8","unstructured":"Caselles, V., Chambolle, A.: Anistropic curvature-driven flow of convex sets. Technical Report 528, CMAP Ecole Polytechnique (2004)"},{"key":"26_CR9","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., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol.\u00a03757, pp. 136\u2013152. Springer, Heidelberg (2005)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Esedoglu, S., Nikolova, M.: Finding the global minimum for binary image restoration. In: Proceedings of the ICIP 2005, Genova, Italy, pp. 121\u2013124 (2005)","DOI":"10.1109\/ICIP.2005.1529702"},{"key":"26_CR11","unstructured":"Chan, T.F., Esedoglu, S., Nikolova, M.: Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models. Technical Report\u00a054, UCLA (2004)"},{"issue":"2","key":"26_CR12","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T.F. Chan","year":"2002","unstructured":"Chan, T.F., Vese, L.: Active contours without edges. IEEE Transactions on Image Processing\u00a010(2), 266\u2013277 (2002)","journal-title":"IEEE Transactions on Image Processing"},{"key":"26_CR13","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., et al.: Introduction to Algorithms. MIT Press, Cambridge (2001)"},{"key":"26_CR14","unstructured":"Darbon, J.: Composants Logiciels et Algorithmes de minimisation exacte d\u2019\u00e9nergies d\u00e9di\u015b au traitement des images. PhD thesis, Ecole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications (October 2005)"},{"key":"26_CR15","volume-title":"Proceedings of the 4th IEEE International Symposium on Image and Signal Processing and Analysis (ISPA 2005)","author":"J. Darbon","year":"2005","unstructured":"Darbon, J.: Total Variation minimization with L 1 data fidelity as a contrast invariant filter. In: Proceedings of the 4th IEEE International Symposium on Image and Signal Processing and Analysis (ISPA 2005), Zagreb, Croatia, September 2005, IEEE, Los Alamitos (2005)"},{"key":"26_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/11492429_43","volume-title":"Pattern Recognition and Image Analysis","author":"J. Darbon","year":"2005","unstructured":"Darbon, J., Sigelle, M.: A fast and exact algorithm for Total Variation minimization. In: Marques, J.S., P\u00e9rez de la Blanca, N., Pina, P. (eds.) IbPRIA 2005. LNCS, vol.\u00a03522, pp. 351\u2013359. Springer, Heidelberg (2005)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Darbon, J., Sigelle, M.: Image restoration with discrete constrained Total Variation part I: Fast and exact optimization. Journal of Mathematical Imaging and Vision, Online First (2005)","DOI":"10.1007\/s10851-006-8803-0"},{"issue":"2","key":"26_CR18","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1109\/78.978389","volume":"50","author":"P.M. Djuri\u0107","year":"2002","unstructured":"Djuri\u0107, P.M., Huang, Y., Ghirmai, T.: Perfect sampling: A review and applications to signal processing. IEEE Signal Processing\u00a050(2), 345\u2013356 (2002)","journal-title":"IEEE Signal Processing"},{"issue":"6","key":"26_CR19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"6","author":"S. Geman","year":"1984","unstructured":"Geman, S., Geman, D.: Stochastic relaxation, Gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a06(6), 721\u2013741 (1984)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"26_CR20","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D. Greig","year":"1989","unstructured":"Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistics Society\u00a051(2), 271\u2013279 (1989)","journal-title":"Journal of the Royal Statistics Society"},{"key":"26_CR21","unstructured":"Guichard, F., Morel, J.-M.: Image Iterative Smoothing and PDE\u2019s. Please write email to fguichard@poseidon-tech.com (2000)"},{"key":"26_CR22","first-page":"293","volume-title":"Proceedings of Internationnal Symposium on Mathematical Morpholy","author":"F. Guichard","year":"2002","unstructured":"Guichard, F., Morel, J.M.: Mathematical morphology \u201dalmost everywhere\u201d. In: Proceedings of Internationnal Symposium on Mathematical Morpholy, April 2002, pp. 293\u2013303. CSIRO Publishing, Collingwood (2002)"},{"key":"26_CR23","unstructured":"He, L., Osher, S.: Solving the chan-vese model by a multuphase level set algorithm based on the topological derivative. Technical Report CAM 06-56, University of California, Los Angeles (UCLA) (October 2006)"},{"issue":"2","key":"26_CR24","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1145\/502090.502093","volume":"48","author":"D.S. Hochbaum","year":"2001","unstructured":"Hochbaum, D.S.: An efficient algorithm for image segmentation, markov random fields and related problems. Journal of the ACM\u00a048(2), 686\u2013701 (2001)","journal-title":"Journal of the ACM"},{"issue":"2","key":"26_CR25","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1109\/TPAMI.2004.1262177","volume":"26","author":"V. Kolmogorov","year":"2004","unstructured":"Kolmogorov, V., Zabih, R.: What energy can be minimized via graph cuts? IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a026(2), 147\u2013159 (2004)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"26_CR26","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. on Pure and Applied Mathematics\u00a042, 577\u2013685 (1989)","journal-title":"Comm. on Pure and Applied Mathematics"},{"key":"26_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-21810-6_1","volume-title":"Geometric Level Set Methods","author":"S. Osher","year":"2003","unstructured":"Osher, S., Paragios, N.: Geometric Level Set Methods. Springer, Heidelberg (2003)"},{"issue":"1","key":"26_CR28","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"J.G. Propp","year":"1996","unstructured":"Propp, J.G., Wilson, D.B.: Exact sampling with coupled Markov chains and statistical mechanics. Random Structures and Algorithms\u00a09(1), 223\u2013252 (1996)","journal-title":"Random Structures and Algorithms"},{"key":"26_CR29","volume-title":"Image Analysis and Mathematical Morphology","author":"J. Serra","year":"1988","unstructured":"Serra, J.: Image Analysis and Mathematical Morphology. Academic Press, London (1988)"},{"key":"26_CR30","unstructured":"Song, B., Chan, T.F.: A fast algorithm for level set based optimization. Technical Report CAM 02-68, University of California, Los Angeles (UCLA) (December 2002)"},{"issue":"3","key":"26_CR31","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1023\/A:1020874308076","volume":"50","author":"L. Vese","year":"2002","unstructured":"Vese, L., Chan, T.F.: A mutiphase level set framework for image segmentation using the Mumford-Shah model. International Journal of Computer Vision\u00a050(3), 266\u2013277 (2002)","journal-title":"International Journal of Computer Vision"},{"key":"26_CR32","series-title":"Applications of mathematics","volume-title":"Image Analysis, Random Fields and Dynamic Monte Carlo Methods","author":"G. Winkler","year":"2003","unstructured":"Winkler, G.: Image Analysis, Random Fields and Dynamic Monte Carlo Methods, 2nd edn. Applications of mathematics. Springer, Heidelberg (2003)","edition":"2"},{"issue":"4","key":"26_CR33","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1155\/S1110757X02110035","volume":"2","author":"B.A. Zalesky","year":"2002","unstructured":"Zalesky, B.A.: Network Flow Optimization for Restoration of Images. Journal of Applied Mathematics\u00a02(4), 199\u2013218 (2002)","journal-title":"Journal of Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Computer Vision\/Computer Graphics Collaboration Techniques"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71457-6_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T22:27:21Z","timestamp":1737066441000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71457-6_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540714569","9783540714576"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71457-6_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}