How can a sparse representation be made applicable for very low-dimensional data?

We analyze the problem of sparse representation on low-dimensional data.We extend applicable scope of sparse representations via a novel perspective.An effective method to double the dimensionality is proposed for classification. The sparse representation has achieved notable performance in the field of pattern classification, and has been adopted in many expert and intelligent applications such as access control and surveillance. However, sparse representation does not work as well for low-dimensional data as it does for high-dimensional data. For data of very low dimensionality, sparse representation methods usually have severe drawbacks; consequently, wider applications of sparse representations are seriously restricted. In this paper, we focus on this challenging problem and propose a very effective method for using sparse representations with low-dimensional data. Compared with the conventional sparse representation method, the proposed method achieves considerable improvement of classification accuracy by increasing the dimensionality of the data. Moreover, the proposed method is mathematically tractable and quite computationally efficient.

[1]  Hong Liu,et al.  Using the original and 'symmetrical face' training samples to perform representation based two-step face recognition , 2013, Pattern Recognit..

[2]  David Zhang,et al.  Using the idea of the sparse representation to perform coarse-to-fine face recognition , 2013, Inf. Sci..

[3]  Thomas S. Huang,et al.  Image super-resolution as sparse representation of raw image patches , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Jian Yang,et al.  Integrating Conventional and Inverse Representation for Face Recognition , 2014, IEEE Transactions on Cybernetics.

[5]  Rama Chellappa,et al.  Sparse dictionary-based representation and recognition of action attributes , 2011, 2011 International Conference on Computer Vision.

[6]  Xuelong Li,et al.  Face Sketch–Photo Synthesis and Retrieval Using Sparse Representation , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Kirk L. Kroeker,et al.  Face recognition breakthrough , 2009, Commun. ACM.

[8]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[9]  Yong Xu,et al.  Feature space-based human face image representation and recognition , 2012 .

[10]  Narendra Ahuja,et al.  Robust Visual Tracking Via Consistent Low-Rank Sparse Learning , 2014, International Journal of Computer Vision.

[11]  Jian Yang,et al.  Beyond sparsity: The role of L1-optimizer in pattern classification , 2012, Pattern Recognit..

[12]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[13]  Yuwu Lu,et al.  Kernel linear regression for face recognition , 2013, Neural Computing and Applications.

[14]  Lei Zhang,et al.  Sparsity-based image denoising via dictionary learning and structural clustering , 2011, CVPR 2011.

[15]  Pingkun Yan,et al.  Robust visual tracking with discriminative sparse learning , 2013, Pattern Recognit..

[16]  Jian Yang,et al.  A Two-Phase Test Sample Sparse Representation Method for Use With Face Recognition , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[18]  Qi Tian,et al.  Sparse representations for image and video analysis , 2013, Journal of Visual Communication and Image Representation.

[19]  Salman Siddiqui Sparse representation of High Dimensional Data for Classification: Research and Experiments , 2009 .

[20]  David Zhang,et al.  Fisher Discrimination Dictionary Learning for sparse representation , 2011, 2011 International Conference on Computer Vision.

[21]  Lei Zhang,et al.  Sparse representation or collaborative representation: Which helps face recognition? , 2011, 2011 International Conference on Computer Vision.

[22]  Mohammed Bennamoun,et al.  Linear Regression for Face Recognition , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Jean Ponce,et al.  Sparse Modeling for Image and Vision Processing , 2014, Found. Trends Comput. Graph. Vis..

[25]  Yue Han,et al.  Semi-supervised action recognition in video via Labeled Kernel Sparse Coding and sparse L1 graph , 2012, Pattern Recognit. Lett..

[26]  Alioune Ngom,et al.  Sparse representation approaches for the classification of high-dimensional biological data , 2012, 2012 IEEE International Conference on Bioinformatics and Biomedicine.

[27]  Yang Yu,et al.  Deformable models with sparsity constraints for cardiac motion analysis , 2014, Medical Image Anal..

[28]  Zhong Jin,et al.  Kernel sparse representation based classification , 2012, Neurocomputing.

[29]  Jian-Huang Lai,et al.  Face hallucination with imprecise-alignment using iterative sparse representation , 2014, Pattern Recognit..

[30]  David Zhang,et al.  On kernel difference-weighted k-nearest neighbor classification , 2008, Pattern Analysis and Applications.

[31]  Mohammed Bennamoun,et al.  Robust regression for face recognition , 2012, Pattern Recognit..

[32]  Onur G. Guleryuz,et al.  Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part I: theory , 2006, IEEE Transactions on Image Processing.

[33]  Ruimin Hu,et al.  Parameter estimation in sparse representation based face hallucination , 2014, Digit. Signal Process..

[34]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  C. L. Philip Chen,et al.  Kernel Based Weighted Group Sparse Representation Classifier , 2013, HCI.