Abstract
The problem of interactive image segmentation is of great practical importance in image processing. Recently, a transductive framework has been developed which solves the problem from the perspective of manifold learning and shows promising results. In this paper, we extend this approach in two aspects. First, considering that the common interactive tools for user are broad brushes or region selection tools, it is hard to mark all the seeds accurately by hand. Our method is robust against noise, which releases the requirement of user and tolerant to a certain amount of user input faults. Secondly, we combine our method with prior statistical information implicitly provided by user input seeds, result in higher accuracy. Experiments results demonstrate improvements in performance over the former methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Belkin, M., Niyogi, P., Sindhwani, V.: Manifold Regulation: A Geometric Framework for Learning from examples. Technical Report, Uni. Chicago (2004)
Blake, A., Rother, C., Brown, M., Perez, P., Torr, P.: Interactive Image Segmentation Using An Adaptive GMMRF Model. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021. Springer, Heidelberg (2004)
Boykov, Y., Jolly, M.P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: ICCV (2001)
Duchenne, O., Audibert, J.Y., Keriven, R., Ponce, J., Segonne, F.: Segmentation by Transduction. In: CVPR (2008)
Grady, L.: Random Walks for Image Segmentation. IEEE Transaction on Pattern Analysis and Machine Intelligence (2006)
Rother, C., Kolmogorov, V., Blake, A.: GrabCut - Interactive Foreground Extraction using Iterated Graph Cuts. In: SIGGRAPH (2004)
Xue, B., Sapiro, G.: A Geodesic Framework for Fast Interactive Image and Video Segmentation and Matting. In: ICCV (2007)
Zhu, X.: Semi-Supervised Learning Literature Survey. Technical Report, Uni. Wisconsin (2007)
Vapnik, V.: Statistical Learning Theory. Springer, Heidelberg (1998)
Schoelkopf, B., Smola, A.: Learning with Kernels. MIT Press, Cambridge (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Chen, X., Wei, Y., Huang, X. (2008). A Transductive Learning Method for Interactive Image Segmentation. In: Kang, L., Cai, Z., Yan, X., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2008. Lecture Notes in Computer Science, vol 5370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92137-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-540-92137-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92136-3
Online ISBN: 978-3-540-92137-0
eBook Packages: Computer ScienceComputer Science (R0)