Time‐reversal signal processing: Background, theory, and application

1997 ◽  
Vol 101 (5) ◽  
pp. 3089-3089
Author(s):  
James V. Candy
Keyword(s):  
Signal Processing ◽  
Time Reversal ◽  
Background Theory

scholarly journals Generalized methods and solvers for noise removal from piecewise constant signals. I. Background theory

2011 ◽  
Vol 467 (2135) ◽  
pp. 3088-3114 ◽  
Author(s):  
Max A. Little ◽  
Nick S. Jones
Keyword(s):  
Signal Processing ◽  
Mean Shift ◽  
Path Following ◽  
Drill Hole ◽  
Noise Removal ◽  
Total Variation Regularization ◽  
Piecewise Constant ◽  
Least Angle Regression ◽  
Background Theory ◽  
Mean Shift Clustering

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 to be separated into stratigraphic zones, and in biophysics, jumps between molecular dwell states have to be extracted 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. This paper (part I, the first of two) 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. In the second paper, part II, we introduce novel PWC denoising methods, and comparisons between these methods performed on synthetic and real signals, showing that the new understanding of the problem gained in part I leads to new methods that have a useful role to play.

Sign in / Sign up

Export Citation Format

Share Document