37 research outputs found
Weighted Schatten -Norm Minimization for Image Denoising and Background Subtraction
Low rank matrix approximation (LRMA), which aims to recover the underlying
low rank matrix from its degraded observation, has a wide range of applications
in computer vision. The latest LRMA methods resort to using the nuclear norm
minimization (NNM) as a convex relaxation of the nonconvex rank minimization.
However, NNM tends to over-shrink the rank components and treats the different
rank components equally, limiting its flexibility in practical applications. We
propose a more flexible model, namely the Weighted Schatten -Norm
Minimization (WSNM), to generalize the NNM to the Schatten -norm
minimization with weights assigned to different singular values. The proposed
WSNM not only gives better approximation to the original low-rank assumption,
but also considers the importance of different rank components. We analyze the
solution of WSNM and prove that, under certain weights permutation, WSNM can be
equivalently transformed into independent non-convex -norm subproblems,
whose global optimum can be efficiently solved by generalized iterated
shrinkage algorithm. We apply WSNM to typical low-level vision problems, e.g.,
image denoising and background subtraction. Extensive experimental results
show, both qualitatively and quantitatively, that the proposed WSNM can more
effectively remove noise, and model complex and dynamic scenes compared with
state-of-the-art methods.Comment: 13 pages, 11 figure
Robust subspace clustering via joint weighted Schatten-p norm and Lq norm minimization
© 2017 SPIE. Low-rank representation (LRR) has been successfully applied to subspace clustering. However, the nuclear norm in the standard LRR is not optimal for approximating the rank function in many real-world applications. Meanwhile, the L21 norm in LRR also fails to characterize various noises properly. To address the above issues, we propose an improved LRR method, which achieves low rank property via the new formulation with weighted Schatten-p norm and Lq norm (WSPQ). Specifically, the nuclear norm is generalized to be the Schatten-p norm and different weights are assigned to the singular values, and thus it can approximate the rank function more accurately. In addition, Lq norm is further incorporated into WSPQ to model different noises and improve the robustness. An efficient algorithm based on the inexact augmented Lagrange multiplier method is designed for the formulated problem. Extensive experiments on face clustering and motion segmentation clearly demonstrate the superiority of the proposed WSPQ over several state-of-the-art methods
A Theoretically Guaranteed Quaternion Weighted Schatten p-norm Minimization Method for Color Image Restoration
Inspired by the fact that the matrix formulated by nonlocal similar patches
in a natural image is of low rank, the rank approximation issue have been
extensively investigated over the past decades, among which weighted nuclear
norm minimization (WNNM) and weighted Schatten -norm minimization (WSNM) are
two prevailing methods have shown great superiority in various image
restoration (IR) problems. Due to the physical characteristic of color images,
color image restoration (CIR) is often a much more difficult task than its
grayscale image counterpart. However, when applied to CIR, the traditional
WNNM/WSNM method only processes three color channels individually and fails to
consider their cross-channel correlations. Very recently, a quaternion-based
WNNM approach (QWNNM) has been developed to mitigate this issue, which is
capable of representing the color image as a whole in the quaternion domain and
preserving the inherent correlation among the three color channels. Despite its
empirical success, unfortunately, the convergence behavior of QWNNM has not
been strictly studied yet. In this paper, on the one side, we extend the WSNM
into quaternion domain and correspondingly propose a novel quaternion-based
WSNM model (QWSNM) for tackling the CIR problems. Extensive experiments on two
representative CIR tasks, including color image denoising and deblurring,
demonstrate that the proposed QWSNM method performs favorably against many
state-of-the-art alternatives, in both quantitative and qualitative
evaluations. On the other side, more importantly, we preliminarily provide a
theoretical convergence analysis, that is, by modifying the quaternion
alternating direction method of multipliers (QADMM) through a simple
continuation strategy, we theoretically prove that both the solution sequences
generated by the QWNNM and QWSNM have fixed-point convergence guarantees.Comment: 46 pages, 10 figures; references adde
Constrained low-tubal-rank tensor recovery for hyperspectral images mixed noise removal by bilateral random projections
In this paper, we propose a novel low-tubal-rank tensor recovery model, which
directly constrains the tubal rank prior for effectively removing the mixed
Gaussian and sparse noise in hyperspectral images. The constraints of
tubal-rank and sparsity can govern the solution of the denoised tensor in the
recovery procedure. To solve the constrained low-tubal-rank model, we develop
an iterative algorithm based on bilateral random projections to efficiently
solve the proposed model. The advantage of random projections is that the
approximation of the low-tubal-rank tensor can be obtained quite accurately in
an inexpensive manner. Experimental examples for hyperspectral image denoising
are presented to demonstrate the effectiveness and efficiency of the proposed
method.Comment: Accepted by IGARSS 201