{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T21:58:04Z","timestamp":1769119084787,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2018,2,3]],"date-time":"2018-02-03T00:00:00Z","timestamp":1517616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2014\/12236-1"],"award-info":[{"award-number":["2014\/12236-1"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["302970\/2014-2"],"award-info":[{"award-number":["302970\/2014-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"crossref","award":["308985\/2015-0"],"award-info":[{"award-number":["308985\/2015-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["486083\/2013-6"],"award-info":[{"award-number":["486083\/2013-6"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["FINEP 1266\/13"],"award-info":[{"award-number":["FINEP 1266\/13"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10851-018-0793-1","type":"journal-article","created":{"date-parts":[[2018,2,3]],"date-time":"2018-02-03T10:56:50Z","timestamp":1517655410000},"page":"1025-1036","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["Path-Value Functions for Which Dijkstra\u2019s Algorithm Returns Optimal Mapping"],"prefix":"10.1007","volume":"60","author":[{"given":"Krzysztof Chris","family":"Ciesielski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre Xavier","family":"Falc\u00e3o","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paulo A. V.","family":"Miranda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,3]]},"reference":[{"key":"793_CR1","doi-asserted-by":"crossref","unstructured":"Alexandre, E.B., Chowdhury, A.S., Falc\u00e3o, A.X., de Miranda, P.A.V.: IFT-SLIC: a general framework for superpixel generation based on simple linear iterative clustering and image foresting transform. In: XXVIII SIBGRAPI\u2014Conference on Graphics, Patterns and Images, pp. 337\u2013344 (2015)","DOI":"10.1109\/SIBGRAPI.2015.20"},{"key":"793_CR2","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.patcog.2016.04.020","volume":"60","author":"WP Amorim","year":"2016","unstructured":"Amorim, W.P., Falc\u00e3o, A.X., Papa, J.P., Carvalho, M.H.: Improving semi-supervised learning through optimum connectivity. Pattern Recognit. 60, 72\u201385 (2016)","journal-title":"Pattern Recognit."},{"issue":"1","key":"793_CR3","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.patcog.2009.06.012","volume":"43","author":"FA Andal\u00f3","year":"2010","unstructured":"Andal\u00f3, F.A., Miranda, P.A.V., Torres, R.da S., Falc\u00e3o, A.X.: Shape feature extraction and description based on tensor scale. Pattern Recognit. 43(1), 26\u201336 (2010)","journal-title":"Pattern Recognit."},{"key":"793_CR4","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s11263-008-0191-z","volume":"82","author":"X Bai","year":"2009","unstructured":"Bai, X., Sapiro, G.: Geodesic matting: a framework for fast interactive image and video segmentation and matting. Int. J. Comput. Vision 82, 113\u2013132 (2009)","journal-title":"Int. J. Comput. Vision"},{"issue":"2\u20133","key":"793_CR5","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s10851-007-0035-4","volume":"29","author":"FPG Bergo","year":"2007","unstructured":"Bergo, F.P.G., Falc\u00e3o, A.X., Miranda, P.A.V., Rocha, L.M.: Automatic image segmentation by tree pruning. J. Math. Imaging Vision 29(2\u20133), 141\u2013162 (2007)","journal-title":"J. Math. Imaging Vision"},{"issue":"10","key":"793_CR6","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/j.cviu.2012.06.002","volume":"116","author":"FAM Cappabianco","year":"2012","unstructured":"Cappabianco, F.A.M., Falc\u00e3o, A.X., Yasuda, C.L., Udupa, J.K.: Brain tissue MR-image segmentation via optimum-path forest clustering. Comput. Vision Image Underst. 116(10), 1047\u20131059 (2012)","journal-title":"Comput. Vision Image Underst."},{"key":"793_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s100440050016","volume":"2","author":"BM Carvalho","year":"1999","unstructured":"Carvalho, B.M., Gau, C.J., Herman, G.T., Kong, T.Y.: Algorithms for fuzzy segmentation. Pattern Anal. Appl. 2, 73\u201381 (1999)","journal-title":"Pattern Anal. Appl."},{"key":"793_CR8","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.dam.2005.02.031","volume":"151","author":"BM Carvalho","year":"2005","unstructured":"Carvalho, B.M., Herman, G.T., Kong, T.Y.: Simultaneous fuzzy segmentation of multiple objects. Discrete Appl. Math. 151, 55\u201377 (2005)","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"793_CR9","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/s10851-015-0623-7","volume":"55","author":"KC Ciesielski","year":"2016","unstructured":"Ciesielski, K.C., Herman, G.T., Kong, T.Y.: General theory of fuzzy connectedness segmentations. J. Math. Imaging Vision 55(3), 304\u2013342 (2016)","journal-title":"J. Math. Imaging Vision"},{"key":"793_CR10","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1016\/j.media.2013.06.006","volume":"17","author":"KC Ciesielski","year":"2013","unstructured":"Ciesielski, K.C., Miranda, P.A.V., Falc\u00e3o, A.X., Udupa, J.K.: Joint graph cut and relative fuzzy connectedness image segmentation algorithm. Med. Image Anal. 17, 1046\u20131057 (2013)","journal-title":"Med. Image Anal."},{"key":"793_CR11","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.cviu.2014.03.007","volume":"123","author":"KC Ciesielski","year":"2014","unstructured":"Ciesielski, K.C., Strand, R., Malmberg, F., Saha, P.K.: Efficient algorithm for finding the exact minimum barrier distance. Comput. Vision Image Underst. 123, 53\u201364 (2014)","journal-title":"Comput. Vision Image Underst."},{"key":"793_CR12","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.cviu.2009.09.006","volume":"114","author":"KC Ciesielski","year":"2010","unstructured":"Ciesielski, K.C., Udupa, J.K.: Affinity functions in fuzzy connectedness based image segmentation I: equivalence of affinities. Comput. Vision Image Underst. 114, 146\u2013154 (2010)","journal-title":"Comput. Vision Image Underst."},{"key":"793_CR13","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1016\/j.cviu.2009.09.005","volume":"114","author":"KC Ciesielski","year":"2010","unstructured":"Ciesielski, K.C., Udupa, J.K.: Affinity functions in fuzzy connectedness based image segmentation II: defining and recognizing truly novel affinities. Comput. Vision Image Underst. 114, 155\u2013166 (2010)","journal-title":"Comput. Vision Image Underst."},{"key":"793_CR14","first-page":"251","volume-title":"Biomedical Image Processing","author":"KC Ciesielski","year":"2011","unstructured":"Ciesielski, K.C., Udupa, J.K.: Region-based segmentation: fuzzy connectedness, graph cut, and other related algorithms. In: Deserno, T.M. (ed.) Biomedical Image Processing, pp. 251\u2013278. Springer, Berlin (2011)"},{"key":"793_CR15","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10851-012-0333-3","volume":"44","author":"KC Ciesielski","year":"2012","unstructured":"Ciesielski, K.C., Udupa, J.K., Falc\u00e3o, A.X., Miranda, P.A.V.: Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis. J. Math. Imaging Vision 44, 375\u2013398 (2012)","journal-title":"J. Math. Imaging Vision"},{"key":"793_CR16","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/j.cviu.2006.10.005","volume":"107","author":"KC Ciesielski","year":"2007","unstructured":"Ciesielski, K.C., Udupa, J.K., Saha, P.K., Zhuge, Y.: Iterative relative fuzzy connectedness for multiple objects, allowing multiple seeds. Comput. Vision Image Underst. 107, 160\u2013182 (2007)","journal-title":"Comput. Vision Image Underst."},{"key":"793_CR17","volume-title":"Introduction to Algorithms","author":"T Cormen","year":"1990","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. MIT Press, Cambridge (1990)"},{"key":"793_CR18","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269\u2013271 (1959)","journal-title":"Numerische Mathematik"},{"issue":"7","key":"793_CR19","doi-asserted-by":"publisher","first-page":"1569","DOI":"10.1016\/S0031-3203(01)00148-0","volume":"35","author":"AX Falc\u00e3o","year":"2002","unstructured":"Falc\u00e3o, A.X., Costa, L.F., da Cunha, B.S.: Multiscale skeletons by image foresting transform and its applications to neuromorphometry. Pattern Recognit. 35(7), 1569\u20131580 (2002)","journal-title":"Pattern Recognit."},{"key":"793_CR20","first-page":"468","volume":"4322","author":"AX Falc\u00e3o","year":"2001","unstructured":"Falc\u00e3o, A.X., da Cunha, B.S., Lotufo, R.A.: Design of connected operators using the image foresting transform. SPIE Med. Imaging 4322, 468\u2013479 (2001)","journal-title":"SPIE Med. Imaging"},{"key":"793_CR21","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"AX Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A.X., Stolfi, J., Lotufo, R.A.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26, 19\u201329 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"793_CR22","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/S1361-8415(00)00023-2","volume":"4","author":"AX Falc\u00e3o","year":"2000","unstructured":"Falc\u00e3o, A.X., Udupa, J.K.: A 3D generalization of user-steered live wire segmentation. Med. Image Anal. 4(4), 389\u2013402 (2000)","journal-title":"Med. Image Anal."},{"issue":"1","key":"793_CR23","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1109\/42.832960","volume":"19","author":"AX Falc\u00e3o","year":"2000","unstructured":"Falc\u00e3o, A.X., Udupa, J.K., Miyazawa, F.K.: An ultra-fast user-steered image segmentation paradigm: live-wire-on-the-fly. IEEE Trans. Med. Imaging 19(1), 55\u201362 (2000)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"2","key":"793_CR24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1057\/jors.1977.57","volume":"28","author":"A Frieze","year":"1977","unstructured":"Frieze, A.: Minimum paths in directed graphs. Oper. Res. Q. 28(2), 339\u2013346 (1977)","journal-title":"Oper. Res. Q."},{"key":"793_CR25","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1109\/34.922705","volume":"23","author":"GT Herman","year":"2001","unstructured":"Herman, G.T., Carvalho, B.M.: Multiseeded segmentation using fuzzy connectedness. IEEE Trans. Pattern Anal. Mach. Intell. 23, 460\u2013474 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"793_CR26","doi-asserted-by":"crossref","unstructured":"Lotufo, R.A., Falc\u00e3o, A.X., Zampirolli, F.A.: IFT-watershed from gray scale marker. In: XV SIBGRAPI\u2014Brazillian Symp. on Computer Graphics and Image Processing, pp. 146\u2013152 (2002)","DOI":"10.1109\/SIBGRA.2002.1167137"},{"key":"793_CR27","doi-asserted-by":"crossref","unstructured":"Mansilha, L.A.C., Jackowski, M.P., Miranda, P.A.V.: Image foresting transform with geodesic star convexity for interactive image segmentation. In: 20th IEEE Conference on Image Processing (ICIP), pp. 4054\u20134058 (2013)","DOI":"10.1109\/ICIP.2013.6738835"},{"key":"793_CR28","doi-asserted-by":"crossref","unstructured":"Mansilla, L.A.C., Miranda, P.A.V. Cappabianco, F.A.M.: Oriented image foresting transform segmentation with connectivity constraints. In: IEEE International Conference on Image Processing (ICIP), pp. 289\u2013296 (2016)","DOI":"10.1109\/ICIP.2016.7532820"},{"issue":"6","key":"793_CR29","doi-asserted-by":"publisher","first-page":"3042","DOI":"10.1109\/TIP.2012.2188034","volume":"21","author":"PAV Miranda","year":"2012","unstructured":"Miranda, P.A.V., Falc\u00e3o, A.X., Spina, T.V.: Riverbed: a novel user-steered image segmentation method based on optimum boundary tracking. IEEE Trans. Image Process. 21(6), 3042\u20133052 (2012)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"793_CR30","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TIP.2013.2288867","volume":"23","author":"PAV Miranda","year":"2014","unstructured":"Miranda, P.A.V., Mansilla, L.A.C.: Oriented image foresting transform segmentation by seed competition. IEEE Trans. Image Process. 23(1), 389\u2013398 (2014)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"793_CR31","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.patcog.2011.07.013","volume":"45","author":"JP Papa","year":"2012","unstructured":"Papa, J.P., Falc\u00e3o, A.X., de Albuquerque, V.H.C., Tavares, J.M.R.S.: Efficient supervised optimum-path forest classification for large datasets. Pattern Recognit. 45(1), 512\u2013520 (2012)","journal-title":"Pattern Recognit."},{"issue":"2","key":"793_CR32","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1002\/ima.20188","volume":"19","author":"JP Papa","year":"2009","unstructured":"Papa, J.P., Falc\u00e3o, A.X., Suzuki, C.T.N.: Supervised pattern classification based on optimum-path forest. Int. J. Imaging Syst. Technol. 19(2), 120\u2013131 (2009)","journal-title":"Int. J. Imaging Syst. Technol."},{"key":"793_CR33","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0167-8655(92)90055-5","volume":"13","author":"I Ragnemalm","year":"1992","unstructured":"Ragnemalm, I.: Fast erosion and dilation by contour processing and thresholding of distance maps. Pattern Recognit. Lett. 13, 161\u2013166 (1992)","journal-title":"Pattern Recognit. Lett."},{"issue":"1","key":"793_CR34","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1515\/ausi-2016-0002","volume":"8","author":"KRUK Reddy","year":"2016","unstructured":"Reddy, K.R.U.K.: A survey of the all-pairs shortest paths problem and its variants in graphs. Acta Univ. Sapientiae Informatica 8(1), 16\u201340 (2016)","journal-title":"Acta Univ. Sapientiae Informatica"},{"issue":"2","key":"793_CR35","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1002\/ima.20191","volume":"19","author":"LM Rocha","year":"2009","unstructured":"Rocha, L.M., Cappabianco, F.A.M., Falc\u00e3o, A.X.: Data clustering as an optimum-path forest problem with applications in image analysis. Int. J. Imaging Syst. Technol. 19(2), 50\u201368 (2009)","journal-title":"Int. J. Imaging Syst. Technol."},{"issue":"11","key":"793_CR36","doi-asserted-by":"publisher","first-page":"3572","DOI":"10.1016\/j.patcog.2015.05.020","volume":"8","author":"PTM Saito","year":"2015","unstructured":"Saito, P.T.M., Suzuki, C.T.N., Gomes, J.F., de Rezende, P.J., Falc\u00e3o, A.X.: Robust active learning for the diagnosis of parasites. Pattern Recognit. 8(11), 3572\u20133583 (2015)","journal-title":"Pattern Recognit."},{"issue":"12","key":"793_CR37","doi-asserted-by":"publisher","first-page":"5756","DOI":"10.1109\/TIP.2014.2367319","volume":"23","author":"TV Spina","year":"2014","unstructured":"Spina, T.V., de Miranda, P.A.V., Falc\u00e3o, A.X.: Hybrid approaches for interactive image segmentation using the Live Markers paradigm. IEEE Trans. Image Process. 23(12), 5756\u20135769 (2014)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"793_CR38","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/j.cviu.2012.10.011","volume":"117","author":"R Strand","year":"2013","unstructured":"Strand, R., Ciesielski, K.C., Malmberg, F., Saha, P.K.: The minimum barrier distance. Comput. Vision Image Underst. 117(4), 429\u2013437 (2013)","journal-title":"Comput. Vision Image Underst."},{"issue":"1","key":"793_CR39","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.imavis.2005.12.010","volume":"25","author":"RS Torres","year":"2007","unstructured":"Torres, R.S., Falc\u00e3o, A.X.: Contour salience descriptors for effective image retrieval and analysis. Image Vision Comput. 25(1), 3\u201313 (2007)","journal-title":"Image Vision Comput."},{"issue":"6","key":"793_CR40","doi-asserted-by":"publisher","first-page":"1163","DOI":"10.1016\/j.patcog.2003.10.007","volume":"37","author":"RS Torres","year":"2004","unstructured":"Torres, R.S., Falc\u00e3o, A.X., Costa, L.F.: A graph-based approach for multiscale shape analysis. Pattern Recognit. 37(6), 1163\u20131174 (2004)","journal-title":"Pattern Recognit."},{"key":"793_CR41","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1109\/TPAMI.2002.1046162","volume":"24","author":"JK Udupa","year":"2002","unstructured":"Udupa, J.K., Saha, P.K., Lotufo, R.A.: Relative fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 1485\u20131500 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"793_CR42","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1006\/gmip.1996.0021","volume":"58","author":"JK Udupa","year":"1996","unstructured":"Udupa, J.K., Samarasekera, S.: Fuzzy connectedness and object definition: theory, algorithms, and applications in image segmentation. Graph. Models Image Process. 58, 246\u2013261 (1996)","journal-title":"Graph. Models Image Process."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-018-0793-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0793-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-018-0793-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T14:21:50Z","timestamp":1751293310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-018-0793-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,3]]},"references-count":42,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["793"],"URL":"https:\/\/doi.org\/10.1007\/s10851-018-0793-1","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,3]]},"assertion":[{"value":"12 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 January 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}