Nonlinear pyramid transforms based on median-interpolation

SIAM Journal on Mathematical Analysis

Volumn 31, Issue 5, 2000, Pages 1030-1061

  Donoho, David L ^a   Yu, Thomas P Y ^b  

^a STANFORD UNIVERSITY   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Interpolation; Median; Nonlinear analysis; Pyramid transform; Robust statistics; Subdivision scheme; Wavelet

Indexed keywords

EID: 0034345319     PISSN: 00361410     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036141097330294     Document Type: Article

References (31)

1. B. BORDEN AND M. MUMFORD, A statistical glint/radar cross section target model, IEEE Trans. Aerospace Electron. Systems, 19 (1983), pp. 781-785.
2. A. G. BRUCE, D. L. DONOHO, H.-Y. GAO, AND R. D. MARTIN, Denoising and robust nonlinear wavelet analysis, in SPIE Proceedings, Wavelet Appl. 2242, Orlando, FL, 1994.
3. J. BUCKHEIT AND D. L. DONOHO, Wavelab and reproducible research, in Wavelets in Statistics, A. Antoniadis and G. Oppenheim, eds., Springer-Verlag, New York, 1994, pp. 55-82.
4. I. DAUBECHIES, Ten Lectures on Wavelets, CBMS-NSF Regional Conf. Ser. in Appl. Math., SIAM, Philadelphia, 1992.
5. I. DAUBECHIES AND J. LAGARIAS, Two-scale difference equations II. Local regularity, infinite products of matrices and fractals, SIAM J. Math. Anal., 23 (1992), pp. 1031-1079.
6. H. A. DAVID, Order Statistics, Wiley, New York, London, Sydney, 1970.
7. A. DEMBO AND O. ZEITOUNI, Large Deviations and Applications, Bartlett and Jones, Boston, 1993.
8. G. DESLAURIERS AND S. DUBUC, Symmetric iterative interpolation processes, Constr. Approx., 5 (1989), pp. 49-68.
9. D. L. DONOHO, Interpolating Wavelet Transforms, tech. report, Department of Statistics, Stanford University, Stanford, CA, 1992. Available at http://www-stat. stanford.edu/~donoho/Reports/1992/interpol.ps.Z
10. D. L. DONOHO, Smooth wavelet decompositions with blocky coefficient kernels, in Recent Advances in Wavelet Analysis, L. Schumaker and G. Webb, eds., Academic Press, Boston, 1993, pp. 259-308.
11. D. L. DONOHO, Minimum entropy segmentation, in Wavelets Theory, Algorithms and Applications, C. Chui, L. Montefusco, and L. Puccio, eds., Academic Press, San Diego, 1994, pp. 233-269.
12. D. L. DONOHO, De-noising by soft-thresholding, IEEE Trans. Inform. Theory, 41 (1995), pp. 613-27.
13. D. L. DONOHO AND I. M. JOHNSTONE, Adapting to unknown smoothness by wavelet shrinkage, J. Amer. Statist. Assoc., 90 (1995), pp. 1200-1224.
14. D. L. DONOHO, I. M. JOHNSTONE, G. KERKYACHARIAN, AND D. PICARD, Wavelet shrinkage: Asymptopia?, J. Roy. Statist. Soc. Ser. B, 57 (1995), pp. 301-369.
15. D. L. DONOHO AND T. P.-Y. YU, Nonlinear "Wavelet Transforms" Based on Median-Interpolation, tech. report, Department of Statistics, Stanford University, Stanford, CA, 1997. Available at http://www-stat.Stanford.edu/~donoho/Reports/1997/median.ps.Z.
16. N. DYN, J. GREGORY, AND D. LEVIN, Analysis of uniform binary subdivision schemes for curve design, Constr. Approx., 7 (1991), pp. 127-147.
17. H.-Y. GAO., Wavelet Estimation of Spectral Densities in Time Series Analysis, Ph.D. Thesis, Department of Statistics, University of California, Berkeley, CA, 1993.
18. T. N. T. GOODMAN AND T. P.-Y. YU, Interpolation of medians, Adv. Comput. Math., 11 (1999), pp. 1-10.
19. D. GREER, I. FUNG, AND J. SHAPIRO, Maximum-likelihood multiresolution laser radar range imaging, IEEE Trans. Image Process., 6 (1997), pp. 36-47.
20. P. HALL AND P. PATIL, On the choice of smoothing parameter, threshold and truncation in nonparametric regression by wavelet methods, J. Roy. Statist. Soc. Ser. B, 58 (1996), pp. 361-377.
21. F. R. HAMPEL, Robust Statistics: The Approach Based on Influence Functions, Wiley, New York, 1986.
22. P. HUBER, Robust Statistics, Wiley, New York, 1981.
23. H. LONGBOTHAM, A class of robust nonlinear filters for signal decomposition and filtering utilizing the Haar basis, in ICASSP-92, Vol. 4, IEEE Signal Processing Society, Piscataway, NJ, 1992.
24. C. L. NIKIAS AND M. SHAO, Signal Processing with Alpha-Stable Distributions and Applications, Wiley, New York, 1995.
25. O. RIOUL, Simple regularity criteria for subdivision schemes, SIAM J. Math. Anal., 23 (1992), pp. 1544-1576.
26. D. F. F. R. L. DE QUEIROZ AND R. SCHAFER, Nonexpansive pyramid for image coding using a non-linear filter bank, IEEE Trans. Image Process., 7 (1998), pp. 246-252.
27. G. SAMORODNITSKY AND M. S. TAQQU, Stable Non-Gaussian Random Process: Stochastic Models with Infinite Variance, Chapman & Hall, New York, 1994.
28. J. L. STARCK, F. MURTAGH, AND A. BIJAOUI, Image Processing and Data Analysis: The Multiscale Approach, Cambridge University Press, Cambridge, UK, 1998.
29. J. STARCK, F. MURTAGH, B. PIRENNE, AND M. ALBRECHT, Astronomical image compression based on noise suppression, Proc. Astro. Soc. Pac., 108 (1996), pp. 446-455.
30. B. STUCK AND B. KLEINER, A statistical analysis of telephone noise, Bell System Tech. J., 53 (1974), pp. 1263-1320.
31. T. P.-Y. YU, New Developments in Interpolating Wavelet Transforms, Ph.D. thesis, Program of Scientific Computing and Computational Mathematics, Stanford University, Stanford, CA, 1997.