English
Related papers

Related papers: Network Inpainting via Optimal Transport

200 papers

When images are statistically described by a generative model we can use this information to develop optimum techniques for various image restoration problems as inpainting, super-resolution, image coloring, generative model inversion, etc.…

Image and Video Processing · Electrical Eng. & Systems 2020-06-17 Kalliopi Basioti , George V. Moustakides

Recently, great attention was intended toward overcomplete dictionaries and the sparse representations they can provide. In a wide variety of signal processing problems, sparsity serves a crucial property leading to high performance.…

Multimedia · Computer Science 2008-12-15 SeyyedMajid Valiollahzadeh , Mohammad Nazari , Massoud Babaie-Zadeh , Christian Jutten

We study MinMax solution methods for a general class of optimization problems related to (and including) optimal transport. Theoretically, the focus is on fitting a large class of problems into a single MinMax framework and generalizing…

Optimization and Control · Mathematics 2020-10-23 Luca De Gennaro Aquino , Stephan Eckstein

Optimization networks are a new methodology for holistically solving interrelated problems that have been developed with combinatorial optimization problems in mind. In this contribution we revisit the core principles of optimization…

We propose an image restoration algorithm that can control the perceptual quality and/or the mean square error (MSE) of any pre-trained model, trading one over the other at test time. Our algorithm is few-shot: Given about a dozen images…

Artificial Intelligence · Computer Science 2024-08-13 Theo Adrai , Guy Ohayon , Tomer Michaeli , Michael Elad

The image reconstruction of partially coherent light is interpreted as the quantum state reconstruction. The efficient method based on maximum-likelihood estimation is proposed to acquire information from registered intensity measurements…

Optics · Physics 2011-07-22 M. Jezek , Z. Hradil

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

Image inpainting is a challenging problem as it needs to fill the information of the corrupted regions. Most of the existing inpainting algorithms assume that the positions of the corrupted regions are known. Different from the existing…

Computer Vision and Pattern Recognition · Computer Science 2017-12-27 Yang Liu , Jinshan Pan , Zhixun Su

Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling problem are important for the design of optimal strategies…

Physics and Society · Physics 2022-08-03 Saeed Osat , Fragkiskos Papadopoulos , Andreia Sofia Teixeira , Filippo Radicchi

Super resolution is an essential tool in optics, especially on interstellar scales, due to physical laws restricting possible imaging resolution. We propose using optimal transport and entropy for super resolution applications. We prove…

Image and Video Processing · Electrical Eng. & Systems 2022-09-16 Michael Rawson , Jakob Hultgren

Image rescaling is a commonly used bidirectional operation, which first downscales high-resolution images to fit various display screens or to be storage- and bandwidth-friendly, and afterward upscales the corresponding low-resolution…

Image and Video Processing · Electrical Eng. & Systems 2022-10-11 Mingqing Xiao , Shuxin Zheng , Chang Liu , Zhouchen Lin , Tie-Yan Liu

In this paper, it is shown that an auto-encoder using optimal reconstruction significantly outperforms a conventional auto-encoder. Optimal reconstruction uses the conditional mean of the input given the features, under a maximum entropy…

Machine Learning · Computer Science 2021-04-16 Paul M Baggenstoss

Many challenging image processing tasks can be described by an ill-posed linear inverse problem: deblurring, deconvolution, inpainting, compressed sensing, and superresolution all lie in this framework. Traditional inverse problem solvers…

Computer Vision and Pattern Recognition · Computer Science 2019-06-05 Davis Gilton , Greg Ongie , Rebecca Willett

The goal of this paper is to establish a decomposition of the network based on the maximum flow problem.

Optimization and Control · Mathematics 2024-10-22 Tianhang Lu

We use the randomization idea and proof techniques from optimal transport to study optimal reinsurance problems. We start by providing conditions for a class of problems that allow us to characterize the support of optimal treaties, and…

Optimization and Control · Mathematics 2024-11-04 Beatrice Acciaio , Hansjörg Albrecher , Brandon García Flores

In this work, we develop a novel technique for reconstructing images from projection-based nano- and microtomography. Our contribution focuses on enhancing reconstruction quality, particularly for specimen composed of homogeneous material…

Computer Vision and Pattern Recognition · Computer Science 2025-09-09 Anuraag Mishra , Andrea Gilch , Benjamin Apeleo Zubiri , Jan Rolfes , Frauke Liers

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However,…

Physics and Society · Physics 2024-02-27 Daniel Kaiser , Siddharth Patwardhan , Minsuk Kim , Filippo Radicchi

The employment of convolutional neural networks has achieved unprecedented performance in the task of image restoration for a variety of degradation factors. However, high-performance networks have been specifically designed for a single…

Computer Vision and Pattern Recognition · Computer Science 2020-01-22 Xing Liu , Masanori Suganuma , Xiyang Luo , Takayuki Okatani

Learned inverse problem solvers exhibit remarkable performance in applications like image reconstruction tasks. These data-driven reconstruction methods often follow a two-step scheme. First, one trains the often neural network-based…

A challenging problem in complex networks is the network reconstruction problem from data. This work deals with a class of networks denoted as conserved networks, in which a flow associated with every edge and the flows are conserved at all…

Machine Learning · Computer Science 2020-04-14 Satya Jayadev P. , Shankar Narasimhan , Nirav Bhatt