Fast reconstruction with barrier projection for compressively sensed image array

Simple item page
dc.contributor.authorDing, Y.
dc.contributor.authorLim, C.
dc.contributor.conferenceICOTA8 (8th : 2010 : Shanghai, China)
dc.date.issued2010
dc.description.abstractThis 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).
dc.description.statementofresponsibilityYinhao Ding and Cheng-Chew Lim
dc.identifier.citationThe 8th International Conference on Optimization: Techniques and Applications(ICOTA8) / X. Sun & X. Bai (eds.), 10-13 December, 2010; pp.49-50
dc.identifier.orcidLim, C. [0000-0002-2463-9760]
dc.identifier.urihttp://hdl.handle.net/2440/64204
dc.language.isoen
dc.publisherFudan University
dc.publisher.placeChina
dc.rightsCopyright (C)2010 Fudan University, All Rights Reserved
dc.subjectCompressive Sensing
dc.subjectConvex Optimization
dc.subjectLog-Barrier
dc.subjectConjugate Direction
dc.subjectHessian Approximation
dc.titleFast reconstruction with barrier projection for compressively sensed image array
dc.typeConference paper
pubs.publication-statusPublished

Files

Collections

Electrical and Electronic Engineering publications