Better Global Polynomial Approximation for Image Rectification

04/24/2009
by   Christopher O. Ward, et al.
0

When using images to locate objects, there is the problem of correcting for distortion and misalignment in the images. An elegant way of solving this problem is to generate an error correcting function that maps points in an image to their corrected locations. We generate such a function by fitting a polynomial to a set of sample points. The objective is to identify a polynomial that passes "sufficiently close" to these points with "good" approximation of intermediate points. In the past, it has been difficult to achieve good global polynomial approximation using only sample points. We report on the development of a global polynomial approximation algorithm for solving this problem. Key Words: Polynomial approximation, interpolation, image rectification.

READ FULL TEXT
research
05/19/2021

Approximation Algorithms For The Euclidean Dispersion Problems

In this article, we consider the Euclidean dispersion problems. Let P={p...
research
07/03/2023

Polynomial-time Approximation of Independent Set Parameterized by Treewidth

We prove the following result about approximating the maximum independen...
research
09/30/2021

Polynomial Approximation of Symmetric Functions

We study the polynomial approximation of symmetric multivariate function...
research
03/08/2023

Determining the Rolle function in Hermite interpolatory approximation by solving an appropriate differential equation

We determine the pointwise error in Hermite interpolation by numerically...
research
09/11/2020

Consensus under Network Interruption and Effective Resistance Interdiction

We study the problem of network robustness under consensus dynamics. We ...
research
02/18/2023

Enhancing the accuracy of the Taylor polynomial by determining the remainder term

We determine the Lagrange function in Taylor polynomial approximation by...
research
05/09/2022

Wiener filters on graphs and distributed polynomial approximation algorithms

In this paper, we consider Wiener filters to reconstruct deterministic a...

Please sign up or login with your details

Forgot password? Click here to reset