IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Motion Segmentation and Matting by Graph Cut

Motion Segmentation and Matting by Graph Cut
View Sample PDF
Author(s): Jiangjian Xiao (Ningbo Industrial Technology Research Institute, P.R. China)
Copyright: 2013
Pages: 23
Source title: Graph-Based Methods in Computer Vision: Developments and Applications
Source Author(s)/Editor(s): Xiao Bai (Beihang University, China), Jian Cheng (Chinese Academy of Sciences, China)and Edwin Hancock (University of York, UK)
DOI: 10.4018/978-1-4666-1891-6.ch005

Purchase

View Motion Segmentation and Matting by Graph Cut on the publisher's website for pricing and purchasing information.

Abstract

Given a video sequence, obtaining accurate layer segmentation and alpha matting is very important for video representation, analysis, compression, and synthesis. By assuming that a scene can be approximately described by multiple planar or surface regions, this chapter describes a robust approach to automatically detect the region clusters and perform accurate layer segmentation for the scene. The approach starts from optical flow field or small corresponding seed regions and applies a clustering approach to estimate the layer number and support regions. Then, it uses graph cut algorithm combined with a general occlusion constraint over multiple frames to solve pixel assignment over multiple frames to obtain more accurate segmentation boundary and identify the occluded pixels. For the non-textured ambiguous regions, an alpha matting technique is further used to refine the segmentation and resolve the ambiguities by determining proper alpha values for the foreground and background, respectively. Based on the alpha mattes, the foreground object can be transferred into the other video sequence to generate a virtual video. The author’s experiments show that the proposed approach is effective and robust for both the challenging real and synthetic sequences.

Related Content

R. N. Ravikumar, S. Aarthi, Valisher Sapayev, Alijon Esanov. © 2026. 32 pages.
Md Mehedi Hasan Emon, Tahsina Khan. © 2026. 34 pages.
Zerin Tasnim, Md Mahdi Hasan Ahid, Md. Adnan Rahman, Mohammad Mofasserul Islam, Md. Nafis Fuad, Abu Bakar Abdul Hamid. © 2026. 34 pages.
P. S. Venkateswaran, S. Jeyakumar, S. Devi Kamatchi, S. Manimaran. © 2026. 36 pages.
Aliza, Abdullah, Muhammad Usman. © 2026. 32 pages.
Rohit Yadav. © 2026. 22 pages.
Salam Al E'mari, Yousef Sanjalawe, Fuad Fataftah. © 2026. 30 pages.
Body Bottom