Abstract
Interactive foreground/background segmentation in a static image is a hot topic in image processing. Classical frameworks focus on providing one class label for the user to specify the foreground. This may be not enough in image editing. In this paper, we develop an interactive framework which can allow the user to label multiply foreground objects of interest. Our framework is constructed on belief propagation. The messages about the foreground objects and background are propagated between pixel grids. Finally, each pixel is assigned a class label after finishing the message propagation. Experimental results illustrate the validity of our method. In addition, some applications in color transfer, image completion and motion detection are given in this paper.
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.Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images. In: International conference on Computer Vision (ICCV), Vancouver, Canada, pp. 105–112 (2001)
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, pp. 428–441. Springer, Heidelberg (2004)
Reinhard, E., Ashikhmin, M., Gooch, B., Shirley, P.: Color transfer between images. IEEE Computer Graphics and Applications 21, 34–41 (2001)
Weiss, Y., Freeman, W.T.: On the optimality of solutions of the max-product belief propagation algorithm in arebitrary graphs. IEEE Trans. on Information Theory 47, 723–735 (2001)
Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient belief propagation for early vision. In: CVPR, Washington, pp. 261–268 (2004)
Rother, C., Kolmogorov, V., Blake, A.: GrabCut — interactive foreground extraction using iterated graph cuts. In: SIGGRAPH, Los Angeles, pp. 309–314 (2004)
Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. In: SIGGRAPH, Los Angeles, USA, pp. 303–307 (2004)
Sun, J., Yuan, L., Jia, J.Y., Shum, H.Y.: Image completion with structure propagation. In: SIGGRAPH, Los Angeles, USA, pp. 861–868 (2005)
Wang, J., Cohen, M.F.: An iterative optimization approach for unified image segmentation and matting. In: ICCV, Beijing, China, pp. 936–943 (2005)
Zhou, D.Y., Weston, J., Gretton, A., et al.: Learning with local and global consistency. Advances in NIPS 16. MIT Press, Cambridge, USA (2004)
Zhu, X.J., Ghahramani, Z.: Semi-supervised learning using Gaussian fields and harmonic functions. In: ICML, Washington, pp. 912–919 (2005)
Wei, L.Y., Levoy, M.: Fast texture synthesis using tree-structured vector quantization. In: SIGGRAPH, New Orleans, USA, pp. 479–488 (2000)
Birchfield, S., Tomasi, C.: Multiway cut for stereo and motion with slanted surfaces. In: ICCV, Corfu, Greece, pp. 489–495 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiang, S., Nie, F., Zhang, C., Zhang, C. (2006). Interactive Visual Object Extraction Based on Belief Propagation. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69423-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-69423-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69421-2
Online ISBN: 978-3-540-69423-6
eBook Packages: Computer ScienceComputer Science (R0)