{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T09:46:14Z","timestamp":1751535974854,"version":"3.40.3"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031167874"},{"type":"electronic","value":"9783031167881"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-16788-1_12","type":"book-chapter","created":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T20:35:56Z","timestamp":1663878956000},"page":"182-197","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing Edge Detection for\u00a0Image Segmentation with\u00a0Multicut Penalties"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8021-791X","authenticated-orcid":false,"given":"Steffen","family":"Jung","sequence":"first","affiliation":[]},{"given":"Sebastian","family":"Ziegler","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6477-6631","authenticated-orcid":false,"given":"Amirhossein","family":"Kardoost","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8437-7993","authenticated-orcid":false,"given":"Margret","family":"Keuper","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,9,20]]},"reference":[{"key":"12_CR1","first-page":"15635","volume":"34","author":"A Abbas","year":"2021","unstructured":"Abbas, A., Swoboda, P.: Combinatorial optimization for panoptic segmentation: a fully differentiable approach. Adv. Neural. Inf. Process. Syst. 34, 15635\u201315649 (2021)","journal-title":"Adv. Neural. Inf. Process. Syst."},{"issue":"2","key":"12_CR2","first-page":"185","volume":"1","author":"P Acharjya","year":"2013","unstructured":"Acharjya, P., Sinha, A., Sarkar, S., Dey, S., Ghosh, S.: A new approach of watershed algorithm using distance transform applied to image segmentation. Int. J. Innov. Res. Comput. Commun. Eng. 1(2), 185\u2013189 (2013)","journal-title":"Int. J. Innov. Res. Comput. Commun. Eng."},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Andres, B., et al.: Segmenting planar superpixel adjacency graphs w.r.t. non-planar superpixel affinity graphs. In: EMMCVPR (2013)","DOI":"10.1007\/978-3-642-40395-8_20"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Andres, B., Kappes, J.H., Beier, T., K\u00f6the, U., Hamprecht, F.A.: Probabilistic image segmentation with closedness constraints. In: ICCV (2011)","DOI":"10.1109\/ICCV.2011.6126550"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Arbel\u00e1ez, P., Pont-Tuset, J., Barron, J., Marques, F., Malik, J.: Multiscale combinatorial grouping. In: Computer Vision and Pattern Recognition (2014)","DOI":"10.1109\/CVPR.2014.49"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: From contours to regions: an empirical evaluation. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2294\u20132301. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206707"},{"issue":"5","key":"12_CR7","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P Arbelaez","year":"2010","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898\u2013916 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"142","DOI":"10.3389\/fnana.2015.00142","volume":"9","author":"I Arganda-Carreras","year":"2015","unstructured":"Arganda-Carreras, I., et al.: Crowdsourcing the creation of image segmentation algorithms for connectomics. Front. Neuroanat. 9, 142 (2015)","journal-title":"Front. Neuroanat."},{"key":"12_CR9","doi-asserted-by":"publisher","unstructured":"Bansal, N., Blum, A., Chawla, S.: Correlation clustering. Mach. Learn. 56, 89\u2013113 (2004). https:\/\/doi.org\/10.1023\/B:MACH.0000033116.57574.95","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Beier, T., Hamprecht, F.A., Kappes, J.H.: Fusion moves for correlation clustering. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3507\u20133516 (2015)","DOI":"10.1109\/CVPR.2015.7298973"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Beier, T., Kroeger, T., Kappes, J.H., Kothe, U., Hamprecht, F.A.: Cut, glue & cut: a fast, approximate solver for multicut partitioning. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 73\u201380 (2014)","DOI":"10.1109\/CVPR.2014.17"},{"issue":"2","key":"12_CR12","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1038\/nmeth.4151","volume":"14","author":"T Beier","year":"2017","unstructured":"Beier, T., et al.: Multicut brings automated neurite segmentation closer to human performance. Nat. Methods 14(2), 101\u2013102 (2017)","journal-title":"Nat. Methods"},{"issue":"10","key":"12_CR13","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1000502","volume":"8","author":"A Cardona","year":"2010","unstructured":"Cardona, A., et al.: An integrated micro-and macroarchitectural analysis of the drosophila brain by computer-assisted serial section electron microscopy. PLoS Biol. 8(10), e1000502 (2010)","journal-title":"PLoS Biol."},{"issue":"6","key":"12_CR14","doi-asserted-by":"publisher","first-page":"e38011","DOI":"10.1371\/journal.pone.0038011","volume":"7","author":"A Cardona","year":"2012","unstructured":"Cardona, A., et al.: Trakem2 software for neural circuit reconstruction. PLoS ONE 7(6), e38011 (2012)","journal-title":"PLoS ONE"},{"issue":"1\u20133","key":"12_CR15","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01581239","volume":"59","author":"S Chopra","year":"1993","unstructured":"Chopra, S., Rao, M.R.: The partition problem. Math. Program. 59(1\u20133), 87\u2013115 (1993)","journal-title":"Math. Program."},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Csisz\u00e1r, I.: I-divergence geometry of probability distributions and minimization problems. Ann. Prob. 3, 146\u2013158 (1975)","DOI":"10.1214\/aop\/1176996454"},{"key":"12_CR17","doi-asserted-by":"crossref","unstructured":"Csisz\u00e1r, I., Katona, G.O., Tardos, G. (eds.): Entropy, search, complexity. Springer, Heidelberg (2007). DOIurl10.1007\/978-3-540-32777-6","DOI":"10.1007\/978-3-540-32777-6"},{"issue":"3","key":"12_CR18","first-page":"282","volume":"46","author":"M Deza","year":"1997","unstructured":"Deza, M., Laurent, M., Weismantel, R.: Geometry of cuts and metrics. Math. Methods Oper. Res.-ZOR 46(3), 282\u2013283 (1997)","journal-title":"Math. Methods Oper. Res.-ZOR"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Doll\u00e1r, P., Zitnick, C.L.: Structured forests for fast edge detection. In: ICCV (2013)","DOI":"10.1109\/ICCV.2013.231"},{"key":"12_CR20","doi-asserted-by":"publisher","unstructured":"He, J., Zhang, S., Yang, M., Shan, Y., Huang, T.: BDCN: bi-directional cascade network for perceptual edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (2020). https:\/\/doi.org\/10.1109\/TPAMI.2020.3007074","DOI":"10.1109\/TPAMI.2020.3007074"},{"key":"12_CR21","unstructured":"Hinton, G., Vinyals, O., Dean, J.: Distilling the knowledge in a neural network (2015)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Jung, S., Keuper, M.: learning to solve minimum cost multicuts efficiently using edge-weighted graph convolutional neural networks. arXiv preprint arXiv:2204.01366 (2022)","DOI":"10.1007\/978-3-031-26390-3_28"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Speth, M., Andres, B., Reinelt, G., Schn\u00f6rr, C.: Globally optimal image partitioning by multicuts. In: EMMCVPR (2011)","DOI":"10.1007\/978-3-642-23094-3_3"},{"key":"12_CR24","unstructured":"Kappes, J.H., Speth, M., Reinelt, G., Schn\u00f6rr, C.: Higher-order segmentation via multicuts. CoRR abs\/1305.6387 (2013). http:\/\/arxiv.org\/abs\/1305.6387"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Kappes, J.H., Swoboda, P., Savchynskyy, B., Hazan, T., Schn\u00f6rr, C.: Probabilistic correlation clustering and image partitioning using perturbed multicuts. In: SSVM (2015)","DOI":"10.1007\/978-3-319-18461-6_19"},{"key":"12_CR26","doi-asserted-by":"crossref","unstructured":"Kardoost, A., Ho, K., Ochs, P., Keuper, M.: Self-supervised sparse to dense motion segmentation. In: Proceedings of the Asian Conference on Computer Vision (ACCV) (2020)","DOI":"10.1007\/978-3-030-69532-3_26"},{"key":"12_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/978-3-030-20870-7_5","volume-title":"Computer Vision \u2013 ACCV 2018","author":"A Kardoost","year":"2019","unstructured":"Kardoost, A., Keuper, M.: Solving minimum cost lifted multicut problems by node agglomeration. In: Jawahar, C.V., Li, H., Mori, G., Schindler, K. (eds.) ACCV 2018. LNCS, vol. 11364, pp. 74\u201389. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-20870-7_5"},{"key":"12_CR28","unstructured":"Kardoost, A., Keuper, M.: Uncertainty in minimum cost multicuts for image and motion segmentation. In: de Campos, C., Maathuis, M.H. (eds.) Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence. Proceedings of Machine Learning Research, 27\u201330 Jul 2021, vol. 161, pp. 2029\u20132038. PMLR (2021)"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Keuper, M.: Higher-order minimum cost lifted multicuts for motion segmentation. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV) (2017)","DOI":"10.1109\/ICCV.2017.455"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"Keuper, M., Andres, B., Brox, T.: Motion trajectory segmentation via minimum cost multicuts. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV) (2015)","DOI":"10.1109\/ICCV.2015.374"},{"key":"12_CR31","doi-asserted-by":"crossref","unstructured":"Keuper, M., Levinkov, E., Bonneel, N., Lavou\u00e9, G., Brox, T., Andres, B.: Efficient decomposition of image and mesh graphs by lifted multicuts. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1751\u20131759 (2015)","DOI":"10.1109\/ICCV.2015.204"},{"issue":"9","key":"12_CR32","doi-asserted-by":"publisher","first-page":"1761","DOI":"10.1109\/TPAMI.2014.2303095","volume":"36","author":"S Kim","year":"2014","unstructured":"Kim, S., Yoo, C.D., Nowozin, S.: Image segmentation using higher-order correlation clustering. IEEE TPAMI 36(9), 1761\u20131774 (2014)","journal-title":"IEEE TPAMI"},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Kokkinos, I.: Ubernet: Training a universal convolutional neural network for low-, mid-, and high-level vision using diverse datasets and limited memory. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) (2017)","DOI":"10.1109\/CVPR.2017.579"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"Komodakis, N., Paragios, N.: Beyond pairwise energies: efficient optimization for higher-order MRFs. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2985\u20132992. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206846"},{"key":"12_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"544","DOI":"10.1007\/BFb0055689","volume-title":"Computer Vision \u2014 ECCV\u201998","author":"T Leung","year":"1998","unstructured":"Leung, T., Malik, J.: Contour continuity in region based image segmentation. In: Burkhardt, H., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 544\u2013559. Springer, Heidelberg (1998). https:\/\/doi.org\/10.1007\/BFb0055689"},{"key":"12_CR36","doi-asserted-by":"publisher","unstructured":"Levinkov, E., Kardoost, A., Andres, B., Keuper, M.: Higher-order multicuts for geometric model fitting and motion segmentation. IEEE Trans. Pattern Anal. Mach. Intell. (2022). https:\/\/doi.org\/10.1109\/TPAMI.2022.3148795","DOI":"10.1109\/TPAMI.2022.3148795"},{"issue":"8","key":"12_CR37","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1109\/TPAMI.2018.2878849","volume":"41","author":"Y Liu","year":"2019","unstructured":"Liu, Y., et al.: Richer convolutional features for edge detection. IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI) 41(8), 1939\u20131946 (2019)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell. (TPAMI)"},{"key":"12_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1007\/978-3-319-46448-0_35","volume-title":"Computer Vision \u2013 ECCV 2016","author":"K-K Maninis","year":"2016","unstructured":"Maninis, K.-K., Pont-Tuset, J., Arbel\u00e1ez, P., Van Gool, L.: Convolutional oriented boundaries. In: Leibe, B., Matas, J., Sebe, N., Welling, M. (eds.) ECCV 2016. LNCS, vol. 9905, pp. 580\u2013596. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-46448-0_35"},{"key":"12_CR39","doi-asserted-by":"crossref","unstructured":"Pape, C., Beier, T., Li, P., Jain, V., Bock, D.D., Kreshuk, A.: Solving large multicut problems for connectomics via domain decomposition. In: Proceedings of the IEEE International Conference on Computer Vision Workshops, pp. 1\u201310 (2017)","DOI":"10.1109\/ICCVW.2017.7"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"Pont-Tuset, J., Arbel\u00e1ez, P., Barron, J., Marques, F., Malik, J.: Multiscale combinatorial grouping for image segmentation and object proposal generation. arXiv:1503.00848 (2015)","DOI":"10.1109\/CVPR.2014.49"},{"key":"12_CR41","unstructured":"Simonyan, K., Zisserman, A.: Very deep convolutional networks for large-scale image recognition. arXiv preprint arXiv:1409.1556 (2014)"},{"key":"12_CR42","doi-asserted-by":"crossref","unstructured":"Song, J., Andres, B., Black, M.J., Hilliges, O., Tang, S.: End-to-end learning for graph decomposition. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 10093\u201310102 (2019)","DOI":"10.1109\/ICCV.2019.01019"},{"key":"12_CR43","doi-asserted-by":"crossref","unstructured":"Swoboda, P., Andres, B.: A message passing algorithm for the minimum cost multicut problem. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1617\u20131626 (2017)","DOI":"10.1109\/CVPR.2017.530"},{"issue":"3","key":"12_CR44","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s11263-014-0708-6","volume":"110","author":"V Vineet","year":"2014","unstructured":"Vineet, V., Warrell, J., Torr, P.H.: Filter-based mean-field inference for random fields with higher-order terms and product label-spaces. Int. J. Comput. Vision 110(3), 290\u2013307 (2014)","journal-title":"Int. J. Comput. Vision"},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"Xie, S., Tu, Z.: Holistically-nested edge detection. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1395\u20131403 (2015)","DOI":"10.1109\/ICCV.2015.164"},{"key":"12_CR46","doi-asserted-by":"crossref","unstructured":"Zheng, S., et al.: Conditional random fields as recurrent neural networks. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1529\u20131537 (2015)","DOI":"10.1109\/ICCV.2015.179"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-16788-1_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T12:34:51Z","timestamp":1728045291000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-16788-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031167874","9783031167881"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-16788-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"20 September 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DAGM GCPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"DAGM German Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Konstanz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 September 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 September 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"44","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dagm2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/gcpr-vmv-2022.uni-konstanz.de\/","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":"CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"78","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":"37","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":"47% - 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":"2.6","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":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}