arrow
返回

A new greedy sparse recovery algorithm for fast solving sparse representation

delete2021-04-17
delete2
PRE
AI
Z
Zied Bannour Lahaw *
H
Hassene Seddik
DOI:10.1007/s00371-021-02121-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Visual Computer 封面图
Visual Computer
IF:
2.9
论文数:
4.6K
被引数:
6.5K

机构

U
universite de tunis
学者数:
1.1K
论文数: 987
被引数: 1
引用论文

引用论文

err分享
err收藏
Structure Determination of Unsolvated Potassium, Rubidium, and Cesium Carbazolates
err2007-04-12
err0
PREAI
errRobert Dinnebier; Hoda Esbak; Falk Olbrich; Ulrich Behrens
err分享
err收藏
Titanium Oxide Electrodeposition on Diamond/Ti Electrodes with Different Boron Dopings
err2014-03-13
err0
errOAAI
errAndrea Boldarini Couto; Fernanda Lanzoni Migliorini; Mauricio Ribeiro Baldan; Neidenei Gomes Ferreira
err分享
err收藏
Super-long aligned TiO2/carbon nanotube arrays
err2010-11-22
err0
PREAI
errYang Zhao; Yue Hu; Yan Li; Han Zhang; Shaowen Zhang; Liangti Qu; Gaoquan Shi; Liming Dai
err分享
err收藏
学者 查看更多内容