2012 | OriginalPaper | Buchkapitel
Nonlinear L 1 C 1 Interpolation: Application to Images
verfasst von : E. Nyiri, O. Gibaru, Ph. Auquiert
Erschienen in: Curves and Surfaces
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this article, we address the problem of interpolating data points lying on a regular grid by
C
1
-continuous
L
1
-bicubic spline surfaces. Our algorithm is based on a local univariate
L
1
minimization method which enable us to calculate first derivative values for
C
1
-cubic spline curves. In order to construct the interpolation surface, we calculate four derivative values at each data point using this local method. At is was shown in [17], our local interpolation
L
1
cubic spline curve algorithm preserves well the shape of the data even for abrupt changes.The sequential computational complexity of this local method is linear and the parallel computational complexity is O(1). Consequently, we can address in this manner data on large grids. In order to keep this linear complexity for spline surface interpolation, we define an interpolation scheme based on four linear directions so as to construct our
L
1
-bicubic surface. Some image interpolation examples show the efficiency of this non linear interpolation scheme.