RowekampB042012D.pdf (2.96 MB)
Planar Pixelations and Shape Reconstruction
thesis
posted on 2012-04-16, 00:00 authored by Brandon RowekampAny subset of the plane can be approximated by a set of square pixels. Unfortunately, while this pixelation looks similar to the original set, it does not resemble the original set closely from a mathematical perspective. Using a technique inspired by Morse Theory, we algorithmically produce a PL approximation of the original shape using only information from its pixelation. This approximation converges to the original shape in a very strong sense: as the size of the pixels goes to zero we can recover important geometric and topological invariants of the original shape such as Betti numbers, area, perimeter and curvature measures.
History
Date Modified
2017-06-02Defense Date
2012-03-29Research Director(s)
Liviu NicolaescuCommittee Members
Karsten Grove Jeffrey Diller Richard HindDegree
- Doctor of Philosophy
Degree Level
- Doctoral Dissertation
Language
- English
Alternate Identifier
etd-04162012-214827Publisher
University of Notre DameProgram Name
- Mathematics
Usage metrics
Categories
No categories selectedLicence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC