{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:27:13Z","timestamp":1740122833637,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"20","license":[{"start":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T00:00:00Z","timestamp":1477872000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Natural Science Foundation of China (CN)","award":["61100143"],"award-info":[{"award-number":["61100143"]}]},{"name":"National Natural Science Foundation of China (CN)","award":["61272353"],"award-info":[{"award-number":["61272353"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370128"],"award-info":[{"award-number":["61370128"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004602","name":"Program for New Century Excellent Talents in University","doi-asserted-by":"publisher","award":["NCET-13-0659"],"award-info":[{"award-number":["NCET-13-0659"]}],"id":[{"id":"10.13039\/501100004602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010026","name":"Beijing Higher Education Young Elite Teacher Project","doi-asserted-by":"crossref","award":["YETP0583"],"award-info":[{"award-number":["YETP0583"]}],"id":[{"id":"10.13039\/501100010026","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2014JBZ004","2015RC031"],"award-info":[{"award-number":["2014JBZ004","2015RC031"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2017,10]]},"DOI":"10.1007\/s11042-016-4073-z","type":"journal-article","created":{"date-parts":[[2016,10,31]],"date-time":"2016-10-31T02:14:17Z","timestamp":1477880057000},"page":"21547-21563","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A rapid multi-source shortest path algorithm for interactive image segmentation"],"prefix":"10.1007","volume":"76","author":[{"given":"Xiang","family":"Wei","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Xing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,10,31]]},"reference":[{"unstructured":"Arandjelovic O (2013) Live-wire 3D medical images segmentation[J]. Computer Science","key":"4073_CR1"},{"issue":"3","key":"4073_CR2","first-page":"1","volume":"35","author":"A Arias","year":"2015","unstructured":"Arias A, Petersen J, Van EA et al (2015) Carotid artery wall segmentation in multispectral MRI by coupled optimal surface graph cuts.[J]. IEEE Trans Med Imaging 35(3):1\u20131","journal-title":"IEEE Trans Med Imaging"},{"issue":"4","key":"4073_CR3","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/S1361-8415(97)85005-0","volume":"1","author":"WA Barrett","year":"1997","unstructured":"Barrett WA, Mortensen EN (1997) Interactive live-wire boundary extraction[J]. Med Image Anal 1(4):331\u2013341","journal-title":"Med Image Anal"},{"issue":"2","key":"4073_CR4","doi-asserted-by":"crossref","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 nd image segmentation[J]. Int J Comput Vis 70(2):109\u2013131","journal-title":"Int J Comput Vis"},{"issue":"2","key":"4073_CR5","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TIP.2015.2505184","volume":"25","author":"X Dong","year":"2015","unstructured":"Dong X, Shen J, Shao L et al (2015) Sub-Markov random walk for image segmentation[J]. IEEE Trans Image Process 25(2):516\u2013527","journal-title":"IEEE Trans Image Process"},{"key":"4073_CR6","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.cviu.2013.10.012","volume":"120","author":"A Ducournau","year":"2014","unstructured":"Ducournau A, Bretto A (2014) Random walks in directed hypergraphs and application to semi-supervised image segmentation[J]. Comput Vis Image Underst 120:91\u2013102","journal-title":"Comput Vis Image Underst"},{"key":"4073_CR7","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.neuroimage.2015.10.013","volume":"125","author":"V Eelke","year":"2016","unstructured":"Eelke V, Keuken MC, Gwena\u00eblle D et al (2016) Automatic segmentation of the striatum and globus pallidus using MIST: multimodal image segmentation tool[J]. Neuroimage 125:479\u2013497","journal-title":"Neuroimage"},{"issue":"12","key":"4073_CR8","doi-asserted-by":"crossref","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran E, Carreras M (2013) A survey on coverage path planning for robotics[J]. Robot Auton Syst 61(12):1258\u20131276","journal-title":"Robot Auton Syst"},{"issue":"293","key":"4073_CR9","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.ins.2014.09.023","volume":"293","author":"M Gong","year":"2015","unstructured":"Gong M, Tian D, Su L et al (2015) An efficient bi-convex fuzzy variational image segmentation method[J]. Inf Sci 293(293):351\u2013369","journal-title":"Inf Sci"},{"issue":"11","key":"4073_CR10","first-page":"1768","volume":"28","author":"L Grady","year":"2006","unstructured":"Grady L (2006) Random walks for image segmentation, pattern analysis and machine intelligence[J]. IEEE Trans on 28(11):1768\u20131783","journal-title":"IEEE Trans on"},{"issue":"1","key":"4073_CR11","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0734-189X(85)90153-7","volume":"29","author":"BRM Haralick","year":"2015","unstructured":"Haralick BRM, Shapiro LG (2015) Survey: image segmentation techniques[J]. Comput Vision Graphics & Image Proc 29(1):100\u2013132","journal-title":"Comput Vision Graphics & Image Proc"},{"issue":"10","key":"4073_CR12","first-page":"271","volume":"10","author":"SK Jha","year":"2013","unstructured":"Jha SK, Bannerjee P, Banik S (2013) Random walks based image segmentation using color space graphs[J]. Procedia Technol 10(10):271\u2013278","journal-title":"Procedia Technol"},{"issue":"11\u201312","key":"4073_CR13","doi-asserted-by":"crossref","first-page":"3978","DOI":"10.1080\/01431161.2014.916447","volume":"35","author":"S Jin","year":"2014","unstructured":"Jin S, Wang S, Li X (2014) Typhoon eye extraction with an automatic SAR image segmentation method[J]. Int J Remote Sens 35(11\u201312):3978\u20133993","journal-title":"Int J Remote Sens"},{"issue":"1","key":"4073_CR14","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/TNB.2014.2369961","volume":"14","author":"S Katsigiannis","year":"2014","unstructured":"Katsigiannis S, Zacharia E, Maroulis D (2014) Grow-Cut based automatic cDNA microarray image segmentation.[J]. IEEE Trans Nanobioscience 14(1):138\u2013145","journal-title":"IEEE Trans. Nanobioscience"},{"issue":"1","key":"4073_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0020-0190(77)90002-3","volume":"6","author":"DE Knuth","year":"2015","unstructured":"Knuth DE (2015) A generalization of Dijkstra's algorithm[J]. Inf Process Lett 6(1):1\u20135","journal-title":"Inf Process Lett"},{"issue":"7","key":"4073_CR16","doi-asserted-by":"crossref","first-page":"2007","DOI":"10.1109\/TIP.2011.2146190","volume":"20","author":"C Li","year":"2011","unstructured":"Li C, Huang R, Ding Z, Gatenby JC, Metaxas DN, Gore JC (2011) A level set method for image segmentation in the presence of intensity inhomogeneities with application to mri[J]. Image Proc IEEE Trans on 20(7):2007\u20132016","journal-title":"Image Proc IEEE Trans on"},{"issue":"3","key":"4073_CR17","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1109\/TBME.2013.2289306","volume":"61","author":"D Mahapatra","year":"2014","unstructured":"Mahapatra D, Buhmann JM, Prostate MRI (2014) Segmentation using learned semantic knowledge and graph cuts.[J]. IEEE Trans Bio-medical Eng 61(3):756\u2013764","journal-title":"IEEE Trans Bio-medical Eng"},{"issue":"5","key":"4073_CR18","first-page":"177","volume":"27","author":"MA Treiber","year":"2013","unstructured":"Treiber MA (2013) Graph cuts[J]. Adv Comput Vis Pattern Recognit 27(5):177\u2013220","journal-title":"Adv. Comput. Vis. Pattern Recognit"},{"doi-asserted-by":"crossref","unstructured":"Wechsler H, Kidode M (1979) A random walk procedure for texture discrimination[J]. Pattern Analysis and Machine Intelligence, IEEE Transactions on, (3):272\u2013280.","key":"4073_CR19","DOI":"10.1109\/TPAMI.1979.4766923"},{"issue":"11","key":"4073_CR20","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu Z, Leahy R (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation[J]. Patt Anal Machine Intell , IEEE Trans on 15(11):1101\u20131113","journal-title":"Patt Anal Machine Intell , IEEE Trans on"},{"issue":"3","key":"4073_CR21","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1364\/JOSAA.32.000463","volume":"32","author":"Z Xu","year":"2015","unstructured":"Xu Z, Huang TZ, Wang H et al (2015) Variant of the region-scalable fitting energy for image segmentation[J]. J Opt Soc Am A 32(3):463\u2013470","journal-title":"J Opt Soc Am A"},{"issue":"1","key":"4073_CR22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1049\/iet-cvi.2014.0450","volume":"10","author":"X Yang","year":"2016","unstructured":"Yang X, Su Y, Duan R et al (2016) Cardiac image segmentation by random walks with dynamic shape constraint[J]. IET Comput Vis 10(1):79\u201386","journal-title":"IET Comput Vis"},{"unstructured":"Yao F U, Wang J F, Gao L, et al (2015) Lung Field Segmentation Based on ASM and GrabCut on DR Image[J]. Modern Computer","key":"4073_CR23"},{"issue":"5","key":"4073_CR24","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/j.compmedimag.2014.02.001","volume":"38","author":"L Zhang","year":"2014","unstructured":"Zhang L, Kong H, Chin CT et al (2014) Segmentation of cytoplasm and nuclei of abnormal cells in cervical cytology using global and local graph cuts.[J]. Comput Med Imaging & Graph Off J Comput Med Imaging Soc 38(5):369\u2013380","journal-title":"Comput Med Imaging & Graph Off J Comput Med Imaging Soc"},{"issue":"4","key":"4073_CR25","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.12785\/amis\/070417","volume":"7","author":"Q Zhu","year":"2013","unstructured":"Zhu Q, Liu G, Mei Z et al (2013) Perfect snapping: an accurate and efficient interactive image segmentation algorithm[J]. Applied Math Inf Scie 7(4):1387\u20131393","journal-title":"Applied Math Inf Scie"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-016-4073-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-4073-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-016-4073-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:32:20Z","timestamp":1589704340000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-016-4073-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,31]]},"references-count":25,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["4073"],"URL":"https:\/\/doi.org\/10.1007\/s11042-016-4073-z","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2016,10,31]]}}}