Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
New Hermite cubic interpolator for two-dimensional curve generation

Richard Szeliski and Mabo R. Ito

Abstract

The problem of generating a smooth two-dimensional curve through a set of sample points is examined. Such curve generation techniques can be used in curve coding for transmission (e.g. 'Telewriting') and in curve design. The paper examines some parametric interpolators which will generate such curves, with emphasls on techniques based on the Hermite cubic (or cubic subspline) interpolator. A new method is presented which gives the interpolator a performance similar to that obtained with finite impulse response (FIR) filterinng. Comparisons are made with existing techniques using both visual results and computational complexity measures. The new method is found to have better locality, smoothing characteristics, and a lower computational cost than alternative approaches.

Details

Publication typeArticle
Published inIEE Proceedings E
Pages341-347
Volume133
Number6
> Publications > New Hermite cubic interpolator for two-dimensional curve generation