{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T21:17:59Z","timestamp":1769116679738,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,8,5]],"date-time":"2023-08-05T00:00:00Z","timestamp":1691193600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,5]],"date-time":"2023-08-05T00:00:00Z","timestamp":1691193600000},"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":["J Math Imaging Vis"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s10851-023-01158-7","type":"journal-article","created":{"date-parts":[[2023,8,5]],"date-time":"2023-08-05T08:01:47Z","timestamp":1691222507000},"page":"802-817","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Differential Oriented Image Foresting Transform and Its Applications to Support High-level Priors for Object Segmentation"],"prefix":"10.1007","volume":"65","author":[{"given":"Marcos A. T.","family":"Condori","sequence":"first","affiliation":[]},{"given":"Paulo A. V.","family":"Miranda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,5]]},"reference":[{"issue":"1","key":"1158_CR1","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."},{"key":"1158_CR2","doi-asserted-by":"crossref","unstructured":"Bejar, H.H.C., Miranda, P.A.V.: Oriented relative fuzzy connectedness: Theory, algorithms, and its applications in hybrid image segmentation methods. EURASIP J. Image Video Process. 2015(21) (2015)","DOI":"10.1186\/s13640-015-0067-4"},{"key":"1158_CR3","doi-asserted-by":"crossref","unstructured":"Ciesielski, K.C., Udupa, J.K., Falc\u00e3o, A.X., Miranda, P.A.V.: A unifying graph-cut image segmentation framework: algorithms it encompasses and equivalences among them. In: Proc. of SPIE on Med. Imaging: Image Process., vol. 8314 (2012)","DOI":"10.1117\/12.911810"},{"issue":"3","key":"1158_CR4","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 with multiple seeds. Comput. Vis. Image Underst. 107(3), 160\u2013182 (2007)","journal-title":"Comput. Vis. Image Underst."},{"issue":"8","key":"1158_CR5","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J Cousty","year":"2008","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 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"1158_CR6","doi-asserted-by":"publisher","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. Intl. Jrnl. of Comp. Vision 70(2), 109\u2013131 (2006)","journal-title":"Intl. Jrnl. of Comp. Vision"},{"issue":"9","key":"1158_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."},{"issue":"3","key":"1158_CR8","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":"1158_CR9","doi-asserted-by":"crossref","unstructured":"de Moraes\u00a0Braz, C., Miranda, P.A.V., Ciesielski, K.C., Cappabianco, F.A.M.: Optimum cuts in graphs by general fuzzy connectedness with local band constraints. J. Math. Imaging Vis. 62, 659\u2013672 (2020)","DOI":"10.1007\/s10851-020-00953-w"},{"key":"1158_CR10","first-page":"119","volume-title":"Math. Morphol. Appl. Signal Image Process.","author":"ACM Tavares","year":"2017","unstructured":"Tavares, A.C.M., Bejar, H.H.C., Miranda, P.A.V.: Seed robustness of oriented image foresting transform: core computation and the robustness coefficient. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds.) Math. Morphol. Appl. Signal Image Process., pp. 119\u2013130. Springer, Cham (2017)"},{"issue":"6","key":"1158_CR11","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1109\/TPAMI.2014.2366145","volume":"37","author":"B Perret","year":"2015","unstructured":"Perret, B., Cousty, J., Tankyevych, O., Talbot, H., Passat, N.: Directed connected operators: asymmetric hierarchies for image filtering and segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 37(6), 1162\u20131176 (2015)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1158_CR12","doi-asserted-by":"crossref","unstructured":"Choi, J., Ueda, E.K., Duran, G.C., Miranda, P.A.V., Tsuzuki, M.S.G.: Automatic lung segmentation with seed generation and ROIFT algorithm for the creation of anatomical atlas. In: ICGG 2022 - Proceedings of the 20th International Conference on Geometry and Graphics, pp. 636\u2013647. Springer, Cham (2023)","DOI":"10.1007\/978-3-031-13588-0_55"},{"key":"1158_CR13","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 (2016)","DOI":"10.1109\/ICIP.2016.7532820"},{"key":"1158_CR14","doi-asserted-by":"crossref","unstructured":"Mansilla, L.A.C., Miranda, P.A.V.: Oriented image foresting transform segmentation: Connectivity constraints with adjustable width. In: 29th SIBGRAPI Conference on Graphics, Patterns and Images, pp. 289\u2013296 (2016)","DOI":"10.1109\/SIBGRAPI.2016.047"},{"key":"1158_CR15","unstructured":"de Moraes Braz, C.: Graph-based segmentation with local band constraints. In: Couprie, M., Cousty, J., Kenmochi, Y., Mustafa, N. (eds.) Discrete Geometry for Computer Imagery. Springer, Cham (2019)"},{"key":"1158_CR16","doi-asserted-by":"crossref","unstructured":"Mansilla, L.A.C., Miranda, P.A.V.: Image Segmentation by Oriented Image Foresting Transform with Geodesic Star Convexity. In: 15th Intl. Conference on Computer Analysis of Images and Patterns (CAIP), vol. 8047. York, UK, pp. 572\u2013579 (2013)","DOI":"10.1007\/978-3-642-40261-6_69"},{"key":"1158_CR17","doi-asserted-by":"crossref","unstructured":"de Moraes\u00a0Braz, C., Miranda, P.A.V.: Image segmentation by image foresting transform with geodesic band constraints. In: Image Processing (ICIP), 2014 IEEE International Conference On, pp. 4333\u20134337 (2014)","DOI":"10.1109\/ICIP.2014.7025880"},{"key":"1158_CR18","doi-asserted-by":"crossref","unstructured":"Mansilla, L.A.C., Miranda, P.A.V.: Image Segmentation by Oriented Image Foresting Transform: Handling Ties and Colored Images. In: 18th International Conference on Digital Signal Processing, Greece, pp. 1\u20136 (2013)","DOI":"10.1109\/ICDSP.2013.6622806"},{"issue":"1","key":"1158_CR19","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1515\/mathm-2020-0108","volume":"5","author":"LMC Leon","year":"2021","unstructured":"Leon, L.M.C., Ciesielski, K.C., Miranda, P.A.V.: Efficient hierarchical multi-object segmentation in layered graphs. Math. Morphol. Theory Appl. 5(1), 21\u201342 (2021). https:\/\/doi.org\/10.1515\/mathm-2020-0108","journal-title":"Math. Morphol. Theory Appl."},{"key":"1158_CR20","doi-asserted-by":"crossref","unstructured":"Leon, L.M.C., Miranda, P.A.V.D.: Multi-object segmentation by hierarchical layered oriented image foresting transform. In: 2017 30th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 79\u201386 (2017)","DOI":"10.1109\/SIBGRAPI.2017.17"},{"key":"1158_CR21","volume-title":"Image Processing and Analysis with Graphs: Theory and Practice","author":"O L\u00e9zoray","year":"2012","unstructured":"L\u00e9zoray, O., Grady, L.: Image Processing and Analysis with Graphs: Theory and Practice. CRC Press, California, USA (2012)"},{"key":"1158_CR22","doi-asserted-by":"publisher","first-page":"1915","DOI":"10.1109\/TPAMI.2012.231","volume":"35","author":"C Farabet","year":"2013","unstructured":"Farabet, C., Couprie, C., Najman, L., LeCun, Y.: Learning hierarchical features for scene labeling Trans. On Pattern Anal. Mach. Intell. 35, 1915\u20131929 (2013)","journal-title":"On Pattern Anal. Mach. Intell."},{"key":"1158_CR23","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/978-3-031-19897-7_21","volume-title":"Discrete Geometry and Mathematical Morphology","author":"F Bel\u00e9m","year":"2022","unstructured":"Bel\u00e9m, F., Borlido, I., Jo\u00e3o, L., Perret, B., Cousty, J., Guimar\u00e3es, S.J.F., Falc\u00e3o, A.: Fast and effective superpixel segmentation using accurate saliency estimation. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) Discrete Geometry and Mathematical Morphology, pp. 261\u2013273. Springer, Cham (2022)"},{"key":"1158_CR24","unstructured":"Bel\u00e9m, F., Perret, B., Cousty, J., Guimar\u00e3es, S.J.F., Falc\u00e3o, A.: Efficient Multiscale Object-based Superpixel Framework. arXiv (2022). https:\/\/arxiv.org\/abs\/2204.03533"},{"key":"1158_CR25","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/978-3-030-76657-3_32","volume-title":"Discrete Geometry and Mathematical Morphology","author":"DEC Oliveira","year":"2021","unstructured":"Oliveira, D.E.C., Demario, C.L., Miranda, P.A.V.: Image segmentation by relaxed deep extreme cut with connected extreme points. In: Lindblad, J., Malmberg, F., Sladoje, N. (eds.) Discrete Geometry and Mathematical Morphology, pp. 441\u2013453. Springer, Cham (2021)"},{"key":"1158_CR26","doi-asserted-by":"crossref","unstructured":"Wolf, S., Schott, L., Kothe, U., Hamprecht, F.: Learned Watershed: End-to-End Learning of Seeded Segmentation. In: International Conference on Computer Vision (ICCV), pp. 2030\u20132038 (2017)","DOI":"10.1109\/ICCV.2017.222"},{"key":"1158_CR27","doi-asserted-by":"crossref","unstructured":"Sofiiuk, K., Petrov, I.A., Konushin, A.: Reviving iterative training with mask guidance for interactive segmentation. In: 2022 IEEE International Conference on Image Processing (ICIP), pp. 3141\u20133145 (2022)","DOI":"10.1109\/ICIP46576.2022.9897365"},{"key":"1158_CR28","doi-asserted-by":"crossref","unstructured":"Braz, C.d.M., Santos, L.F.D., Miranda, P.A.V.: Graph-based image segmentation with shape priors and band constraints. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) Discrete Geometry and Mathematical Morphology, pp. 287\u2013299. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-19897-7_23"},{"issue":"1","key":"1158_CR29","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 TPAMI 26(1), 19\u201329 (2004)","journal-title":"IEEE TPAMI"},{"issue":"9","key":"1158_CR30","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 on Medical Imaging 23(9), 1100\u20131108 (2004)","journal-title":"IEEE Trans on Medical Imaging"},{"key":"1158_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2019.102748","volume":"71","author":"MAT Condori","year":"2020","unstructured":"Condori, M.A.T., Cappabianco, F.A.M., Falc\u00e3o, A.X., Miranda, P.A.V.: An extension of the differential image foresting transform and its application to superpixel generation. J. Vis. Commun. Image Rep. 71, 102748 (2020)","journal-title":"J. Vis. Commun. Image Rep."},{"issue":"7","key":"1158_CR32","doi-asserted-by":"publisher","first-page":"3477","DOI":"10.1109\/TIP.2019.2897941","volume":"28","author":"JE Vargas-Mu\u00f1oz","year":"2019","unstructured":"Vargas-Mu\u00f1oz, J.E., Chowdhury, A.S., Alexandre, E.B., Galv\u00e3o, F.L., Miranda, P.A.V., Falc\u00e3o, A.X.: An iterative spanning forest framework for superpixel segmentation. IEEE Trans. Image Process. 28(7), 3477\u20133489 (2019)","journal-title":"IEEE Trans. Image Process."},{"key":"1158_CR33","unstructured":"Galv\u00e3o, F.L., Falc\u00e3o, A.X., Chowdhury, A.S.: Risf: Recursive iterative spanning forest for superpixel segmentation. In: 31st SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), pp. 408\u2013415 (2018)"},{"key":"1158_CR34","doi-asserted-by":"crossref","unstructured":"Alexandre, E.B., Chowdhury, A.S., Falc\u00e3o, 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: 2015 28th SIBGRAPI Conference on Graphics, Patterns and Images, pp. 337\u2013344 (2015)","DOI":"10.1109\/SIBGRAPI.2015.20"},{"key":"1158_CR35","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/978-3-031-19897-7_24","volume-title":"Discrete Geometry and Mathematical Morphology","author":"MAT Condori","year":"2022","unstructured":"Condori, M.A.T., Miranda, P.A.V.: Differential oriented image foresting transform segmentation by seed competition. In: Baudrier, \u00c9., Naegel, B., Kr\u00e4henb\u00fchl, A., Tajine, M. (eds.) Discrete Geometry and Mathematical Morphology, pp. 300\u2013311. Springer, Cham (2022)"},{"issue":"7","key":"1158_CR36","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."},{"key":"1158_CR37","doi-asserted-by":"crossref","unstructured":"Gulshan, V., Rother, C., Criminisi, A., Blake, A., Zisserman, A.: Geodesic star convexity for interactive image segmentation. In: Proceeding of Computer Vision and Pattern Recognition, pp. 3129\u20133136 (2010)","DOI":"10.1109\/CVPR.2010.5540073"}],"container-title":["Journal of Mathematical Imaging and Vision"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-023-01158-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10851-023-01158-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10851-023-01158-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,25]],"date-time":"2024-10-25T19:18:09Z","timestamp":1729883889000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10851-023-01158-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,5]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1158"],"URL":"https:\/\/doi.org\/10.1007\/s10851-023-01158-7","relation":{},"ISSN":["0924-9907","1573-7683"],"issn-type":[{"value":"0924-9907","type":"print"},{"value":"1573-7683","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,5]]},"assertion":[{"value":"9 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This paper is an extended version of a conference paper presented at International Conference on Discrete Geometry and Mathematical Morphology (DGMM22), as an invited paper to a special issue of JMIV.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics Approval"}},{"value":"This research did not directly involve human participants or animals. The medical images used in this paper were provided by the hospital of Unicamp and the University of Pennsylvania preserving the anonymity of their patients and subjects.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}}]}}