English
Related papers

Related papers: Iterated geometric harmonics for data imputation a…

200 papers

Inverse problems in imaging are typically ill-posed and are usually solved by employing regularized optimization techniques. The usage of appropriate constraints can restrict the solution space, thus making it feasible for a reconstruction…

Image and Video Processing · Electrical Eng. & Systems 2025-11-14 Jasleen Birdi , Tamal Majumder , Debanjan Halder , Muskan Kularia , Kedar Khare

Reconstructing a complete object from its parts is a fundamental problem in many scientific domains. The purpose of this article is to provide a systematic survey on this topic. The reassembly problem requires understanding the attributes…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Jiaxin Lu , Yongqing Liang , Huijun Han , Jiacheng Hua , Junfeng Jiang , Xin Li , Qixing Huang

Imputation of missing data in large regions of satellite imagery is necessary when the acquired image has been damaged by shadows due to clouds, or information gaps produced by sensor failure. The general approach for imputation of missing…

Applications · Statistics 2010-06-23 Valeria Rulloni , Oscar Bustos , Ana Georgina Flesia

Natural images tend to mostly consist of smooth regions with individual pixels having highly correlated spectra. This information can be exploited to recover hyperspectral images of natural scenes from their incomplete and noisy…

Computer Vision and Pattern Recognition · Computer Science 2016-11-03 Reza Arablouei , Frank de Hoog

In the era of big data, one of the key challenges is the development of novel optimization algorithms that can accommodate vast amounts of data while at the same time satisfying constraints and limitations of the problem under study. The…

Optimization and Control · Mathematics 2019-09-27 Nicolas Loizou

Information transfer between triangle meshes is of great importance in computer graphics and geometry processing. To facilitate this process, a smooth and accurate map is typically required between the two meshes. While such maps can…

Graphics · Computer Science 2018-01-09 Danielle Ezuz , Justin Solomon , Mirela Ben-Chen

Scalable algorithms to solve optimization and regression tasks even approximately, are needed to work with large datasets. In this paper we study efficient techniques from matrix sketching to solve a variety of convex constrained regression…

Machine Learning · Computer Science 2019-11-01 Graham Cormode , Charlie Dickens

When creating the ranking based on the pairwise comparisons very often, we face difficulties in completing all the results of direct comparisons. In this case, the solution is to use the ranking method based on the incomplete PC matrix. The…

Discrete Mathematics · Computer Science 2020-11-12 Konrad Kułakowski

We propose a new method to determine the unknown parameter associated to a self-consistent harmonic approximation. We check the validity of our technique in the context of the sine-Gordon model. As a non trivial application we consider the…

High Energy Physics - Theory · Physics 2016-08-16 Aníbal Iucci , Carlos M. Naón

In this paper, we address the efficient implementation of moving horizon state estimation of constrained discrete-time linear systems. We propose a novel iteration scheme which employs a proximity-based formulation of the underlying…

Optimization and Control · Mathematics 2021-11-09 Meriem Gharbi , Bahman Gharesifard , Christian Ebenbauer

Existing manifold learning methods are not appropriate for image retrieval task, because most of them are unable to process query image and they have much additional computational cost especially for large scale database. Therefore, we…

Computer Vision and Pattern Recognition · Computer Science 2018-04-04 Jian Xu , Chunheng Wang , Chengzuo Qi , Cunzhao Shi , Baihua Xiao

A new methodology in isogeometric analysis (IGA) is presented. This methodology delivers low-cost variable-scale approximations (surrogates) of the matrices which IGA conventionally requires to be computed from element-scale quadrature…

Numerical Analysis · Mathematics 2020-08-11 Daniel Drzisga , Brendan Keith , Barbara Wohlmuth

This paper concerns with iterative schemes for the perfect reconstruction of functions belonging to multiresolution spaces on bounded manifolds from nonuniform sampling. The schemes have optimal complexity in the sense that the…

Numerical Analysis · Mathematics 2007-05-23 Massimo Fornasier , Laura Gori

We explore the connection between two problems that have arisen independently in the signal processing and related fields: the estimation of the geometric mean of a set of symmetric positive definite (SPD) matrices and their approximate…

Differential Geometry · Mathematics 2015-05-28 Marco Congedo , Bijan Afsari , Alexandre Barachant , Maher Moakher

Computing an optimal cycle in a given homology class, also referred to as the homology localization problem, is known to be an NP-hard problem in general. Furthermore, there is currently no known optimality criterion that localizes classes…

Computational Geometry · Computer Science 2024-06-06 Amritendu Dhar , Vijay Natarajan , Abhishek Rathod

Over the past decade, stochastic algorithms have emerged as scalable and efficient tools for solving large-scale ill-posed inverse problems by randomly selecting subsets of equations at each iteration. However, due to the ill-posedness and…

Numerical Analysis · Mathematics 2025-09-09 Harshit Bajpai , Gaurav Mittal , Ankik Kumar Giri

Some iterative techniques are defined to solve reversible inverse problems and a common formulation is explained. Numerical improvements are suggested and tests validate the methods.

Optimization and Control · Mathematics 2011-12-06 Sébastien Marinesque

Data gaps are ubiquitous in spectral irradiance data, and yet, little effort has been put into finding robust methods for filling them. We introduce a data-adaptive and nonparametric method that allows us to fill data gaps in…

Instrumentation and Methods for Astrophysics · Physics 2011-07-22 T. Dudok de Wit

This paper proposes a novel higher-order multi-scale (HOMS) computational method, which is highly targeted for efficient, high-accuracy and low-computational-cost simulation of hygro-thermo-mechanical (H-T-M) coupling problems in…

Numerical Analysis · Mathematics 2025-12-11 Hao Dong , Yifei Ding , Jiale Linghu , Yufeng Nie , Yaochuang Han

The paper suggests a method of recovering missing values for sequences, including sequences with a multidimensional index, based on optimal approximation by processes featuring spectrum degeneracy. The problem is considered in the pathwise…

Information Theory · Computer Science 2017-10-31 Nikolai Dokuchaev