Professional Documents
Culture Documents
Low-Rank Neighbor Embedding For
Low-Rank Neighbor Embedding For
Low-Rank Neighbor Embedding For
1, JANUARY 2014
79
AbstractThis letter proposes a novel single image super-resolution (SR) method based on the low-rank matrix recovery
(LRMR) and neighbor embedding (NE). LRMR is used to explore the underlying structures of subspaces spanned by similar
patches. Specifically, the training patches are first divided into
groups. Then the LRMR technique is utilized to learn the latent
structure of each group. The NE algorithm is performed on the
learnt low-rank components of HR and LR patches to produce SR
results. Experimental results suggest that our approach can reconstruct high quality images both quantitatively and perceptually.
Index TermsLow-rank matrix recovery, neighbor embedding,
super-resolution.
I. INTRODUCTION
Fig. 1. (a) Distributions of standard correlation coefficients between reconstruction weights of pairs of LR and HR patches for the NE algorithm and
LRMR respectively. (b) Performance results of average PSNR for the ten test
images with different values of patch size and overlap.
80
(3)
(4)
where
and
are the low-rank component and sparse comand
are the low-rank component
ponent of , while
and sparse component of
, the nuclear norm
(i.e., the
sum of the singular values) approximates the rank of a matrix,
approximates the sparsity of a matrix. To
and the -norm
solve the minimization problems of Eqns. (3) and (4), the inexact augmented Lagrange multipliers (ALM) techniques [9] is
applied since it has excellent computational efficiency.
We get four components after the optimization process. The
can be divided into two parts, i.e., one is the lowcomputed
rank component of input patch , and the other is the low-rank
component of LR gradient feature matrix ,
(5)
because the low-rank matrix decomposition do not change the
identities of columns.
C. Neighboring Embedding
its
CHEN AND QI: LOW-RANK NEIGHBOR EMBEDDING FOR SINGLE IMAGE SUPER-RESOLUTION
81
TABLE I
THE IMPROVEMENT OF SR PERFORMANCE INDUCED
BY IBP FOR JLSR AND OUR METHOD
(6)
After obtaining the weights, the HR intensity feature
is reconstructed with these optimal weights
and the low-rank
components of the corresponding HR intensity features
,
(7)
and add the mean
Finally we scale the HR intensity feature
value of LR patch to generate the HR patch ,
(8)
where is a scale factor to further improve the SR quality [10]
and is set to 1.7 empirically. Having obtained all HR patches
, the initial HR image is produced by merging all HR
patches with averaging multiple predictions for the overlapping
pixels between the adjacent patches.
D. Post-Processing Procedure
The above-mentioned algorithm is performed on patches.
Usually, the resultant image is not satisfied with the global
reconstruction constraint. Thus, we apply the iterative back-projection (IBP) algorithm [11] on the initial output to enforce
the global reconstruction constraint as well as maintaining
the consistency between the initial HR image and the final
outcome. Let
denote the initial estimation and
represent
the underlying HR image, which is assumed to get the observed
LR observation
after being degraded by the operators of
blurring and downsampling , i.e.,
. The final
reconstructed image is obtained from
(9)
where is a balancing parameter. The gradient-descent method
is utilized to solve the above formulation,
(10)
where
denotes the HR image estimation after the th iteration, and is the step size of the gradient descent. The improvement of SR performance induced by IBP is given in Table I,
where that for JLSR [5] is also given because it is also performed
on patches. From the Table I, we see that the IBP procedure has
improved the SR performance of both methods.
82
Fig. 2. Visual comparison with different methods on the Butter fly image magnified by a factor of 3. (a) NESR. (b) SAI. (c) JLSR. (d) IBP. (e) Our proposed
method. (f) Original image. (Please refer to the electronical version and zoom in for better comparison).
Fig. 3. Visual comparison with different methods on the Girl image magnified by a factor of 3. (a) NESR. (b) SAI. (c) JLSR. (d) IBP. (e) Our proposed method.
(f) Original image. (Please refer to the electronical version and zoom in for better comparison).
TABLE II
PSNRS
RECONSTRUCTED
METHODS
TABLE III
AVERAGE PSNRS AND SSIMS FOR THE SR RESULTS OF THE 20 IMAGES
FROM THE BERKELEY SEGMENTATION DATABASE
IV. CONCLUSION
This letter proposes a low-rank neighbor embedding method
to perform single image SR reconstruction. Experiments compared with several SR algorithms validate the effectiveness of
our approach both quantitatively and qualitatively. It is worth
mentioning that we use the low-rank components of HR patches
when performing NE reconstruction. We do not use sparse components and how to take advantage of their information will
be studied in the future work. Moreover, the self-learning approaches [15] have been widely studied in recent years because
it does not need to collect or select the training set additionally.