Projections onto the epigraph set of the filtered variation function based deconvolution algorithm

Date
2017
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
70 - 74
Language
English
Journal Title
Journal ISSN
Volume Title
Series
Abstract

A new deconvolution algorithm based on orthogonal projections onto the hyperplanes and the epigraph set of a convex cost function is presented. In this algorithm, the convex sets corresponding to the cost function are defined by increasing the dimension of the minimization problem by one. The Filtered Variation (FV) function is used as the convex cost function in this algorithm. Since the FV cost function is a convex function in RN, then the corresponding epigraph set is also a convex set in the lifted set in RN+1. At each step of the iterative deconvolution algorithm, starting with an arbitrary initial estimate in RN+1, first the projections onto the hyperplanes are performed to obtain the first deconvolution estimate. Then an orthogonal projection is performed onto the epigraph set of the FV cost function, in order to regularize and denoise the deconvolution estimate, in a sequential manner. The algorithm converges to the deblurred image.

Course
Other identifiers
Book Title
Citation
Published Version (Please cite this version)