English
Related papers

Related papers: Gridless 2D Recovery of Lines using the Sliding Fr…

200 papers

Compressive lensless imagers enable novel applications in an extremely compact device, requiring only a phase or amplitude mask placed close to the sensor. They have been demonstrated for 2D and 3D microscopy, single-shot video, and…

Image and Video Processing · Electrical Eng. & Systems 2021-06-23 Kristina Monakhova , Vi Tran , Grace Kuo , Laura Waller

We introduce a few variants on Frank-Wolfe style algorithms suitable for large scale optimization. We show how to modify the standard Frank-Wolfe algorithm using stochastic gradients, approximate subproblem solutions, and sketched decision…

Optimization and Control · Mathematics 2018-08-17 Lijun Ding , Madeleine Udell

Blind image deblurring is a fundamental and challenging computer vision problem, which aims to recover both the blur kernel and the latent sharp image from only a blurry observation. Despite the superiority of deep learning methods in image…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Pei Wang , Wei Sun , Qingsen Yan , Axi Niu , Rui Li , Yu Zhu , Jinqiu Sun , Yanning Zhang

Learning a deep neural network requires solving a challenging optimization problem: it is a high-dimensional, non-convex and non-smooth minimization problem with a large number of terms. The current practice in neural network optimization…

Machine Learning · Computer Science 2021-02-23 Leonard Berrada , Andrew Zisserman , M. Pawan Kumar

Blind image deblurring, i.e., deblurring without knowledge of the blur kernel, is a highly ill-posed problem. The problem can be solved in two parts: i) estimate a blur kernel from the blurry image, and ii) given estimated blur kernel,…

Computer Vision and Pattern Recognition · Computer Science 2017-12-27 Yuanchao Bai , Gene Cheung , Xianming Liu , Wen Gao

The lack of interpretability in current deep learning models causes serious concerns as they are extensively used for various life-critical applications. Hence, it is of paramount importance to develop interpretable deep learning models. In…

Computer Vision and Pattern Recognition · Computer Science 2022-08-10 Chirag Agarwal , Shahin Khobahi , Arindam Bose , Mojtaba Soltanalian , Dan Schonfeld

Frank-Wolfe algorithm (FW) and its variants have gained a surge of interests in machine learning community due to its projection-free property. Recently people have reduced the gradient evaluation complexity of FW algorithm to…

Machine Learning · Statistics 2018-05-22 Yan Li , Chao Qu , Huan Xu

The conditional gradient idea proposed by Marguerite Frank and Philip Wolfe in 1956 was so well received by the community that new algorithms (also called Frank--Wolfe type algorithms) are still being actively created. In this paper, we…

Optimization and Control · Mathematics 2023-05-26 Aleksandr Lobanov , Anton Anikin , Alexander Gasnikov , Alexander Gornov , Sergey Chukanov

This paper proposes a novel approach to regularize the ill-posed blind image deconvolution (blind image deblurring) problem using deep generative networks. We employ two separate deep generative models - one trained to produce sharp images…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Muhammad Asim , Fahad Shamshad , Ali Ahmed

We study the Frank-Wolfe algorithm for constrained optimization problems with relatively smooth objectives. Building upon our previous work, we propose a fully adaptive variant of the Frank-Wolfe method that dynamically adjusts the step…

Optimization and Control · Mathematics 2025-08-27 A. A. Vyguzov , F. S. Stonyakin

We propose a very fast and effective one-step restoring method for blurry face images. In the last decades, many blind deblurring algorithms have been proposed to restore latent sharp images. However, these algorithms run slowly because of…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Lingxiao Wang , Yali Li , Shengjin Wang

One of the challenges in phase measuring deflectometry is to retrieve the wavefront from objects that present discontinuities or non-differentiable gradient fields. Here, we propose the integration of such gradients fields based on an…

Numerical Analysis · Mathematics 2023-06-02 Ricardo Legarda-Saenz , Jorge L. Flores , Manuel Servin , Anabel Martin-Gonzalez

With the development of modern radio interferometers, wide-field continuum surveys have been planned and undertaken, for which accurate wide-field imaging methods are essential. Based on the widely-used W-stacking method, we propose a new…

Instrumentation and Methods for Astrophysics · Physics 2023-05-01 Haoyang Ye , Steve F. Gull , Sze M. Tan , Bojan Nikolic

This paper aims at recovering the shape of a scene with unknown, non-Lambertian, and possibly spatially-varying surface materials. When the shape of the object is highly complex and that shadows cast on the surface, the task becomes very…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Junxuan Li , Hongdong Li

In this paper, we provide a method to recover off-the-grid frequencies of a signal in two-dimensional (2-D) line spectral estimation. Most of the literature in this field focuses on the case in which the only information is spectral…

Information Theory · Computer Science 2017-04-25 Iman Valiulahi , Hamid Fathi , Sajad Daei , Farzan Haddadi

This paper presents a new algorithmic framework for computing sparse solutions to large-scale linear discrete ill-posed problems. The approach is motivated by recent perspectives on iteratively reweighted norm schemes, viewed through the…

Numerical Analysis · Mathematics 2025-02-05 Lucas Onisk , Malena Sabaté Landman

In the Network Inference problem, one seeks to recover the edges of an unknown graph from the observations of cascades propagating over this graph. In this paper, we approach this problem from the sparse recovery perspective. We introduce a…

Social and Information Networks · Computer Science 2024-11-14 Jean Pouget-Abadie , Thibaut Horel

This paper presents an innovative approach to computational acoustic imaging of biperiodic surfaces, exploiting the capabilities of an acoustic superlens to overcome the diffraction limit. We address the challenge of imaging physical…

Analysis of PDEs · Mathematics 2026-01-05 Yuliang Wang

We study Frank-Wolfe methods for nonconvex stochastic and finite-sum optimization problems. Frank-Wolfe methods (in the convex case) have gained tremendous recent interest in machine learning and optimization communities due to their…

Optimization and Control · Mathematics 2016-08-01 Sashank J. Reddi , Suvrit Sra , Barnabas Poczos , Alex Smola

Ground-based solar image restoration is a computationally expensive procedure that involves nonlinear optimization techniques. The presence of atmospheric turbulence produces perturbations in individual images that make it necessary to…

Instrumentation and Methods for Astrophysics · Physics 2023-07-26 A. Asensio Ramos , S. Esteban Pozuelo , C. Kuckein