Sharpness in trajectory estimation by piecewise-quadratics(-cubics) and cumulative chords

  • Authors:
  • Ryszard Kozera;Mateusz Śmietanka

  • Affiliations:
  • Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland;Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland

  • Venue:
  • ICCVG'12 Proceedings of the 2012 international conference on Computer Vision and Graphics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we verify sharpness of the theoretical results concerning the asymptotic orders of trajectory approximation of the unknown parametric curve γ in arbitrary Euclidean space. The pertinent interpolation schemes (based on piecewise-quadratics and piecewise-cubics) are here considered for the so-called reduced data. The latter forms an ordered collection of points without provision of the associated interpolation knots. To complement such data i.e. to determine the missing knots, cumulative chord parameterization is invoked. Sharpness of cubic and quartic orders of convergence are demonstrated for piecewise-quadratics and piecewise-cubics, respectively. This topic has its ramification in computer vision (e.g. image segmentation), computer graphics (e.g. trajectory modeling) or in engineering (e.g. robotics).