{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:17:05Z","timestamp":1773249425594,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,3,21]],"date-time":"2012-03-21T00:00:00Z","timestamp":1332288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Imaging Vis"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s10851-012-0333-3","type":"journal-article","created":{"date-parts":[[2012,3,20]],"date-time":"2012-03-20T14:23:39Z","timestamp":1332253419000},"page":"375-398","source":"Crossref","is-referenced-by-count":52,"title":["Fuzzy Connectedness Image Segmentation in Graph Cut Formulation: A Linear-Time Algorithm and a Comparative Analysis"],"prefix":"10.1007","volume":"44","author":[{"given":"Krzysztof Chris","family":"Ciesielski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayaram K.","family":"Udupa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. X.","family":"Falc\u00e3o","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. A. V.","family":"Miranda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,3,21]]},"reference":[{"key":"333_CR1","volume-title":"Proceedings of the 19th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI\u201906)","author":"R. Audigier","year":"2006","unstructured":"Audigier, R., Lotufo, R.A.: Duality between the watershed by image foresting transform and the fuzzy connectedness segmentation approaches. In: Proceedings of the 19th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI\u201906), Manaus (AM), Brazil (2006)"},{"key":"333_CR2","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1016\/j.imavis.2009.11.002","volume":"28","author":"R. Audigier","year":"2010","unstructured":"Audigier, R., Lotufo, R.A.: Relationships between some watershed definitions and their tie-zone transforms. Image Vis. Comput. 28, 1472\u20131482 (2010)","journal-title":"Image Vis. Comput."},{"key":"333_CR3","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/s10851-005-4891-5","volume":"22","author":"G. Bertrand","year":"2005","unstructured":"Bertrand, G.: On topological watersheds. J. Math. Imaging Vis. 22, 2\u20133 (2005) 217\u2013230","journal-title":"J. Math. Imaging Vis."},{"key":"333_CR4","first-page":"299","volume-title":"10th Pfefferkorn Conf. Signal and Image Processing in Microscopy and Microanalysis","author":"S. Beucher","year":"1992","unstructured":"Beucher, S.: The watershed transformation applied to image segmentation. In: 10th Pfefferkorn Conf. Signal and Image Processing in Microscopy and Microanalysis, pp. 299\u2013314 (1992)"},{"key":"333_CR5","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.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70, 109\u2013131 (2006)","journal-title":"Int. J. Comput. Vis."},{"key":"333_CR6","first-page":"105","volume-title":"Proceedings of ICCV, Part I","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: Proceedings of ICCV, Part I, pp. 105\u2013112 (2001)"},{"key":"333_CR7","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/ICCV.2003.1238310","volume-title":"International Conference on Computer Vision","author":"Y. Boykov","year":"2003","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: International Conference on Computer Vision, vol. I, pp. 26\u201333 (2003)"},{"key":"333_CR8","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y. Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"333_CR9","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/0-387-28831-7_5","volume-title":"Handbook of Mathematical Models in Computer Vision","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Veksler, O.: Graph cuts in vision and graphics: Theories and applications. In: Paragios, N., Chen, Y., Faugeras, O. (eds.) Handbook of Mathematical Models in Computer Vision, pp. 79\u201396. Springer, Berlin (2006)"},{"issue":"11","key":"333_CR10","doi-asserted-by":"crossref","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 Trans. Pattern Anal. Mach. Intell. 23(11), 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"333_CR11","series-title":"LNCS","first-page":"409","volume-title":"International Conference on Computer Vision, vol.\u00a0III","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Kolmogorov, V., Cremers, D., Delong, A.: An integral solution to surface evolution PDEs via geo-cuts. In: International Conference on Computer Vision, vol.\u00a0III. LNCS, vol. 3953, pp. 409\u2013422 (2006)"},{"key":"333_CR12","unstructured":"BrainWeb repository. http:\/\/mouldy.bic.mni.mcgill.ca\/brainweb\/anatomic_normal_20.html"},{"key":"333_CR13","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s100440050016","volume":"2","author":"B.M. Carvalho","year":"1999","unstructured":"Carvalho, B.M., Gau, C.J., Herman, G.T., Kong, Y.T.: Algorithms for fuzzy segmentation. Pattern Anal. Appl. 2, 73\u201381 (1999)","journal-title":"Pattern Anal. Appl."},{"key":"333_CR14","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.dam.2005.02.031","volume":"151","author":"B.M. Carvalho","year":"2005","unstructured":"Carvalho, B.M., Herman, G.T., Kong, Y.T.: Simultaneous fuzzy segmentation of multiple objects. Discrete Appl. Math. 151, 65\u201377 (2005)","journal-title":"Discrete Appl. Math."},{"key":"333_CR15","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1016\/j.cviu.2009.09.006","volume":"114","author":"K.C. Ciesielski","year":"2010","unstructured":"Ciesielski, K.C., Udupa, J.K.: Affinity functions in fuzzy connectedness based image segmentation I: Equivalence of affinities. Comput. Vis. Image Underst. 114, 146\u2013154 (2010)","journal-title":"Comput. Vis. Image Underst."},{"key":"333_CR16","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.cviu.2009.09.005","volume":"114","author":"K.C. 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. Vis. Image Underst. 114, 155\u2013166 (2010)","journal-title":"Comput. Vis. Image Underst."},{"key":"333_CR17","first-page":"251","volume-title":"Biomedical Image Processing","author":"K.C. 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":"333_CR18","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1016\/j.cviu.2011.01.003","volume":"115","author":"K.C. Ciesielski","year":"2011","unstructured":"Ciesielski, K.C., Udupa, J.K.: A framework for comparing different image segmentation methods and its use in studying equivalences between level set and fuzzy connectedness frameworks. Comput. Vis. Image Underst. 115, 721\u2013734 (2011)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"333_CR19","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.cviu.2006.10.005","volume":"107","author":"K.C. 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. Vis. Image Underst. 107(3), 160\u2013182 (2007)","journal-title":"Comput. Vis. Image Underst."},{"key":"333_CR20","first-page":"4153","volume-title":"International Conference on Image Processing (ICIP)","author":"C. Couprie","year":"2010","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Anisotropic diffusion using power watersheds. In: International Conference on Image Processing (ICIP), Sep. 2010, vol. 10, pp. 4153\u20134156 (2010)"},{"issue":"7","key":"333_CR21","doi-asserted-by":"crossref","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.: Power watersheds: A unifying graph-based optimization framework. IEEE Trans. Pattern Anal. Mach. Intell. 33(7), 1384\u20131399 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"333_CR22","doi-asserted-by":"crossref","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.: Watershed cuts: Minimumspanning forests and the drop of water principle. IEEE Trans. Pattern Anal. Mach. Intell. 31(8), 1362\u20131374 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"333_CR23","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1109\/TPAMI.2009.71","volume":"32","author":"J. Cousty","year":"2010","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: Thinnings, shortest path forests, and topological watersheds. IEEE Trans. Pattern Anal. Mach. Intell. 32(5), 925\u2013939 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"333_CR24","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/42.832960","volume":"19","author":"A.X. Falc\u00e3o","year":"2000","unstructured":"Falc\u00e3o, A.X., Udupa, J.K., Miyazawa, F.K.: An ultra-fast user-steered image segementation paradigm: Live-wire-on-the-fly. IEEE Trans. Med. Imaging 19(1), 55\u201362 (2000)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"1","key":"333_CR25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A.X. 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(1), 19\u201329 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"333_CR26","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/11539506_64","volume":"3613","author":"X. Fan","year":"2005","unstructured":"Fan, X., Yang, J., Cheng, L.: A novel segmentation method for MR brain images based on fuzzy connectedness and FCM. Lect. Notes Comput. Sci. 3613, 505\u2013513 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"key":"333_CR27","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1109\/34.922705","volume":"23","author":"G.T. 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."},{"issue":"1","key":"333_CR28","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TPAMI.2006.19","volume":"28","author":"K. Li","year":"2006","unstructured":"Li, K., Wu, X., Chen, D.Z., Sonka, M.: Optimal surface segmentation in volumetric images\u2014A graph-theoretic approach. IEEE Trans. Pattern Anal. Mach. Intell. 28(1), 119\u2013134 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"333_CR29","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1007\/s10851-009-0159-9","volume":"35","author":"P.A.V. Miranda","year":"2009","unstructured":"Miranda, P.A.V., Falc\u00e3o, A.X.: Links between image segmentation based on optimum-path forest and minimum cut in graph. J. Math. Imaging Vis. 35, 128\u2013142 (2009)","journal-title":"J. Math. Imaging Vis."},{"key":"333_CR30","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1109\/ISBI.2009.5193095","volume-title":"Proceedings of the Sixth IEEE International Symposium on Biomedical Imaging from Nano to Macro (ISBI)","author":"P.A.V. Miranda","year":"2009","unstructured":"Miranda, P.A.V., Falc\u00e3o, A.X., Udupa, J.K.: Cloud bank: A multiple clouds model and its use in MR brain image segmentation. In: Proceedings of the Sixth IEEE International Symposium on Biomedical Imaging from Nano to Macro (ISBI), Boston, pp. 506\u2013509 (2009)"},{"issue":"1","key":"333_CR31","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.cviu.2009.08.001","volume":"114","author":"P.A.V. Miranda","year":"2010","unstructured":"Miranda, P.A.V., Falc\u00e3o, A.X., Udupa, J.K.: Synergistic arc-weight estimation for interactive image segmentation using graphs. Comput. Vis. Image Underst. 114(1), 85\u201399 (2010)","journal-title":"Comput. Vis. Image Underst."},{"issue":"3","key":"333_CR32","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s10851-011-0259-1","volume":"40","author":"L. Najman","year":"2011","unstructured":"Najman, L.: On the equivalence between hierarchical segmentations and ultrametric watersheds. J. Math. Imaging Vis. 40(3), 231\u2013247 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"333_CR33","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/S1077-3169(02)00005-9","volume":"64","author":"L.G. Nyul","year":"2003","unstructured":"Nyul, L.G., Falcao, A.X., Udupa, J.K.: Fuzzy-connected 3D image segmentation at interactive speeds. Graph. Models Image Process. 64, 259\u2013281 (2003)","journal-title":"Graph. Models Image Process."},{"key":"333_CR34","doi-asserted-by":"crossref","first-page":"1201","DOI":"10.1109\/34.954609","volume":"23","author":"J. Park","year":"2001","unstructured":"Park, J., Keller, J.: Snakes on the watershed. IEEE Trans. Pattern Anal. Mach. Intell. 23, 1201\u20131205 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"333_CR35","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1109\/TIP.2006.871165","volume":"15","author":"A. Pednekar","year":"2006","unstructured":"Pednekar, A., Kakadiaris, I.A.: Image segmentation based on fuzzy connectedness using dynamic weights. IEEE Trans. Image Process. 15(6), 1555\u20131562 (2006)","journal-title":"IEEE Trans. Image Process."},{"key":"333_CR36","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/S0019-9958(79)90353-X","volume":"40","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Fuzzy digital topology. Inf. Control 40, 76\u201387 (1979)","journal-title":"Inf. Control"},{"key":"333_CR37","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0031-3203(83)90007-9","volume":"16","author":"A. Rosenfeld","year":"1983","unstructured":"Rosenfeld, A.: On connectivity properties of grayscale pictures. Pattern Recognit. 16, 47\u201350 (1983)","journal-title":"Pattern Recognit."},{"key":"333_CR38","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0167-8655(84)90018-7","volume":"2","author":"A. Rosenfeld","year":"1984","unstructured":"Rosenfeld, A.: The fuzzy geometry of image subsets. Pattern Recognit. Lett. 2, 311\u2013317 (1984)","journal-title":"Pattern Recognit. Lett."},{"issue":"1","key":"333_CR39","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1006\/cviu.2000.0902","volume":"82","author":"P.K. Saha","year":"2001","unstructured":"Saha, P.K., Udupa, J.K.: Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation. Comput. Vis. Image Underst. 82(1), 42\u201356 (2001)","journal-title":"Comput. Vis. Image Underst."},{"key":"333_CR40","first-page":"28","volume-title":"Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis","author":"P.K. Saha","year":"2002","unstructured":"Saha, P.K., Udupa, J.K.: Iterative relative fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation. In: Proceedings of IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, Hilton Head, South Carolina, pp. 28\u201335 (2002)"},{"key":"333_CR41","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1006\/cviu.1999.0813","volume":"77","author":"P.K. Saha","year":"2000","unstructured":"Saha, P.K., Udupa, J.K., Odhner, D.: Scale-based fuzzy connectedness image segmentation: Theory, algorithms, and validation. Comput. Vis. Image Underst. 77, 145\u2013174 (2000)","journal-title":"Comput. Vis. Image Underst."},{"key":"333_CR42","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1109\/83.641413","volume":"6","author":"L. Shafarenko","year":"1997","unstructured":"Shafarenko, L., Petrou, M., Kittler, J.: Automatic watershed segmentation of randomly textured color images. IEEE Trans. Image Process. 6, 1530\u20131544 (1997)","journal-title":"IEEE Trans. Image Process."},{"key":"333_CR43","doi-asserted-by":"crossref","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. 22, 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"333_CR44","volume-title":"Proc. of ICCV\u201907","author":"A.K. Sinop","year":"2007","unstructured":"Sinop, A.K., Grady, L.: A seeded image segmentation frame\u2014work unifying graph cuts and random walker which yields a new algorithm. In: Proc. of ICCV\u201907 (2007)"},{"issue":"3","key":"333_CR45","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1006\/gmip.1996.0021","volume":"58","author":"J.K. 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(3), 246\u2013261 (1996)","journal-title":"Graph. Models Image Process."},{"key":"333_CR46","doi-asserted-by":"crossref","first-page":"1485","DOI":"10.1109\/TPAMI.2002.1046162","volume":"24","author":"J.K. 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":"333_CR47","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.cviu.2005.07.009","volume":"101","author":"Y. Zhuge","year":"2006","unstructured":"Zhuge, Y., Udupa, J.K., Saha, P.K.: Vectorial scale-based fuzzy connected image segmentation. Comput. Vis. Image Underst. 101, 177\u2013193 (2006)","journal-title":"Comput. Vis. Image Underst."}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0333-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10851-012-0333-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-012-0333-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:26:20Z","timestamp":1559269580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10851-012-0333-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,21]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["333"],"URL":"https:\/\/doi.org\/10.1007\/s10851-012-0333-3","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,3,21]]}}}