University of Notre Dame
Browse
RowekampB042012D.pdf (2.96 MB)

Planar Pixelations and Shape Reconstruction

Download (2.96 MB)
thesis
posted on 2012-04-16, 00:00 authored by Brandon Rowekamp
Any 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-02

Defense Date

2012-03-29

Research Director(s)

Liviu Nicolaescu

Committee Members

Karsten Grove Jeffrey Diller Richard Hind

Degree

  • Doctor of Philosophy

Degree Level

  • Doctoral Dissertation

Language

  • English

Alternate Identifier

etd-04162012-214827

Publisher

University of Notre Dame

Program Name

  • Mathematics

Usage metrics

    Dissertations

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC