A Global Sampling Based Image Matting Using Non-Negative Matrix Factorization

  • Naveed Alam Department of Computer Science, Federal Urdu University of Arts, Science & Technology, Karachi.
  • Muhammad Sarim Department of Computer Science, Federal Urdu University of Arts, Science and Technology, Karachi.
  • Abdul Basit Shaikh Department of Computer Science, Federal Urdu University of Arts, Science and Technology, Karachi.

Abstract

Image matting is a technique in which a foreground is separated from the background of a given image along with the pixel wise opacity. This foreground can then be seamlessly composited in a different background to obtain a novel scene. This paper presents a global non-parametric sampling algorithm over image patches and utilizes a dimension reduction technique known as NMF (Non-Negative Matrix Factorization). Although some existing non-parametric approaches use large nearby foreground and background regions to sample patches but these approaches fail to take the whole image to sample patches. It is because of the high memory and computational requirements. The use of NMF in the proposed algorithm allows the dimension reduction which reduces the computational cost and memory requirement. The use of NMF also allow the proposed approach to use the whole foreground and background region in the image and reduces the patch complexity and help in efficient patch sampling. The use of patches not only allows the incorporation of the pixel colour but also the local image structure.
The use of local structures in the image is important to estimate a high-quality alpha matte especially in the images which have regions containing high texture. The proposed algorithm is evaluated on the standard data set and obtained results are comparable to the state-of-the-art matting techniques.

Published
Oct 1, 2017
How to Cite
ALAM, Naveed; SARIM, Muhammad; SHAIKH, Abdul Basit. A Global Sampling Based Image Matting Using Non-Negative Matrix Factorization. Mehran University Research Journal of Engineering and Technology, [S.l.], v. 36, n. 4, p. 6, oct. 2017. ISSN 2413-7219. Available at: <https://publications.muet.edu.pk/index.php/muetrj/article/view/20>. Date accessed: 29 mar. 2024. doi: http://dx.doi.org/10.22581/muet1982.1704.01.
This is an open Access Article published by Mehran University of Engineering and Technolgy, Jamshoro under CCBY 4.0 International License