230 likes | 492 Views
B-spline Wavelets. Jyun-Ming Chen Spring 2001. Here refers to cubic B-spline most commonly used in CG Assume cardinal cubic B-spline for now No boundary effects
E N D
B-spline Wavelets Jyun-Ming Chen Spring 2001
Here refers to cubic B-spline most commonly used in CG Assume cardinal cubic B-spline for now No boundary effects Given a set of cubic B-spline control points at integers {s0,k}, subdivision tells us how to find a set of control points at the half integers which describe the same underlying B-spline curve Basic Ideas cardinal cubic B-spline basis
… … … … … … … … B-spline Subdivision • Upsampling then convolve with
… … … … … … … … Consider In-place Computation 9.5, 18, 15.5, 9 4,10,8,4 4.75, 9, 7.75, 4.5 7,9,6,4
Podd Peven /2 Details
Peven /2 Details
U B-spline Wavelet Transform (inverse)
Split Peven Podd U B-spline Wavelet Transform (forward)
0 0 0 0 0 0 0 1 0 0 U sum up to zero !
B-spline Scaling Functions The Second Generation
Remarks • The first generation refers to • regular sampling in interpolating and AI wavelets • In B-spline, the regularity refers to uniform knot sequence (all piecewise polynomial components of the curve are regular in parametric space) • The second generation B-spline must consider the boundary effects (near the two end points) • Such that the curve passes through the two end points (desirable for geometric design consideration)
B-spline Scaling Functions • Chui and Quak • Use knot insertion • Does not fit into the lifting framework of inserting new points between old ones • (in fact, the control points are not even distributed !) • Here, use a different treatment: • Podd boxes remains as before • Peven does not act on boundary; nor does the scaling operator
Homework • Given 32 control points in 2D. Sketch the B-spline curve (by subdivision) • Derive the corresponding multiresolution curve of 16-, 8-, 4- control points. Sketch each curve by subdivision and plot the control points. • Do it for cardinal and end-point interpolating B-splines.