AbstractsMathematics

LULU operators on multidimensional arrays and applications

by Inger Nicolette Fabris-Rotelli




Institution: University of Pretoria
Department: Mathematics and Applied Mathematics
Degree: MSc
Year: 2010
Keywords: LULU operators; signal
Record ID: 1481854
Full text PDF: http://upetd.up.ac.za/thesis/available/etd-08172010-183206/


Abstract

The LULU operators, L <sub><i>n</sub></i> and U <i><sub>n</i></sub>, are smoothers, that is they smooth data received as a signal. They are nonlinear and this nonlinearity makes them more robust but also more complicated to study since the projection theorem does not hold. Their smoothing action is aimed at removing the impulsive noise present in any received signal. A signal can be of one or two dimensions, or of any higher dimension. In one dimension a signal is represented as a sequence and in two dimensions as an image. Higher dimensions include video feed and other more complex data streams. Carl Rohwer developed the LULU smoothers for sequences over the last three decades and the need for an extension to higher dimensions became more and more obvious as the applications of these smoothers were investigated. Perhaps the most important application is that of the Discrete Pulse Transform which is obtained via recursive application of the smoothers. In this dissertation the extension to dimensions higher than one is presented. All the essential properties developed for the one dimensional smoothers are replicated in this work. In addition, the Discrete Pulse Transform is used to illustrate some simple applications to image smoothing and feature detection. Copyright © 2009, University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. Please cite as follows: Fabris-Rotelli, IN 2009, LULU operators on multidimensional arrays and applications , MSc dissertation, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-08172010-183206/ > E10/419/gm