Fast reconstruction with barrier projection for compressively sensed image array
Date
2010
Authors
Ding, Y.
Lim, C.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
The 8th International Conference on Optimization: Techniques and Applications(ICOTA8) / X. Sun & X. Bai (eds.), 10-13 December, 2010; pp.49-50
Statement of Responsibility
Yinhao Ding and Cheng-Chew Lim
Conference Name
ICOTA8 (8th : 2010 : Shanghai, China)
Abstract
This paper considers an improved log-barrier algorithm for the signal recovery from compressively sensed image arrays. The improvements include the barrier projection algorithm, the implementation of parallel computation, the conjugate direction method, and the estimation of Hessian matrix inversion in Newton steps. The number of inner and outer iterations are reduced by appropriate space transformation eliminating linear and second-order barriers. Considering a problem of scale N with l and L being the number of log-barrier and Newton steps, the complexity of original log-barrier algorithm, which is O(N2lL), can be reduced to O(N2L) or O(NlL).
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright (C)2010 Fudan University, All Rights Reserved