Robust Two-Dimensional Tl1 -Norm Linear Discriminant Analysis for Image Recognition

Two-dimensional linear discriminant analysis (2DLDA) is an effective supervised feature extraction technique without converting image data to vectors. It can not only alleviate the small sample size (SSS) problem but also make it full of structural information. However, 2DLDA behaves badly when processing the datawith noise and outliers since it employs squared F-norm as the distance metric. Considering Tl-1-norm is bounded and Lipschitz-continuous, we combine Tl-1-norm with 2DLDA to overcome this problem and propose a novel method, named 2DLDA-Tl-1. As far as we know, this is the first time to introduce Tl-1-norm into 2DLDA. Since 2DLDA-Tl-1 is a non-convex and non-smooth optimization model, it is difficult to solve. So, we design a spherical gradient ascent method, which can guarantee the unit constraint and the convergence of the objective function. Due to the boundedness and Lipschitz-continuity of Tl-1-norm, it can be expected that 2DLDA-Tl-1 should have better performance than the existing related methods, including 2DLDA, l(1)-2DLDA, l(p)-2DLDA, F2DLDA, and 2DBLDA. Moreover, experimental results on two real image datasets verify the effectiveness of 2DLDA-Tl-1.

Automated summary

Two-dimensional linear discriminant analysis (2DLDA) is an effective supervised feature extraction technique. However, it performs poorly when dealing with noisy and outlier data. To overcome this, we propose a novel method called 2DLDA-Tl-1 by combining Tl-1 norm with 2DLDA.