文章基本信息

标题：Efficient cubic spline interpolation implemented with FIR filters
本地全文：下载
作者：Lluís Ferrer-Arnau ; Ramón Reig-Bola?o ; Pere Marti-Puig 等
期刊名称：International Journal of Computer Information Systems and Industrial Management Applications
印刷版ISSN：2150-7988
电子版ISSN：2150-7988
出版年度：2013
卷号：5
页码：98-105
出版社：Machine Intelligence Research Labs (MIR Labs)
摘要：Classical Cubic spline interpolation needs to solve a set of equations of high dimension. In this work we show how to compute the interpolant using a FIR digital filter, with a reduced number of operations per interpolated point and high accuracy. Additionally, the computation can be made on real time as the signal samples are acquired. Following this approach, we show how to obtain easily the derivatives of the interpolant in a similar way, and also signal approximations to reduce the oscillations that appear when using high order splines. These techniques are very well suited to compute continuous representations of image contours on closed shapes and to find its curvature and singularities.
关键词：representation of contours; cubic spline interpolation; ; splines; least squares filter; B-splines; filter approximation