Orthogonal orthogonal overcomplete kernel design for sparse representation

Yang, Zhijing, Qing, Chunmei, Ling, Bingo Wing-Kuen, Woo, Wai Lok and Sanei, Saeid (2012) Orthogonal orthogonal overcomplete kernel design for sparse representation. In: 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP). IEEE. ISBN 978-1-4577-1472-6

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/CSNDSP.2012.6292723

Abstract

This paper proposes an optimal orthogonal overcomplete kernel design for sparse representation such that the sum of the L1 norms of a set of transformed vectors is minimized. When there is only one training vector in the set, both the optimal transformed vector and the optimal orthogonal kernel are derived analytically. When there is more than one training vector in the sets, this optimization problem is difficult to solve due to the orthogonal quadratic constraint. To address this difficulty, the paper proposes to convert the quadratic constrained optimization problem to an optimal rotational angle design problem. A set of vectors of rotational angles are initialized and the best converged vector of the rotational angles among the set is taken as the nearly globally optimal solution of the problem. Simulation results show that the proposed methodology is very effective and efficient.

Item Type: Book Section
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 10 May 2019 14:18
Last Modified: 10 Oct 2019 19:02
URI: http://nrl.northumbria.ac.uk/id/eprint/39265

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics