A Comparative Study for the Nuclear Norms Minimization Methods
University of Electronic Science and Technology of China（电子科技大学）；Nanyang Technological University（南洋理工大学）；Nanjing Institute of Technology（南京工程学院）；University of Macau（澳门大学）
Zhiyuan Zha, Bihan Wen, Jiachao Zhang, Jiantao Zhou, Ce Zhu
发表信息：
2019 IEEE International Conference on Image Processing
The nuclear norm minimization (NNM) is commonly used to approximate the matrix rank by shrinking all singular values equally. However, the singular values have clear physical meanings in many practical problems, and NNM may not be able to faithfully approximate the matrix rank. To alleviate the above-mentioned limitation of NNM, recent studies have suggested that the weighted nuclear norm minimization (WNNM) can achieve a better rank estimation than NNM, which heuristically set the weight being inverse to the singular values. However, it still lacks a rigorous explanation why WNNM is more effective than NMM in various applications. In this paper, we analyze NNM and WNNM from the perspective of group sparse representation (GSR). Concretely, an adaptive dictionary learning method is devised to connect the rank minimization and GSR models. Based on the proposed dictionary, we prove that NNM and WNNM are equivalent to L1-norm minimization and the weighted L1-norm minimization in GSR, respectively. Inspired by enhancing sparsity of the weighted L1-norm minimization in comparison with L1-norm minimization in sparse representation, we thus explain that WNNM is more effective than NMM. By integrating the image nonlocal self-similarity (NSS) prior with the WNNM model, we then apply it to solve the image denoising problem. Experimental results demonstrate that WNNM is more effective than NNM and outperforms several state-of-the-art methods in both objective and perceptual quality.
Quaternion Nuclear Norm minus Frobenius Norm Minimization for color image reconstruction
School of Mathematical Science, Inner Mongolia University（内蒙古大学数学科学学院）；The Chinese University of Hong Kong（香港中文大学）；Hong Kong Baptist University（香港浸会大学）
Fast Batch Nuclear-norm Maximization and Minimization for Robust Domain Adaptation
Institute of Computing Technology, Chinese Academy of Sciences（中国科学院计算技术研究所）；University of Chinese Academy of Sciences（中国科学院大学）；Peng Cheng Laboratory（鹏城实验室）；Huawei Technologies（华为技术有限公司）
Bilinear Factor Matrix Norm Minimization for Robust PCA: Algorithms and Applications
The Chinese University of Hong Kong（香港中文大学）；Shenzhen Research Institute of Big Data, the Chinese University of Hong Kong, Shenzhen（香港中文大学（深圳）深圳大数据研究院）；University of Minnesota（明尼苏达大学）；Peking University（北京大学）；Shanghai Jiao Tong University（上海交通大学）
