Biorthogonal nonuniform B-spline wavelets based on a discrete norm

Authors:
Rijing Pan;Zhiqiang Yao
Affiliations:
College of Mathematics and Computer Science, Fujian Normal University, Fuzhou, Fujian 350007, PR China and Key Lab of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian 3500 ...;Faculty of software, Fujian Normal University, Fuzhou, Fujian 350007, PR China and Key Lab of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian 350007, PR China
Venue:
Computer Aided Geometric Design
Year:
2009

Citing 7
Cited 0

Multiresolution curves

SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Wavelets for Computer Graphics: A Primer, Part 2

IEEE Computer Graphics and Applications
Single-knot wavelets for non-uniform B-splines

Computer Aided Geometric Design
A multi-level filtering approach for fairing planar cubic B-spline curves

Computer Aided Geometric Design
Recursive representation and application of transformation matrices of B-spline bases

Computer Aided Geometric Design
Curve modeling with constrained B-spline wavelets

Computer Aided Geometric Design
New multiresolution modeling techniques in CAD

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper utilizes a recursive formula for transformation matrices of B-spline bases to construct biorthogonal nonuniform B-spline wavelets based on discrete norm l"2 and proposes the reconstruction and decomposition algorithms for the MRA of the wavelets. The computation of reconstruction matrices of the proposed wavelets is based on simple recursion and integral operation is avoided. The reconstruction and decomposition algorithms are both simple, efficient and with linear time complexity. Moreover, the analysis for the performances of the proposed wavelets reveals that the wavelets possess smaller supports in general cases compared with that of semiorthogonal nonuniform B-spline wavelets, with good approximation property and suitable for any uniform and nonuniform nested sequences of knot vectors. Several examples are given for the applications of the proposed wavelets in the MRA of nonuniform B-spline curves. The experimental results show that as any other nonuniform B-spline wavelets, the proposed wavelets provide greater flexibility than uniform B-spline wavelets do for the applications of the MRA of B-spline curves and surfaces. With the proposed wavelets we can easily construct rich multiresolution levels and maintain the specified characteristic points as well as local details of the decomposed curves to satisfy various requirements in the applications.