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

Little, Max A. and Jones, Nick S. (2011). Generalized methods and solvers for noise removal from piecewise constant signals. II. New methods. Proceedings of the Royal Society of London A, 467 (2135), pp. 3115-3140.

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
Divisions: Engineering & Applied Sciences > Mathematics
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)
Full Text Link: http://rspa.roy ... t/467/2135/3115
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2011-11-08
Authors: Little, Max A. ( 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