Innovative sparse representation algorithms for robust face recognition
In this paper, we propose two innovative and computationally efficient algorithms for robust face recognition, which extend the previous Sparse Representation-based Classification (SRC) algorithm proposed by Wright et al. (2009). The two new algorithms, which are designed for both batch and online m...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal Article |
| Published: |
ICIC International
2011
|
| Online Access: | http://www.ijicic.org/contents.htm http://hdl.handle.net/20.500.11937/42831 |
| _version_ | 1848756526835040256 |
|---|---|
| author | Qui, Huining Pham, DucSon Venkatesh, Svetha Lai, J. Liu, Wan-Quan |
| author_facet | Qui, Huining Pham, DucSon Venkatesh, Svetha Lai, J. Liu, Wan-Quan |
| author_sort | Qui, Huining |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, we propose two innovative and computationally efficient algorithms for robust face recognition, which extend the previous Sparse Representation-based Classification (SRC) algorithm proposed by Wright et al. (2009). The two new algorithms, which are designed for both batch and online modes, operate on matrix representation of images, as opposed to vector representation in SRC, to achieve efficiency whilst maintaining the recognition performance. We first show that, by introducing a matrix representation of images, the size of the ℓ1-norm problem in SRC is reduced fromO(whN) to O(rN), where r ≪ wh and thus higher computational efficiency can be obtained. We then show that the computational efficiency can be even enhanced with an online setting where the training images arrive incrementally by exploiting the interlacing property of eigenvalues in the inner product matrix. Finally, we demonstrate the superior computational efficiency and robust performance of the proposed algorithms in both batch and online modes, as compared with the original SRC algorithm through numerous experimental studies. |
| first_indexed | 2025-11-14T09:13:36Z |
| format | Journal Article |
| id | curtin-20.500.11937-42831 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:13:36Z |
| publishDate | 2011 |
| publisher | ICIC International |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-428312017-01-30T15:02:23Z Innovative sparse representation algorithms for robust face recognition Qui, Huining Pham, DucSon Venkatesh, Svetha Lai, J. Liu, Wan-Quan In this paper, we propose two innovative and computationally efficient algorithms for robust face recognition, which extend the previous Sparse Representation-based Classification (SRC) algorithm proposed by Wright et al. (2009). The two new algorithms, which are designed for both batch and online modes, operate on matrix representation of images, as opposed to vector representation in SRC, to achieve efficiency whilst maintaining the recognition performance. We first show that, by introducing a matrix representation of images, the size of the ℓ1-norm problem in SRC is reduced fromO(whN) to O(rN), where r ≪ wh and thus higher computational efficiency can be obtained. We then show that the computational efficiency can be even enhanced with an online setting where the training images arrive incrementally by exploiting the interlacing property of eigenvalues in the inner product matrix. Finally, we demonstrate the superior computational efficiency and robust performance of the proposed algorithms in both batch and online modes, as compared with the original SRC algorithm through numerous experimental studies. 2011 Journal Article http://hdl.handle.net/20.500.11937/42831 http://www.ijicic.org/contents.htm ICIC International restricted |
| spellingShingle | Qui, Huining Pham, DucSon Venkatesh, Svetha Lai, J. Liu, Wan-Quan Innovative sparse representation algorithms for robust face recognition |
| title | Innovative sparse representation algorithms for robust face recognition |
| title_full | Innovative sparse representation algorithms for robust face recognition |
| title_fullStr | Innovative sparse representation algorithms for robust face recognition |
| title_full_unstemmed | Innovative sparse representation algorithms for robust face recognition |
| title_short | Innovative sparse representation algorithms for robust face recognition |
| title_sort | innovative sparse representation algorithms for robust face recognition |
| url | http://www.ijicic.org/contents.htm http://hdl.handle.net/20.500.11937/42831 |