PP-2A <str<strong>on</strong>g>Note</str<strong>on</strong>g> <strong>on</strong> <strong>Cubic</strong> C<strong>on</strong>voluti<strong>on</strong> Interpolati<strong>on</strong>unattractive sinc functi<strong>on</strong>. Other examples are the computati<strong>on</strong>ally very attractive, buttheoretically far from ideal nearest-neighbor and linear interpolati<strong>on</strong> kernel.A c<strong>on</strong>siderably better trade-off between computati<strong>on</strong>al cost and accuracy is providedby the family of cubic c<strong>on</strong>voluti<strong>on</strong> kernels, an example of which was used first in 1973by Rifman [9]. These kernels c<strong>on</strong>sist of piecewise third-degree polynomials and are <strong>on</strong>cec<strong>on</strong>tinuously differentiable. Of special interest are the kernels proposed in 1981 by Keys [5],since they generally yield more accurate results than other kernels of the family. Thefirst has an approximati<strong>on</strong> order of L = 3, which implies that the resulting interpolantc<strong>on</strong>verges to the original functi<strong>on</strong> as fast as the third power of the intersample distance.It also implies that the kernel is capable of reproducing polynomials up to sec<strong>on</strong>d degree.This so-called third-order cubic c<strong>on</strong>voluti<strong>on</strong> kernel—in computer graphics also known asthe Catmull-Rom spline [1]—is defined as⎧ 3⎪⎨ 2 |x|3 − 5 2 |x|2 +1 if 0 |x| 1,ϕ CC3 (x) = − 1 2⎪⎩|x|3 + 5 2 |x|2 − 4|x| +2 if 1 |x| 2,(2)0 if 2 |x|.By extending the support of the kernel, while keeping the highest degree of the polynomialpieces to n = 3, Keys [5] also obtained a cubic c<strong>on</strong>voluti<strong>on</strong> kernel with order ofapproximati<strong>on</strong> L = 4. This so-called fourth-order cubic c<strong>on</strong>voluti<strong>on</strong> kernel is defined as⎧⎪⎨ϕ CC4 (x) =⎪⎩43 |x|3 − 7 3 |x|2 +1 if 0 |x| 1,− 712 |x|3 +3|x| 2 − 5912 |x| + 5 2if 1 |x| 2,112 |x|3 − 2 3 |x|2 + 7 4 |x|− 3 2if 2 |x| 3,0 if 3 |x|.(3)IIIOsculatory Interpolati<strong>on</strong>Osculatory interpolati<strong>on</strong> has been described as that form of interpolati<strong>on</strong> in which <strong>on</strong>eemploys in a sequence of interpolati<strong>on</strong> intervals a corresp<strong>on</strong>ding sequence of interpolati<strong>on</strong>curves forming a composite curve which, together with a specified number of its derivatives,is c<strong>on</strong>tinuous throughout the range of interpolati<strong>on</strong> [2]. Such interpolati<strong>on</strong> schemes havebeen developed since the sec<strong>on</strong>d half of the nineteenth century, primarily in the actuarialliterature, and an overview of many of them was given as early as 1944 by Greville [2].A c<strong>on</strong>venient form in which to express osculatory interpolati<strong>on</strong> formulae is the socalledEverett form, since it involves <strong>on</strong>ly the even-order central differences of the twogiven samples determining the interval in which to interpolate:˜f(x) = ˜f(k + ξ) =F (ξ,δ)f k+1 + F (1 − ξ,δ)f k , (4)with k = ⌊x⌋, 0 ξ 1, and F (x, δ) = ∑ i maxi=0 F i(x)δ 2i for some i max ,wheretheF iare suitably chosen polynomial functi<strong>on</strong>s in x such that the resulting interpolant satisfiesprespecified criteria c<strong>on</strong>cerning its order of approximati<strong>on</strong> and smoothness in terms ofc<strong>on</strong>tinuous differentiability. Here, the pth-order central difference δ p of any functi<strong>on</strong> g isdefined as δ p g(x) =δ p−1 g(x + 1 2 ) − δp−1 g(x − 1 2 ), with δg(x) =g(x + 1 2 ) − g(x − 1 2 ).An example of an osculatory interpolati<strong>on</strong> formula is the <strong>on</strong>e described by Karup [4]in 1899 and independently by King [6] in 1907, which is obtained from (4) by taking [2,13]F (x, δ) =F KK (x, δ) =x + 1 2 x2 (x − 1)δ 2 . (5)
IV Establishing the LinkPP-3Similar to third-order cubic c<strong>on</strong>voluti<strong>on</strong>, it yields a c<strong>on</strong>tinuously differentiable third-degreepiecewise polynomial interpolant and is capable of reproducing polynomials up to sec<strong>on</strong>ddegree. A sec<strong>on</strong>d example is the formula proposed by Henders<strong>on</strong> [3] in 1906, which isobtained from (4) by taking [2]F (x, δ) =F H (x, δ) =x + 1 6 x(x2 − 1)δ 2 − 112 x2 (x − 1)δ 4 . (6)Similar to fourth-order cubic c<strong>on</strong>voluti<strong>on</strong>, this scheme yields a c<strong>on</strong>tinuously differentiablethird-degree piecewise polynomial interpolant and is capable of reproducing polynomialsup to third degree.IVEstablishing the LinkIn his 1946 landmark paper [12] <strong>on</strong> the approximati<strong>on</strong> of equidistant data by analytic functi<strong>on</strong>s,in which he introduced the special type of osculatory interpolati<strong>on</strong> known as splineinterpolati<strong>on</strong>, Schoenberg also studied previously given classical interpolati<strong>on</strong> schemes andpointed out that these interpolati<strong>on</strong> schemes too may be written in the form (1), wherethe hidden kernel h reveals itself as the resp<strong>on</strong>se to the discrete impulse functi<strong>on</strong> definedby f 0 =1andf k =0, ∀k ≠ 0. Using this approach, he obtained the Lagrange centralinterpolati<strong>on</strong> kernels and also the kernel involved in an osculatory interpolati<strong>on</strong> schemedue to Jenkins [2, 12].By proceeding in a similar fashi<strong>on</strong>, we may obtain a general expressi<strong>on</strong> for the hiddenkernels of osculatory interpolati<strong>on</strong> schemes. To this end we use the expansi<strong>on</strong>δ 2i f k =∑2im=0( ) 2i(−1) m f k−m+i , (7)mwhich holds for all i 0 integer. Substituting this expansi<strong>on</strong> into (4) and using the generalexpressi<strong>on</strong> for F (x, δ), we obtain˜f(x) = ˜f(k + ξ) =i∑max∑2ii=0 m=0( ) 2i(−1) m[ ]F i (ξ)f k−m+i+1 + F i (1 − ξ)f k−m+i . (8)mSubstituting ξ = x − k = β 1 (1 − x + k) and1− ξ =1− x + k = β 1 (x − k), where β 1 (x) isthe linear interpolati<strong>on</strong> kernel, or first-degree B-spline [8, 12, 14], and using the facts thatβ 1 (−x) =β 1 (x), ∀x ∈ R, β 1 (x) =0, ∀|x| 1, and F i (0) = 0, ∀i, we find that the twoterms between square brackets in (8) may be combined to ∑ l∈Z F i(β 1 (x−k −l) ) f k−m+i+l ,so that we obtain the following expressi<strong>on</strong> for the impulse resp<strong>on</strong>se, i.e., thekernel:ϕ(x) =i∑max∑2ii=0 m=0( ) 2i(−1) m (F i β 1 (x − m + i) ) . (9)mBy taking i max =1,F 0 (x) =x, andF 1 (x) = 1 2 x2 (x − 1), it now easily follows from (9)that the kernel involved in the Karup-King type of osculatory interpolati<strong>on</strong> is precisely (2).Similarly, taking i max =2,F 0 (x) =x, F 1 (x) = 1 6 x(x2 − 1), and F 2 (x) =− 112 x2 (x − 1), wefind that the kernel involved in Henders<strong>on</strong>’s type of osculatory interpolati<strong>on</strong> is precisely (3).