18-s096f15.jpg
Description:
Given noisy rotated copies of an image (corresponding to vertices of the depicted graph), the goal is to estimate the original image (or answer: who is in this picture?). Before averaging the images to denoise them, one has to estimate the unknown rotations they were subject to. By comparing some pairs of images (corresponding to edges of the depicted graph), it is possible to estimate the relative rotations between them. The problem of recovering the rotation of each image from these relative rotation estimates is an instance of Angular Synchronization. Image by Dr. Afonso Bandeira.
file
38 kB
18-s096f15.jpg
Alt text:
Twenty rotated copies of a photo with noise added.
Caption:
Given noisy rotated copies of an image (corresponding to vertices of the depicted graph), the goal is to estimate the original image (or answer: Who is in this picture?). Before averaging the images to denoise them, one has to estimate the unknown rotations they were subject to. By comparing some pairs of images (corresponding to edges of the depicted graph), it is possible to estimate the relative rotations between them. The problem of recovering the rotation of each image from these relative rotation estimates is an instance of Angular Synchronization. (Image by Dr. Afonso Bandeira.)
Credit:
Image by Dr. Afonso Bandeira.
Course Info
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
Instructor Insights
