Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The discrete pulse transform and applications
Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2007.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : University of Stellenbosch
2008
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613970525847552 |
|---|---|
| access_status_str | Open Access |
| author | Du Toit, Jacques Pierre |
| author2 | Rohwer, C. H. |
| author_browse | Du Toit, Jacques Pierre Rohwer, C. H. |
| author_facet | Rohwer, C. H. Du Toit, Jacques Pierre |
| author_sort | Du Toit, Jacques Pierre |
| collection | Thesis |
| dc_rights_str_mv | University of Stellenbosch |
| description | Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2007. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/2574 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:44:36.436Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2008 |
| publishDateRange | 2008 |
| publishDateSort | 2008 |
| publisher | Stellenbosch : University of Stellenbosch |
| publisherStr | Stellenbosch : University of Stellenbosch |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/2574 The discrete pulse transform and applications Du Toit, Jacques Pierre Rohwer, C. H. University of Stellenbosch. Faculty of Science. Dept. of Mathematical Sciences. Dissertations -- Mathematics Theses -- Mathematics Mathematical analysis Pulse transformers Mathematical Sciences Mathematics Thesis (MSc (Mathematical Sciences))--University of Stellenbosch, 2007. Data analysis frequently involves the extraction (i.e. recognition) of parts that are important at the expense of parts that are deemed unimportant. Many mathematical perspectives exist for performing these separations, however no single technique is a panacea as the de nition of signal and noise depends on the purpose of the analysis. For data that can be considered a sampling of a smooth function with added 'well-behaved' noise, linear techniques tend to work well. When large impulses or discontinuities are present, a non-linear approach becomes necessary. The LULU operators, composed using the simplest rank selectors, are non-linear operators that are comparable to the well-known median smoothers, but are computationally e cient and allow a conceptually simple description of behaviour. De ned using compositions of di erent order LULU operators, the discrete pulse transform (dpt) allows the interpretation of sequences in terms of pulses of di erent scales: thereby creating a multi-resolution analysis. These techniques are very di erent from those of standard linear analysis, which renders intuitions regarding their behaviour somewhat undependable. The LULU perspective and analysis tools are investigated with a strong emphasis on practical applications. The LULU smoothers are known to separate signal and noise ef- ciently: they are idempotent and co-idempotent. Sequences are smoothed by mapping them into smoothness classes; which is achieved by the removal, in a consistent manner, of block-pulses. Furthermore, these operators preserve local trend (i.e. they are fully trend preserving). Di erences in interpretation with respect to Fourier and Wavelet decompositions are also discussed. The dpt is de ned, its implications are investigated, and a linear time algorithm is discussed. The dpt is found to allow a multi-resolution measure of roughness. Practical sequence processing through the reconstruction of modi ed pulses is possible; in some cases still maintaining a consistent multi-resolution interpretation. Extensions to two-dimensions is discussed, and a technique for the estimation of standard deviation of a random distribution is presented. These tools have been found to be e ective in the analysis and processing of sequences and images. The LULU tools are an useful alternative to standard analysis methods. The operators are found to be robust in the presence of impulsive and more 'well-behaved' noise. They allow the fast design and deployment of specialized detection and processing algorithms, and are possibly very useful in creating automated data analysis solutions. 2008-07-15T10:32:25Z 2010-06-01T08:52:38Z 2008-07-15T10:32:25Z 2010-06-01T08:52:38Z 2007-03 Thesis http://hdl.handle.net/10019.1/2574 en University of Stellenbosch application/pdf Stellenbosch : University of Stellenbosch |
| spellingShingle | Dissertations -- Mathematics Theses -- Mathematics Mathematical analysis Pulse transformers Mathematical Sciences Mathematics Du Toit, Jacques Pierre The discrete pulse transform and applications |
| title | The discrete pulse transform and applications |
| title_full | The discrete pulse transform and applications |
| title_fullStr | The discrete pulse transform and applications |
| title_full_unstemmed | The discrete pulse transform and applications |
| title_short | The discrete pulse transform and applications |
| title_sort | discrete pulse transform and applications |
| topic | Dissertations -- Mathematics Theses -- Mathematics Mathematical analysis Pulse transformers Mathematical Sciences Mathematics |
| url | http://hdl.handle.net/10019.1/2574 |
| work_keys_str_mv | AT dutoitjacquespierre thediscretepulsetransformandapplications AT dutoitjacquespierre discretepulsetransformandapplications |