Doctoral Degrees (Mathematical Sciences)

Permanent URI for this collection

https://scholar.sun.ac.za/handle/10019.1/852

Browse

Now showing 1 - 4 of 4

Bivariate wavelet construction based on solutions of algebraic polynomial identities
(Stellenbosch : Stellenbosch University, 2012-03) Van der Bijl, Rinske; De Villiers, J. M.; Chui, C. K.; Stellenbosch University. Faculty of Science. Dept. of Mathematical Sciences.
ENGLISH ABSTRACT: Multi-resolution analysis (MRA) has become a very popular eld of mathematical study in the past two decades, being not only an area rich in applications but one that remains lled with open problems. Building on the foundation of re nability of functions, MRA seeks to lter through levels of ever-increasing detail components in data sets { a concept enticing to an age where development of digital equipment (to name but one example) needs to capture more and more information and then store this information in di erent levels of detail. Except for designing digital objects such as animation movies, one of the most recent popular research areas in which MRA is applied, is inpainting, where \lost" data (in example, a photograph) is repaired by using boundary values of the data set and \smudging" these values into the empty entries. Two main branches of application in MRA are subdivision and wavelet analysis. The former uses re nable functions to develop algorithms with which digital curves are created from a nite set of initial points as input, the resulting curves (or drawings) of which possess certain levels of smoothness (or, mathematically speaking, continuous derivatives). Wavelets on the other hand, yield lters with which certain levels of detail components (or noise) can be edited out of a data set. One of the greatest advantages when using wavelets, is that the detail data is never lost, and the user can re-insert it to the original data set by merely applying the wavelet algorithm in reverse. This opens up a wonderful application for wavelets, namely that an existent data set can be edited by inserting detail components into it that were never there, by also using such a wavelet algorithm. In the recent book by Chui and De Villiers (see [2]), algorithms for both subdivision and wavelet applications were developed without using Fourier analysis as foundation, as have been done by researchers in earlier years and which have left such algorithms unaccessible to end users such as computer programmers. The fundamental result of Chapter 9 on wavelets of [2] was that feasibility of wavelet decomposition is equivalent to the solvability of a certain set of identities consisting of Laurent polynomials, referred to as Bezout identities, and it was shown how such a system of identities can be solved in a systematic way. The work in [2] was done in the univariate case only, and it will be the purpose of this thesis to develop similar results in the bivariate case, where such a generalization is entirely non-trivial. After introducing MRA in Chapter 1, as well as discussing the re nability of functions and introducing box splines as prototype examples of functions that are re nable in the bivariate setting, our fundamental result will also be that wavelet decomposition is equivalent to solving a set of Bezout identities; this will be shown rigorously in Chapter 2. In Chapter 3, we give a set of Laurent polynomials of shortest possible length satisfying the system of Bezout identities in Chapter 2, for the particular case of the Courant hat function, which will have been introduced as a linear box spline in Chapter 1. In Chapter 4, we investigate an application of our result in Chapter 3 to bivariate interpolatory subdivision. With the view to establish a general class of wavelets corresponding to the Courant hat function, we proceed in the subsequent Chapters 5 { 8 to develop a general theory for solving the Bezout identities of Chapter 2 separately, before suggesting strategies for reconciling these solution classes in order to be a simultaneous solution of the system.
Interpolatory refinable functions, subdivision and wavelets
(Stellenbosch : University of Stellenbosch, 2005-03) Hunter, Karin M.; De Villiers, J. M.; University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences.
Subdivision is an important iterative technique for the efficient generation of curves and surfaces in geometric modelling. The convergence of a subdivision scheme is closely connected to the existence of a corresponding refinable function. In turn, such a refinable function can be used in the multi-resolutional construction method for wavelets, which are applied in many areas of signal analysis.
On the analysis of refinable functions with respect to mask factorisation, regularity and corresponding subdivision convergence
(Stellenbosch : University of Stellenbosch, 2007-12) De Wet, Wouter de Vos; De Villiers, J. M.; University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences.
We study refinable functions where the dilation factor is not always assumed to be 2. In our investigation, the role of convolutions and refinable step functions is emphasized as a framework for understanding various previously published results. Of particular importance is a class of polynomial factors, which was first introduced for dilation factor 2 by Berg and Plonka and which we generalise to general integer dilation factors. We obtain results on the existence of refinable functions corresponding to certain reduced masks which generalise similar results for dilation factor 2, where our proofs do not rely on Fourier methods as those in the existing literature do. We also consider subdivision for general integer dilation factors. In this regard, we extend previous results of De Villiers on refinable function existence and subdivision convergence in the case of positive masks from dilation factor 2 to general integer dilation factors. We also obtain results on the preservation of subdivision convergence, as well as on the convergence rate of the subdivision algorithm, when generalised Berg-Plonka polynomial factors are added to the mask symbol. We obtain sufficient conditions for the occurrence of polynomial sections in refinable functions and construct families of related refinable functions. We also obtain results on the regularity of a refinable function in terms of the mask symbol factorisation. In this regard, we obtain much more general sufficient conditions than those previously published, while for dilation factor 2, we obtain a characterisation of refinable functions with a given number of continuous derivatives. We also study the phenomenon of subsequence convergence in subdivision, which explains some of the behaviour that we observed in non-convergent subdivision processes during numerical experimentation. Here we are able to establish different sets of sufficient conditions for this to occur, with some results similar to standard subdivision convergence, e.g. that the limit function is refinable. These results provide generalisations of the corresponding results for subdivision, since subsequence convergence is a generalisation of subdivision convergence. The nature of this phenomenon is such that the standard subdivision algorithm can be extended in a trivial manner to allow it to work in instances where it previously failed. Lastly, we show how, for masks of length 3, explicit formulas for refinable functions can be used to calculate the exact values of the refinable function at rational points. Various examples with accompanying figures are given throughout the text to illustrate our results.
Polynomial containment in refinement spaces and wavelets based on local projection operators
(Stellenbosch : Stellenbosch University, 2007-03) Moubandjo, Desiree V.; De Villiers, J. M.; University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences.; Jacobs, Ivan
ENGLISH ABSTRACT: See full text for abstract

Browse

Browsing Doctoral Degrees (Mathematical Sciences) by browse.metadata.advisor "De Villiers, J. M."

Results Per Page

Sort Options