{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/106309"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/106309","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Parsimonious models for inverse problems","abstract":"Made available in DSpace on 2020-03-02T22:10:20Z (GMT). No. of bitstreams: 2 PFISTER-DISSERTATION-2019.pdf: 5777487 bytes, checksum: a5face6e9622e2c59c29e773b9e91482 (MD5) LICENSE.txt: 4209 bytes, checksum: 25546ae0ab408cc4a6ef95982f2166f7 (MD5) Previous issue date: 2019-08-20","abstract_html":"Made available in DSpace on 2020-03-02T22:10:20Z (GMT). No. of bitstreams: 2 PFISTER-DISSERTATION-2019.pdf: 5777487 bytes, checksum: a5face6e9622e2c59c29e773b9e91482 (MD5) LICENSE.txt: 4209 bytes, checksum: 25546ae0ab408cc4a6ef95982f2166f7 (MD5) Previous issue date: 2019-08-20","abstract_has_math":false,"creators":["Pfister, Luke"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Bresler, Yoram","Bhargava , Rohit","Dokmanic, Ivan","Carney, P. Scott"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020-03-02T22:10:20Z","date_published":"2020-03-02T22:10:20Z","updated_at":"2026-07-22T22:24:45Z","subjects":["Inverse problems","adaptive filter banks","sparsifying transforms","inverse scattering","tomography"],"languages":["en"],"rights":["Copyright 2019 Luke Pfister"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/106309","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Bresler, Yoram","Bhargava , Rohit","Dokmanic, Ivan","Carney, P. Scott"]},{"key":"dc:creator","label":"Author","values":["Pfister, Luke"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020-03-02T22:10:20Z","2022-03-03T10:15:16Z","2019-08-20","2019-12"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"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":["Inverse problems","adaptive filter banks","sparsifying transforms","inverse scattering","tomography"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Luke Pfister"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/106309"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Made available in DSpace on 2020-03-02T22:10:20Z (GMT). No. of bitstreams: 2 PFISTER-DISSERTATION-2019.pdf: 5777487 bytes, checksum: a5face6e9622e2c59c29e773b9e91482 (MD5) LICENSE.txt: 4209 bytes, checksum: 25546ae0ab408cc4a6ef95982f2166f7 (MD5) Previous issue date: 2019-08-20","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:10:26Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:11:40Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","This dissertation can be coarsely divided into two parts: Chapters 1 and 2 study the problem of the multidimensional filter bank design and data-driven adaptation, while Chapters 3 to 5 focus on variations of optical tomography. Chapter 1 describes a fast way to estimate the extremal values of a trigonometric polynomial given samples from the polynomial. This work came about from a simple question: Can we determine whether the Discrete-Time Fourier Transform of a multidimensional discrete index signal reaches zero, given only its Discrete Fourier Transform? The answer is yes— provided that the signal has small support and its samples do not vary too much. This property unlocks new possibilities for the numerical design of multidimensional, multirate, perfect reconstruction filter banks; we conclude by designing a curvelet-like filter bank. Chapter 2 focuses on data-adaptive sparse representations; that is, a sparse representation learned directly from the data itself. These representations are usually described as modeling and acting on small image patches. We show that many of the existing sparse representations can instead be thought of as filter banks, thus linking the local properties of a patch-based model to the global properties of a convolutional model. We then use the results on trigonometric polynomials developed in Chapter 1 as the foundation for a new algorithm to learn perfect reconstruction filter banks that sparsify data. Our learned model outperforms local, patch- based transform learning approaches in image denoising tasks while benefiting from additional flexibility in the design process. Chapter 3 marks the transition to the second family of topics in this dissertation. In this chapter, we review a particular optical tomographic imaging: Interferometric Synthetic Aperture Microscopy (ISAM). ISAM allows for rapid, non-invasive imaging of quasi-transparent objects in three spatial dimensions from measurements of back-scattered light. In this modality, volumetric images are formed by solving the inverse scattering problem using perturbative methods. The resulting image reconstruction algorithms have efficient numerical implementations. The usual ISAM image reconstruction algorithms are well-suited for data collected from a single focal plane, with Tikhonov regularization, and/or if Gaussian noise is present. In these situations a non-iterative image reconstruction algorithm is applicable. However, when an iterative solution is required, the perturbative ISAM model leads to artifacts in the reconstructed image. In Chapter 4, we present a new approximation to the ISAM forward model. This model facilitates the combination of fast numerical algorithms and iterative image reconstruction. We construct the singular value decomposition of our new approximate ISAM operator and investigate the resolution of the imaging system. In Chapter 5, we combine ISAM with imaging spectroscopy to determine spatial morphology and chemical composition in three spatial dimensions. We assume the target has a low-rank structure; physically, this implies the target is composed of a few distinct chemical species. We call this the N-species approximation. We use this low-rank structure to reduce the amount of data needed to solve the inverse scattering problem.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-12-01","The student, Luke Pfister, accepted the attached license on 2019-08-19 at 14:58.","The student, Luke Pfister, submitted this Dissertation for approval on 2019-08-19 at 15:03.","This Dissertation was approved for publication on 2019-08-20 at 16:09.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14429 on 2020-02-28 at 17:20:08","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:12:26Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:15:21Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:18:25Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 113849 on 2022-03-03T10:15:16Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Parsimonious models for inverse problems"]}]}],"canonical_facts":{"dc:contributor":["Bresler, Yoram","Bhargava , Rohit","Dokmanic, Ivan","Carney, P. Scott"],"dc:creator":["Pfister, Luke"],"dc:date":["2020-03-02T22:10:20Z","2022-03-03T10:15:16Z","2019-08-20","2019-12"],"dc:description":["Made available in DSpace on 2020-03-02T22:10:20Z (GMT). No. of bitstreams: 2 PFISTER-DISSERTATION-2019.pdf: 5777487 bytes, checksum: a5face6e9622e2c59c29e773b9e91482 (MD5) LICENSE.txt: 4209 bytes, checksum: 25546ae0ab408cc4a6ef95982f2166f7 (MD5) Previous issue date: 2019-08-20","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:10:26Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:11:40Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","This dissertation can be coarsely divided into two parts: Chapters 1 and 2 study the problem of the multidimensional filter bank design and data-driven adaptation, while Chapters 3 to 5 focus on variations of optical tomography. Chapter 1 describes a fast way to estimate the extremal values of a trigonometric polynomial given samples from the polynomial. This work came about from a simple question: Can we determine whether the Discrete-Time Fourier Transform of a multidimensional discrete index signal reaches zero, given only its Discrete Fourier Transform? The answer is yes— provided that the signal has small support and its samples do not vary too much. This property unlocks new possibilities for the numerical design of multidimensional, multirate, perfect reconstruction filter banks; we conclude by designing a curvelet-like filter bank. Chapter 2 focuses on data-adaptive sparse representations; that is, a sparse representation learned directly from the data itself. These representations are usually described as modeling and acting on small image patches. We show that many of the existing sparse representations can instead be thought of as filter banks, thus linking the local properties of a patch-based model to the global properties of a convolutional model. We then use the results on trigonometric polynomials developed in Chapter 1 as the foundation for a new algorithm to learn perfect reconstruction filter banks that sparsify data. Our learned model outperforms local, patch- based transform learning approaches in image denoising tasks while benefiting from additional flexibility in the design process. Chapter 3 marks the transition to the second family of topics in this dissertation. In this chapter, we review a particular optical tomographic imaging: Interferometric Synthetic Aperture Microscopy (ISAM). ISAM allows for rapid, non-invasive imaging of quasi-transparent objects in three spatial dimensions from measurements of back-scattered light. In this modality, volumetric images are formed by solving the inverse scattering problem using perturbative methods. The resulting image reconstruction algorithms have efficient numerical implementations. The usual ISAM image reconstruction algorithms are well-suited for data collected from a single focal plane, with Tikhonov regularization, and/or if Gaussian noise is present. In these situations a non-iterative image reconstruction algorithm is applicable. However, when an iterative solution is required, the perturbative ISAM model leads to artifacts in the reconstructed image. In Chapter 4, we present a new approximation to the ISAM forward model. This model facilitates the combination of fast numerical algorithms and iterative image reconstruction. We construct the singular value decomposition of our new approximate ISAM operator and investigate the resolution of the imaging system. In Chapter 5, we combine ISAM with imaging spectroscopy to determine spatial morphology and chemical composition in three spatial dimensions. We assume the target has a low-rank structure; physically, this implies the target is composed of a few distinct chemical species. We call this the N-species approximation. We use this low-rank structure to reduce the amount of data needed to solve the inverse scattering problem.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2021-12-01","The student, Luke Pfister, accepted the attached license on 2019-08-19 at 14:58.","The student, Luke Pfister, submitted this Dissertation for approval on 2019-08-19 at 15:03.","This Dissertation was approved for publication on 2019-08-20 at 16:09.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14429 on 2020-02-28 at 17:20:08","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:12:26Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:15:21Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113849 Lift date: 2022-03-02T22:18:25Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 113849 on 2022-03-03T10:15:16Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/106309"],"dc:language":["en"],"dc:rights":["Copyright 2019 Luke Pfister"],"dc:subject":["Inverse problems","adaptive filter banks","sparsifying transforms","inverse scattering","tomography"],"dc:title":["Parsimonious models for inverse problems"],"dc:type":["text"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:45Z"}