{"id":{"repo_id":"houston","oai_identifier":"oai:uh-ir.tdl.org:10657/7973"},"canonical_url":"https://search.dev.ndltd.org/etd/houston/oai:uh-ir.tdl.org:10657/7973","repository":{"repo_id":"houston","name":"University of Houston","base_url":"https://uh-ir.tdl.org/server/oai/request"},"display":{"title":"Improving the Stability of the Recovery of Algebraic Curves via Bernstein Basis Polynomials and Neural Networks","abstract":"We present new methods for the stable reconstruction of a class of binary images from sparse measurements. The images that we consider are characteristic functions of algebraic shapes, that is, interiors of zero sets of bivariate polynomials, and we assume that we only know a finite set of samples of these images. A solution to this problem can be formulated in terms of a system of linear equations of moments. Although it was shown in the literature that one can improve the stability of the reconstruction by increasing the number of moments, the recovery of an algebraic shape remains unstable in the sense that small errors in the computation of the moments may have a catastrophic impact on the recovery algorithm. To address this numerical and theoretical instability, we introduce a novel approach where we represent bivariate polynomials and moments in terms of Bernstein basis polynomials and use them in combination with a polynomial-reproducing, refinable sampling kernel. We show that this is approach is very robust, straightforward to implement, and fast to compute. We also address the same reconstruction problem using an alternative approach that combines a convolutional neural network with a model-based constraint supported by our prior theoretical study. This approach also yields very competitive results and is even more robust to noise. We illustrate the performance of our algorithms on noisy samples through extensive experiments. Our code is publicly accessible on GitHub at github.com/wjmolina/AlgebraicCurves.","abstract_html":"We present new methods for the stable reconstruction of a class of binary images from sparse measurements. The images that we consider are characteristic functions of algebraic shapes, that is, interiors of zero sets of bivariate polynomials, and we assume that we only know a finite set of samples of these images. A solution to this problem can be formulated in terms of a system of linear equations of moments. Although it was shown in the literature that one can improve the stability of the reconstruction by increasing the number of moments, the recovery of an algebraic shape remains unstable in the sense that small errors in the computation of the moments may have a catastrophic impact on the recovery algorithm. To address this numerical and theoretical instability, we introduce a novel approach where we represent bivariate polynomials and moments in terms of Bernstein basis polynomials and use them in combination with a polynomial-reproducing, refinable sampling kernel. We show that this is approach is very robust, straightforward to implement, and fast to compute. We also address the same reconstruction problem using an alternative approach that combines a convolutional neural network with a model-based constraint supported by our prior theoretical study. This approach also yields very competitive results and is even more robust to noise. We illustrate the performance of our algorithms on noisy samples through extensive experiments. Our code is publicly accessible on GitHub at github.com/wjmolina/AlgebraicCurves.","abstract_has_math":false,"creators":["Molina, Wilfredo"],"institution":"University of Houston","degree_name":"Doctor of Philosophy","degree_level":"Doctoral","degree_discipline":"Mathematics","degree_department":null,"school":null,"contributors":[],"advisors":["Labate, Demetrio"],"committee_chairs":[],"committee_members":["Mang, Andreas","Papadakis, Emanuel I.","Guillén-Rondón, Pablo"],"year":2020,"date_issued":"2020-08","date_published":"2020-08","updated_at":"2026-07-24T02:32:34Z","subjects":["algebraic","curve","shape","polynomial","bivariate","kernel","neural","network","spline","Bernstein","moment"],"languages":["eng"],"rights":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/10657/7973","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Labate, Demetrio"]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Mang, Andreas","Papadakis, Emanuel I.","Guillén-Rondón, Pablo"]},{"key":"dc:creator","label":"Author","values":["Molina, Wilfredo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2021-08-04T02:12:41Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2021-08-04T02:12:41Z"]},{"key":"dc:date.issued","label":"Date","values":["2020-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Doctor of Philosophy"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Houston"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["algebraic","curve","shape","polynomial","bivariate","kernel","neural","network","spline","Bernstein","moment"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/10657/7973"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["We present new methods for the stable reconstruction of a class of binary images from sparse measurements. The images that we consider are characteristic functions of algebraic shapes, that is, interiors of zero sets of bivariate polynomials, and we assume that we only know a finite set of samples of these images. A solution to this problem can be formulated in terms of a system of linear equations of moments. Although it was shown in the literature that one can improve the stability of the reconstruction by increasing the number of moments, the recovery of an algebraic shape remains unstable in the sense that small errors in the computation of the moments may have a catastrophic impact on the recovery algorithm. To address this numerical and theoretical instability, we introduce a novel approach where we represent bivariate polynomials and moments in terms of Bernstein basis polynomials and use them in combination with a polynomial-reproducing, refinable sampling kernel. We show that this is approach is very robust, straightforward to implement, and fast to compute. We also address the same reconstruction problem using an alternative approach that combines a convolutional neural network with a model-based constraint supported by our prior theoretical study. This approach also yields very competitive results and is even more robust to noise. We illustrate the performance of our algorithms on noisy samples through extensive experiments. Our code is publicly accessible on GitHub at github.com/wjmolina/AlgebraicCurves."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improving the Stability of the Recovery of Algebraic Curves via Bernstein Basis Polynomials and Neural Networks"]}]}],"canonical_facts":{"dc:contributor.advisor":["Labate, Demetrio"],"dc:contributor.committeemember":["Mang, Andreas","Papadakis, Emanuel I.","Guillén-Rondón, Pablo"],"dc:creator":["Molina, Wilfredo"],"dc:date.accessioned":["2021-08-04T02:12:41Z"],"dc:date.available":["2021-08-04T02:12:41Z"],"dc:date.issued":["2020-08"],"dc:description.abstract":["We present new methods for the stable reconstruction of a class of binary images from sparse measurements. The images that we consider are characteristic functions of algebraic shapes, that is, interiors of zero sets of bivariate polynomials, and we assume that we only know a finite set of samples of these images. A solution to this problem can be formulated in terms of a system of linear equations of moments. Although it was shown in the literature that one can improve the stability of the reconstruction by increasing the number of moments, the recovery of an algebraic shape remains unstable in the sense that small errors in the computation of the moments may have a catastrophic impact on the recovery algorithm. To address this numerical and theoretical instability, we introduce a novel approach where we represent bivariate polynomials and moments in terms of Bernstein basis polynomials and use them in combination with a polynomial-reproducing, refinable sampling kernel. We show that this is approach is very robust, straightforward to implement, and fast to compute. We also address the same reconstruction problem using an alternative approach that combines a convolutional neural network with a model-based constraint supported by our prior theoretical study. This approach also yields very competitive results and is even more robust to noise. We illustrate the performance of our algorithms on noisy samples through extensive experiments. Our code is publicly accessible on GitHub at github.com/wjmolina/AlgebraicCurves."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["https://hdl.handle.net/10657/7973"],"dc:language.iso":["eng"],"dc:rights":["The author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s)."],"dc:subject":["algebraic","curve","shape","polynomial","bivariate","kernel","neural","network","spline","Bernstein","moment"],"dc:title":["Improving the Stability of the Recovery of Algebraic Curves via Bernstein Basis Polynomials and Neural Networks"],"thesis:degree_discipline":["Mathematics"],"thesis:degree_level":["Doctoral"],"thesis:degree_name":["Doctor of Philosophy"],"thesis:institution_name":["University of Houston"]},"updated_at":"2026-07-24T02:32:34Z"}