School of Mathematical and Statistical Sciences Faculty Publications and Presentations

Document Type


Publication Date



In this study, a fast gradient-based compressive sensing (FGB-CS) for noise image and video is proposed. Given a noise image or video, the authors first make it sparse by orthogonal transformation, and then reconstruct it by solving a convex optimisation problem with a novel gradient-based method. The main contribution is twofold. Firstly, they deal with the noise signal reconstruction as a convex minimisation problem, and propose a new compressive sensing based on gradient-based method for noise image and video. Secondly, to improve the computational efficiency of gradient-based compressive sensing, they formulate the convex optimisation of noise signal reconstruction under Lipschitz gradient and replace the iteration parameter by the Lipschitz constant. With this strategy, the convergence of our FGB-CS is reduced from O(1/k) to O(1/k2 ). Experimental results indicate that their FGB-CS method is able to achieve better performance than several classical algorithms.


Copyright The Institution of Engineering and Technology 2015

Publication Title

IET Communications



Included in

Mathematics Commons



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.