{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/80765"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/80765","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Denoising via Empirical Bayesian Pursuit","abstract":"Linear time-frequency and time-scale representations (e.g., the discrete Gabor representation or the discrete wavelet representation) provide useful tools for analyzing a variety of time-varying sampled signals including speech, medical and geophysical data, communications signals, and images. These representations often yield overdetermined signal expansions; for example, adaptive representations such as those arising from best window or best basis methods frequently compute highly overdetermined representations prior to selecting a subset of coefficients for the analysis representation. This dissertation addresses novel performance metrics and methods for blind signal recovery, or denoising, that employ all of the overdetermined representation coefficients. The introduction of L-unitary frames facilitates the analysis, for which many nondecimated, linear, time-frequency and time-scale representations qualify, as do mergers of multiple L-unitary frames. Worst-case bounds are derived on squared estimation error when denoising via hard-thresholding followed by efficient averaging-based synthesis in bounded noise environments; similar bounds guarantee minimum signal-to-interference ratios for spread-spectrum interference suppression. After this, the potential of denoising in a signal-adapted frame obtained via an eigendecomposition of the threshold-then-average denoising filter is considered, including proposing alternative eigendomain weightings as well as the derivation of lower bounds on signal concentration in the new eigenframe representation. Following the eigenanalysis of the threshold-then-average denoising filter, a hidden Gaussian mixture (GM) signal model is considered. Monte Carlo Markov-chain methods are developed for converging to optimal model parameter estimates, which are then used to generate a signal-dependent Wiener filter for denoising. Finally, the solution to the latent GM model problem is briefly related to traditional methods such as complexity-based signal reconstruction, projection onto (signal-adapted) convex subsets, and pursuit-based representation methods.","abstract_html":"Linear time-frequency and time-scale representations (e.g., the discrete Gabor representation or the discrete wavelet representation) provide useful tools for analyzing a variety of time-varying sampled signals including speech, medical and geophysical data, communications signals, and images. These representations often yield overdetermined signal expansions; for example, adaptive representations such as those arising from best window or best basis methods frequently compute highly overdetermined representations prior to selecting a subset of coefficients for the analysis representation. This dissertation addresses novel performance metrics and methods for blind signal recovery, or denoising, that employ all of the overdetermined representation coefficients. The introduction of L-unitary frames facilitates the analysis, for which many nondecimated, linear, time-frequency and time-scale representations qualify, as do mergers of multiple L-unitary frames. Worst-case bounds are derived on squared estimation error when denoising via hard-thresholding followed by efficient averaging-based synthesis in bounded noise environments; similar bounds guarantee minimum signal-to-interference ratios for spread-spectrum interference suppression. After this, the potential of denoising in a signal-adapted frame obtained via an eigendecomposition of the threshold-then-average denoising filter is considered, including proposing alternative eigendomain weightings as well as the derivation of lower bounds on signal concentration in the new eigenframe representation. Following the eigenanalysis of the threshold-then-average denoising filter, a hidden Gaussian mixture (GM) signal model is considered. Monte Carlo Markov-chain methods are developed for converging to optimal model parameter estimates, which are then used to generate a signal-dependent Wiener filter for denoising. Finally, the solution to the latent GM model problem is briefly related to traditional methods such as complexity-based signal reconstruction, projection onto (signal-adapted) convex subsets, and pursuit-based representation methods.","abstract_has_math":false,"creators":["Kramer, Michael L."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Jones, Douglas L."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T20:08:03Z","date_published":"2015-09-25T20:08:03Z","updated_at":"2026-07-22T22:26:14Z","subjects":["Engineering, Electronics and Electrical"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3044146"],"render_values":[{"text":"(MiAaPQ)AAI3044146","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/80765","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jones, Douglas L."]},{"key":"dc:creator","label":"Author","values":["Kramer, Michael L."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T20:08:03Z","10000-01-01","2002"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Electronics and Electrical"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/80765","(MiAaPQ)AAI3044146"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Linear time-frequency and time-scale representations (e.g., the discrete Gabor representation or the discrete wavelet representation) provide useful tools for analyzing a variety of time-varying sampled signals including speech, medical and geophysical data, communications signals, and images. These representations often yield overdetermined signal expansions; for example, adaptive representations such as those arising from best window or best basis methods frequently compute highly overdetermined representations prior to selecting a subset of coefficients for the analysis representation. This dissertation addresses novel performance metrics and methods for blind signal recovery, or denoising, that employ all of the overdetermined representation coefficients. The introduction of L-unitary frames facilitates the analysis, for which many nondecimated, linear, time-frequency and time-scale representations qualify, as do mergers of multiple L-unitary frames. Worst-case bounds are derived on squared estimation error when denoising via hard-thresholding followed by efficient averaging-based synthesis in bounded noise environments; similar bounds guarantee minimum signal-to-interference ratios for spread-spectrum interference suppression. After this, the potential of denoising in a signal-adapted frame obtained via an eigendecomposition of the threshold-then-average denoising filter is considered, including proposing alternative eigendomain weightings as well as the derivation of lower bounds on signal concentration in the new eigenframe representation. Following the eigenanalysis of the threshold-then-average denoising filter, a hidden Gaussian mixture (GM) signal model is considered. Monte Carlo Markov-chain methods are developed for converging to optimal model parameter estimates, which are then used to generate a signal-dependent Wiener filter for denoising. Finally, the solution to the latent GM model problem is briefly related to traditional methods such as complexity-based signal reconstruction, projection onto (signal-adapted) convex subsets, and pursuit-based representation methods.","Made available in DSpace on 2015-09-25T20:08:03Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3044146.pdf: 8978464 bytes, checksum: 5bf151191ad0f780904852dfafc695bb (MD5) Previous issue date: 2002","Embargo set by: Seth Robbins for item 82047 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","219 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002."]},{"key":"dc:title","label":"Title","values":["Denoising via Empirical Bayesian Pursuit"]}]}],"canonical_facts":{"dc:contributor":["Jones, Douglas L."],"dc:creator":["Kramer, Michael L."],"dc:date":["2015-09-25T20:08:03Z","10000-01-01","2002"],"dc:description":["Linear time-frequency and time-scale representations (e.g., the discrete Gabor representation or the discrete wavelet representation) provide useful tools for analyzing a variety of time-varying sampled signals including speech, medical and geophysical data, communications signals, and images. These representations often yield overdetermined signal expansions; for example, adaptive representations such as those arising from best window or best basis methods frequently compute highly overdetermined representations prior to selecting a subset of coefficients for the analysis representation. This dissertation addresses novel performance metrics and methods for blind signal recovery, or denoising, that employ all of the overdetermined representation coefficients. The introduction of L-unitary frames facilitates the analysis, for which many nondecimated, linear, time-frequency and time-scale representations qualify, as do mergers of multiple L-unitary frames. Worst-case bounds are derived on squared estimation error when denoising via hard-thresholding followed by efficient averaging-based synthesis in bounded noise environments; similar bounds guarantee minimum signal-to-interference ratios for spread-spectrum interference suppression. After this, the potential of denoising in a signal-adapted frame obtained via an eigendecomposition of the threshold-then-average denoising filter is considered, including proposing alternative eigendomain weightings as well as the derivation of lower bounds on signal concentration in the new eigenframe representation. Following the eigenanalysis of the threshold-then-average denoising filter, a hidden Gaussian mixture (GM) signal model is considered. Monte Carlo Markov-chain methods are developed for converging to optimal model parameter estimates, which are then used to generate a signal-dependent Wiener filter for denoising. Finally, the solution to the latent GM model problem is briefly related to traditional methods such as complexity-based signal reconstruction, projection onto (signal-adapted) convex subsets, and pursuit-based representation methods.","Made available in DSpace on 2015-09-25T20:08:03Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3044146.pdf: 8978464 bytes, checksum: 5bf151191ad0f780904852dfafc695bb (MD5) Previous issue date: 2002","Embargo set by: Seth Robbins for item 82047 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","219 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2002."],"dc:identifier":["http://hdl.handle.net/2142/80765","(MiAaPQ)AAI3044146"],"dc:language":["eng"],"dc:subject":["Engineering, Electronics and Electrical"],"dc:title":["Denoising via Empirical Bayesian Pursuit"],"dc:type":["text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:14Z"}