Multiresolution methods for recovering signals and sets from noisy observations

dc.contributor.advisorNowak, Robert D.en_US
dc.creatorWillett, Rebecca M.en_US
dc.date.accessioned2009-06-04T08:13:25Zen_US
dc.date.available2009-06-04T08:13:25Zen_US
dc.date.issued2005en_US
dc.description.abstractThe nonparametric multiscale partition-based estimators presented in this thesis are powerful tools for signal reconstruction and set estimation from noisy observations. Unlike traditional wavelet-based multiscale methods, the spatially adaptive and computationally efficient methods presented in this thesis are (a) able to achieve near minimax optimal error convergence rates for broad classes of signals, including Besov spaces, and adapt to arbitrary levels of smoothness in one dimension; (b) capable of optimally reconstructing images consisting of smooth surfaces separated by smooth boundaries; (c) well-suited to a variety of observation models, including Poisson count statistics and unbinned observations of a point process, as well as the signal plus additive white Gaussian noise model; (d) amenable to energy-efficient decentralized estimation; and (e) flexible enough to facilitate the optimization of specialized criteria for tasks such as accurate set extraction. Set estimation differs from signal reconstruction in that, while the goal of the latter is to estimate a function, the goal of the former is to determine where in its support the function meets some criterion. Because of their unique objectives, the two problems require distinct estimator evaluation metrics and analysis tools, yet both can be solved accurately and efficiently using the partition-based framework developed here. These methods are a key component of effective iterative inverse problem solvers for challenging tasks such as deblurring, tomographic reconstruction, and superresolution image reconstruction. Both signal reconstruction and set estimation arise routinely in a variety of scientific and engineering applications, and this thesis demonstrates the effectiveness of the proposed methods in the context of medical and astrophysical imaging, density estimation, distributed field estimation using wireless sensor networks, network traffic analysis, and digital elevation map processing.en_US
dc.format.extent260 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS E.E. 2005 WILLETTen_US
dc.identifier.citationWillett, Rebecca M.. "Multiresolution methods for recovering signals and sets from noisy observations." (2005) Diss., Rice University. <a href="https://hdl.handle.net/1911/18839">https://hdl.handle.net/1911/18839</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/18839en_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.subjectElectronicsen_US
dc.subjectElectrical engineeringen_US
dc.titleMultiresolution methods for recovering signals and sets from noisy observationsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
3168163.PDF
Size:
22.52 MB
Format:
Adobe Portable Document Format