{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T08:10:03Z","timestamp":1746259803761,"version":"3.40.4"},"publisher-location":"Boston, MA","reference-count":45,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307718"},{"type":"electronic","value":"9780387314396"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-0-387-31439-6_250","type":"book-chapter","created":{"date-parts":[[2014,6,6]],"date-time":"2014-06-06T09:19:29Z","timestamp":1402046369000},"page":"416-422","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Interactive Segmentation"],"prefix":"10.1007","author":[{"given":"Yuri","family":"Boykov","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,2,5]]},"reference":[{"key":"100030_CR9197","volume-title":"Digital image processing","author":"RC Gonzalez","year":"2007","unstructured":"Gonzalez RC, Woods RE (2007) Digital image processing, 3rd edn. Prentice Hall, Harlow","edition":"3"},{"key":"100030_CR9198","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1006\/gmip.1998.0480","volume":"60","author":"EN Mortensen","year":"1998","unstructured":"Mortensen EN, Barrett WA (1998) Interactive segmentation with intelligent scissors. Graph. Models Image Process 60:349\u2013384","journal-title":"Models Image Process"},{"key":"100030_CR9199","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1006\/gmip.1998.0475","volume":"60","author":"AX Falc\u00e3o","year":"1998","unstructured":"Falc\u00e3o AX, Udupa JK, Samarasekera S, Sharma S (1998) User-steered image segmentation paradigms: live wire and live lane. Graph Models Image Process 60:233\u2013260","journal-title":"Graph Models Image Process"},{"key":"100030_CR9200","doi-asserted-by":"crossref","unstructured":"Jermyn IH, Ishikawa H (1999) Globally optimal regions and boundaries. In: International conference on computer vision, Kerkyra, vol II, pp 904\u2013910","DOI":"10.1109\/ICCV.1999.790318"},{"key":"100030_CR9201","doi-asserted-by":"crossref","unstructured":"Boykov Y, Jolly MP (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: International conference on computer vision, Vancouver, vol II, pp 105\u2013112","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"2","key":"100030_CR9202","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y Boykov","year":"2006","unstructured":"Boykov Y, Funka-Lea G (2006) Graph cuts and efficient N-D image segmentation. Int J Comput Vis 70(2):109\u2013131","journal-title":"Int J Comput Vis"},{"key":"100030_CR9203","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C Rother","year":"2004","unstructured":"Rother C, Kolmogorov V, Blake A (2004) Grabcut\u00a0\u2013 interactive foreground extraction using iterated graph cuts. ACM Trans Graph 23:307\u2013331","journal-title":"ACM Trans Graph"},{"key":"100030_CR9204","doi-asserted-by":"crossref","unstructured":"Kolmogorov V, Boykov Y (2005) What metrics can be approximated by geo-cuts, or global optimization of length\/area and flux. In: International conference on computer vision, Beijing","DOI":"10.1109\/ICCV.2005.252"},{"key":"100030_CR9205","doi-asserted-by":"crossref","unstructured":"Boykov Y, Kolmogorov V, Cremers D, Delong A (2006) An integral solution to surface evolution PDEs via geo-cuts. In: European conference on computer vision (ECCV), Graz, Austria","DOI":"10.1007\/11744078_32"},{"key":"100030_CR9206","doi-asserted-by":"crossref","unstructured":"Cox IJ, Rao SB, Zhong Y (1996) Ratio regions: a technique for image segmentation. In: International conference on pattern recognition, Vienna, vol II, pp 557\u2013564","DOI":"10.1109\/ICPR.1996.546886"},{"issue":"10","key":"100030_CR9207","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1109\/34.954599","volume":"23","author":"IH Jermyn","year":"2001","unstructured":"Jermyn IH, Ishikawa H (2001) Globally optimal regions and boundaries as minimum ratio weight cycles. PAMI 23(10):1075\u20131088","journal-title":"PAMI"},{"key":"100030_CR9208","doi-asserted-by":"crossref","unstructured":"Schoenemann T, Cremers D (2007) Introducing curvature into globally optimal image segmentation: minimum ratio cycles on product graphs. In: International conference on computer vision (ICCV), Rio de Janeiro","DOI":"10.1109\/ICCV.2007.4408973"},{"key":"100030_CR9209","doi-asserted-by":"crossref","unstructured":"Boykov Y, Kolmogorov V (2003) Computing geodesics and minimal surfaces via graph cuts. In: International conference on computer vision, Nice, vol I, pp 26\u201333","DOI":"10.1109\/ICCV.2003.1238310"},{"key":"100030_CR9210","doi-asserted-by":"crossref","unstructured":"Bai X, Wang J, Simons D, Sapiro G (2009) Video SnapCut: Robust video object cutout using localized classifiers. In: ACM transactions on graphics (SIGGRAPH), Yokohama","DOI":"10.1145\/1576246.1531376"},{"issue":"9","key":"100030_CR9211","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 (2004) An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans Pattern Anal Mach Intell 26(9):1124\u20131137","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"100030_CR9212","doi-asserted-by":"crossref","unstructured":"Kolmogorov V, Boykov Y, Rother C (2007) Applications of parametric maxflow in computer vision. In: International conference on computer vision (ICCV), Rio de Janeiro","DOI":"10.1109\/ICCV.2007.4408910"},{"issue":"11","key":"100030_CR9213","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 (2001) Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Mach Intell 23(11):1222\u20131239","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"100030_CR9214","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TPAMI.2006.19","volume":"28","author":"K Li","year":"2006","unstructured":"Li K, Wu X, Chen DZ, Sonka M (2006) Optimal surface segmentation in volumetric images-a graph-theoretic approach. IEEE Trans Pattern Anal Pattern Recognit (PAMI) 28(1):119\u2013134","journal-title":"IEEE Trans Pattern Anal Pattern Recognit (PAMI)"},{"key":"100030_CR9215","doi-asserted-by":"crossref","unstructured":"Delong A, Boykov Y (2009) Globally optimal segmentation of multi-region objects. In: International conference on computer vision (ICCV), Kyoto","DOI":"10.1109\/ICCV.2009.5459263"},{"key":"100030_CR9216","doi-asserted-by":"crossref","unstructured":"Felzenszwalb PF, Veksler O (2010) Tiered scene labeling with dynamic programming. In: IEEE conference on computer vision and pattern recognition (CVPR), San Francisco","DOI":"10.1109\/CVPR.2010.5540067"},{"issue":"5","key":"100030_CR9217","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 (2006) Algorithms for finding global minimizers of image segmentation and denoising models. SIAM J Appl Math 66(5):1632\u20131648","journal-title":"SIAM J Appl Math"},{"key":"100030_CR9218","doi-asserted-by":"crossref","unstructured":"Pock T, Chambolle A, Cremers D, Bischof H (2009) A convex relaxation approach for computing minimal partitions. In: IEEE conference on computer vision and pattern recognition (CVPR), Miami","DOI":"10.1109\/CVPR.2009.5206604"},{"issue":"1","key":"100030_CR9219","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1109\/TPAMI.2006.12","volume":"28","author":"B Appleton","year":"2006","unstructured":"Appleton B, Talbot H (2006) Globally minimal surfaces by continuous maximal flows. IEEE Trans Pattern Anal Pattern Recognit 28(1):106\u2013118","journal-title":"IEEE Trans Pattern Anal Pattern Recognit"},{"key":"100030_CR9220","doi-asserted-by":"crossref","unstructured":"Yuan J, Bae E, Tai XC (2010) A study on continuous max-flow and min-cut approaches. In: IEEE conference on computer vision and pattern recognition (CVPR), San Francisco","DOI":"10.1109\/CVPR.2010.5539903"},{"issue":"4","key":"100030_CR9221","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF00133570","volume":"1","author":"M Kass","year":"1988","unstructured":"Kass M, Witkin A, Terzolpoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321\u2013331","journal-title":"Int J Comput Vis"},{"issue":"9","key":"100030_CR9222","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1109\/34.57681","volume":"12","author":"AA Amini","year":"1990","unstructured":"Amini AA, Weymouth TE, Jain RC (1990) Using dynamic programming for solving variational problems in vision. IEEE Trans Pattern Anal Mach Intell 12(9):855\u2013867","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"11","key":"100030_CR9223","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1109\/34.244675","volume":"15","author":"LD Cohen","year":"1993","unstructured":"Cohen LD, Cohen I (1993) Finite element methods for active contour models and balloons for 2-d and 3-d images. IEEE Trans Pattern Anal Mach Intell 15(11):1131\u20131147","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"100030_CR9224","volume-title":"Active contours","author":"M Isard","year":"1998","unstructured":"Isard M, Blake A (1998) Active contours. Springer, London"},{"issue":"1","key":"100030_CR9225","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1007979827043","volume":"22","author":"V Caselles","year":"1997","unstructured":"Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61\u201379","journal-title":"Int J Comput Vis"},{"issue":"2","key":"100030_CR9226","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1109\/42.563665","volume":"16","author":"A Yezzi Jr","year":"1997","unstructured":"Yezzi A Jr, Kichenassamy S, Kumar A, Olver P, Tannenbaum A (1997) A geometric snake model for segmentation of medical imagery. IEEE Trans Med Imaging 16(2):199\u2013209","journal-title":"IEEE Trans Med Imaging"},{"key":"100030_CR9227","doi-asserted-by":"crossref","unstructured":"Unger M, Pock T, Cremers D, Bischof H (2008) Tvseg\u00a0- interactive total variation based image segmentation. In: British machine vision conference (BMVC), Leeds, UK","DOI":"10.5244\/C.22.40"},{"key":"100030_CR9228","doi-asserted-by":"crossref","unstructured":"Santner J, Pock T, Bischof H (2010) Interactive multi-label segmentation. In: Asian conference on computer vision (ACCV), Queenstown","DOI":"10.1007\/978-3-642-19315-6_31"},{"key":"100030_CR9229","doi-asserted-by":"crossref","unstructured":"Malladi R, Sethian J (1998) A real-time algorithm for medical shape recovery. In: International conference on computer vision (ICCV), Bombay, pp 304\u2013310","DOI":"10.1109\/ICCV.1998.710735"},{"key":"100030_CR9230","doi-asserted-by":"crossref","unstructured":"Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting. In: IEEE international conference on computer vision (ICCV), Rio de Janeiro","DOI":"10.21236\/ADA478319"},{"key":"100030_CR9231","doi-asserted-by":"crossref","unstructured":"Criminisi A, Sharp T, Blake A (2008) Geos: geodesic image segmentation. In: European conference on computer vision (ECCV), Marseille","DOI":"10.1007\/978-3-540-88682-2_9"},{"issue":"3","key":"100030_CR9232","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1006\/gmip.1996.0021","volume":"58","author":"JK Udupa","year":"1996","unstructured":"Udupa JK, Samarasekera S (1996) Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph Models Image Process 58(3):246\u2013261","journal-title":"Graph Models Image Process"},{"issue":"5","key":"100030_CR9233","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1109\/34.922705","volume":"23","author":"GT Herman","year":"2001","unstructured":"Herman GT, Carvalho BM (2001) Multiseeded segmentation using fuzzy connectedness. IEEE Trans Pattern Anal Mach Intell (PAMI) 23(5):460\u2013474","journal-title":"IEEE Trans Pattern Anal Mach Intell (PAMI)"},{"issue":"11","key":"100030_CR9234","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","volume":"28","author":"L Grady","year":"2006","unstructured":"Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Pattern Recognit (PAMI) 28(11):1768\u20131783","journal-title":"IEEE Trans Pattern Anal Pattern Recognit (PAMI)"},{"issue":"8","key":"100030_CR9235","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J Cousty","year":"2009","unstructured":"Cousty J, Bertrand G, Najman L, Couprie M (2009) Watershed cuts: minimum spanning forests and the drop of water principle. IEEE Trans Pattern Anal Mach Intell (PAMI) 31(8):1362\u20131374","journal-title":"IEEE Trans Pattern Anal Mach Intell (PAMI)"},{"issue":"7","key":"100030_CR9236","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/TPAMI.2010.200","volume":"33","author":"C Couprie","year":"2011","unstructured":"Couprie C, Grady L, Najman L, Talbot H (2011). Power watersheds: a unifying graph based optimization framework. IEEE transactions on Pattern Analysis and Machine Intelligence (PAMI) 33(7):1384\u20131399","journal-title":"IEEE transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"1","key":"100030_CR9237","first-page":"14","volume":"55","author":"DJ Williams","year":"1992","unstructured":"Williams DJ, Shah M (1992) A fast algorithm for active contours and curvature estimation. Comput Vis Graph Image Process 55(1):14\u201326","journal-title":"Comput Vis Graph Image Process"},{"key":"100030_CR9238","doi-asserted-by":"crossref","unstructured":"Veksler O (2008) Star shape prior for graph-cut image segmentation. In: European conference on computer vision (ECCV), Marseille","DOI":"10.1007\/978-3-540-88690-7_34"},{"key":"100030_CR9239","doi-asserted-by":"crossref","unstructured":"Felzenszwalb P, Veksler O (2010) Tiered scene labelling with dynamic programming. In: IEEE conference on computer vision and pattern recognition (CVPR), San Francisco","DOI":"10.1109\/CVPR.2010.5540067"},{"key":"100030_CR9240","doi-asserted-by":"crossref","unstructured":"Vicente S, Kolmogorov V, Rother C (2008) Graph cut based image segmentation with connectivity priors. In: IEEE conference on computer vision and pattern recognition (CVPR), Anchorage","DOI":"10.1109\/CVPR.2008.4587440"},{"key":"100030_CR9241","doi-asserted-by":"crossref","unstructured":"Nowozin S, Lampert CH (2009) Global connectivity potentials for random field models. In: IEEE conference on computer vision and pattern recognition (CVPR), Miami","DOI":"10.1109\/CVPR.2009.5206567"}],"container-title":["Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-31439-6_250","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T07:29:15Z","timestamp":1746257355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-31439-6_250"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9780387307718","9780387314396"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-31439-6_250","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"5 February 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}