On-Line Geometric Modeling Notes

A Proof of the Two-Scale Relation
for Uniform B-Splines

Overview

The two-scale relation for the uniform B-spline blending function can be used to represent this function as a linear combination of scaled and translated versions of itself. This remarkable property is extremely useful in defining wavelets on B-splines.

In these notes, we develop the coefficients of the linear combination. The fact that the blending function can be defined using convolution allows us to analyze this relationship in terms of its Fourier transform.

For a postscript version of these notes look here

The Two-Scale Relation for Uniform B-Splines

Given the general B-Spline blending function of order k, the two-scale relation is written as

where

We calculate these coefficients by taking the Fourier transform of both sides of the two-scale equation.

Calculating the Fourier Transform of the Blending Function

First let be the Fourier Transform of , that is

Using the fact that for any k, is defined to be , we have that

since convolution translates to multiplication in the Fourier transform. But since

it is easy to conclude that

Taking the Fourier Transform of Both Sides of the Two-Scale Equation

If we take the Fourier Transform of both sides of the equation

we obtain

This gives

and so

where we have used the binomial theorem in the final step.

The Coefficients

Comparing both sides of the above equation, we can see that

References

1

BARTELS, R., BEATTY, J., AND BARSKY, B. An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Palo Alto, CA, 1987.

2

UEDA, M., AND LODHA, S. Wavelets: An elementary introduction and examples. Technical Report UCSC-CRL-94-47, Jan. 1994.

This document maintained by Ken Joy Comments to the Author All contents copyright (c) 1996, 1997 Computer Science Department, University of California, Davis All rights reserved.