1、Abstract:
(1) view online estimation procedure as an approximate optimization on a Grassmannian(格拉斯曼流形);
(2) leverage structured-sparsity to model both homogeneous perturbations of the subspace and structured contiguities of outliers.
2、Introduction
2.1 Model
where V∈Rn×m is input data, B is main effect of
2.2 Grassmannian
B
is a linear combination of
The orthogonal structure of
U
implies that it lies on a Grassmannian manifold
2.3 Structured-sparsity
Motivation: For the background estimation example, the texture (or color) of the foreground(outliers) is homogeneous
and the outliers should be contiguous in an image.
Group sparsity:
Penalty function:
where diagonal matrix Di denotes a “group” i , each element corresponds to the presence/absence of the pixel.
inner norm is l2 or l∞ , outer norm is l1 to encourage sparsity.
3、GOSUS
3.1 Model:
where v∈Rn denotes the input, x∈Rn is outlier, U∈Rn×d .
3.2 Optimization
Objectives: the non-smoothness of the mixed norm and non-convexity of the orthogonal structure of U .
(1)Update
引入松弛变量
{zi}
:
关于 {zi} 和 w,x 凸,仿射形约束,通过ADMM算法求解.
(2)Update
U
with estimated