DeepAI
Log In Sign Up

Interpolating Points on a Non-Uniform Grid using a Mixture of Gaussians

12/24/2020
by   Ivan Skorokhodov, et al.
0

In this work, we propose an approach to perform non-uniform image interpolation based on a Gaussian Mixture Model. Traditional image interpolation methods, like nearest neighbor, bilinear, Hamming, Lanczos, etc. assume that the coordinates you want to interpolate from, are positioned on a uniform grid. However, it is not always the case in practice and we develop an interpolation method that is able to generate an image from arbitrarily positioned pixel values. We do this by representing each known pixel as a 2D normal distribution and considering each output image pixel as a sample from the mixture of all the known ones. Apart from the ability to reconstruct an image from arbitrarily positioned set of pixels, this also allows us to differentiate through the interpolation procedure, which might be helpful for downstream applications. Our optimized CUDA kernel and the source code to reproduce the benchmarks is located at https://github.com/universome/non-uniform-interpolation.

READ FULL TEXT

page 1

page 2

page 3

05/13/2014

An Intelligent Pixel Replication Technique by Binary Decomposition for Digital Image Zooming

Image zooming is the process of enlarging the spatial resolution of a gi...
11/08/2012

Nearest Neighbor Value Interpolation

This paper presents the nearest neighbor value (NNV) algorithm for high ...
08/10/2022

Uniform Lyndon Interpolation for Basic Non-normal Modal and Conditional Logics

In this paper, a proof-theoretic method to prove uniform Lyndon interpol...
05/23/2021

Uniform interpolation via nested sequents and hypersequents

A modular proof-theoretic framework was recently developed to prove Crai...
04/29/2022

AdaInt: Learning Adaptive Intervals for 3D Lookup Tables on Real-time Image Enhancement

The 3D Lookup Table (3D LUT) is a highly-efficient tool for real-time im...
09/18/2018

Random problems with R

R (Version 3.5.1 patched) has an issue with its random sampling function...
06/15/2019

Reinforcement Learning with Non-uniform State Representations for Adaptive Search

Efficient spatial exploration is a key aspect of search and rescue. In t...