Skip to Main content Skip to Navigation
New interface
Journal articles

L1C1 polynomial spline approximation algorithms for large data sets

Olivier Gibaru 1, 2 Laurent Gajny 2 Eric Nyiri 2 
1 NON-A - Non-Asymptotic estimation for online systems
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : In this article, we address the problem of approximating data points by C1-smooth polynomial spline curves or surfaces using L1-norm. The use of this norm helps to preserve the data shape and it reduces extraneous oscillations. In our approach, we introduce a new functional which enables to control directly the distance between the data points and the resulting spline solution. The omputational complexity of the minimization algorithm is nonlinear. A local minimization method using sliding windows allows to compute approximation splines within a linear complexity. This strategy seems to be more robust than a global method when applied on large data sets. When the data are noisy, we iteratively apply this method to globally smooth the solution while preserving the data shape. This method is applied to image denoising.
Complete list of metadata
Contributor : Olivier Gibaru Connect in order to contact the contributor
Submitted on : Monday, January 13, 2014 - 11:49:34 AM
Last modification on : Tuesday, November 22, 2022 - 2:26:16 PM



Olivier Gibaru, Laurent Gajny, Eric Nyiri. L1C1 polynomial spline approximation algorithms for large data sets. Numerical Algorithms, 2013, ⟨10.1007/s11075-014-9828-x⟩. ⟨hal-00927555⟩



Record views