Projects per year
Abstract
In this paper we propose a dictionary learning method that builds an over complete dictionary that is computationally efficient to manipulate, i.e., sparse approximation algorithms have sub-quadratic computationally complexity. To achieve this we consider two factors (both to be learned from data) in order to design the dictionary: an orthonormal component made up of a fixed number of fast fundamental orthonormal transforms and a sparse component that builds linear combinations of elements from the first, orthonormal component. We show how effective the proposed technique is to encode image data and compare against a previously proposed method from the literature. We expect the current work to contribute to the spread of sparsity and dictionary learning techniques to hardware scenarios where there are hard limits on the computational capabilities and energy consumption of the computer systems.
Original language | Undefined/Unknown |
---|---|
Title of host publication | 2017 25th European Signal Processing Conference (EUSIPCO) |
Pages | 723-727 |
Number of pages | 5 |
DOIs | |
Publication status | Published - 1 Aug 2017 |
Keywords / Materials (for Non-textual outputs)
- approximation theory
- computational complexity
- iterative methods
- learning (artificial intelligence)
- sparse matrices
- dictionary learning method
- fast fundamental orthonormal transforms
- image data
- orthonormal component
- overcomplete dictionaries
- sparse approximation algorithms
- sparse component
- sub-quadratic computationally complexity
- Approximation algorithms
- Dictionaries
- Linear programming
- Machine learning
- Signal processing algorithms
- Sparse matrices
- Transforms
Projects
- 1 Finished
-
Signal Processing in the Networked Battlespace
Mulgrew, B., Davies, M., Hopgood, J. & Thompson, J.
1/04/13 → 30/06/18
Project: Research