Nuclear-norm regularized neighborhood preserving projection

We propose a nuclear-norm regularized two-dimensional neighborhood preserving projection (2DNPP) for extracting representative 2D image features. Note that 2DNPP extracts neighborhood preserving features through minimizing the reconstruction error, but the Frobenius norm based metric is sensitive to noise and outliers. To make the distance metric more reliable and model the neighborhood reconstruction error more accurately, we impose the nuclear-norm on the neighborhood reconstruction error and measure it over each image. Technically, we propose a new variant of 2DNPP termed nuclear-norm based 2DNPP (N-2DNPP). Besides, to make delivered projection promising for feature extraction, we also include the nuclear-norm constraint on projection accordingly, where the low-rank projection can embed data into their respective subspaces. Our method can outperform related state-of-the-arts in a variety of simulation settings.