English
Related papers

Related papers: Alternating Projection, Ptychographic Imaging and …

200 papers

Alternating projections and their variants are classical tools for computing points in intersections of sets. Existing analyses for smooth manifolds mainly focus on local convergence rates under transversality or related regularity…

Optimization and Control · Mathematics 2026-05-21 Shixiang Chen , Yixiao He , Wen Huang

In this paper we analyze several inexact fast augmented Lagrangian methods for solving linearly constrained convex optimization problems. Mainly, our methods rely on the combination of excessive-gap-like smoothing technique developed in…

Optimization and Control · Mathematics 2015-05-14 Andrei Patrascu , Ion Necoara , Quoc Tran-Dinh

In order to determine the 3D structure of a thick sample, researchers have recently combined ptychography (for high resolution) and tomography (for 3D imaging) in a single experiment. 2-step methods are usually adopted for reconstruction,…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Huibin Chang , Pablo Enfedaque , Stefano Marchesini

Optimization problems are central to many important cross-disciplinary applications.In their conventional implementations, the sequential nature of operations imposes strict limitations on the computational efficiency. Here, we discuss how…

Disordered Systems and Neural Networks · Physics 2025-10-09 Ghazi Sarwat Syed , Philipp Schmidt , Frank Brückerhoff-Plückelmann , Jelle Dijkstra , Wolfram H. P Pernice , Abu Sebastian

Image harmonization task aims at harmonizing different composite foreground regions according to specific background image. Previous methods would rather focus on improving the reconstruction ability of the generator by some internal…

Computer Vision and Pattern Recognition · Computer Science 2022-12-14 Jingtang Liang , Chi-Man Pun

Color transfer between images uses the statistics information of image effectively. We present a novel approach of local color transfer between images based on the simple statistics and locally linear embedding. A sketching interface is…

Computer Vision and Pattern Recognition · Computer Science 2016-12-30 Asad Khan , Luo Jiang , Wei Li , Ligang Liu

We consider algebraic iterative reconstruction methods with applications in image reconstruction. In particular, we are concerned with methods based on an unmatched projector/backprojector pair; i.e., the backprojector is not the exact…

Numerical Analysis · Mathematics 2019-02-14 Yiqiu Dong , Per Christian Hansen , Michiel E. Hochstenbach , Nicolai Andre Brogaard Riis

We give in this paper a convergence result concerning parallel synchronous algorithm for nonlinear fixed point problems with respect to the euclidian norm in $\Rn$. We then apply this result to some problems related to convex analysis like…

Numerical Analysis · Mathematics 2007-05-23 Ahmed Addou , Abdenasser Benahmed

In this paper, we consider the feasibility problem, which aims to find a feasible point for the constraint set $\{x \in \mathbb{R}^n: c(x) = 0\}$ over a possibly non-regular subset $\mathcal{X} \subset \mathbb{R}^n$. Under the constraint…

Optimization and Control · Mathematics 2025-12-01 Nachuan Xiao , Shiwei Wang , Tianyun Tang , Kim-Chuan Toh

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a…

Algebraic Geometry · Mathematics 2019-03-12 Joseph M. Burdis , Irina A. Kogan , Hoon Hong

Due to the COVID-19 pandemic, there is an increasing demand for portable CT machines worldwide in order to diagnose patients in a variety of settings. This has led to a need for CT image reconstruction algorithms that can produce high…

Numerical Analysis · Mathematics 2025-12-10 Mai Phuong Pham Huynh , Manuel Santana , Ana Castillo

Irregular computations on unstructured data are an important class of problems for parallel programming. Graph coloring is often an important preprocessing step, e.g. as a way to perform dependency analysis for safe parallel execution. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Georgios Rokos , Gerard Gorman , Paul H J Kelly

Many algorithms and applications involve repeatedly solving variations of the same inference problem; for example we may want to introduce new evidence to the model or perform updates to conditional dependencies. The goal of adaptive…

Data Structures and Algorithms · Computer Science 2012-06-18 Umut A. Acar , Alexander T. Ihler , Ramgopal Mettu , Ozgur Sumer

Correlation plenoptic imaging is a procedure to perform light-field imaging without spatial resolution loss, by measuring second-order spatio-temporal correlations of light. We investigate the possibility to use correlation plenoptic…

Optics · Physics 2024-06-18 Francesco V. Pepe , Milena D'Angelo

Ptychography, a prevalent imaging technique in fields such as biology and optics, poses substantial challenges in its reconstruction process, characterized by nonconvexity and large-scale requirements. This paper presents a novel approach…

Numerical Analysis · Mathematics 2024-03-25 Kevin Bui , Zichao Di

The problem of approximating a sampled function using sums of a fixed number of complex exponentials is considered. We use alternating projections between fixed rank matrices and Hankel matrices to obtain such an approximation. Convergence,…

Numerical Analysis · Mathematics 2011-07-12 Fredrik Andersson , Marcus Carlsson , Per-Anders Ivert

We consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through some small number of their X-rays. This…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

Image distortion correction is a critical pre-processing step for a variety of computer vision and image processing algorithms. Standard real-time software implementations are generally not suited for direct hardware porting, so…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Paolo Di Febbo , Stefano Mattoccia , Carlo Dal Mutto

We study the efficiency of synchronization in ensembles of identical coupled stochastic oscillator systems. By deriving a chemical Langevin equation, we measure the rate at which the systems synchronize. The rate at which the difference in…

Subcellular Processes · Quantitative Biology 2015-04-03 G. Reenaroy Devi , R. K. Brojen Singh , Ram Ramaswamy

Dehazing is in the image processing and computer vision communities, the task of enhancing the image taken in foggy conditions. To better understand this type of algorithm, we present in this document a dehazing method which is suitable for…

Computer Vision and Pattern Recognition · Computer Science 2020-06-02 Bangyong Sun , Vincent Whannou de Dravo , Zhe Yu