Polynomial smoothing of time series with additive step discontinuities

IEEE Transactions on Signal Processing

Volumn 60, Issue 12, 2012, Pages 6305-6318

  Selesnick, Ivan W ^a   Arnold, Stephen ^a   Dantham, Venkata R ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Digital filters; filtering algorithms; jump detection; least squares approximation; nonlinear filters; polynomial smoothing; signal denoising; smoothing methods; sparse derivative; sparse signal; total variation

Indexed keywords

FILTERING ALGORITHM; NONLINEAR FILTER; SMOOTHING METHODS; SPARSE SIGNALS; TOTAL VARIATION;

ALGORITHMS; DETECTORS; DIGITAL FILTERS; INVERSE PROBLEMS; LEAST SQUARES APPROXIMATIONS; POLYNOMIALS; SIGNAL DENOISING; VIRUSES;

SIGNAL DETECTION;

EID: 84870535103     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2214219     Document Type: Article

References (40)

1. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "Fast image recovery using variable splitting and constrained optimization," IEEE Trans. Image Process., vol. 19, no. 9, pp. 2345-2356, Sep. 2010.
2. M. V. Afonso, J. M. Bioucas-Dias, and M. A. T. Figueiredo, "An aug-mented Lagrangian approach to the constrained optimization formula-tion of imaging inverse problems," IEEE Trans. Image Process., vol. 20, no. 3, pp. 681-695, Mar. 2011.
3. S. Arnold, M. Khoshima, I. Teraoka, S. Holler, and F. Vollmer, "Shift ofwhispering-gallery modes in microspheres by protein adsorption," Opt. Lett., vol. 28, no. 4, pp. 272-274, Feb. 15, 2003.
4. J.-F. Aujol, G. Aubert, L. Blanc-Féraud, and A. Chambolle, "Image decomposition into a bounded variation component and an oscillating component,"J. Math. Imag. Vis., vol. 22, pp. 71-88, 2005. (Pubitemid 40496136)
5. T. Blumensath and M. E. Davies, "Normalized iterative hard thresh-olding: Guaranteed stability and performance," IEEE J. Sel. Topics Signal Process., vol. 4, no. 2, pp. 298-309, Apr. 2010.
6. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributedop- timization and statistical learning via the alternating direction method of multipliers," Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2011.
7. V. Bruni, B. Piccoli, and D. Vitulano, "A fast computation method for time scale signal denoising," Signa I Image Video Process., vol. 3, no. 1, pp. 63-83, 2008.
8. E. J. Candès, M. B. Wakin, and S. Boyd, "Enhancing sparsity by reweighted 11 minimization,"J. Fourier Ana I. Appl., vol. 14, no. 5, pp. 877-905, Dec. 2008.
9. A. Chambolle, "An algorithm for total variation minimization and ap- plications,"J. Math. Imag. Vis., vol. 20, pp. 89-97, 2004.
10. T. F. Chan, S. Osher, and J. Shen, "The digital TV filter and nonlinear denoising," IEEE Trans. Image Process., vol. 10, no. 2, pp. 231-241, Feb. 2001. (Pubitemid 33777271)
11. T. F. Chan and H. M. Zhou, "ENO-wavelet transfonris for piece- wise smooth functions," SIAMJ. Numer. Anal., vol. 40, no. 4, pp. 1369-1404, Apr. 2002.
12. T. F. Chan and H.-M. Zhou, "Total variation wavelet thresholding," J. Sci. Comput., vol. 32, no. 2, pp. 315-341, Aug. 2007. (Pubitemid 47149663)
13. P. L. Combettes and J.-C. Pesquet, "Proximal splitting methods in signal processing," in Fixed-Point Algorithms for Inverse Problems in Science and Engineering, H. H. Bauschke, R. Burachik, P. L. Combettes, V. Elser, D. R. Luke, and H. Wolkowicz, Eds. New York: Springer-Verlag, 2010.
14. L. Condat, "a direct algorithm for ID total variation denoising," Tech. Rep., Hal-00675043, 2012, http://hal.archives-ouvertes. fr/.
15. M. S. Crouse, R. D. Nowak, and R. G. Baraniuk, "Wavelet-based signal processing using hidden Markov models," IEEE Trans. Signa I Process., vol. 46, no. 4, pp. 886-902, Apr. 1998. (Pubitemid 128743828)
16. V. R. Dantham, S. Holler, V. Kolchenko, Z. Wan, and S. Arnold, "Taking whispering gallery-mode single virus detection and sizing to the limit,"App I. Phys. Lett., vol. 101, no. 4, 2012.
17. P. L. Dragotti and M. Vetterli, "Wavelet footprints: Theory, algorithms, and applications," IEEE Trans. Signa I Process., vol. 51, no. 5, pp. 1306-1323, May 2003.
18. S. Durand and J. Froment, "Reconstrction of wavelet coefficients using total variation minimization," SIAMJ. Sci. Comput., vol. 24, no. 5, pp. 1754-1767, 2003.
19. E. Esser,X.Zhang, and T. F. Chan,"Ageneralframeworkforaclassof first order primal-dual algorithms for convex optimization in imaging science," SIAMJ. Imag. Sci., vol. 3, no. 4, pp. 1015-1046, 2010.
20. J. Fan and I. Gijbels, Loca I Polynomia I Modelling and Its Applica- tions. London, U.K.: Chapman & Hall, 1996.
21. M. Figueiredo, J. Bioucas-Dias, and R. Nowak, "Majorization-mini- mization algorithms for wavelet-based image restoration," IEEE Trans. Image Process., vol. 16, no. 12, pp. 2980-2991, Dec. 2007. (Pubitemid 350201231)
22. S. Foucart, "Fiard thresholding pursuit: An algorithm for compressive sensing," SIAMJ. Numer. Anal., vol. 49, no. 6, pp. 2543-2563, 2010.
23. F. B. Hildebrand, Introduction to Numerica I Analysis, 2nd ed. New York: Dover, 1987.
24. V. Katkovnik, K. Egiazarian, and J. Astola, Loca I Approximation Techniques in Signa I and Image Processing. Bellingham, WA: SPIE, 2006.
25. J. W. J. Kerssemakers, E. L. Munteanu, L. Laan, T. L. Noetzel, M. E. Janson, and M. Dogterom, "Assembly dynamics of microtubules at molecular resolution," Nature, vol. 442, pp. 709-712, Aug. 10, 2006, Supplementary Methods 3: Step fitting algorithm. (Pubitemid 44215328)
26. N. Kingsbury and T. Reeves, "Redundant representation with complex wavelets: How to achieve sparsity," in Proc. IEEE Int. Conf. Image Process., 2003, vol. 1, pp. 45-48.
27. I. Kozlov and A. Petukhov, "Sparse solutions of underdetermined linear systems," in Handbook of Geomathematics, W. Freeden, Ed. et al. New York: Springer, 2010.
28. W. S. Lee and A. A. Kassim, "Signal and image approximation using interval wavelet transform," IEEE Trans. Image Process., vol. 16, no. 1, pp. 46-56, Jan. 2007. (Pubitemid 46437468)
29. S. J. Orfanidis, Introduction to Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1996.
30. J. Portilla and L. Mancera, "L0-based sparse approximation: Two al- ternative methods and some applications," in Proc. SPIE, 2007, vol. 6701, (Wavelets XII).
31. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, vol. 60, pp. 259-268, 1992.
32. A. Savitzky and M. J. E. Golay, "Smoothing and differentiation of data by simplified least squares procedures," Ana I. Chem.,vol. 36, no. 8, pp. 1627-1639, 1964.
33. R. W. Schafer, "What is a Savitzky-Golay filters," IEEE Signal Process. Mag., vol. 28, no. 4, pp. 111-117, Jul. 2011.
34. H. W. Schüssler and P. Steffen, "Some advanced topics in filter de- sign," in Advanced Topics in Signal Processing, J. S. Lim and A. V. Oppenheim, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1988, ch. 8, pp. 416-491.
35. I. W. Selesnick and C. S. Burrus, "Design of FIR digital filters," in The Digita I Signal Processing Handbook, V. K. Madessetti and D. B. Williams, Eds. Boca Raton, FL: CRC Press, 1997.
36. J.-L. Starck, M. Elad, and D. Donoho, "Image decomposition via the combination of sparse representation and a variational approach," IEEE Trans. Image Process., vol. 14, no. 10, pp. 1570-1582, Oct. 2005. (Pubitemid 41623087)
37. L. A. Vese and S. Osher, "Image denoising and decomposition with total variation minimization and oscillatory functions,"J. Math. Imag. Vis.,\o\. 20,pp. 7-18,2004.
38. F. Vollmer, S. Arnold, and D. Keng, "Single virus detection from the reactive shift of a whispering-gallery mode," in Proc. Nat. Acad. Sci. USA (PNAS), 2008, vol. 105, no. 52, pp. 20701-20704.
39. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Wavelet- domain approximation and compression ofpiecewise smooth images," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1071-1087, May 2006.
40. Y. Wang, J. Yang, W. Yin, and Y. Zhang, "A new alternating mini- mization algorithm for total variation image reconstruction," SIAMJ. Imag. Sci., vol. 1, no. 3, pp. 248-272, 2008.