Multiple Laplacian Graph Regularised Low-Rank Representation with Application to Image Representation

Zhenqiu Shu,Hongfei Fan,Pu Huang,Dong Wu,Feiyue Ye,Xiaojun Wu
DOI: https://doi.org/10.1049/iet-ipr.2016.0391
IF: 2.3
2017-01-01
IET Image Processing
Abstract:Recently, low-rank representation (LRR)-based techniques have manifested remarkable results for data representation. To exploit the latent manifold structure of data, the graph regulariser is incorporated into the model of LRR. However, it is critical to construct an appropriate graph model and set the corresponding parameters. In addition, this procedure is usually time-consuming and proved to be overfitting when using cross validation or discrete grid search. Two novel LRR-based methods, called multiple graph regularised LRR and multiple hypergraph regularised LLR, are proposed to represent the high-dimensional data. To guarantee the smoothness along the estimated manifold, the multiple graph regulariser and the multiple hypergraph regulariser are incorporated into the traditional LRR method, respectively, which results in a unified framework. Moreover, the augmented Lagrange multiplier is adopted to solve the proposed models. Extensive experiments on real image datasets show the effectiveness of the proposed methods.
What problem does this paper attempt to address?