Deblurring with Framelets in the Sparse Analysis Setting
dc.contributor.author | Danniels, Travis | |
dc.contributor.supervisor | Gulliver, T. Aaron | |
dc.date.accessioned | 2013-12-23T16:12:14Z | |
dc.date.available | 2013-12-23T16:12:14Z | |
dc.date.copyright | 2013 | en_US |
dc.date.issued | 2013-12-23 | |
dc.degree.department | Department of Electrical and Computer Engineering | en_US |
dc.degree.level | Master of Applied Science M.A.Sc. | en_US |
dc.description.abstract | In this thesis, algorithms for blind and non-blind motion deblurring of digital images are proposed. The non-blind algorithm is based on a convex program consisting of a data fitting term and a sparsity-promoting regularization term. The data fitting term is the squared l_2 norm of the residual between the blurred image and the latent image convolved with a known blur kernel. The regularization term is the l_1 norm of the latent image under a wavelet frame (framelet) decomposition. This convex program is solved with the first-order primal-dual algorithm proposed by Chambolle and Pock. The proposed blind deblurring algorithm is based on the work of Cai, Ji, Liu, and Shen. It works by embedding the proposed non-blind algorithm in an alternating minimization scheme and imposing additional constraints in order to deal with the challenging non-convex nature of the blind deblurring problem. Numerical experiments are performed on artificially and naturally blurred images, and both proposed algorithms are found to be competitive with recent deblurring methods. | en_US |
dc.description.proquestcode | 0544 | en_US |
dc.description.proquestemail | tdanniels@gmail.com | en_US |
dc.description.scholarlevel | Graduate | en_US |
dc.identifier.uri | http://hdl.handle.net/1828/5107 | |
dc.language | English | eng |
dc.language.iso | en | en_US |
dc.rights.temp | Available to the World Wide Web | en_US |
dc.subject | image processing | en_US |
dc.subject | inverse problems | en_US |
dc.subject | deblurring | en_US |
dc.subject | convex optimization | en_US |
dc.subject | sparsity | en_US |
dc.subject | wavelets | en_US |
dc.title | Deblurring with Framelets in the Sparse Analysis Setting | en_US |
dc.type | Thesis | en_US |