Abstract
In this paper, we present a new image segmentation method using iterated graph cuts. In the standard graph cuts method, the data term is computed on the basis of the brightness/color distribution of object and background. In this case, some background regions with the brightness/color similar to the object may be incorrectly labeled as an object. We try to overcome this drawback by introducing a new data term that reduces the importance of brightness/color distribution. This reduction is realised by a new part that uses data from a residual graph that remains after performing the max-flow algorithm. According to the residual weights, we change the weights of t-links in the graph and find a new cut on this graph. This operation makes our method iterative. The results and comparison with other graph cuts methods are presented.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In: Proceedings of the 8th IEEE International Conference on Computer Vision, ICCV 2001, vol. 1, pp. 105–112 (2001)
Rother, C., Kolmogorov, V., Blake, A.: “grabcut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 309–314 (2004)
Nagahashi, T., Fujiyoshi, H., Kanade, T.: Image segmentation using iterated graph cuts based on multi-scale smoothing. In: Yagi, Y., Kang, S.B., Kweon, I.S., Zha, H. (eds.) ACCV 2007, Part II. LNCS, vol. 4844, pp. 806–816. Springer, Heidelberg (2007)
Franke, M.: Color image segmentation based on an iterative graph cut algorithm using time-of-flight cameras. In: Mester, R., Felsberg, M. (eds.) DAGM 2011. LNCS, vol. 6835, pp. 462–467. Springer, Heidelberg (2011)
Peng, B., Zhang, L., Zhang, D., Yang, J.: Image segmentation by iterated region merging with localized graph cuts. Pattern Recogn. 44, 2527–2538 (2011)
Holuša, M., Sojka, E.: Object detection from multiple images based on the graph cuts. In: Bebis, G., et al. (eds.) ISVC 2012, Part I. LNCS, vol. 7431, pp. 262–271. Springer, Heidelberg (2012)
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, 1124–1137 (2004)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient n-d image segmentation. Int. J. Comput. Vision 70, 109–131 (2006)
Boykov, Y., Veksler, O.: Graph Cuts in Vision and Graphics: Theories and Applications. In: Handbook of Mathematical Models in Computer Vision, pp. 79–96. Springer, US (2006)
Peng, B., Veksler, O.: Parameter selection for graph cut based image segmentation. In: BMVC (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Holuša, M., Sojka, E. (2013). Image Segmentation Using Iterated Graph Cuts with Residual Graph. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41914-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-41914-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41913-3
Online ISBN: 978-3-642-41914-0
eBook Packages: Computer ScienceComputer Science (R0)