A New Local Sine Transform without Overlaps: A Combination of Computational Harmonic Analysis and PDE

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5207, Issue 2, 2003, Pages 495-506

  Saito, Naoki ^a   Remy, Jean François ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Image compression; Laplace equation; Local sine transform; Polyharmonic equation; Quantization; Singularities and discontinuities

Indexed keywords

ALGEBRA; BOUNDARY VALUE PROBLEMS; HARMONIC ANALYSIS; IMAGE COMPRESSION; INTERPOLATION; MATHEMATICAL MODELS; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIALS; PROBLEM SOLVING;

LAPLACE EQUATIONS; LOCAL SINE TRANSFORM; POLYHARMONIC EQUATIONS; QUANTIZATION; SINGULARITIES AND DISCONTINUITIES;

MATHEMATICAL TRANSFORMATIONS;

EID: 1242286105     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.503962     Document Type: Conference Paper

References (43)

1. G. H. Hardy and W. W. Rogosinski, Fourier Series, Cambridge Univ. Press, third ed., 1956. Republished by Dover Publications, Inc. in 1999.
2. A. Zygmund, Trigonometric Series, Cambridge Mathematical Library, Cambridge Univ. Press, third ed., 2003. Volumes I & II combined.
3. M. A. Pinsky, Introduction to Fourier Analysis and Wavelets, Brooks/Cole, 2002.
4. A. Cohen, I. Daubechies, and P. Vial, "Wavelets on the interval and fast wavelet transforms," Appl. Comput. Harmonic Anal. 1, pp. 54-81, Dec. 1993.
5. 2 for the sparse representation of integral operators." SIAM J. Math. Anal. 24(1). pp. 246-262, 1993.
6. R. R. Coifman and Y. Meyer, "Remarques sur l'analyse de Fourier à fenêtre," Comptes Rendus Acad. Sci. Paris, Série I 312, pp. 259-261, 1991.
7. H. S. Malvar, "The LOT: transform coding without blocking effects," IEEE Trans. Acoust., Speech, Signal Process. 37, pp. 553-559, 1989.
8. H. S. Malvar, "Lapped transforms for efficient transform/subband coding," IEEE Trans. Acoust., Speech, Signal Process. 38, pp. 969-978, 1990.
9. X. Fang and E. Séré, "Adapted multiple folding local trigonometric transforms and wavelet packets," Appl. Comput. Harmonic Anal. 1, pp. 169-179, 1994.
10. B. Larson and N. Saito, "The continuous boundary local Fourier transform," in Wavelets IX, A. F. Laine, M. A. Unser, and A. Aldroubi, eds., Proc. SPIE 4478, pp. 415-426, 2001.
11. B. Larson, The Continuous Boundary Local Trigonometric Transform. PhD thesis, Dept. Math., Univ. California, Davis, 2002.
12. M. V. Wickerhauser, "Smooth localized orthonormal bases," Comptes Rendus Acad. Sci. Paris, Série I 316, pp. 423-427, 1993.
13. M. V. Wickerhauser, Adapted Wavelet Analysis from Theory to Software, A K Peters, Ltd., Wellesley, MA, 1994. with diskette.
14. Y. Meyer, Oscillating Patterns in Image Processing and Nonlinear Evolution Equations, vol. 22 of University Lecture Series, AMS, Providence, RI, 2001.
15. S. Jaffard, Y. Meyer, and R. D. Ryan, Wavelets: Tools for Science & Technology, SIAM, Philadelphia, PA, 2001.
16. N. Saito and J.-F. Remy, "The polyharmonic local sine transform: A new tool for local image analysis and synthesis without edge effect," tech. rep., Dept. Math., Univ. California, Davis, 2003.
17. G. Wahba, Spline Models for Observational Data, vol. 59 of CBMS-NSF Regional Conference Series in Applied Mathematics, SIAM, Philadelphia, 1990.
18. A. Averbuch, M. Israeli, and L. Vozovoi, "A fast Poisson solver of arbitrary order accuracy in rectangular regions," SIAM J. Sci. Comput. 19(3), pp. 933-952, 1998.
19. E. Braverman, M. Israeli, A. Averbuch, and L. Vozovoi, "A fast 3D Poisson solver of arbitrary order accuracy," J. Comput. Phys. 144, pp. 109-136, 1998.
20. W. L. Briggs and V. E. Henson, The DFT: An Owner's Manual for the Discrete Fourier Transform, SIAM, Philadelphia, PA, 1995.
21. A. Iserles, A First Course in the Numerical Analysis of Differential Equations, Cambridge Texts in Applied Mathematics, Cambridge Univ. Press, New York, 1996.
22. F. G. Meyer, "Image compression with adaptive local cosines: A comparative study," IEEE Trans. Image Process. 11(6), pp. 616-629, 2002.
23. W. B. Pennebaker and J. L. Mitchell, JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, New York, 1993.
24. D. Nicault, "Image processing-basis perception study," tech. rep., Dept. Math., Univ. California, Davis, June 2003. UC Davis-Ecole Polytechnique Internship Report.
25. C. Lanczos, Discourse on Fourier Series, Hafner Publishing Co., New York, 1966.
26. J. Rissanen, Stochastic Complexity in Statistical Inquiry, World Scientific, Singapore, 1989.
27. M. H. Hansen and B. Yu, "Model selection and the principle of minimum description length," J. Amer. Statist. Assoc. 96(454), pp. 746-774, 2001.
28. Y. G. Leclerc, "Constructing simple stable descriptions for image partitioning," Intern. J. Computer Vision 3, pp. 73-102, 1989.
29. N. Saito, "Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum description length criterion," in Wavelets in Geophysics, E. Foufoula-Georgiou and P. Kumar, eds., ch. XI, pp. 299-324, Academic Press, San Diego, CA, 1994.
30. M. Hansen and B. Yu, "Wavelet thresholding via MDL: simultaneous denoising and compression," IEEE Trans. Inform. Theory 46(5), pp. 1778-1788, 2000.
31. C. Lanczos, "A simple interpolation method for the representation of rugged curves." Abstract of contributed paper given at the November Meeting of the AMS in Cleveland, OH, Nov. 25-26, 1938.
32. C. Lanczos, "Smoothing of noisy data by trigonometric truncation," in National Bureau of Standards Report, (1582), pp. 1-16, 1952.
33. A. Zygmund, Trigonometrical Series, Chelsea Publishing Co., 1952.
34. C. Lanczos, Applied Analysis, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1956. Republished by Dover Publications, Inc. in 1988.
35. C. Lanczos, Linear Differential Operators, D. Van Nostrand Co., New York, 1961. Republished by Dover Publications, Inc. in 1997.
36. L. V. Kantrovich and V. I. Krylov, Approximate Methods of Higher Analysis, Interscience Publishers, Inc., New York, 1958.
37. A. S. Maliev, "Fourier series of heightened convergence for functions defined in a given interval," Izv. AN SSSR OMEN 10, pp. 1437-1450, 1932.
38. A. S. Maliev, "On the expansion in Fourier series of heightened convergence of functions defined in a given interval," Izv. AN SSSR OMEN 8, pp. 1113-1120, 1933. (Russian).
39. V. I. Smirnov, A Course of Higher Mathematics, vol. II, Pergamon Press, New York, 1964. Translated by D. E. Brown.
40. W. R. Madych and S. A. Nelson, "Polyharmonic cardinal splines, " J. Approx. Theory 60(2), pp. 141-156, 1990.
41. W. R. Madych and S. A. Nelson, "Polyharmonic cardinal splines: A minimization property," J. Approx. Theory 63(3), pp. 303-320, 1990.
42. O. I. Kounchev, "Minimizing the Laplacian of a function squared with prescribed values on interior boundaries-theory of polysplines," Trans. Amer. Math. Soc. 350(5), pp. 2105-2128, 1998.
43. O. Kounchev, Multivariate Polysplines: Applications to Numerical and Wavelet Analysis, Academic Press, San Diego, CA, 2001.