Abstract
In graph-based methods, image segmentation can be seen as a graph partition problem between sets of seed pixels. The core of a seed is the region where it can be moved without altering its segmentation. The larger the core, the greater the robustness of the method in relation to its seed positioning. In this work, we present an algorithm to compute the cores of Oriented Image Foresting Transform (OIFT), an extension of Fuzzy Connectedness and Watersheds to directed weighted graphs, and compare its performance to other methods according to a proposed evaluation measure, the Robustness Coefficient. Our analysis indicates that OIFT has a good balance between accuracy and robustness, being able to overcome several methods in some datasets.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Audigier, R., Lotufo, R.: Seed-relative segmentation robustness of watershed and fuzzy connectedness approaches. In: Proceedings of XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI), pp. 61–68. IEEE CPS, Belo Horizonte, MG, October 2007
Bai, X., Sapiro, G.: Distance cut: interactive segmentation and matting of images and videos. In: Proceedings of IEEE International Conference on Image Processing, vol. 2, pp. II-249–II-252 (2007)
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, 21 (2015)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70(2), 109–131 (2006)
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–1137 (2004)
Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: a unifying graph-based optimization framework. IEEE Trans. Pattern Anal. Mach. Intell. 99(7), 1384–1399 (2010)
Ciesielski, K., Udupa, J.: Affinity functions in fuzzy connectedness based image segmentation i: equivalence of affinities. Comput. Vis. Image Underst. 114(1), 146–154 (2010)
Ciesielski, K., Udupa, J., Falcão, 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–398 (2012)
Ciesielski, K., Udupa, J., Falcão, A., Miranda, P.: A unifying graph-cut image segmentation framework: algorithms it encompasses and equivalences among them. In: Proceedings of SPIE on Medical Imaging: Image Processing, vol. 8314 (2012)
Ciesielski, K., Udupa, J., Saha, P., Zhuge, Y.: Iterative relative fuzzy connectedness for multiple objects with multiple seeds. Comput. Vis. Image Underst. 107(3), 160–182 (2007)
Ciesielski, K.C., Miranda, P., Falcão, A., Udupa, J.K.: Joint graph cut and relative fuzzy connectedness image segmentation algorithm. Med. Image Anal. (MEDIA) 17(8), 1046–1057 (2013)
Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: thinnings, shortest path forests, and topological watersheds. Trans. Pattern Anal. Mach. Intell. 32, 925–939 (2010)
Falcão, A., Stolfi, J., Lotufo, R.: The image foresting transform: theory, algorithms, and applications. IEEE Trans. Pattern Anal. Mach. Intell. 26(1), 19–29 (2004)
Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)
Lézoray, O., Grady, L.: Image Processing and Analysis with Graphs: Theory and Practice. CRC Press, California (2012)
Mansilla, L.A.C., Miranda, P.A.V., Cappabianco, F.A.M.: Oriented image foresting transform segmentation with connectivity constraints. In: IEEE International Conference on Image Processing (ICIP), pp. 2554–2558, September 2016
Mansilla, L., Miranda, P.: Image segmentation by oriented image foresting transform: handling ties and colored images. In: 18th International Conference on Digital Signal Processing, Greece, pp. 1–6, July 2013
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–579. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40261-6_69
Mansilla, L.A.C, Miranda, P.A.V: Oriented image foresting transform segmentation: connectivity constraints with adjustable width. In: XXIX Conference on Graphics, Patterns and Images, São José Dos Campos, SP, Brazil, pp. 289–296, October 2016
Miranda, P., Falcão, A.: Links between image segmentation based on optimum-path forest and minimum cut in graph. J. Math. Imaging Vis. 35(2), 128–142 (2009)
Miranda, P., Falcão, A., Ruppert, G.: How to complete any segmentation process interactively via image foresting transform. In: 23rd SIBGRAPI: Conference on Graphics, Patterns and Images, pp. 309–316 (2010)
Miranda, P., Falcão, A., Ruppert, G., Cappabianco, F.: How to fix any 3D segmentation interactively via image foresting transform and its use in MRI brain segmentation. In: Proceedings of IEEE International Symposium on Biomedical Imaging (ISBI), Chicago, IL, pp. 2031–2035, April 2011
Miranda, P., Falcão, A., Udupa, J.: Synergistic arc-weight estimation for interactive image segmentation using graphs. Comput. Vis. Image Underst. 114(1), 85–99 (2010)
Miranda, P., Mansilla, L.: Oriented image foresting transform segmentation by seed competition. IEEE Trans. Image Process. 23(1), 389–398 (2014)
de Moraes Braz, C., Miranda, P.: Image segmentation by image foresting transform with geodesic band constraints. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 4333–4337, October 2014
Saha, P., Udupa, J.: Relative fuzzy connectedness among multiple objects: theory, algorithms, and applications in image segmentation. Comput. Vis. Image Underst. 82(1), 42–56 (2001)
Singaraju, D., Grady, L., Vidal, R.: Interactive image segmentation via minimization of quadratic energies on directed graphs. In: International Conference on Computer Vision and Pattern Recognition, pp. 1–8, June 2008
Tavares, A.C.M., Bejar, H.H.C., Miranda, P.A.V.: Seed robustness of oriented relative fuzzy connectedness: core computation and its applications. In: Proceedings of SPIE on Medical Imaging, vol. 10133, Orlando, Florida, US, pp. 1013316–1013316-10, February 2017
Acknowledgements
Thanks to CNPq (308985/2015-0, 486083/2013-6, FINEP 1266/13), FAPESP (2011/50761-2, 2014/12236-1), CAPES, and NAP eScience - PRP - USP for funding, and Dr. J.K. Udupa (MIPG-UPENN) for the images.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Tavares, A.C.M., Bejar, H.H.C., Miranda, P.A.V. (2017). Seed Robustness of Oriented Image Foresting Transform: Core Computation and the Robustness Coefficient. In: Angulo, J., Velasco-Forero, S., Meyer, F. (eds) Mathematical Morphology and Its Applications to Signal and Image Processing. ISMM 2017. Lecture Notes in Computer Science(), vol 10225. Springer, Cham. https://doi.org/10.1007/978-3-319-57240-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-57240-6_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57239-0
Online ISBN: 978-3-319-57240-6
eBook Packages: Computer ScienceComputer Science (R0)