{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T08:47:17Z","timestamp":1749804437099,"version":"3.37.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319146119"},{"type":"electronic","value":"9783319146126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-14612-6_14","type":"book-chapter","created":{"date-parts":[[2015,1,6]],"date-time":"2015-01-06T22:34:38Z","timestamp":1420583678000},"page":"183-196","source":"Crossref","is-referenced-by-count":3,"title":["A Fast Projection Method for Connectivity Constraints in Image Segmentation"],"prefix":"10.1007","author":[{"given":"Jan","family":"St\u00fchmer","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Cremers","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Bai, X., Sapiro, G.: A geodesic framework for fast interactive image and video segmentation and matting. In: IEEE 11th International Conference on Computer Vision, ICCV 2007, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/ICCV.2007.4408931"},{"issue":"337","key":"14_CR2","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1080\/01621459.1972.10481216","volume":"67","author":"R. Barlow","year":"1972","unstructured":"Barlow, R., Brunk, H.: The isotonic regression problem and its dual. Journal of the American Statistical Association\u00a067(337), 140\u2013147 (1972)","journal-title":"Journal of the American Statistical Association"},{"key":"14_CR3","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/s11263-010-0331-0","volume":"92","author":"F. Benmansour","year":"2011","unstructured":"Benmansour, F., Cohen, L.: Tubular structure segmentation based on minimal path method and anisotropic enhancement. International Journal of Computer Vision\u00a092, 192\u2013210 (2011), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/s11263-010-0331-0","journal-title":"International Journal of Computer Vision"},{"issue":"11","key":"14_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 Transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"14_CR5","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/s10851-010-0251-1","volume":"40","author":"A. Chambolle","year":"2011","unstructured":"Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis.\u00a040(1), 120\u2013145 (2011), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/s10851-010-0251-1","journal-title":"J. Math. Imaging Vis."},{"key":"14_CR6","doi-asserted-by":"crossref","unstructured":"Chen, C., Freedman, D., Lampert, C.H.: Enforcing topological constraints in random field image segmentation. In: Proc. International Conference on Computer Vision and Pattern Recognition, pp. 2089\u20132096 (2011)","DOI":"10.1109\/CVPR.2011.5995503"},{"key":"14_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/978-3-540-88682-2_9","volume-title":"Computer Vision \u2013 ECCV 2008","author":"A. Criminisi","year":"2008","unstructured":"Criminisi, A., Sharp, T., Blake, A.: GeoS: Geodesic image segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol.\u00a05302, pp. 99\u2013112. Springer, Heidelberg (2008)"},{"key":"14_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E. Dijkstra","year":"1959","unstructured":"Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik\u00a01, 269\u2013271 (1959), \n                    \n                      http:\/\/dx.doi.org\/10.1007\/BF01386390","journal-title":"Numerische Mathematik"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"El-Zehiry, N.Y., Grady, L.: Fast global optimization of curvature. In: CVPR, pp. 3257\u20133264. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540057"},{"key":"14_CR10","doi-asserted-by":"crossref","unstructured":"Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: Proc. International Conference on Computer Vision and Pattern Recognition, pp. 3129\u20133136. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540073"},{"issue":"6","key":"14_CR11","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1109\/TPAMI.2003.1201824","volume":"25","author":"X. Han","year":"2003","unstructured":"Han, X., Xu, C., Prince, J.L.: A topology preserving level set method for geometric deformable models. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(6), 755\u2013768 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Nowozin, S., Lampert, C.H.: Global connectivity potentials for random field models. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2009, pp. 818\u2013825. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206567"},{"issue":"3","key":"14_CR13","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/PL00009258","volume":"23","author":"P.M. Pardalos","year":"1999","unstructured":"Pardalos, P.M., Xue, G.: Algorithms for a class of isotonic regression problems. Algorithmica\u00a023(3), 211\u2013222 (1999)","journal-title":"Algorithmica"},{"key":"14_CR14","unstructured":"Pock, T., Cremers, D., Bischof, H., Chambolle, A.: An algorithm for minimizing the piecewise smooth mumford-shah functional. In: IEEE International Conference on Computer Vision (ICCV), Kyoto, Japan (2009)"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"St\u00fchmer, J., Schr\u00f6der, P., Cremers, D.: Tree shape priors with connectivity constraints using convex relaxation on general graphs. In: IEEE International Conference on Computer Vision (ICCV), Sydney, Australia (December 2013)","DOI":"10.1109\/ICCV.2013.290"},{"key":"14_CR16","doi-asserted-by":"crossref","unstructured":"Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: Proc. International Conference on Computer Vision and Pattern Recognition (2008)","DOI":"10.1109\/CVPR.2008.4587440"},{"issue":"1","key":"14_CR17","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.cviu.2008.07.008","volume":"112","author":"Y. Zeng","year":"2008","unstructured":"Zeng, Y., Samaras, D., Chen, W., Peng, Q.: Topology cuts: A novel min-cut\/max-flow algorithm for topology preserving segmentation in n\u2013d images. Computer Vision and Image Understanding\u00a0112(1), 81\u201390 (2008)","journal-title":"Computer Vision and Image Understanding"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-14612-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:32:25Z","timestamp":1559086345000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-14612-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319146119","9783319146126"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-14612-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}