Skip navigation
Please use this identifier to cite or link to this item:
Title: Motion Correction and Synchronization
Authors: Klainerman, Leor
Advisors: Singer, Amit
Contributors: Vandereycken, Bart
Department: Mathematics
Class Year: 2014
Abstract: Motion Correction of 2D images is a crucial step in the process of reconstructing the shape of 3D molecules from their 2D image projections, which is the aim of Cryo-Electron Microscopy. In this paper, we propose a new method for Motion Correction that involves the use of invariant features of a shifted, noisy signal. We examine alternate methods involving Angular Synchronization and Least-Squares and discuss their relative strengths and weaknesses. The performances of the invariant features and Angular Synchronization Methods on various one-dimensional signals are compared, and we indicate instances in which the former is better. Motivated by the Motion Correction Problem, the last chapter of this paper investigates the Synchronization Problem in more generality. We were interested in the problem of determining the tightness of the performance bound of synchronization on a graph. The tightness of this bound is determined by a property of the adjacency matrix of the graph that we call the Sign Coherence. Investigating the properties of the Sign Coherence leads us to the Gershgorin Circle Theorem and we discover some surprising symmetries between the Gershgorin inequality and the performance bound on synchronization.
Extent: 55 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File SizeFormat 
Leor Klainerman thesis.pdf3.81 MBAdobe PDF    Request a copy

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