An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing

Simple item page
dc.contributor.advisorZhang, Yin
dc.creatorLi, Chengbo
dc.date.accessioned2011-07-25T02:07:46Z
dc.date.available2011-07-25T02:07:46Z
dc.date.issued2010
dc.description.abstractIn this thesis, I propose and study an efficient algorithm for solving a class of compressive sensing problems with total variation regularization. This research is motivated by the need for efficient solvers capable of restoring images to a high quality captured by the single pixel camera developed in the ECE department of Rice University. Based on the ideas of the augmented Lagrangian method and alternating minimization to solve subproblems, I develop an efficient and robust algorithm called TVAL3. TVAL3 is compared favorably with other widely used algorithms in terms of reconstruction speed and quality. Convincing numerical results are presented to show that TVAL3 is suitable for the single pixel camera as well as many other applications.
dc.format.mimetypeapplication/pdf
dc.identifier.callnoTHESIS COMP.SCI. 2010 LI
dc.identifier.citationLi, Chengbo. "An efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing." (2010) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/62229">https://hdl.handle.net/1911/62229</a>.
dc.identifier.urihttps://hdl.handle.net/1911/62229
dc.language.isoeng
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.
dc.subjectApplied mathematics
dc.subjectGeology
dc.subjectOperations research
dc.titleAn efficient algorithm for total variation regularization with applications to the single pixel camera and compressive sensing
dc.typeThesis
dc.type.materialText
thesis.degree.departmentComputer Science
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelMasters
thesis.degree.nameMaster of Arts
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
1486057.PDF
Size:
3.49 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Electronic Theses and Dissertations
ECE Theses and Dissertations