Fast algorithms for total variation minimization with applications to image deconvolution and compressed sensing

Simple item page
dc.contributor.advisorYin, Wotaoen_US
dc.contributor.advisorZhang, Yinen_US
dc.creatorWang, Yilunen_US
dc.date.accessioned2018-12-03T18:32:13Zen_US
dc.date.available2018-12-03T18:32:13Zen_US
dc.date.issued2007en_US
dc.description.abstractThis thesis presents two fast algorithms for total variation based image restoration. As an important branch of imaging sciences, image restoration aims to recover the original images from the degraded observations or measurements and usually some kind of regularization techniques are required for numerical stability and reducing aliasing artifacts of the recovered images. As a non-smoothing regularization technique, total variation minimization has been widely used in many image restoration fields because it allows for discontinuities in the images but at the same time disfavors oscillations. Moreover, total variation minimization can exploit the spareness of the gradient of the recovered images in many fields such as medical imaging to reduce the aliasing artifacts of the recovered images. In spite of the outstanding performance of total variation minimization in modeling many natural images, it is still a great challenge to develop efficient algorithms for it because of the high nonlinearity of total variation. Many progresses have been made to develop efficient algorithms for total variation minimization but the existing algorithms are still far from satisfying in many fields. In this thesis, we present two fast algorithms for total variation minimization in two important applications: image deconvolution and image reconstruction in compressed sensing. In image deconvolution, we present a simple algorithmic framework for recovering images from blurry and noisy observations when a blurring point-spread function is given. This framework introduces an augmented variable and construct a new functional based on the original variable and the augmented variable. We alternatively minimize the new functional based on these two variables alternatively. Basically, our algorithm is an iterative procedure of alternately solving a pair of easy subproblems associated with an increasing sequence of penalty parameter values. The main computation at each iteration is three Fast Fourier Transforms (FFTs). For image reconstruction for compressed sensing, our new algorithm is a fixed point iteration algorithm that is based on two powerful algorithmic ideas: operator-splitting and graph-based algorithms. The operator-splitting technique allows us to solve one easy subproblem and a relatively hard subproblem in each fixed point iteration associated with an increasing sequence of penalty parameter values. The newly emerging graph-based algorithms efficiently generate solutions of the hard subproblem. For both algorithms, global convergence is well established and their practical performances are also demonstrated by several typical numerical experiments.en_US
dc.format.extent86 ppen_US
dc.identifier.callnoTHESIS MATH.SCI. 2008 WANGen_US
dc.identifier.citationWang, Yilun. "Fast algorithms for total variation minimization with applications to image deconvolution and compressed sensing." (2007) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/103651">https://hdl.handle.net/1911/103651</a>.en_US
dc.identifier.digital304805139en_US
dc.identifier.urihttps://hdl.handle.net/1911/103651en_US
dc.language.isoengen_US
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.en_US
dc.subjectMathematicsen_US
dc.subjectPure sciencesen_US
dc.titleFast algorithms for total variation minimization with applications to image deconvolution and compressed sensingen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelMastersen_US
thesis.degree.nameMaster of Artsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
304805139.pdf
Size:
2.11 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations