Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals

Details Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals

2010-12-22

arxiv.org/abs/1012.5095v2

Physics

Data Analysis, Statistics and Probability

32 pages, 5 figures

Scientific paper

Removing noise from piecewise constant (PWC) signals, is a challenging signal processing problem arising in many practical contexts. For example, in exploration geosciences, noisy drill hole records need separating into stratigraphic zones, and in biophysics, jumps between molecular dwell states need extracting from noisy fluorescence microscopy signals. Many PWC denoising methods exist, including total variation regularization, mean shift clustering, stepwise jump placement, running medians, convex clustering shrinkage and bilateral filtering; conventional linear signal processing methods are fundamentally unsuited however. This paper shows that most of these methods are associated with a special case of a generalized functional, minimized to achieve PWC denoising. The minimizer can be obtained by diverse solver algorithms, including stepwise jump placement, convex programming, finite differences, iterated running medians, least angle regression, regularization path following, and coordinate descent. We introduce novel PWC denoising methods, which, for example, combine global mean shift clustering with local total variation smoothing. Head-to-head comparisons between these methods are performed on synthetic data, revealing that our new methods have a useful role to play. Finally, overlaps between the methods of this paper and others such as wavelet shrinkage, hidden Markov models, and piecewise smooth filtering are touched on.

Affiliated with

Also associated with

No associations

Rating

Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Methods and Solvers for Noise Removal from Piecewise Constant Signals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295731