Representation and compression of multidimensional piecewise functions using surflets

IEEE Transactions on Information Theory

Volumn 55, Issue 1, 2009, Pages 374-400

  Chandrasekaran, Venkat ^a   Wakin, Michael B ^b   Baron, Dror ^c   Baraniuk, Richard G ^d  

^a USA   (United States)

^b Department of Geology and Geological Engineering   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d Rice University   (United States)

Author keywords

Compression; Discontinuities; Metric entropy; Multidimensional signals; Multiscale representations; Nonlinear approximation; Rate distortion; Sparse representations; Surflets; Wavelets

Indexed keywords

ASYMPTOTIC ANALYSIS; CELLULAR RADIO SYSTEMS; EDGE DETECTION; ELECTRIC DISTORTION; ENTROPY; FUNCTIONAL ANALYSIS; IMAGE CODING; MOTION ESTIMATION; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; SIGNAL DISTORTION; VIDEO RECORDING;

COMPRESSION; DISCONTINUITIES; METRIC ENTROPY; MULTIDIMENSIONAL SIGNALS; MULTISCALE REPRESENTATIONS; NONLINEAR APPROXIMATION; RATE-DISTORTION; SPARSE REPRESENTATIONS; SURFLETS; WAVELETS;

FUNCTIONS;

EID: 58249141985     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.2008153     Document Type: Article

References (33)

