English
Related papers

Related papers: Estimation under group actions: recovering orbits …

200 papers

The number of noisy images required for molecular reconstruction in single-particle cryo-electron microscopy (cryo-EM) is governed by the autocorrelations of the observed, randomly-oriented, noisy projection images. In this work, we…

Numerical Analysis · Mathematics 2023-05-03 Tamir Bendory , Yuehaw Khoo , Joe Kileel , Oscar Mickelin , Amit Singer

We consider the problem of recovering the three-dimensional atomic structure of a flexible macromolecule from a heterogeneous cryo-EM dataset. The dataset contains noisy tomographic projections of the electrostatic potential of the…

Image and Video Processing · Electrical Eng. & Systems 2023-02-08 Carlos Esteve-Yagüe , Willem Diepeveen , Ozan Öktem , Carola-Bibiane Schönlieb

Connecting orbits are important invariant structures in the state space of nonlinear systems and various techniques are designed for their computation. However, a uniform analytic approximation of the whole orbit seems rare. Here, based on…

Mathematical Physics · Physics 2025-07-02 Pengfei Guo , Yueheng Lan , Jianyong Qiao

Image processing problems in general, and in particular in the field of single-particle cryo-electron microscopy, often require considering images up to their rotations and translations. Such problems were tackled successfully when…

Image and Video Processing · Electrical Eng. & Systems 2022-02-04 Tamir Bendory , Ido Hadi , Nir Sharon

Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method to resolve biological macromolecules. In a cryo-EM experiment, the microscope produces…

Information Theory · Computer Science 2022-10-28 Tamir Bendory , Nicolas Boumal , William Leeb , Eitan Levin , Amit Singer

We rephrase the problem of 3D reconstruction from images in terms of intersections of projections of orbits of custom built Lie groups actions. We then use an algorithmic method based on moving frames "a la Fels-Olver" to obtain a…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Pierre-Louis Bazin , Mireille Boutin

Noninvasive reconstruction of cardiac electrical activity from surface electrocardiograms (ECG) involves solving an ill-posed inverse problem. Cardiac electrophysiological (EP) models have been used as important a priori knowledge to…

Image and Video Processing · Electrical Eng. & Systems 2019-05-14 Sandesh Ghimire , John L Sapp , Milan Horacek , Linwei Wang

In this note an intrinsic version of the Cram\'er-Rao bound on estimation accuracy is established on the Special Orthogonal group $SO(3)$. It is intrinsic in the sense that it does not rely on a specific choice of coordinates on $SO(3)$:…

Optimization and Control · Mathematics 2015-10-13 Silvère Bonnabel , Axel Barrau

It is known that sparse recovery by measurements from random circulant matrices provides good recovery bounds. We generalize this to measurements that arise as a random orbit of a group representation for some finite group G. We derive…

Information Theory · Computer Science 2025-09-17 Hartmut Führ , Timm Gilles

We tackle the problem of template estimation when data have been randomly deformed under a group action in the presence of noise. In order to estimate the template, one often minimizes the variance when the influence of the transformations…

Statistics Theory · Mathematics 2017-07-03 Loïc Devilliers , Stéphanie Allassonnière , Alain Trouvé , Xavier Pennec

We analyze the problem of estimating a signal from multiple measurements on a $\mbox{group action channel}$ that linearly transforms a signal by a random group action followed by a fixed projection and additive Gaussian noise. This channel…

Information Theory · Computer Science 2018-01-16 Emmanuel Abbe , João M. Pereira , Amit Singer

A structured variable selection problem is considered in which the covariates, divided into predefined groups, activate according to sparse patterns with few nonzero entries per group. Capitalizing on the concept of atomic norm, a composite…

Machine Learning · Computer Science 2023-11-03 David Gregoratti , Xavier Mestre , Carlos Buelga

An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit…

Data Structures and Algorithms · Computer Science 2021-10-22 Peter Bürgisser , M. Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

Computed Tomography is one of the efficient and vital modalities of non-destructive techniques (NDT). Various factors influence the CT reconstruction result, including limited projection data, detector electronics optimization, background…

Image and Video Processing · Electrical Eng. & Systems 2022-05-31 Kajal Kumari , Mayank Goswami

Cryo-electron microscopy (cryo-EM) has recently emerged as a powerful tool for obtaining three-dimensional (3D) structures of biological macromolecules in native states. A minimum cryo-EM image data set for deriving a meaningful…

Applications · Statistics 2014-04-28 Ting-Li Chen , Dai-Ni Hsieh , Hung Hung , I-Ping Tu , Pei-Shien Wu , Yi-Ming Wu , Wei-Hau Chang , Su-Yun Huang

Self-organizing systems demonstrate how simple local rules can generate complex stochastic patterns. Many natural systems rely on such dynamics, making self-organization central to understanding natural complexity. A fundamental challenge…

Adaptation and Self-Organizing Systems · Physics 2026-01-12 Elias Najarro , Nicolas Bessone , Sebastian Risi

Background and Objective: The contrast of cryo-EM images varies from one to another, primarily due to the uneven thickness of the ice layer. This contrast variation can affect the quality of 2-D class averaging, 3-D ab-initio modeling, and…

Computer Vision and Pattern Recognition · Computer Science 2022-07-01 Yunpeng Shi , Amit Singer

Electron tomography is becoming an increasingly important tool in materials science for studying the three-dimensional morphologies and chemical compositions of nanostructures. The image quality obtained by many current algorithms is…

We address the problem of unsupervised learning of complex articulated object models from 3D range data. We describe an algorithm whose input is a set of meshes corresponding to different configurations of an articulated object. The…

Computer Vision and Pattern Recognition · Computer Science 2012-07-19 Dragomir Anguelov , Daphne Koller , Hoi-Cheung Pang , Praveen Srinivasan , Sebastian Thrun

One of the difficulties in 3D reconstruction of molecules from images in single particle Cryo-Electron Microscopy (Cryo-EM), in addition to high levels of noise and unknown image orientations, is heterogeneity in samples: in many cases, the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-13 Roy R. Lederman , Amit Singer