Trajectory Estimation for Exponential Parameterization and Different Samplings

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.
Type de document :
Communication dans un congrès
Khalid Saeed; Rituparna Chaki; Agostino Cortesi; Sławomir Wierzchoń. 12th International Conference on Information Systems and Industrial Management (CISIM), Sep 2013, Krakow, Poland. Springer, Lecture Notes in Computer Science, LNCS-8104, pp.430-441, 2013, Computer Information Systems and Industrial Management. 〈10.1007/978-3-642-40925-7_40〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01496089
Contributeur : Hal Ifip <>
Soumis le : lundi 27 mars 2017 - 11:01:56
Dernière modification le : mercredi 17 octobre 2018 - 16:54:17
Document(s) archivé(s) le : mercredi 28 juin 2017 - 13:02:17

Fichier

978-3-642-40925-7_40_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ryszard Kozera, Lyle Noakes, Piotr Szmielew. Trajectory Estimation for Exponential Parameterization and Different Samplings. Khalid Saeed; Rituparna Chaki; Agostino Cortesi; Sławomir Wierzchoń. 12th International Conference on Information Systems and Industrial Management (CISIM), Sep 2013, Krakow, Poland. Springer, Lecture Notes in Computer Science, LNCS-8104, pp.430-441, 2013, Computer Information Systems and Industrial Management. 〈10.1007/978-3-642-40925-7_40〉. 〈hal-01496089〉

Partager

Métriques

Consultations de la notice

129

Téléchargements de fichiers

37