English
Related papers

Related papers: On the efficiency and accuracy of interpolation me…

200 papers

Observations made in continuous time are often irregular and contain the missing values across different channels. One approach to handle the missing data is imputing it using splines, by fitting the piecewise polynomials to the observed…

Machine Learning · Computer Science 2022-10-20 Marin Biloš , Emanuel Ramneantu , Stephan Günnemann

In this paper, we propose a trigonometric-interpolation approach for solutions of second order nonlinear ODEs with mixed boundary conditions. The method interpolates secondary derivative $y''$ of a target solution $y$ by a trigonometric…

Numerical Analysis · Mathematics 2025-04-29 Xiaorong Zou

This paper proposes an image interpolation algorithm exploiting sparse representation for natural images. It involves three main steps: (a) obtaining an initial estimate of the high resolution image using linear methods like FIR filtering,…

Computer Vision and Pattern Recognition · Computer Science 2013-08-07 H. Lakshman , W. -Q Lim , H. Schwarz , D. Marpe , G. Kutyniok , T. Wiegand

The growing availability of computational resources has significantly increased the interest of the scientific community in performing complex multi-physics and multi-domain simulations. However, the generation of appropriate computational…

Numerical Analysis · Mathematics 2026-04-03 Daniele Moretto , Andrea Franceschini , Massimiliano Ferronato

Block-to-block interface interpolation operators are constructed for several common high-order finite difference discretizations. In contrast to conventional interpolation operators, these new interpolation operators maintain the strict…

Numerical Analysis · Mathematics 2009-02-18 K. Mattsson , Mark H. Carpenter

As is well-known, the advantage of the high-order compact difference scheme (H-OCD) is unconditionally stable and convergent with the order $O(\tau^2+h^4)$ under the maximum norm. In this article, a new numerical gradient scheme based on…

Numerical Analysis · Mathematics 2015-03-06 Hou-Biao Li , Ming-Yan Song , Er-Jie Zhong , Xian-Ming Gu

In this short note we describe a simple adaptation of biharmonic surfaces to interpolate boundary cross-derivatives given in ribbon form, and compare with the recently proposed Generalized B-spline patches.

Numerical Analysis · Mathematics 2023-11-23 Márton Vaitkus

In this paper, we formally investigate two mathematical aspects of Hermite splines which translate to features that are relevant to their practical applications. We first demonstrate that Hermite splines are maximally localized in the sense…

Numerical Analysis · Mathematics 2019-02-11 Julien Fageot , Shayan Aziznejad , Michael Unser , Virginie Uhlmann

Frame interpolation is an essential video processing technique that adjusts the temporal resolution of an image sequence. While deep learning has brought great improvements to the area of video frame interpolation, techniques that make use…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Simon Niklaus , Ping Hu , Jiawen Chen

We present a unique decoding algorithm of algebraic geometry codes on plane curves, Hermitian codes in particular, from an interpolation point of view. The algorithm successfully corrects errors of weight up to half of the order bound on…

Information Theory · Computer Science 2011-10-31 Kwankyu Lee , Maria Bras-Amorós , Michael E. O'Sullivan

Multispectral and hyperspectral images are increasingly popular in different research fields, such as remote sensing, astronomical imaging, or precision agriculture. However, the amount of free data available to perform machine learning…

Computer Vision and Pattern Recognition · Computer Science 2025-04-23 Roberta Iuliana Luca , Alexandra Baicoianu , Ioana Cristina Plajer

Constructing a propagation map from a set of scattered measurements finds important applications in many areas, such as localization, spectrum monitoring and management. Classical interpolation-type methods have poor performance in regions…

Signal Processing · Electrical Eng. & Systems 2023-01-25 Hao Sun , Junting Chen

We used a collocation method in refinable spline space to solve a linear dynamical system having fractional derivative in time. The method takes advantage of an explicit derivation rule for the B-spline basis that allows us to efficiently…

Numerical Analysis · Mathematics 2020-08-03 Enza Pellegrino , Laura Pezza , Francesca Pitolli

A modular proof-theoretic framework was recently developed to prove Craig interpolation for normal modal logics based on generalizations of sequent calculi (e.g., nested sequents, hypersequents, and labelled sequents). In this paper, we…

Logic in Computer Science · Computer Science 2021-10-12 Iris van der Giessen , Raheleh Jalali , Roman Kuznets

We propose a new interpolation-based error decoding algorithm for $(n,k)$ Reed-Solomon (RS) codes over a finite field of size $q$, where $n=q-1$ is the length and $k$ is the dimension. In particular, we employ the fast Fourier transform…

Information Theory · Computer Science 2023-07-04 Wrya K. Kadir , Hsuan-Yin Lin , Eirik Rosnes

A set of arbitrarily high-order WENO schemes for reconstructions on nonuniform grids is presented. These non-linear interpolation methods use simple smoothness indicators with a linear cost with respect to the order, making them easy to…

Numerical Analysis · Mathematics 2024-05-16 M. C. Martí , P. Mulet , D. F. Yáñez , D. Zorío

Farrow filters allow to develop universal oversamplers for fractional delay correction and sampling rate conversion. The use of cubic Lagrangian interpolation in Farrow filter does not allow to provide processing bandwidth more than 0.4 of…

Signal Processing · Electrical Eng. & Systems 2025-03-14 N. V. Bakholdin , V. A. Chernienko , S. A. Bakhurin

A method for data-driven interpolatory model reduction is presented in this extended abstract. This framework enables the computation of the transfer function values at given interpolation points based on time-domain input-output data only,…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Azka Muji Burohman , Bart Besselink , Jacquelien M. A. Scherpen , M. Kanat Camlibel

A novel algorithm is proposed for the interpolation step of the Guruswami-Sudan list decoding algorithm. The proposed method is based on the binary exponentiation algorithm, and can be considered as an extension of the Lee-O'Sullivan…

Information Theory · Computer Science 2016-11-18 Peter Trifonov

The versatility of recent machine learning approaches makes them ideal for improvement of next generation video compression solutions. Unfortunately, these approaches typically bring significant increases in computational complexity and are…

Image and Video Processing · Electrical Eng. & Systems 2021-06-18 Luka Murn , Saverio Blasi , Alan F. Smeaton , Marta Mrak