Publication Type
Journal Article
Version
publishedVersion
Publication Date
3-2013
Abstract
Recent techniques based on Sparse Representation (SR) have demonstrated promising performance on high-level visual recognition, exemplified by the high-accuracy face recognition under occlusions and other sparse corruptions [1]. Most research in this area has focused on classification algorithms using raw image pixels, and very few have been proposed to utilize the quantized visual features, such as the popular Bagof- Words (BOW) feature abstraction. In such cases, besides the inherent quantization errors, ambiguity associated with visual word assignment and mis-detection of feature points due to factors such as visual occlusions and noises, constitutes the major causes to the dense corruptions of the quantized representation. The dense corruptions can jeopardize the decision process by distorting the patterns of the sparse reconstruction coefficients. In this paper, we aim to eliminate the corruptions and achieve Robust Image Analysis with SR (RIASR). Towards this goal, we introduce two transfer processes (ambiguity transfer and mis-detection transfer) to account for the two major sources of corruptions as discussed. By reasonably assuming the rarity of the two kinds of distortion processes, we augment the original SR-based reconstruction objective with `0-norm regularization on the transfer terms to encourage sparsity and hence discourage dense distortion/transfer. Computationally, we relax the nonconvex `0-norm optimization into a convex `1-norm optimization problem, and employ the Accelerated Proximal Gradient (APG) method to optimize by a convergence provable updating procedure. Extensive experiments on four benchmark datasets, Caltech-101, Caltech-256, Corel-5k, and CMU PIE, manifest the necessity of removing the quantization corruptions and the various advantages of the proposed framework.
Discipline
Databases and Information Systems
Research Areas
Data Science and Engineering
Publication
IEEE Transactions on Image Processing
Volume
22
Issue
3
First Page
860
Last Page
871
ISSN
1057-7149
Identifier
10.1109/TIP.2012.2219543
Publisher
IEEE
Citation
BAO, Bingkun; ZHU, Guangyu; SHEN, Jialie; and YAN, Shuicheng.
Robust image analysis with sparse representation on quantized visual features. (2013). IEEE Transactions on Image Processing. 22, (3), 860-871.
Available at: https://ink.library.smu.edu.sg/sis_research/1598
Copyright Owner and License
Publisher
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TIP.2012.2219543