Orthogonal Overcomplete Kernel Design for Sparse Representation

Zhijing Yang, Chunmei Qing, Bingo Wing-Kuen Ling, Wai Lok Woo, Saeid Sanei

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.
Original languageEnglish
Title of host publication2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP)
ISBN (Electronic)978-1-4577-1473-3
ISBN (Print)978-1-4577-1472-6
Publication statusPublished - 17 Sept 2012


Dive into the research topics of 'Orthogonal Overcomplete Kernel Design for Sparse Representation'. Together they form a unique fingerprint.

Cite this