Block coordinate relaxation methods for nonparametric signal de-noising

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3391, Issue , 1998, Pages 75-86

  Bruce, A G ^a   Sardy, S ^b   Tseng, P ^b  

^a Parametric Technology Corporation   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Adaptive wavelets; Basis Pursuit; Best basis; Block coordinate relaxation; De noising; Interior point; Nonparametric; Optimization; Signal estimation

Indexed keywords

FUNCTIONS; OPTIMIZATION;

ADAPTIVE WAVELETS; BASIS PURSUIT; BEST BASIS; BLOCK COORDINATE RELAXATION; DE-NOISING; INTERIOR POINT; NON-PARAMETRIC; SIGNAL ESTIMATION;

SIGNAL DENOISING;

EID: 85076910087     PISSN: 0277786X     EISSN: 1996756X     Source Type: Conference Proceeding    
DOI: 10.1117/12.304915     Document Type: Conference Paper

References (13)

1. S. Chen, D. L. Donoho, and M. Saunders, "Atomic decomposition by basis pursuit", tech. rep., Stanford University, 1996.
2. P. E. Gill, W. Murray, M. A. Suanders, J. A. Tomlin, and M. H. Wright, "On projected Newton barrier methods for linear programming and an equivalence to Karmakar's projective method", Mathematical Programming 36, pp. 183-209, 1986.
3. G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, Baltimore, MD, 1989.
4. Y. M. M. Bishop, S. E. Fienberg, and P. W. Holland, Discrete Multivariate Analysis: Theory and Practice, MIT Press, Cambridge, MA, 1975.
5. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, 1980.
6. 2 norms with application to Bayesian estimation", IEEE Transactions on Signal Processing 42, March 1994.
7. J. Shiskin, A. H. Young, and J. C. Musgrave, "The X-11 variant of the Census method II seasonal adjustment program", Technical Paper 15, U. S. Bureau of the Census, U. S. Government Printing Office, Washington, D. C., February 1967.
8. T. Hastie and R. Tibshirani, Generalize Additive Models, Chapman and Hall, London, 1990.
9. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation via wavelet shrinkage", Biometrika 81, pp. 425-455, 1994.
10. R. Coifman and V. Wickerhauser, "Entropy-based algorithms for best basis selection", IEEE Transactions on Information Theory 38(2), pp. 713-718, 1992.
11. R. R. Coifman and D. L. Donoho, "Translation-invariant de-noising", tech. rep., Stanford University, 1995.
12. P. Tseng, "Dual coordinate ascent methods for non-strictly convex minimization", Mathematical Programming 59, pp. 231-247, 1993.
13. I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.