Elimination of Edge Effects Using Spline Wavelets Which Maintain a Uniform Two-Scale Relation

<p>Use of the compactly supported B-spline wavelet of Chui and Wang is hindered by loss of accuracy on decomposition, through truncation of weight sequences which are countably infinite. Adaptations to finite intervals often encounter significant problems with error near boundaries, called edge effects. For multiresolution analysis on a finite interval which employ the piecewise linear B-wavelet the present research provides a frontal approach to decomposition which avoids truncation of weight sequences, experiences no error at boundaries, and which exhibits a factor of three increase in computational efficiency, over the usual approach characterized by truncation of infinite weight sequences. As a further modest contribution, a simple derivation of the piecewise linear B-spline wavelet for $L\sb2(R)$ is given. The simple technique is then applied to the derivation of supplementary boundary wavelets, which are necessary in order to complete the piecewise linear B-wavelet basis on a finite interval.</p> <p>There is also presented a modification to the Chui and Quak piecewise-cubic spline multiresolution analysis for the finite interval. The modification is intended to simplify implementation. Boundary scaling functions with multiple nodes at interval endpoints are rejected, in favor of the classical B-spline scaling function restricted to the interval. This necessitates derivation of revised boundary wavelets. In addition, a direct method of decomposition results in significant bandwidth reduction on solving an associated linear systems. Image distortion is reduced by employing natural spline projection. Finally, a hybrid projection scheme is proposed, which particularly for large systems further lowers operation count. Numerical experiments which try the algorithm are performed: The problems of edge detection, data compression, and data smoothing by thresholding in the wavelet transform domain are examined. The cubic B-spline wavelet yields compression ratios as high as 40 to 1 in the numerical experiments.</p>

Name thesis:degree_name

Doctor of Philosophy (PhD)

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Mathematics & Statistics

Year dc:date.available

1995

Author dc:creator

• Yang, Sang Kyu

Contributors dc:contributor

• Charlie H. Cooke
• Richard D. Noren
• Linda Vahala
• John H. Heinbockel

• Spline wavelets
• Decomposition
• Supplementary boundary wavelets
• Mathematics

Statement dc:rights

• <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).</p>

Repository record dc:identifier

https://digitalcommons.odu.edu/mathstat_etds/75

OAI identifier oai:identifier

oai:digitalcommons.odu.edu:mathstat_etds-1072