Trajectory Estimation for Exponential Parameterization and Different Samplings - Computer Information Systems and Industrial Management
Conference Papers Year : 2013

Trajectory Estimation for Exponential Parameterization and Different Samplings

Lyle Noakes
  • Function : Author
  • PersonId : 999222
Piotr Szmielew
  • Function : Author
  • PersonId : 1004687

Abstract

This paper discusses the issue of fitting reduced data $Q_m=\{q_i\}_{i=0}^m$ with piecewise-quadratics to estimate an unknown curve γ in Euclidean space. The interpolation knots $\{t_i\}_{i=0}^m$ with γ(ti) = qi are assumed to be unknown. Such non-parametric interpolation commonly appears in computer graphics and vision, engineering and physics [1]. We analyze a special scheme aimed to supply the missing knots $\{\hat t_i^{\lambda}\}_{i=0}^m\approx\{t_i\}_{i=0}^m$ (with λ ∈ [0,1]) - the so-called exponential parameterization used in computer graphics for curve modeling. A blind uniform guess, for λ = 0 coupled with more-or-less uniform samplings yields a linear convergence order in trajectory estimation. In addition, for ε-uniform samplings (ε ≥ 0) and λ = 0 an extra acceleration αε(0) =  min {3,1 + 2ε} follows [2]. On the other hand, for λ = 1 cumulative chords render a cubic convergence order α(1) = 3 within a general class of admissible samplings [3]. A recent theoretical result [4] is that for λ ∈ [0,1) and more-or-less uniform samplings, sharp orders α(λ) = 1 eventuate. Thus no acceleration in α(λ) < α(1) = 3 prevails while λ ∈ [0,1). Finally, another recent result [5] proves that for all λ ∈ [0,1) and ε-uniform samplings, the respective accelerated orders αε(λ) =  min {3,1 + 2ε} are independent of λ. The latter extends the case of αε(λ = 0) = 1 + 2ε to all λ ∈ [0,1). We revisit here [4] and [5] and verify their sharpness experimentally.
Fichier principal
Vignette du fichier
978-3-642-40925-7_40_Chapter.pdf (480.24 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01496089 , version 1 (27-03-2017)

Licence

Identifiers

Cite

Ryszard Kozera, Lyle Noakes, Piotr Szmielew. Trajectory Estimation for Exponential Parameterization and Different Samplings. 12th International Conference on Information Systems and Industrial Management (CISIM), Sep 2013, Krakow, Poland. pp.430-441, ⟨10.1007/978-3-642-40925-7_40⟩. ⟨hal-01496089⟩
136 View
83 Download

Altmetric

Share

More