Two-Dimensional Multi-Target Detection: An Autocorrelation Analysis Approach

Shay Kreymer*, Tamir Bendory

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


We consider thetwo-dimensional multi-target detection problem of recovering a target image from a noisy measurement that contains multiple copies of the image, each randomly rotated and translated. Motivated by the structure reconstruction problem in single-particle cryo-electron microscopy, we focus on the high noise regime, where the noise hampers accurate detection of the image occurrences. We develop an autocorrelation analysis framework to estimate the image directly from a measurement with an arbitrary spacing distribution of image occurrences, bypassing the estimation of individual locations and rotations. We conduct extensive numerical experiments, and demonstrate image recovery in highly noisy environments.

Original languageEnglish
Pages (from-to)835-849
Number of pages15
JournalIEEE Transactions on Signal Processing
StatePublished - 2022


  • Autocorrelation analysis
  • cryo-electron microscopy
  • multi-target detection


Dive into the research topics of 'Two-Dimensional Multi-Target Detection: An Autocorrelation Analysis Approach'. Together they form a unique fingerprint.

Cite this