Improving the Stability of the Recovery of Algebraic Curves via Bernstein Basis Polynomials and Neural Networks

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.

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Mathematics

Grantor

University of Houston

Year dc:date.issued

2020

Author dc:creator

• Molina, Wilfredo

Advisor dc:contributor.advisor

• Labate, Demetrio

Committee members dc:contributor.committeemember

• Mang, Andreas
• Papadakis, Emanuel I.
• Guillén-Rondón, Pablo

• algebraic
• curve
• shape
• polynomial
• bivariate
• kernel
• neural
• network
• spline
• Bernstein
• moment

Statement 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).

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/10657/7973

OAI identifier oai:identifier

oai:uh-ir.tdl.org:10657/7973