English
Related papers

Related papers: Network Inpainting via Optimal Transport

200 papers

Image inpainting algorithms are used to restore some damaged or missing information region of an image based on the surrounding information. The method proposed in this paper applies the radial based analysis of image inpainting on GRNN.…

Computer Vision and Pattern Recognition · Computer Science 2020-01-14 Karthik R , Anvita Dwivedi , Haripriya M , Bharath K P , Rajesh Kumar M

This paper presents a widely applicable approach to solving (multi-marginal, martingale) optimal transport and related problems via neural networks. The core idea is to penalize the optimization problem in its dual formulation and reduce it…

Optimization and Control · Mathematics 2019-01-28 Stephan Eckstein , Michael Kupper

A matrix network is a family of matrices, with relatedness modeled by a weighted graph. We consider the task of completing a partially observed matrix network. We assume a novel sampling scheme where a fraction of matrices might be…

Machine Learning · Computer Science 2018-06-11 Qingyun Sun , Mengyuan Yan David Donoho , Stephen Boyd

Spatial imaging of magnetic stray fields from magnetic materials is a useful tool for identifying the underlying magnetic configurations of the material. However, transforming the magnetic image into a magnetization image is an ill-poised…

Mesoscale and Nanoscale Physics · Physics 2024-12-30 David A. Broadway , Mykhailo Flaks , Adrien E. E. Dubois , Patrick Maletinsky

Complex networks datasets often come with the problem of missing information: interactions data that have not been measured or discovered, may be affected by errors, or are simply hidden because of privacy issues. This Element provides an…

Physics and Society · Physics 2021-08-11 Giulio Cimini , Rossana Mastrandrea , Tiziano Squartini

To enhance low-light images to normally-exposed ones is highly ill-posed, namely that the mapping relationship between them is one-to-many. Previous works based on the pixel-wise reconstruction losses and deterministic processes fail to…

Image and Video Processing · Electrical Eng. & Systems 2021-09-14 Yufei Wang , Renjie Wan , Wenhan Yang , Haoliang Li , Lap-Pui Chau , Alex C. Kot

Convolutional Neural Networks (CNNs) for visual tasks are believed to learn both the low-level textures and high-level object attributes, throughout the network depth. This paper further investigates the `texture bias' in CNNs. To this end,…

Computer Vision and Pattern Recognition · Computer Science 2021-10-22 Amin Banitalebi-Dehkordi , Yong Zhang

As maintaining road networks is labor-intensive, many automatic road extraction approaches have been introduced to solve this real-world problem, fueled by the abundance of large-scale high-resolution satellite imagery and advances in…

Computer Vision and Pattern Recognition · Computer Science 2024-01-15 Soojung Hong , Kwanghee Choi

Recently, much progress has been made in unsupervised denoising learning. However, existing methods more or less rely on some assumptions on the signal and/or degradation model, which limits their practical performance. How to construct an…

Image and Video Processing · Electrical Eng. & Systems 2022-04-29 Wei Wang , Fei Wen , Zeyu Yan , Peilin Liu

A novel information-theoretic method for reconstruction of interaction networks is introduced. We prove that the method is exact for some class of networks. Performance tests on large synthetic transcriptional regulatory networks produce…

Molecular Networks · Quantitative Biology 2007-05-23 Adam A. Margolin , Ilya Nemenman , Chris Wiggins , Gustavo Stolovitzky , Andrea Califano

Image inpainting refers to the restoration of an image with missing regions in a way that is not detectable by the observer. The inpainting regions can be of any size and shape. This is an ill-posed inverse problem that does not have a…

Computer Vision and Pattern Recognition · Computer Science 2022-05-05 Coloma Ballester , Aurelie Bugeau , Samuel Hurault , Simone Parisotto , Patricia Vitoria

In this work we present a novel optimization strategy for image reconstruction tasks under analysis-based image regularization, which promotes sparse and/or low-rank solutions in some learned transform domain. We parameterize such…

Computer Vision and Pattern Recognition · Computer Science 2023-08-11 Iaroslav Koshelev , Stamatios Lefkimmiatis

The network structure (or topology) of a dynamical network is often unavailable or uncertain. Hence, we consider the problem of network reconstruction. Network reconstruction aims at inferring the topology of a dynamical network using…

Optimization and Control · Mathematics 2018-09-26 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Inpainting-based image compression is a promising alternative to classical transform-based lossy codecs. Typically it stores a carefully selected subset of all pixel locations and their colour values. In the decoding phase the missing…

Image and Video Processing · Electrical Eng. & Systems 2023-05-16 Ferdinand Jost , Vassillen Chizhov , Joachim Weickert

Although deep neural networks are well-known for their outstanding performance in tackling complex tasks, their hunger for computational resources remains a significant hurdle, posing energy-consumption issues and restricting their…

Machine Learning · Computer Science 2025-07-16 Victor Quétu , Zhu Liao , Nour Hezbri , Fabio Pizzati , Enzo Tartaglione

Reconstructing weighted networks from partial information is necessary in many important circumstances, e.g. for a correct estimation of systemic risk. It has been shown that, in order to achieve an accurate reconstruction, it is crucial to…

Physics and Society · Physics 2017-03-07 Tiziano Squartini , Giulio Cimini , Andrea Gabrielli , Diego Garlaschelli

We propose a novel optimization framework that crops a given image based on user description and aesthetics. Unlike existing image cropping methods, where one typically trains a deep network to regress to crop parameters or cropping…

Computer Vision and Pattern Recognition · Computer Science 2022-01-10 Nora Horanyi , Kedi Xia , Kwang Moo Yi , Abhishake Kumar Bojja , Ales Leonardis , Hyung Jin Chang

This paper proposes a new way of regularizing an inverse problem in imaging (e.g., deblurring or inpainting) by means of a deep generative neural network. Compared to end-to-end models, such approaches seem particularly interesting since…

Computer Vision and Pattern Recognition · Computer Science 2021-01-22 Thomas Oberlin , Mathieu Verm

We provide a theoretical justification for sample recovery using diffusion based image inpainting in a linear model setting. While most inpainting algorithms require retraining with each new mask, we prove that diffusion based inpainting…

Machine Learning · Statistics 2023-02-03 Litu Rout , Advait Parulekar , Constantine Caramanis , Sanjay Shakkottai

Image inpainting is a restoration method that reconstructs missing image parts. However, a carefully selected mask of known pixels that yield a high quality inpainting can also act as a sparse image representation. This challenging spatial…

Image and Video Processing · Electrical Eng. & Systems 2022-12-05 Pascal Peter