Event Date
Event Date
Location
Mathematical Sciences Building 1147
Speaker: Yunpeng Shi, Assistant Professor, Department of Mathematics, UC Davis
Title: "Fast image denoising and alignment via steerable transforms"
Abstract: In this talk, we explore two classical image processing tasks motivated by cryo-electron microscopy imaging: tomographic image denoising and rigid image registration. Both tasks inherently involve operations of 2D rotations, where leveraging specific transforms can significantly enhance the speed and robustness of the algorithms.
In the first part of the talk, I will introduce an unsupervised image denoiser based on estimating the covariance matrix of clean images. A key insight is that if the image manifold is invariant under global in-plane rotations, this symmetry can be exploited to accelerate computations and reduce dimensionality. I will discuss recent advances in fast expansion into steerable bases that allow us to efficiently utilize this rotational symmetry, leading to a thousand fold improvement in the speed of covariance estimation over existing methods. This technique has been successfully applied to joint deconvolution and denoising of large-scale, real-world cryo-EM images.
In the second part, I will present a fast algorithm for aligning images using optimal transport. Our method leverages the sliced Wasserstein distance by computing the 1D Wasserstein distance between radial line projections of input images. By applying a special transform to the frequency domain, we achieve efficient alignment of two L by L images in O(L^2 log L) operations -- matching the complexity of alignment using Euclidean distance. I will demonstrate the robustness of our method to translations and deformations.
Finally, I will comment on the practical limitations of both methods and discuss open questions that remain, highlighting areas for future exploration.
Faculty website (links to GitHub): https://yunpeng-shi.github.io/