Representing the image to be inpainted in an appropriate sparse representation dictionary, and combining elements from Bayesian statistics and modern harmonic analysis, we introduce an expectationmaximization (EM) algorithm for image inpainting and interpolation. From a statistical point of view, the inpainting/interpolation can be viewed as an estimation problem with missing data. Towards this...

For efficient coding of speech, it is desirable to separate the slowly and rapidly evolving spectral components to take advantage of their different perceptual qualities. In this paper, we present a multi-level wavelet decomposition mechanism, using low-delay FIR filters, applied to Waveform Interpolation coding. The technique overcomes the substantial delay problems of [2] and identifies a pre...

A derivation step in a Graph Interpolation Grammar has the effect of scanning an input token. This feature, which aims at emulating the incrementality of the natural parser, restricts the formal power of GIGs. This contrasts with the fact that the derivation mechanism involves a context-sensitive device similar to tree adjunction in TAGs. The combined effect of input-driven derivation and restr...

The Watts and Strogatz model of small-world network systems has been successfully applied to explain features in several data sets. We have carried out a set of extensive simulation studies of stochastically generated small-world systems. We report on the data structures, memory and run-time complexity of our simulation codes and discuss how these ideas may be applied to similar simulations stu...

The Watts and Strogatz model of small-world network systems has been successfully applied to explain features in several data sets. We have carried out a set of extensive simulation studies of stochastically generated small-world systems. We report on the data structures, memory and run-time complexity of our simulation codes and discuss how these ideas may be applied to similar simulations stu...

Progressive image transmission (PIT) transmits the most significant portion of a picture, followed by its less important portions. The mechanism can be used in Web-based applications while users are browsing images. However, most PIT methods use the same pixel interpolation scheme for the entire picture, without considering the differences among image blocks. This paper analyzes the efficiency ...

A new mechanism for using Analysis-by-Synthesis techniques in low rate Waveform Interpolation based coders is introduced. The algorithm, implemented as part of a Multi-Prototype Waveform coder, exploits the high quality speech produced by interpolating unquantised speech-domain Prototype Waveforms. In the new scheme, a frame of Prototype Waveforms is quantised using two sets of codebook searche...

We study the numerical solution of tangent linear, first, and second order adjoint models with high-order explicit, continuous Runge-Kutta methods. The approaches currently implemented in popular packages such as SUNDIALS or DASPKADJOINT are based on linear multistep methods. For adaptive time integration of nonlinear models, interpolation of the forward model solution is required during the ad...

Two forms of spatial interpolation, the interpolation of point and areal data, are distinguished. Traditionally, point interpolation is applied to isarithmic, that is, contour mapping and areal interpolation to isopleth mapping. Recently, areal interpolation techniques have been used to obtain data for a set of administrative or political districts from another set of districts whose boundaries...

The problem of digital signal and image resampling with discrete sinc interpolation is addressed. Discrete sine interpolation is theoretically the best one among the digital convolution-based signal resampling methods because it does not distort the signal as defined by its samples and is completely reversible. However, sinc interpolation is frequently not considered in applications because it ...