1. V. Chandrasekaran, M. B. Wakin, D. Baron, and R. Baraniuk, "Compression of higher dimensional functions containing smooth discontinuities," in Proc. Conf. Information Sciences and Systems - CISS 2004, Princeton, NJ, Mar. 2004.
2. V. Chandrasekaran, M. B. Wakin, D. Baron, and R. Baraniuk, "Surflets: A sparse representation for multidimensional functions containing smooth discontinuities," in Proc. IEEE Int. Symp. Information Theory (ISIT2004), Chicago, IL, Jun./Jul. 2004, p. 563.
3. R. A. DeVore, B. Jawerth, and B. J. Lucier, "Image compression through wavelet transform coding," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 719-746, Mar. 1992.
4. J. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993.
5. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Process. vol. 6, no. 5, pp. 677-693, May 1997.
6. A. Cohen, I. Daubechies, O. G. Guleryuz, and M. T. Orchard, "On the importance of combining wavelet-based nonlinear approximation with coding strategies," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1895-1921, Jul. 2002.
7. D. L. Donoho, "Denoising by soft-thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
8. D. L. Donoho, "Wedgelets: Nearly-minimax estimation of edges," Ann. Statist., vol. 27, pp. 859-897, 1999.
9. H. Krim, D. Tucker, S. Mallat, and D. Donoho, "On denoising and best signal representation," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2225-2238, Nov. 1999.
10. R. Willett and R. Nowak, "Platelets: A multiscale approach for recovering edges and surfaces in photon-limited medical imaging," IEEE Trans. Med. Imag., vol. 22, no. 3, pp. 332-350, Mar. 2003.
11. E. Mammen and A. B. Tsybakov, "Smooth discrimination analysis," Ann. Statist., vol. 27, pp. 1808-1829, 1999.
12. A. B. Tsybakov, "Optimal aggregation of classifiers in statistical learning," Ann. Statist., vol. 32, no. 1, pp. 135-166, 2004.
13. I. Daubechies, "The wavelet transform, time-frequency localization and signal analysis," IEEE Trans. Inf. Theory, vol. 36, no. 5, pp. 961-1005, Sep. 1990.
14. A. Cohen, W. Dahmen, I. Daubechies, and R. DeVore, "Tree approximation and optimal encoding," J. Appl. Comp. Harm. Anal., vol. 11, pp. 192-226, 2001.
15. n," IEEE Trans. Inf. Theory, vol. 38, no. 2, pt. 2, pp. 533-555, Mar. 1992.
16. E. J. Candès and D. L. Donoho, A. Cohen, C. Rabut, and L. L. Schumaker, Eds., "Curvelets - A suprisingly effective nonadaptive representation for objects with edges," in Curve and Surface Fitting Nashville, TN: Vanderbilt Univ. Press, 1999.
17. E. Candès, L. Demanet, D. L. Donoho, and L. Ying, "Fast discrete curvelet transforms," Multiscale Model. Simul., vol. 5, pp. 861-899, 2005.
18. M. Levoy and P. Hanrahan, "Light field rendering," in SIGGRAPH'96: Proc. 23rd Annu. Conf. Computer Graphics and Interactive Techniques, New Orleans, LA, 1996, pp. 31-42.
19. J. VanderWerf, N. Kourjanskaia, S. Shladover, H. Krishnan, and M. Miller, "Modeling the effects of driver control assistance systems on traffic," in Proc. National Research Council Transportation Research Board 80th Annu. Meeting, Washington, DC, Jan. 2001.
20. A. N. Kolmogorov and V. M. Tihomirov, "∈-entropy and ∈-capacity of sets in functional spaces," Amer. Math. Soc. Transl. (Ser. 2), vol. 17, pp. 277-364, 1961.
21. G. F. Clements, "Entropies of several sets of real valued functions," Pacific J. Math., vol. 13, pp. 1085-1095, 1963.
22. S. Mallat, A Wavelet Tour of Signal Processing, 2nd ed. San Diego: Academic, 1999.
23. M. B. Wakin, J. K. Romberg, H. Choi, and R. G. Baraniuk, "Wavelet-domain approximation and compression of piecewise smooth images," IEEE Trans. Image Process., vol. 15, no. 5, pp. 1071-1087, May 2006.
24. A. Lisowska, "Effective coding of images with the use of geometrical wavelets," in Proc. Decision Support Systems Conf. (in Polish), Zakopane, Poland, 2003.
25. Y. Lu and M. N. Do, "Multidimensional directional filter banks and surfacelets," IEEE Trans. Image Process., vol. 16, no. 4, pp. 918-931, Apr. 2007.
26. D. L. Donoho, M. Vetterli, R. A. DeVore, and I. Daubechies, "Data compression and harmonic analysis," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2435-2476, Oct. 1998.
27. M. N. Do, P. L. Dragotti, R. Shukla, and M. Vetterli, "On the compression of two-dimensional piecewise smooth functions," in IEEE Int. Conf. Image Processing - ICIP'01, Thessaloniki, Greece, Oct. 2001, pp. 14-17.
28. V. Chandrasekaran, M. Wakin, D. Baron, and R. Baraniuk, Compressing Piecewise Smooth Multidimensional Functions Using Surflets: Rate-Distortion Analysis Rice Univ. ECE Dep., Houston, TX, Tech. Rep., Mar. 2004.
29. J. Romberg, M.Wakin, and R. Baraniuk, "Multiscale Geometric Image Processing," in Proc. SPIE Visual Communications and Image Processing Conf., Lugano, Switzerland, Jul. 2003, pp. 1265-1272.
30. M. B. Wakin, D. L. Donoho, H. Choi, and R. G. Baraniuk, "The multiscale structure of non-differentiable image manifolds," in Proc. Wavelets XI at SPIE Optics and Photonics, San Diego, Aug. 2005.
31. J. K. Romberg, M. B. Wakin, and R. G. Baraniuk, "Multiscale wedgelet image analysis: Fast decompositions and modeling," in Proc. IEEE Int. Conf. Image Processing - ICIP'02, Rochester, NY, 2002, pp. 585-588.
32. F. M. J.Willems, Y. M. Shtarkov, and T. J. Tjalkens, "The context-tree weighting method: Basic properties," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 653-664, May 1995.
33. E. Kreyszig, Introduction to Functional Analysis with Applications New York: Wiley, 1978.