{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T22:27:55Z","timestamp":1747261675181,"version":"3.40.3"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030140847"},{"type":"electronic","value":"9783030140854"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-14085-4_15","type":"book-chapter","created":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T16:39:58Z","timestamp":1550853598000},"page":"180-194","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["The Role of Optimum Connectivity in Image Segmentation: Can the Algorithm Learn Object Information During the Process?"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2914-5380","authenticated-orcid":false,"given":"Alexandre","family":"Falc\u00e3o","sequence":"first","affiliation":[]},{"given":"Jord\u00e3o","family":"Bragantini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,2,23]]},"reference":[{"issue":"11","key":"15_CR1","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274\u20132282 (2012)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"15_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 Recogn. 60, 72\u201385 (2016)","journal-title":"Pattern Recogn."},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.ins.2018.06.067","volume":"465","author":"WP Amorim","year":"2018","unstructured":"Amorim, W.P., Falc\u00e3o, A.X., Papa, J.P.: Multi-label semi-supervised classification through optimum-path forest. Inf. Sci. 465, 86\u2013104 (2018)","journal-title":"Inf. Sci."},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Andrade, F., Carrera, E.V.: Supervised evaluation of seed-based interactive image segmentation algorithms. In: Symposium on Signal Processing, Images and Computer Vision, pp. 1\u20137 (2015)","DOI":"10.1109\/STSIVA.2015.7330447"},{"key":"15_CR5","unstructured":"Barreto, A.E., Chowdhury, A.S., Falcao, A.X., Miranda, P.A.V.: IFT-SLIC: a general framework for superpixel generation based on simple linear iterative clustering and image foresting transform. In: Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 337\u2013344 (2015)"},{"key":"15_CR6","doi-asserted-by":"crossref","unstructured":"Bel\u00e9m, F., Guimar\u00e3es, S., Falc\u00e3o, A.X.: Superpixel segmentation by object-based iterative spanning forest. In: 23rd Iberoamerican Congress on Pattern Recognition (2018, to appear)","DOI":"10.1007\/978-3-030-13469-3_39"},{"issue":"9","key":"15_CR7","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.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"15_CR8","doi-asserted-by":"crossref","unstructured":"Bragantini, J., Martins, S.B., Castelo-Fernandez, C., Falc\u00e3o, A.X.: Graph-based image segmentation using dynamic trees. In: 23rd Iberoamerican Congress on Pattern Recognition (2018, to appear)","DOI":"10.1007\/978-3-030-13469-3_55"},{"issue":"7","key":"15_CR9","doi-asserted-by":"publisher","first-page":"3317","DOI":"10.1109\/TIP.2017.2651389","volume":"26","author":"J Chen","year":"2017","unstructured":"Chen, J., Li, Z., Huang, B.: Linear spectral clustering superpixel. IEEE Trans. Image Process. 26(7), 3317\u20133330 (2017)","journal-title":"IEEE Trans. Image Process."},{"issue":"4","key":"15_CR10","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1109\/TPAMI.2017.2699184","volume":"40","author":"LC Chen","year":"2018","unstructured":"Chen, L.C., Papandreou, G., Kokkinos, I., Murphy, K., Yuille, A.L.: DeepLab: semantic image segmentation with deep convolutional nets, atrous convolution, and fully connected CRFs. IEEE Trans. Pattern Anal. Mach. Intell. 40(4), 834\u2013848 (2018)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"8","key":"15_CR11","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., et al.: Joint graph cut and relative fuzzy connectedness image segmentation algorithm. Med. Image Anal. 17(8), 1046\u20131057 (2013)","journal-title":"Med. Image Anal."},{"issue":"7","key":"15_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10851-018-0793-1","volume":"60","author":"KC Ciesielski","year":"2018","unstructured":"Ciesielski, K.C., et al.: Path-value functions for which Dijkstra\u2019s algorithm returns optimal mapping. J. Math. Imaging Vis. 60(7), 1\u201312 (2018)","journal-title":"J. Math. Imaging Vis."},{"issue":"3","key":"15_CR13","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/s10851-012-0333-3","volume":"44","author":"K Ciesielski","year":"2012","unstructured":"Ciesielski, K., Udupa, J., Falc\u00e3o, A., Miranda, P.: Fuzzy connectedness image segmentation in graph cut formulation: a linear-time algorithm and a comparative analysis. J. Math. Imaging Vis. 44(3), 375\u2013398 (2012)","journal-title":"J. Math. Imaging Vis."},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Condori, M.A.T., Cappabianco, F.A.M., Falc\u00e3o, A.X., Miranda, P.A.V.: Extending the differential image foresting transform to root-based path-cost functions with application to superpixel segmentation. In: Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 7\u201314 (2017)","DOI":"10.1109\/SIBGRAPI.2017.8"},{"issue":"7","key":"15_CR15","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.: Power watershed: 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":"15_CR16","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.: Watershed cuts: minimum spanning 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":"9","key":"15_CR17","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1109\/TMI.2004.829335","volume":"23","author":"AX Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A.X., Bergo, F.P.G.: Interactive volume segmentation with differential image foresting transforms. IEEE Trans. Med. Imaging 23(9), 1100\u20131108 (2004)","journal-title":"IEEE Trans. Med. Imaging"},{"key":"15_CR18","doi-asserted-by":"crossref","unstructured":"Falc\u00e3o, A.X., Spina, T.V., Martins, S.B., Phellan, R.: Medical image segmentation using object shape models. In: Invited Lecture in Proceedings of the ECCOMAS Thematic (VipIMAGE), pp. 9\u201315. CRC Press (2015)","DOI":"10.1201\/b19241-4"},{"issue":"1","key":"15_CR19","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., de 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."},{"issue":"4","key":"15_CR20","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1006\/gmip.1998.0475","volume":"60","author":"AX Falc\u00e3o","year":"1998","unstructured":"Falc\u00e3o, A.X., Udupa, J.K., Samarasekera, S., Sharma, S., Hirsch, B.E., Lotufo, R.A.: User-steered image segmentation paradigms: live wire and live lane. Graph. Models Image Process. 60(4), 233\u2013260 (1998)","journal-title":"Graph. Models Image Process."},{"key":"15_CR21","unstructured":"Galv\u00e3o, F.L., Falc\u00e3o, A.X., Chowdhury, A.S.: RISF: recursive iterative spanning forest for superpixel segmentation. In: Conference on Graphics, Patterns and Images (SIBGRAPI). IEEE Xplore (2018, to appear)"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Gulshan, V., et al.: Geodesic star convexity for interactive image segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3129\u20133136 (2010)","DOI":"10.1109\/CVPR.2010.5540073"},{"key":"15_CR23","unstructured":"Leon, L.M.C., Miranda, P.A.V.: Multi-object segmentation by hierarchical layered oriented image foresting transform. In: Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 79\u201386 (2017)"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Long, J., Shelhamer, E., Darrell, T.: Fully convolutional networks for semantic segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3431\u20133440 (2015)","DOI":"10.1109\/CVPR.2015.7298965"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Maninis, K.K., et al.: Deep extreme cut: from extreme points to object segmentation. In: IEEE Conference on Computer Vision and Pattern Recognition (2018)","DOI":"10.1109\/CVPR.2018.00071"},{"key":"15_CR26","unstructured":"Martins, S.B., Spina, T.V., Yasuda, C., Falc\u00e3o, A.X.: A multi-object statistical atlas adaptive for deformable registration errors in anomalous medical image segmentation. In: SPIE on Medical Imaging: Image Processing, p. 101332G(2017)"},{"issue":"6","key":"15_CR27","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":"15_CR28","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":"2","key":"15_CR29","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1007\/s10851-009-0159-9","volume":"35","author":"PA Miranda","year":"2009","unstructured":"Miranda, P.A., Falc\u00e3o, A.X.: Links between image segmentation based on optimum-path forest and minimum cut in graph. J. Math. Imaging Vis. 35(2), 128\u2013142 (2009)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"15_CR30","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1016\/j.patcog.2011.07.013","volume":"45","author":"J Papa","year":"2012","unstructured":"Papa, J., Falc\u00e3o, A., de Albuquerque, V., Tavares, J.: Efficient supervised optimum-path forest classification for large datasets. Pattern Recogn. 45(1), 512\u2013520 (2012)","journal-title":"Pattern Recogn."},{"issue":"1","key":"15_CR31","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1118\/1.4938577","volume":"43","author":"R Phellan","year":"2016","unstructured":"Phellan, R., Falc\u00e3o, A.X., Udupa, J.K.: Medical image segmentation via atlases and fuzzy object models: improving efficacy through optimum object search and fewer models. Med. Phys. 43(1), 401\u2013410 (2016)","journal-title":"Med. Phys."},{"key":"15_CR32","doi-asserted-by":"crossref","unstructured":"Rauber, P.E., Falc\u00e3o, A.X., Spina, T.V., Rezende, P.J.: Interactive segmentation by image foresting transform on superpixel graphs. In: Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 131\u2013138 (2013)","DOI":"10.1109\/SIBGRAPI.2013.27"},{"issue":"2","key":"15_CR33","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1002\/ima.20191","volume":"19","author":"L Rocha","year":"2009","unstructured":"Rocha, L., Cappabianco, F., Falc\u00e3o, A.: 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."},{"key":"15_CR34","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1145\/1015706.1015720","volume":"23","author":"C Rother","year":"2004","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: GrabCut: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 309\u2013314 (2004)","journal-title":"ACM Trans. Graph."},{"issue":"02","key":"15_CR35","doi-asserted-by":"publisher","first-page":"1265001","DOI":"10.1142\/S0218001412650016","volume":"26","author":"TV Spina","year":"2012","unstructured":"Spina, T.V., Miranda, P.A.V., Falc\u00e3o, A.X.: Intelligent understanding of user interaction in image segmentation. Int. J. Pattern Recogn. Artif. Intell. 26(02), 1265001 (2012)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"issue":"12","key":"15_CR36","doi-asserted-by":"publisher","first-page":"5756","DOI":"10.1109\/TIP.2014.2367319","volume":"23","author":"TV Spina","year":"2014","unstructured":"Spina, T.V., Miranda, P.A.V., Falc\u00e3o, A.: 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."},{"key":"15_CR37","doi-asserted-by":"crossref","unstructured":"Spina, T.V., Stegmaier, J., Falc\u00e3o, A.X., Meyerowitz, E., Cunha, A.: SEGMENT3D: a web-based application for collaborative segmentation of 3D images used in the shoot apical meristem. In: International Symposium on Biomedical Imaging (ISBI), pp. 391\u2013395 (2018)","DOI":"10.1109\/ISBI.2018.8363600"},{"key":"15_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-319-57240-6_9","volume-title":"Mathematical Morphology and Its Applications to Signal and Image Processing","author":"ACM Tavares","year":"2017","unstructured":"Tavares, A.C.M., Miranda, P.A.V., Spina, T.V., Falc\u00e3o, A.X.: A supervoxel-based solution to resume segmentation for interactive correction by differential image-foresting transforms. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds.) ISMM 2017. LNCS, vol. 10225, pp. 107\u2013118. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-57240-6_9"},{"issue":"5","key":"15_CR39","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1016\/j.media.2014.04.003","volume":"18","author":"JK Udupa","year":"2014","unstructured":"Udupa, J.K., et al.: Body-wide hierarchical fuzzy modeling, recognition, and delineation of anatomy in medical images. Med. Image Anal. 18(5), 752\u2013771 (2014)","journal-title":"Med. Image Anal."},{"key":"15_CR40","doi-asserted-by":"crossref","unstructured":"Vargas-Mu\u00f1oz, J.E., et al.: An iterative spanning forest framework for superpixel segmentation. IEEE Trans. Image Process. (2019, to appear)","DOI":"10.1109\/TIP.2019.2897941"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-14085-4_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,19]],"date-time":"2023-03-19T01:08:24Z","timestamp":1679188104000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-14085-4_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030140847","9783030140854"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-14085-4_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"23 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DGCI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Discrete Geometry for Computer Imagery","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Marne-la-Vall\u00e9e","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 March 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 March 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dgci2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/dgci2019.sciencesconf.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"50","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"76% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1-2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}