Abstract
A new algorithm for interactive image segmentation is proposed. Besides the traditional appearance and gradient information, a new Generic Shape Prior (GSP) knowledge which implies the location and the shape information of the object is combined into the framework. The GSP can be further categorized into the Regional and the Contour GSP to fit the interactive application, where a hierarchical graph-cut based optimization procedure is established, for its global optimization using the regional GSP to obtain good global segmentation results, and the local one using the Contour GSP to refine boundaries of global results. Moreover, the global optimization is based on superpixels which significantly reduce the computational complexity but preserve necessary image structures; the local one only considers a subset pixels around a contour segment, they both speed up the system. Results show our method performs better on both speed and accuracy.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Boykov, Y., Jolly, M.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: In Proc. IEEE International Conference on Computer Vision (ICCV), vol. 1, pp. 105–112 (2001)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut-interactive foreground extraction using iterated graph cut. ACM Transactions on Graphics (SIGGRAPH 2004) 23(3), 309–314 (2004)
Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazysnapping. ACM Transactions on Graphics (SIGGRAPH 2004) 23(3), 303–308 (2004)
Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 755–762 (2005)
Kumar, M., Torr, P., Zisserman, A.: OBJ CUT. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 18–25 (2005)
Kohli, P., Rihan, J., Bray, M., Torr, P.: Simultaneous Segmentation and Pose Estimation of Humans using Dynamic Graph Cuts. International Journal of Computer Vision 79(3), 285–298 (2008)
Veksler, O.: Star Shape Prior for Graph-Cut Image Segmentation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 454–467. Springer, Heidelberg (2008)
Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Lempitsky, V., Blake, A., Rother, C.: Image Segmentation by Branch-and-Mincut. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 15–29. Springer, Heidelberg (2008)
Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Kohli, P., Torr, P.: Dynamic Graph Cuts for Efficient Inference in Markov Random Fields. IEEE Transactions on Pattern Analysis and Machine Intelligence 29(12), 2079–2088 (2007)
Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(2), 147–159 (2004)
Szeliski, R., Zabih, R., Scharstein, D., et al.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(6), 1068–1080 (2008)
Li, Stan, Z.: Markov Random Field Modeling in Image Analysis, 3rd edn. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, C., Li, F., Zhang, Y., Gu, H. (2009). Interactive Image Segmentation Based on Hierarchical Graph-Cut Optimization with Generic Shape Prior. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2009. Lecture Notes in Computer Science, vol 5627. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02611-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-02611-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02610-2
Online ISBN: 978-3-642-02611-9
eBook Packages: Computer ScienceComputer Science (R0)