Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/64204
Type: | Conference paper |
Title: | Fast reconstruction with barrier projection for compressively sensed image array |
Author: | Ding, Y. Lim, C. |
Citation: | The 8th International Conference on Optimization: Techniques and Applications(ICOTA8) / X. Sun & X. Bai (eds.), 10-13 December, 2010; pp.49-50 |
Publisher: | Fudan University |
Publisher Place: | China |
Issue Date: | 2010 |
Conference Name: | ICOTA8 (8th : 2010 : Shanghai, China) |
Statement of Responsibility: | Yinhao Ding and Cheng-Chew Lim |
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). |
Keywords: | Compressive Sensing Convex Optimization Log-Barrier Conjugate Direction Hessian Approximation |
Rights: | Copyright (C)2010 Fudan University, All Rights Reserved |
Appears in Collections: | Aurora harvest Electrical and Electronic Engineering publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.