{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,18]],"date-time":"2025-03-18T04:09:23Z","timestamp":1742270963076,"version":"3.40.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"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_29","type":"book-chapter","created":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T19:54:55Z","timestamp":1325447695000},"page":"338-349","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient and Effective Tool for Image Segmentation, Total Variations and Regularization"],"prefix":"10.1007","author":[{"given":"Dorit S.","family":"Hochbaum","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"29_CR1","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s00453-004-1085-2","volume":"39","author":"R.K. Ahuja","year":"2004","unstructured":"Ahuja, R.K., Hochbaum, D.S., Orlin, J.B.: A cut-based algorithm for the convex dual of the minimum cost network flow problem. Algorithmica\u00a039(3), 189\u2013208 (2004)","journal-title":"Algorithmica"},{"key":"29_CR2","doi-asserted-by":"publisher","first-page":"950","DOI":"10.1287\/mnsc.49.7.950.16384","volume":"7","author":"R.K. Ahuja","year":"2003","unstructured":"Ahuja, R.K., Hochbaum, D.S., Orlin, J.B.: Solving the convex cost integer dual network flow problem. Management Science\u00a07, 950\u2013964 (2003)","journal-title":"Management Science"},{"key":"29_CR3","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)"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International Conference on Computer Vision (ICCV), vol.\u00a0I, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksle, O., Zabih, R.: Markov random fields with efficient approximations. In: Proc IEEE Conference CVPR, Santa Barbara, CA, pp. 648\u2013655 (1998)","DOI":"10.1109\/CVPR.1998.698673"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Veksle, O., Zabih, R.: Fast approximate energy minimization via graph cuts. In: Proc 7th IEEE International Conference on Computer Vision, pp. 377\u2013384 (1999)","DOI":"10.1109\/ICCV.1999.791245"},{"issue":"5","key":"29_CR7","doi-asserted-by":"publisher","first-page":"1817","DOI":"10.1137\/040604297","volume":"65","author":"T.F. Chan","year":"2005","unstructured":"Chan, T.F., Esedoglu, S.: Aspects of total variation regularized l1 function approximation. SIAM J. on Applied Math.\u00a065(5), 1817\u20131837 (2005)","journal-title":"SIAM J. on Applied Math."},{"key":"29_CR8","unstructured":"Chandran, B.G., Hochbaum, D.S.: Pseudoflow solver (accessed, January 2007), http:\/\/riot.ieor.berkeley.edu\/riot\/Applications\/Pseudoflow\/maxflow.html"},{"issue":"3","key":"29_CR9","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/42.712135","volume":"17","author":"D.L. Collins","year":"1998","unstructured":"Collins, D.L., Zijdenbos, A.P., Kollokian, V., Sled, J.G., Kabani, N.J., Holmes, C.J., Evans, A.C.: Design and construction of a realistic digital brain phantom. IEEE Transactions on Medical Imaging\u00a017(3), 463\u2013468 (1998)","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Cox, I.J., Rao, S.B., Zhong, Y.: Ratio regions: A technique for image segmentation. In: Proc. Int. Conf. on Pattern Recognition. B, pp. 557\u2013564 (1996)","DOI":"10.1109\/ICPR.1996.546886"},{"key":"29_CR11","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/34.134040","volume":"13","author":"D. Geiger","year":"1991","unstructured":"Geiger, D., Girosi, F.: Parallel and deterministic algorithms for MRFs: surface reconstruction. IEEE Transactions on Pattern Analysis and Machine Interlligence\u00a013, 401\u2013412 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Interlligence"},{"key":"29_CR12","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, PAMI\u00a06, 721\u2013741 (1984)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI"},{"key":"29_CR13","unstructured":"Hochbaum D.\u00a0S., Orlin J.\u00a0B.: Pseudoflow algorithm in O(mnlogn 2\/m) time, UC Berkeley (manuscript) (submitted, 2007)"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1287\/opre.1080.0524","volume":"4","author":"D.S. Hochbaum","year":"2008","unstructured":"Hochbaum, D.S.: The Pseudoflow algorithm: A new algorithm for the maximum flow problem. Operations Research\u00a04, 992\u20131009 (2008)","journal-title":"Operations Research"},{"key":"29_CR15","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1145\/502090.502093","volume":"4","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\u00a04, 686\u2013701 (2001)","journal-title":"Journal of the ACM"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Ishikawa, H., Geiger, D.: Segmentation by grouping junctions. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 1998, pp. 125\u2013131 (1998)","DOI":"10.1109\/CVPR.1998.698598"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Li, S.Z., Chan, K.L., Wang, H.: Bayesian image restoration and segmentation by constrained optimization. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 1996 (1996)","DOI":"10.1109\/CVPR.1996.517045"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1011174803800","volume":"43","author":"J. Malik","year":"2001","unstructured":"Malik, J., Belongie, S., Leung, T., Shi, J.: Contour and texture analysis for image segmentation. Int. J. Comp. Vision\u00a043, 7\u201327 (2001)","journal-title":"Int. J. Comp. Vision"},{"key":"29_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/b98879","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"S.J. Osher","year":"2003","unstructured":"Osher, S.J., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, New York (2003)"},{"key":"29_CR20","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1146\/annurev.bioeng.2.1.315","volume":"2","author":"D.L. Pham","year":"2000","unstructured":"Pham, D.L., Xu, C., Prince, J.L.: A survey of current methods in medical image segmentation. Annual Review of Biomedical Engineering\u00a02, 315\u2013337 (2000)","journal-title":"Annual Review of Biomedical Engineering"},{"key":"29_CR21","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, pp. 810\u2013817 (2009)","DOI":"10.1109\/CVPR.2009.5206604"},{"key":"29_CR22","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1118\/1.598746","volume":"26","author":"P.H. Pretorius","year":"1999","unstructured":"Pretorius, P.H., King, M.A., Tsui, B.M.W., LaCroix, K.J., Xia, W.: A mathematical model of motion of the heart for use in generating source and attenuation maps for simulating emission imaging. Med. Phys.\u00a026, 2323\u20132332 (1999)","journal-title":"Med. Phys."},{"key":"29_CR23","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L.I. Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S.J., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D\u00a060, 259\u2013268 (1992)","journal-title":"Phys. D"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Sarkar, S., Boyer, K.L.: Quantitative measures of change based on feature organization: Eigenvalues and eigenvectors. In: Proc. IEEE Conf. Computer Vision and Pattern Recognition, p. 478 (1996)","DOI":"10.1109\/CVPR.1996.517115"},{"issue":"8","key":"29_CR25","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell.\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"29_CR26","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1038\/nature04977","volume":"442","author":"E. Sharon","year":"2006","unstructured":"Sharon, E., Galun, M., Sharon, D., Basri, R., Brandt, A.: Hierarchy and adaptivity in segmenting visual scenes. Nature\u00a0442, 810\u2013813 (2006)","journal-title":"Nature"},{"issue":"6","key":"29_CR27","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1109\/TPAMI.2003.1201819","volume":"25","author":"S. Wang","year":"2003","unstructured":"Wang, S., Siskind, J.M.: Image segmentation with ratio cut. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI\u00a025(6), 675\u2013690 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Tolliver, D.A., Miller, G.L.: Graph partitioning by spectral rounding: Applications in image segmentation and clustering. In: CVPR 2006, pp. 1053\u20131060 (2006)","DOI":"10.1109\/CVPR.2006.129"}],"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_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T09:54:20Z","timestamp":1742205260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24785-9_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642247842","9783642247859"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24785-9_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}