Half-quadratic based Iterative Minimization for Robust Sparse Representation | |
Ran He(赫然)1,2; Weishi Zheng3; Tieniu Tan1,2; Zhenan Sun1,2; He, Ran | |
发表期刊 | IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE |
2014-02-01 | |
卷号 | 36期号:2页码:261-275 |
文章类型 | Article |
摘要 | Robust sparse representation has shown significant potential in solving challenging problems in computer vision such as biometrics and visual surveillance. Although several robust sparse models have been proposed and promising results have been obtained, they are either for error correction or for error detection, and learning a general framework that systematically unifies these two aspects and explores their relation is still an open problem. In this paper, we develop a half-quadratic ( HQ) framework to solve the robust sparse representation problem. By defining different kinds of half-quadratic functions, the proposed HQ framework is applicable to performing both error correction and error detection. More specifically, by using the additive form of HQ, we propose an l(1)-regularized error correction method by iteratively recovering corrupted data from errors incurred by noises and outliers; by using the multiplicative form of HQ, we propose an l(1)-regularized error detection method by learning from uncorrupted data iteratively. We also show that the l(1)-regularization solved by soft-thresholding function has a dual relationship to Huber M-estimator, which theoretically guarantees the performance of robust sparse representation in terms of M-estimation. Experiments on robust face recognition under severe occlusion and corruption validate our framework and findings. |
关键词 | l(1)-minimization Half-quadratic Optimization Sparse Representation M-estimator Correntropy |
WOS标题词 | Science & Technology ; Technology |
关键词[WOS] | LINEAR INVERSE PROBLEMS ; FACE RECOGNITION ; SIGNAL RECOVERY ; THRESHOLDING ALGORITHM ; CORRUPTED OBSERVATIONS ; PATTERN-RECOGNITION ; IMAGE-RESTORATION ; L(1)-MINIMIZATION ; RECONSTRUCTION ; CORRENTROPY |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering |
WOS类目 | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
WOS记录号 | WOS:000328899500005 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/3800 |
专题 | 智能感知与计算 |
通讯作者 | He, Ran |
作者单位 | 1.Chinese Acad Sci, Ctr Res Intelligent Percept & Comp CRIPAC, Beijing 100190, Peoples R China 2.Chinese Acad Sci, NLPR, Inst Automat, Beijing 100190, Peoples R China 3.Sun Yat Sen Univ, Sch Informat Sci & Technol, Guangzhou 510260, Guangdong, Peoples R China |
第一作者单位 | 模式识别国家重点实验室 |
推荐引用方式 GB/T 7714 | Ran He,Weishi Zheng,Tieniu Tan,et al. Half-quadratic based Iterative Minimization for Robust Sparse Representation[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,2014,36(2):261-275. |
APA | Ran He,Weishi Zheng,Tieniu Tan,Zhenan Sun,&He, Ran.(2014).Half-quadratic based Iterative Minimization for Robust Sparse Representation.IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,36(2),261-275. |
MLA | Ran He,et al."Half-quadratic based Iterative Minimization for Robust Sparse Representation".IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 36.2(2014):261-275. |
条目包含的文件 | 下载所有文件 | |||||
文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
Final.pdf(1429KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
附件1-ESI高被引论文证明.pdf(197KB) | 其他 | 开放获取 | CC BY-NC-SA | 浏览 下载 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论