Title
Analyzing the group sparsity based on the rank minimization methods
Abstract
Sparse coding has achieved a great success in various image processing studies. However, there is not any benchmark to measure the sparsity of image patch/group because sparse discriminant conditions cannot keep unchanged. This paper analyzes the sparsity of group based on the strategy of the rank minimization. Firstly, an adaptive dictionary for each group is designed. Then, we prove that group-based sparse coding is equivalent to the rank minimization problem, and thus the sparse coefficients of each group are measured by estimating the singular values of each group. Based on that measurement, the weighted Schatten p-norm minimization (WSNM) has been found to be the closest solution to the real singular values of each group. Thus, WSNM can be equivalently transformed into a non-convex ℓp-norm minimization problem in group-based sparse coding. Experimental results on two applications: image in painting and image compressive sensing (CS) recovery show that the proposed scheme outperforms many state-of-the-art methods.
Year
DOI
Venue
2017
10.1109/ICME.2017.8019334
2017 IEEE International Conference on Multimedia and Expo (ICME)
Keywords
DocType
Volume
group sparsity,rank minimization,the weighted schatten p-norm,ℓp-norm,adaptive dictionary
Conference
abs/1611.08983
ISBN
Citations 
PageRank 
978-1-5090-6068-9
2
0.36
References 
Authors
12
9
Name
Order
Citations
PageRank
Zhiyuan Zha1328.44
Xin Liu2474.77
Xiaohua Huang349128.65
Xiaopeng Hong421.04
Henglin Shi520.36
Yingyue Xu662.28
Qiong Wang7285.70
Lan Tang841.74
Zhang Xing-Gan93911.55