Skip navigation
Please use this identifier to cite or link to this item:
Title: Clustering Tomographic Projections with the Earth Mover's Distance
Authors: Rao, Rohan
Advisors: Singer, Amit
Boumal, Nicolas
Department: Mathematics
Class Year: 2020
Abstract: Classification and averaging tomographic projections of particles is an important step in the pipeline of single-particle cryo-electron microscopy. In this step, multiple noisy image patches taken of a single macromolecule from different viewing angles are clustered based on visual similarity and then averaged. The goal of this step is to provide clean images that can be used in downstream reconstruction tasks. Existing algorithms to cluster image patches rely on a rotationally invariant version of the L^2 distance. Although such algorithms have had some success at this task, the L^2 distance doesn't adequately capture the viewing angle difference between image patches. In this project we propose a new clustering algorithm based on a rotationally invariant Earth Mover's distance. We provide theoretical results detailing the relationship between the rotationally invariant Earth Mover's distance and the viewing angle difference between two image patches. Finally, we present simulations which demonstrate that our approach outperforms L^2-based clustering.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File Description SizeFormat 
RAO-ROHAN-THESIS.pdf1.25 MBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.