Bilinear Factorization via Recursive Sample Factoring for Low-Rank Hyperspectral Image Recovery

Low-rank hyperspectral image recovery (LRHSIR) is a very challenging task in various computer vision applications for its inherent complexity. Hyperspectral image (HSI) contains much more information than a regular image due to significant number of spectra bands and the spectral information can be considered as multiview. In this paper, a method of bilinear factorization via recursive sample factoring (BF-RSF) is proposed. Different from traditional low rank models with each data point being treated equally, the importance of each data point is measured by the sample factoring that imposes a penalty on each sample in our BF-RSF model. The sample factoring is a cosine similarity metric learnt from the angle between each data point and the principal component of the low-rank matrix in the feature space. That is, the closer a data point to the principal component vector, the more likely it is a clean data point. By imposing the sample factoring onto the training dataset, the outliers or noise will be detected and their effect will be suppressed. Therefore, a better low-rank structure of clean data can be obtained especially in a heavy noisy scenario, with the effect of noisy data points in modeling being suppressed. Extensive experimental results on SalinasA, demonstrate that BF-RSF outperforms state-of-the-art low-rank matrix recovery methods in image clustering tasks with various levels of corruptions.

[1]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[2]  Yin Zhang,et al.  Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm , 2012, Mathematical Programming Computation.

[3]  Jan J. Gerbrands,et al.  On the relationships between SVD, KLT and PCA , 1981, Pattern Recognit..

[4]  Nicolas Gillis,et al.  Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard , 2010, SIAM J. Matrix Anal. Appl..

[5]  Changsheng Xu,et al.  Inductive Robust Principal Component Analysis , 2012, IEEE Transactions on Image Processing.

[6]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[8]  Takayuki Okatani,et al.  Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms , 2011, 2011 International Conference on Computer Vision.

[9]  Takeo Kanade,et al.  Robust L/sub 1/ norm factorization in the presence of outliers and missing data by alternative convex programming , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Hongbin Zha,et al.  Robust Matrix Factorization by Majorization Minimization , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Shuicheng Yan,et al.  Robust Image Analysis With Sparse Representation on Quantized Visual Features , 2013, IEEE Transactions on Image Processing.

[12]  Renato D. C. Monteiro,et al.  Digital Object Identifier (DOI) 10.1007/s10107-004-0564-1 , 2004 .

[13]  Deyu Meng,et al.  Robust Matrix Factorization with Unknown Noise , 2013, 2013 IEEE International Conference on Computer Vision.

[14]  Andrew W. Fitzgibbon,et al.  Damped Newton algorithms for matrix factorization with missing data , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[15]  Xiaojie Guo,et al.  ROUTE: Robust Outlier Estimation for Low Rank Matrix Recovery , 2017, IJCAI.

[16]  M. Shamim Hossain,et al.  Cross-Platform Emerging Topic Detection and Elaboration from Multimedia Streams , 2015, ACM Trans. Multim. Comput. Commun. Appl..

[17]  Shuicheng Yan,et al.  Practical low-rank matrix approximation under robust L1-norm , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Zhixun Su,et al.  Fixed-rank representation for unsupervised visual learning , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[19]  Alexandre Bernardino,et al.  Unifying Nuclear Norm and Bilinear Factorization Approaches for Low-Rank Matrix Decomposition , 2013, 2013 IEEE International Conference on Computer Vision.

[20]  Yong Yu,et al.  Robust Subspace Segmentation by Low-Rank Representation , 2010, ICML.

[21]  João M. F. Xavier,et al.  Spectrally optimal factorization of incomplete matrices , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Victor Vianu,et al.  Invited articles section foreword , 2010, JACM.

[23]  Robert Tibshirani,et al.  Spectral Regularization Algorithms for Learning Large Incomplete Matrices , 2010, J. Mach. Learn. Res..

[24]  Yihong Gong,et al.  Locality-constrained Linear Coding for image classification , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[25]  Qian Du,et al.  Spatial-spectral Based Multi-view Low-rank Sparse Sbuspace Clustering for Hyperspectral Imagery , 2018, IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium.

[26]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.