Fundamental Limits in Multi-Image Alignment

DOI10.1109/TSP.2016.2600517MaRDI QIDQ4621024zbMATH OpenFDO

Authors Cecilia Aguerrebere, Mauricio Delbracio, Alberto Bartesaghi, Guillermo Sapiro

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.01541

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: The performance of multi-image alignment, bringing different images into one coordinate system, is critical in many applications with varied signal-to-noise ratio (SNR) conditions. A great amount of effort is being invested into developing methods to solve this problem. Several important questions thus arise, including: Which are the fundamental limits in multi-image alignment performance? Does having access to more images improve the alignment? Theoretical bounds provide a fundamental benchmark to compare methods and can help establish whether improvements can be made. In this work, we tackle the problem of finding the performance limits in image registration when multiple shifted and noisy observations are available. We derive and analyze the Cram'er-Rao and Ziv-Zakai lower bounds under different statistical models for the underlying image. The accuracy of the derived bounds is experimentally assessed through a comparison to the maximum likelihood estimator. We show the existence of different behavior zones depending on the difficulty level of the problem, given by the SNR conditions of the input images. We find that increasing the number of images is only useful below a certain SNR threshold, above which the pairwise MLE estimation proves to be optimal. The analysis we present here brings further insight into the fundamental limitations of the multi-image alignment problem.

Cited in

(11)

• Iterative algorithm for discrete structure recovery
• Optimal rates of estimation for multi-reference alignment
• Robust low transformed multi-rank tensor methods for image alignment
• Signal recovery from a few linear measurements of its high-order spectra
• Multi-target detection with rotations
• The sample complexity of multireference alignment
• Optimized response function estimation for spherical deconvolution
• Multi-target detection with application to cryo-electron microscopy
• Estimation under group actions: recovering orbits from invariants
• Optimizing quantitative photoacoustic imaging systems: the Bayesian Cramér-Rao bound approach
• Expectation-maximization for structure determination directly from cryo-EM micrographs

This page was built for publication: Fundamental Limits in Multi-Image Alignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4621024)