Image Segmentation Using Subspace Representation and Sparse Decomposition

by   Shervin Minaee, et al.

Image foreground extraction is a classical problem in image processing and vision, with a large range of applications. In this dissertation, we focus on the extraction of text and graphics in mixed-content images, and design novel approaches for various aspects of this problem. We first propose a sparse decomposition framework, which models the background by a subspace containing smooth basis vectors, and foreground as a sparse and connected component. We then formulate an optimization framework to solve this problem, by adding suitable regularizations to the cost function to promote the desired characteristics of each component. We present two techniques to solve the proposed optimization problem, one based on alternating direction method of multipliers (ADMM), and the other one based on robust regression. Promising results are obtained for screen content image segmentation using the proposed algorithm. We then propose a robust subspace learning algorithm for the representation of the background component using training images that could contain both background and foreground components, as well as noise. With the learnt subspace for the background, we can further improve the segmentation results, compared to using a fixed subspace. Lastly, we investigate a different class of signal/image decomposition problem, where only one signal component is active at each signal element. In this case, besides estimating each component, we need to find their supports, which can be specified by a binary mask. We propose a mixed-integer programming problem, that jointly estimates the two components and their supports through an alternating optimization scheme. We show the application of this algorithm on various problems, including image segmentation, video motion segmentation, and also separation of text from textured images.


Image Segmentation Using Overlapping Group Sparsity

Sparse decomposition has been widely used for different applications, su...

Subspace Learning in The Presence of Sparse Structured Outliers and Noise

Subspace learning is an important problem, which has many applications i...

Text Extraction From Texture Images Using Masked Signal Decomposition

Text extraction is an important problem in image processing with applica...

Cartoon-texture evolution for two-region image segmentation

Two-region image segmentation is the process of dividing an image into t...

Screen Content Image Segmentation Using Robust Regression and Sparse Decomposition

This paper considers how to separate text and/or graphics from smooth ba...

IDmUNet: A new image decomposition induced network for sparse feature segmentation

UNet and its variants are among the most popular methods for medical ima...

Screen Content Image Segmentation Using Sparse Decomposition and Total Variation Minimization

Sparse decomposition has been widely used for different applications, su...

Please sign up or login with your details

Forgot password? Click here to reset