关键词: 多层架构, 层级特征, 局部性, 非负性, Laplacian稀疏编码, 主成分分析

Abstract: Focused on that limitation of single-layer structure on image feature learning ability, a deep architecture based on sparse representation of image blocks was proposed, namely Multi-layer incorporating Locality and non-negativity Laplacian Sparse Coding method (MLLSC). Each image was divided uniformly into blocks and SIFT (Scale-Invariant Feature Transform) feature extraction on each image block was performed. In the sparse coding stage, locality and non-negativity were added in the Laplacian sparse coding optimization function, dictionary learning and sparse coding were conducted at the first and second levels, respectively. To remove redundant features, Principal Component Analysis (PCA) dimensionality reduction was performed before the second layer of sparse coding. And finally, multi-class linear SVM (Support Vector Machine) was adopted for image classification. The experimental results on four standard datasets show that MLLSC has efficient feature expression ability, and it can capture deeper feature information of images. Compared with the single-layer algorithms, the accuracy of the proposed algorithm is improved by 3% to 13%; compared with the multi-layer sparse coding algorithms, the accuracy of the proposed algorithm is improved by 1% to 2.3%. The effects of different parameters were illustrated, which fully demonstrate the effectiveness of the proposed algorithm in image classification.

Key words: multi-layer architecture, hierarchical feature, locality, non-negativity, Laplacian sparse coding, Principal Component Analysis (PCA)