University of Oulu

Z. Zha et al., "Analyzing the group sparsity based on the rank minimization methods," 2017 IEEE International Conference on Multimedia and Expo (ICME), Hong Kong, 2017, pp. 883-888. doi: 10.1109/ICME.2017.8019334

Analyzing the group sparsity based on the rank minimization methods

Saved in:
Author: Zha, Zhiyuan1; Liu, Xin2; Huang, Xiaohua2;
Organizations: 1School of Electronic Science and Engineering, Nanjing University, Nanjing 210023, China
2The Center for Machine Vision and Signal Analysis, University of Oulu, 90014, Finland
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 1.9 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronic Engineers, 2017
Publish Date: 2019-02-22


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.

see all

Series: IEEE International Conference on Multimedia and Expo
ISSN: 1945-7871
ISSN-E: 1945-788X
ISSN-L: 1945-7871
ISBN: 978-1-5090-6067-2
ISBN Print: 978-1-5090-6068-9
Pages: 883 - 888
DOI: 10.1109/ICME.2017.8019334
Host publication: 2017 IEEE International Conference on Multimedia and Expo (ICME)
Conference: IEEE International Conference on Multimedia and Expo
Type of Publication: A4 Article in conference proceedings
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: The authors would like to thank Dr. Jian Zhang 1 of Peking University for his help. In addition, this work was supported by the NSFC (61571220, 61462052, 61502226) and the open research fund of National Mobile Commune. Research Lab., Southeast University (No.2015D08).
Copyright information: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.