Generalized methods and solvers for noise removal from piecewise constant signals. II. New methods

Abstract

Removing noise from signals which are piecewise constant (PWC) is a challenging signal processing problem that arises in many practical scientific and engineering contexts. In the first paper (part I) of this series of two, we presented background theory building on results from the image processing community to show that the majority of these algorithms, and more proposed in the wider literature, are each associated with a special case of a generalized functional, that, when minimized, solves the PWC denoising problem. It shows how the minimizer can be obtained by a range of computational solver algorithms. In this second paper (part II), using this understanding developed in part I, we introduce several novel PWC denoising methods, which, for example, combine the global behaviour of mean shift clustering with the local smoothing of total variation diffusion, and show example solver algorithms for these new methods. Comparisons between these methods are performed on synthetic and real signals, revealing that our new methods have a useful role to play. Finally, overlaps between the generalized methods of these two papers and others such as wavelet shrinkage, hidden Markov models, and piecewise smooth filtering are touched on.

Publication DOI: https://doi.org/10.1098/rspa.2010.0674
Additional Information: This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Uncontrolled Keywords: edge,jump,shift,step,change,level,Mathematics(all),Engineering(all),Physics and Astronomy(all)
Publication ISSN: 1471-2946
Last Modified: 22 Mar 2024 08:09
Date Deposited: 28 Jan 2013 15:45
Full Text Link: http://rspa.roy ... t/467/2135/3115
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2011-11-08
Published Online Date: 2011-06-08
Authors: Little, Max A. (ORCID Profile 0000-0002-1507-3822)
Jones, Nick S.

Download

[img]

Version: Published Version

License: Creative Commons Attribution


Export / Share Citation


Statistics

Additional statistics for this record