Tree-Structured Nuclear Norm Approximation with Applications to Robust Face Recognition
Luo L.2; Chen L.2; Yang J.2; Qian J.2; Zhang B.1
Source PublicationIEEE Transactions on Image Processing
AbstractStructured sparsity, as an extension of standard sparsity, has shown the outstanding performance when dealing with some highly correlated variables in computer vision and pattern recognition. However, the traditional mixed (L, L) or (L, L) group norm becomes weak in characterizing the internal structure of each group, since they cannot alleviate the correlations between variables. Recently, nuclear norm has been validated to be useful for depicting a spatially structured matrix variable. It considers the global structure of the matrix variable but overlooks the local structure. To combine the advantages of structured sparsity and nuclear norm, this paper presents a tree-structured nuclear norm approximation (TSNA) model assuming that the representation residual with tree-structured prior is a random matrix variable and follows a dependent matrix distribution. The extended alternating direction method of multipliers is utilized to solve the proposed model. An efficient bound condition based on the extended restricted isometry constants is provided to show the exact recovery of the proposed model under the given noisy case. In addition, TSNA is connected with some newest methods, such as sparse representation-based classifier, nuclear-L norm joint regression, and nuclear norm-based matrix regression, which can be regarded as the special cases of TSNA. Experiments with face reconstruction and recognition demonstrate the benefits of TSNA over other approaches.
KeywordADMM face recognition hierarchical distribution nuclear norm restricted isometry property (RIP) Tree structure
URLView the original
Fulltext Access
Citation statistics
Cited Times [WOS]:11   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.Universidade de Macau
2.Nanjing University of Science and Technology
Recommended Citation
GB/T 7714
Luo L.,Chen L.,Yang J.,et al. Tree-Structured Nuclear Norm Approximation with Applications to Robust Face Recognition[J]. IEEE Transactions on Image Processing,2016,25(12):5757-5767.
APA Luo L.,Chen L.,Yang J.,Qian J.,&Zhang B..(2016).Tree-Structured Nuclear Norm Approximation with Applications to Robust Face Recognition.IEEE Transactions on Image Processing,25(12),5757-5767.
MLA Luo L.,et al."Tree-Structured Nuclear Norm Approximation with Applications to Robust Face Recognition".IEEE Transactions on Image Processing 25.12(2016):5757-5767.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Luo L.]'s Articles
[Chen L.]'s Articles
[Yang J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Luo L.]'s Articles
[Chen L.]'s Articles
[Yang J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Luo L.]'s Articles
[Chen L.]'s Articles
[Yang J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.