English
Related papers

Related papers: Multifractal Interpolation of Universal Multifract…

200 papers

Motion-based video frame interpolation commonly relies on optical flow to warp pixels from the inputs to the desired interpolation instant. Yet due to the inherent challenges of motion estimation (e.g. occlusions and discontinuities), most…

Computer Vision and Pattern Recognition · Computer Science 2022-04-08 Ping Hu , Simon Niklaus , Stan Sclaroff , Kate Saenko

Given a straight-line program whose output is a polynomial function of the inputs, we present a new algorithm to compute a concise representation of that unknown function. Our algorithm can handle any case where the unknown function is a…

Symbolic Computation · Computer Science 2014-12-16 Andrew Arnold , Mark Giesbrecht , Daniel S. Roche

We extend Newton and Lagrange interpolation to arbitrary dimensions. The core contribution that enables this is a generalized notion of non-tensorial unisolvent nodes, i.e., nodes on which the multivariate polynomial interpolant of a…

Numerical Analysis · Mathematics 2024-04-17 Michael Hecht , Krzysztof Gonciarz , Jannik Michelfeit , Vladimir Sivkin , Ivo F. Sbalzarini

We analyze invariant measures of two coupled piecewise linear and everywhere expanding maps on the synchronization manifold. We observe that though the individual maps have simple and smooth functions as their stationary densities, they…

Chaotic Dynamics · Physics 2017-08-11 Deepak Jalla , Kiran M. Kolwankar

One classical measure of the quality of an interpolating function is its Lipschitz constant. In this paper we consider interpolants with additional smoothness requirements, in particular that their derivatives be Lipschitz. We show that…

Classical Analysis and ODEs · Mathematics 2016-04-15 Matthew J. Hirn

There has been a trend in the past decade to describe the large-scale structures in the Universe as a (multi)fractal set. However, one of the main objections raised by the opponents of this approach deals with the transition to homogeneity.…

Astrophysics · Physics 2016-08-30 F. M. Ramos , C. A. Wuensche , A. L. B. Ribeiro , R. R. Rosa

Multifractal analysis (MFA) provides a framework for the global characterization of image textures by describing the spatial fluctuations of their local regularity based on the multifractal spectrum. Several works have shown the interest of…

Image and Video Processing · Electrical Eng. & Systems 2025-12-15 Kareth M. León-López , Abderrahim Halimi , Jean-Yves Tourneret , Herwig Wendt

We discuss the properties of invariant measures corresponding to iterated function systems (IFSs) with place-dependent probabilities and compute their Renyi entropies, generalized dimensions, and multifractal spectra. It is shown that with…

chao-dyn · Physics 2009-10-31 Wojciech Slomczynski , Jaroslaw Kwapien , Karol Zyczkowski

We present new techniques for reducing a multivariate sparse polynomial to a univariate polynomial. The reduction works similarly to the classical and widely-used Kronecker substitution, except that we choose the degrees randomly based on…

Symbolic Computation · Computer Science 2014-05-05 Andrew Arnold , Daniel S. Roche

A multifractal analysis is performed on a three-dimensional grayscale image associated with a complex system. First, a procedure for generating 3D synthetic images (2D image stacks) of a complex structure exhibiting multifractal behaviour…

Statistical Mechanics · Physics 2013-10-11 Lorenzo Milazzo

We study multifractal properties of wave functions for a one-parameter family of quantum maps displaying the whole range of spectral statistics intermediate between integrable and chaotic statistics. We perform extensive numerical…

Chaotic Dynamics · Physics 2008-03-18 J. Martin , O. Giraud , B. Georgeot

We find that multifractal scaling is a robust property of a large class of continuous stochastic processes, constructed as exponentials of long-memory processes. The long memory is characterized by a power law kernel with tail exponent…

Statistical Mechanics · Physics 2009-11-11 A. Saichev , D. Sornette

In this paper, we first apply the Fitzpatrick algorithm to osculatory rational interpolation. Then based on Fitzpatrick algorithm, we present a Neville-like algorithm for Cauchy interpolation. With this algorithm, we can determine the value…

Numerical Analysis · Mathematics 2011-03-17 Peng Xia , Shugong Zhang , Na Lei

In this paper, we consider the sparse regularization of manifold-valued data with respect to an interpolatory wavelet/multiscale transform. We propose and study variational models for this task and provide results on their well-posedness.…

Numerical Analysis · Mathematics 2018-08-03 Martin Storath , Andreas Weinmann

We advocate a simple multipole expansion of the polarisation density matrix. The resulting multipoles appear as successive moments of the Stokes variables and can be obtained from feasible measurements. In terms of these multipoles, we…

Neville's algorithm is known to provide an efficient and numerically stable solution for polynomial interpolations. In this paper, an extension of this algorithm is presented which includes the derivatives of the interpolating polynomial.

Other Computer Science · Computer Science 2017-08-22 M. de Jong

Mean value interpolation is a method for fitting a smooth function to piecewise-linear data prescribed on the boundary of a polygon of arbitrary shape, and has applications in computer graphics and curve and surface modelling. The method…

Numerical Analysis · Mathematics 2019-06-21 Michael S. Floater , Francesco Patrizi

We consider how some methods of uniform and nonuniform interpolation by translates of radial basis functions -- specifically the so-called general multiquadrics -- perform in the presence of certain types of noise. These techniques provide…

Classical Analysis and ODEs · Mathematics 2018-02-14 Jean-Luc Bouchot , Keaton Hamm

In this paper we present a new multilevel quasi-interpolation algorithm for smooth periodic functions using scaled Gaussians as basis functions. Recent research in this area has focussed upon implementations using basis function with finite…

Numerical Analysis · Mathematics 2017-03-14 Simon Hubbert , Jeremy Levesley

We present a novel method for determining multi-fractal properties from experimental data. It is based on maximising the likelihood that the given finite data set comes from a particular set of parameters in a multi-parameter family of well…

chao-dyn · Physics 2009-10-28 A. J. Roberts , A. Cronin