TY - GEN

T1 - Sparse representation of images using alternating linear programming

AU - Li, Yuanqing

AU - Cichocki, Andrzej

PY - 2003

Y1 - 2003

N2 - Based on nonnegative matrix factorization, a set of images are represented by a product of two nonnegative matrices, over-complete basis matrix (features) and nonnegative coefficient matrix (sparse coding) in this paper. Under the objective that both basis matrix and coefficient matrix are sparse, an alternating linear programming (ALP) algorithm is proposed. And the ALP algorithm is proved to be convergent. After the very large scale alternating linear programming problems are converted to equivalent sets of linear programming subproblems, they can be solved much more efficiently. Furthermore, the ALP algorithm is extended and generalized to an alternating iterative optimization (AIO) algorithm. At last, simulation results show the validity of the proposed approach.

AB - Based on nonnegative matrix factorization, a set of images are represented by a product of two nonnegative matrices, over-complete basis matrix (features) and nonnegative coefficient matrix (sparse coding) in this paper. Under the objective that both basis matrix and coefficient matrix are sparse, an alternating linear programming (ALP) algorithm is proposed. And the ALP algorithm is proved to be convergent. After the very large scale alternating linear programming problems are converted to equivalent sets of linear programming subproblems, they can be solved much more efficiently. Furthermore, the ALP algorithm is extended and generalized to an alternating iterative optimization (AIO) algorithm. At last, simulation results show the validity of the proposed approach.

UR - http://www.scopus.com/inward/record.url?scp=33646404443&partnerID=8YFLogxK

U2 - 10.1109/ISSPA.2003.1224639

DO - 10.1109/ISSPA.2003.1224639

M3 - Conference contribution

AN - SCOPUS:33646404443

SN - 0780379462

SN - 9780780379466

T3 - Proceedings - 7th International Symposium on Signal Processing and Its Applications, ISSPA 2003

SP - 57

EP - 60

BT - Proceedings - 7th International Symposium on Signal Processing and Its Applications, ISSPA 2003

PB - IEEE Computer Society

T2 - 7th International Symposium on Signal Processing and Its Applications, ISSPA 2003

Y2 - 1 July 2003 through 4 July 2003

ER -