返回
A new greedy sparse recovery algorithm for fast solving sparse representation
DOI:10.1007/s00371-021-02121-6.png)
摘要
En 中文
Kernel sparse representation-based classification (KSRC) in compressive sensing represents one of the most interesting research areas in pattern recognition and image processing. Nevertheless, KSRC is subjected to some shortcomings. KSRC is greedy in time to achieve an approximate solution of sparse representation based on l(1)-norm minimization. A diversity of greedy recovery algorithms have been tested in order to decrease computational complexity compared to the optimal l(1)-norm minimization while keeping a proved reconstruction accuracy. In this research, we suggest a new greedy recovery algorithm, called the fast reduced sampling matching pursuit (FRSMP). Unlike previous greedy recovery algorithms which applied too many or very few values per iteration, FRSMP selects a sufficient number of elements. Moreover, FRSMP performs the least square minimization iteratively through the Sherman-Morrison-Woodbury formula, to avoid large matrix inversion which results in a significant speedup. Experimental results with both noisy and noiseless data have shown that the proposed FRSMP method achieves a higher reconstruction accuracy at low reconstruction time compared to other greedy pursuit algorithms. Also, experiments on frequent face databases have proven that the KSRC-based FRSMP method shows reliable and higher recognition rate and computation time compared with other advanced sparse representation methods for face recognition.
Keyword:
Kernel sparse representation-based classification
Compressive sensing
Fast reduced sampling matching pursuit
Sherman-Morrison-Woodbury formula
Face recognition
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
4.6K
被引数:
6.5K
机构
引用论文
RMP: Reduced-set matching pursuit approach for efficient compressed sensing signal reconstructionRMP: 高效压缩感知信号重构的降集匹配追踪方法
Epidemiological investigation of brucellosis in breeding female cattle under the traditional production system of Jimma zone in Ethiopia埃塞俄比亚吉马州区传统生产体系下繁殖母牛布鲁氏菌病的流行病学调查
Fast kernel sparse representation based classification for Undersampling problem in face recognition基于快速核稀疏表示的欠采样人脸识别分类

