{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T20:05:37Z","timestamp":1742933137659,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030134686"},{"type":"electronic","value":"9783030134693"}],"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-13469-3_42","type":"book-chapter","created":{"date-parts":[[2019,3,2]],"date-time":"2019-03-02T13:03:53Z","timestamp":1551531833000},"page":"359-367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Unsupervised Image Segmentation by Optimum Cuts in Graphs"],"prefix":"10.1007","author":[{"given":"Hans H. C.","family":"Bejar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucy A. C.","family":"Mansilla","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":[[2019,3,3]]},"reference":[{"issue":"11","key":"42_CR1","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: 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":"42_CR2","doi-asserted-by":"crossref","unstructured":"Alexandre, E., Chowdhury, A., Falc\u00e3o, A., Miranda, P.: IFT-SLIC: a general framework for superpixel generation based on simple linear iterative clustering and image foresting transform. In: 28th SIBGRAPI Conference on Graphics, Patterns and Images, pp. 337\u2013344 (2015)","DOI":"10.1109\/SIBGRAPI.2015.20"},{"key":"42_CR3","doi-asserted-by":"crossref","unstructured":"Audigier, R., Lotufo, R.: Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches. In: Proceedings of the XX Brazilian Symposium on Computer Graphics and Image Processing, pp. 61\u201368, October 2007","DOI":"10.1109\/SIBGRAPI.2007.26"},{"issue":"1","key":"42_CR4","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/TMI.2003.819929","volume":"23","author":"J Carballido-Gamio","year":"2004","unstructured":"Carballido-Gamio, J., Belongie, S., Majumdar, S.: Normalized cuts in 3D for spinal MRI segmentation. IEEE Trans. Med. Imaging 23(1), 36\u201344 (2004)","journal-title":"IEEE Trans. Med. Imaging"},{"issue":"1","key":"42_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/s13640-015-0067-4","volume":"2015","author":"HH Ccacyahuillca Bejar","year":"2015","unstructured":"Ccacyahuillca Bejar, H.H., Miranda, P.A.: Oriented relative fuzzy connectedness: theory, algorithms, and its applications in hybrid image segmentation methods. EURASIP J. Image Video Process. 2015(1), 21 (2015)","journal-title":"EURASIP J. Image Video Process."},{"issue":"7","key":"42_CR6","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1007\/s10851-018-0793-1","volume":"60","author":"KC Ciesielski","year":"2018","unstructured":"Ciesielski, K.C., Falc\u00e3o, A.X., Miranda, P.A.V.: Path-value functions for which dijkstra\u2019s algorithm returns optimal mapping. J. Math. Imaging Vis. 60(7), 1025\u20131036 (2018)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"42_CR7","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s10851-017-0768-7","volume":"60","author":"J Cousty","year":"2018","unstructured":"Cousty, J., Najman, L., Kenmochi, Y., Guimar\u00e3es, S.: Hierarchical segmentations with graphs: quasi-flat zones, minimum spanning trees, and saliency maps. J. Math. Imaging Vis. 60(4), 479\u2013502 (2018)","journal-title":"J. Math. Imaging Vis."},{"issue":"1","key":"42_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1109\/TPAMI.2004.1261076","volume":"26","author":"A Falc\u00e3o","year":"2004","unstructured":"Falc\u00e3o, A., Stolfi, J., Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. PAMI 26(1), 19\u201329 (2004)","journal-title":"IEEE Trans. PAMI"},{"issue":"2","key":"42_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"42_CR10","doi-asserted-by":"crossref","unstructured":"Feng, W., Xiang, H., Zhu, Y.: An improved graph-based image segmentation algorithm and its GPU acceleration. In: 2011 Workshop on Digital Media and Digital Content Management, pp. 237\u2013241, May 2011","DOI":"10.1109\/DMDCM.2011.44"},{"key":"42_CR11","doi-asserted-by":"crossref","unstructured":"Guimar\u00e3es, S., Kenmochi, Y., Cousty, J., Jr., Z.P., Najman, L.: Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity. Math. Morphol. Theory Appl. 2(1), 55\u201375 (2017)","DOI":"10.1515\/mathm-2017-0004"},{"key":"42_CR12","doi-asserted-by":"publisher","unstructured":"Guimar\u00e3es, S.J.F., Cousty, J., Kenmochi, Y., Najman, L.: A hierarchical image segmentation algorithm based on an observation scale. In: Gimelfarb, G. et al. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR \/SPR 2012. Lecture Notes in Computer Science, vol. 7626. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34166-3_13","DOI":"10.1007\/978-3-642-34166-3_13"},{"key":"42_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1007\/978-3-319-10602-1_47","volume-title":"Computer Vision \u2013 ECCV 2014","author":"P Kr\u00e4henb\u00fchl","year":"2014","unstructured":"Kr\u00e4henb\u00fchl, P., Koltun, V.: Geodesic object proposals. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8693, pp. 725\u2013739. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10602-1_47"},{"key":"42_CR14","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: 2016 IEEE International Conference on Image Processing (ICIP), pp. 2554\u20132558, September 2016","DOI":"10.1109\/ICIP.2016.7532820"},{"key":"42_CR15","doi-asserted-by":"crossref","unstructured":"Mansilla, L., Miranda, P.: Image segmentation by oriented image foresting transform: handling ties and colored images. In: 18th International Conference on Digital Signal Processing (DSP), pp. 1\u20136. IEEE, Santorini, July 2013","DOI":"10.1109\/ICDSP.2013.6622806"},{"key":"42_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1007\/978-3-642-40261-6_69","volume-title":"Computer Analysis of Images and Patterns","author":"LAC Mansilla","year":"2013","unstructured":"Mansilla, L.A.C., Miranda, P.A.V.: Image segmentation by oriented image foresting transform with geodesic star convexity. In: Wilson, R., Hancock, E., Bors, A., Smith, W. (eds.) CAIP 2013. LNCS, vol. 8047, pp. 572\u2013579. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40261-6_69"},{"issue":"1","key":"42_CR17","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TIP.2013.2288867","volume":"23","author":"P Miranda","year":"2014","unstructured":"Miranda, P., Mansilla, L.: Oriented image foresting transform segmentation by seed competition. IEEE Trans. Image Process. 23(1), 389\u2013398 (2014)","journal-title":"IEEE Trans. Image Process."},{"key":"42_CR18","doi-asserted-by":"crossref","unstructured":"de Moraes Braz, C., Miranda, P.A.V.: Image segmentation by image foresting transform with geodesic band constraints. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 4333\u20134337, October 2014","DOI":"10.1109\/ICIP.2014.7025880"},{"issue":"8","key":"42_CR19","doi-asserted-by":"publisher","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(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"42_CR20","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.patrec.2010.07.019","volume":"32","author":"AG Silva","year":"2011","unstructured":"Silva, A.G., Lotufo, R.D.A.: Efficient computation of new extinction values from extended component tree. Pattern Recogn. Lett. 32(1), 79\u201390 (2011)","journal-title":"Pattern Recogn. Lett."},{"key":"42_CR21","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.softx.2017.03.001","volume":"6","author":"R Souza","year":"2017","unstructured":"Souza, R., Rittner, L., Machado, R., Lotufo, R.: iamxt: Max-tree toolbox for image processing and analysis. SoftwareX 6, 81\u201384 (2017)","journal-title":"SoftwareX"},{"key":"42_CR22","unstructured":"Vargas-Mu\u00f1oz, J.E., Chowdhury, A.S., Barreto-Alexandre, E., Galv\u00e3o, F.L., Miranda, P.A.V., Falc\u00e3o, A.X.: An iterative spanning forest framework for superpixel segmentation abs\/1801.10041 (2018). http:\/\/arxiv.org\/abs\/1801.10041"},{"issue":"6","key":"42_CR23","doi-asserted-by":"publisher","first-page":"675","DOI":"10.1109\/TPAMI.2003.1201819","volume":"25","author":"S Wang","year":"2003","unstructured":"Wang, S., Sinkind, J.: Image segmentation with ratio cut. IEEE Trans. Pattern Anal. Mach. Intell. 25(6), 675\u2013690 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"42_CR24","unstructured":"Wang, S., Siskind, J.: Image segmentation with minimum mean cut. In: International Conference on Computer Vision (ICCV), vol. 1, pp. 517\u2013525 (2001)"},{"issue":"11","key":"42_CR25","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu, Z., Leahy, R.: An optimal graph theoretic approach to data clustering: theory and its applications to image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 15(11), 1101\u20131113 (1993)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"42_CR26","doi-asserted-by":"crossref","unstructured":"Zhang, M., Alhajj, R.: Improving the graph-based image segmentation method. In: 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), pp. 617\u2013624, November 2006","DOI":"10.1109\/ICTAI.2006.66"}],"container-title":["Lecture Notes in Computer Science","Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-13469-3_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T01:08:17Z","timestamp":1677719297000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-13469-3_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030134686","9783030134693"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-13469-3_42","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":"3 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CIARP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Iberoamerican Congress on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 November 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 November 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ciarp2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/atvs.ii.uam.es\/ciarp2018\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-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":"187","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":"112","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":"60% - 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":"2,94","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":"5","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"}]}}