Aug 8 – 10, 2019
Flatiron Institute
America/New_York timezone

Fast rigid image alignment via factorization of the translation kernel

Aug 8, 2019, 5:15 PM
2h
Ingrid Daubechies Auditorium (Flatiron Institute)

Ingrid Daubechies Auditorium

Flatiron Institute

162 Fifth Ave, 2nd fl. New York, NY 10010

Speaker

Prof. Aaditya Rangan (New York University)

Description

An important subproblem in image analysis is the comparison of different images, which usually involves the calculation of inner products between pairs of images. In this poster we provide a new method for computing such inner products for arbitrary rotations and a user-specified range of translations. Our method takes advantage of the Fourier–Bessel basis to efficiently handle rotations, while at the same time using an optimal factorization of the translation kernel. For standard applications in cryomicroscopy our method is roughly an order of magnitude faster than the state of the art.

Primary authors

Prof. Aaditya Rangan (New York University) Dr Marina Spivak (Flatiron Institute) Joakim Andén Dr Alex Barnett (Flatiron Institute)

Presentation materials

There are no materials yet.