Algorithms with Applications to Anthropology

Daubechies, Ingrid

Ravier, Robert James

2018-05-31T21:13:47Z

2019-05-08T08:17:10Z

2018

Mathematics

In this dissertation, we investigate several problems in shape analysis. We start by discussing the shape matching problem. Given that homeomorphisms of shapes are computed in practice by interpolating sparse correspondence, we give an algorithm to refine pairwise mappings in a collection by employing a simple metric condition to obtain partial correspondences of points chosen in a manner that outlines the shapes of interest in a relatively small number of points. We then use this mapping algorithm in two separate applications. First, we investigate the extent to which classical assumptions and methods in statistical shape analysis hold for near continuous discretizations of surfaces spanning different species and genus groups. We find that these methods yield biologically meaningful information, and that resulting operations with these correspondences, including averaging and linear interpolation, yield biologically meaningful surfaces even for distinct geometries. As a second application, we discuss the problem of dictionary learning on shapes in an effort to find sparse decompositions of shapes in a collection. To this end, we define a construction of wavelet-like and ridgelet-like objects that are easily computable at the level of the discretization, both of which have natural interpretation in the smooth case. We then use these in tandem with feature points to create a sparse dictionary, and show that standard sparsification practices still retain biological information.

https://hdl.handle.net/10161/16860

Applied mathematics

Statistics

Computer science

Geometry Processing

Sparse Dictionary Learning

Statistical shape analysis

Algorithms with Applications to Anthropology

Dissertation

11