The polyharmonic local sine transform: A new tool for local image analysis and synthesis without edge effect

Applied and Computational Harmonic Analysis

Volumn 20, Issue 1, 2006, Pages 41-73

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Batiment Equinoxem   (France)

Author keywords

Image approximation; Laplace equation; Local Fourier transform; Local sine transform; Polyharmonic equation

Indexed keywords

APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; FREQUENCY DOMAIN ANALYSIS; FUNCTIONS; HARMONIC ANALYSIS; IMAGE ANALYSIS;

IMAGE APPROXIMATION; LAPLACE EQUATIONS; LOCAL FOURIER TRANSFORM; LOCAL SINE TRANSFORM; POLYHARMONIC EQUATIONS;

FOURIER TRANSFORMS;

EID: 32044464099     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2005.01.005     Document Type: Conference Paper

References (61)

1. G.H. Hardy, and W.W. Rogosinski Fourier Series third ed. 1956 Cambridge Univ. Press republished by Dover Publications, 1999
2. A. Zygmund Trigonometric Series third ed. 2003 Cambridge Mathematical Library/Cambridge Univ. Press vols. I and II combined
3. M.A. Pinsky Introduction to Fourier Analysis and Wavelets 2002 Brooks/Cole
4. A. Cohen, I. Daubechies, and P. Vial Wavelets on the interval and fast wavelet transforms Appl. Comput. Harmon. Anal. 1 1 1993 54 81
5. 2 for the sparse representation of integral operators SIAM J. Math. Anal. 24 1 1993 246 262
6. R.R. Coifman, and Y. Meyer Remarques sur l'analyse de Fourier à fenêtre C. R. Acad. Sci. Paris, Sér. I 312 1991 259 261
7. H.S. Malvar The LOT: Transform coding without blocking effects IEEE Trans. Acoust. Speech Signal Process. 37 1989 553 559
8. H.S. Malvar Lapped transforms for efficient transform/subband coding IEEE Trans. Acoust. Speech Signal Process. 38 1990 969 978
9. X. Fang, and E. Séré Adapted multiple folding local trigonometric transforms and wavelet packets Appl. Comput. Harmon. Anal. 1 1994 169 179
10. L.F. Villemoes Adapted bases of time-frequency local cosines Appl. Comput. Harmon. Anal. 10 2001 139 162
11. H. Whitney Analytic extensions of differentiable functions defined in closed sets Trans. Amer. Math. Soc. 36 1 1934 63 89
12. B. Larson, and N. Saito The continuous boundary local Fourier transform A.F. Laine M.A. Unser A. Aldroubi Wavelets IX Proc. SPIE vol. 4478 2001 415 426
13. B. Larson, The continuous boundary local trigonometric transform, Ph.D. thesis, Department of Mathematics, University of California, Davis, 2002
14. M.V. Wickerhauser Smooth localized orthonormal bases C. R. Acad. Sci. Paris, Sér. I 316 1993 423 427
15. M.V. Wickerhauser Adapted Wavelet Analysis from Theory to Software 1994 A K Peters Wellesley, MA with diskette
16. G. Wahba Spline Models for Observational Data CBMS-NSF Regional Conference Series in Applied Mathematics vol. 59 1990 SIAM Philadelphia
17. Y. Meyer Oscillating Patterns in Image Processing and Nonlinear Evolution Equations Univ. Lecture Ser. vol. 22 2001 AMS Providence, RI
18. S. Jaffard, Y. Meyer, and R.D. Ryan Wavelets: Tools for Science & Technology 2001 SIAM Philadelphia
19. A. Averbuch, M. Israeli, and L. Vozovoi A fast Poisson solver of arbitrary order accuracy in rectangular regions SIAM J. Sci. Comput. 19 3 1998 933 952
20. E. Braverman, M. Israeli, A. Averbuch, and L. Vozovoi A fast 3D Poisson solver of arbitrary order accuracy J. Comput. Phys. 144 1998 109 136
21. W.L. Briggs, and V.E. Henson The DFT: An Owner's Manual for the Discrete Fourier Transform 1995 SIAM Philadelphia
22. A. Iserles A First Course in the Numerical Analysis of Differential Equations, Cambridge Texts in Applied Mathematics 1996 Cambridge Univ. Press New York
23. G. Strang The discrete cosine transform SIAM Rev. 41 1 1999 135 147
24. R.A. DeVore Nonlinear approximation Acta Numerica 1998 Cambridge Univ. Press 51 150
25. I. Daubechies Orthonormal bases of compactly supported wavelets. II. Variations on a theme SIAM J. Math. Anal. 24 2 1993 499 519
26. I. Daubechies Ten Lectures on Wavelets CBMS-NSF Regional Conference Series in Applied Mathematics vol. 61 1992 SIAM Philadelphia
27. B. Bénichou, and N. Saito Sparsity vs. statistical independence in adaptive signal representations: A case study of the spike process G.V. Welland Beyond Wavelets Stud. Comput. Math. vol. 10 2003 Academic Press San Diego, CA 225 257 Ch. 9
28. N. Saito The generalized spike process, sparsity, and statistical independence D. Rockmore J.D. Healy Modern Signal Processing MSRI Publications vol. 46 2004 Cambridge Univ. Press 317 340
29. Z. Wang, A.C. Bovik, H.R. Sheikh, and E.P. Simoncelli Image quality assessment: From error measurement to structural similarity IEEE Trans. Image Process. 13 4 2004 600 613
30. W.B. Pennebaker, and J.L. Mitchell JPEG Still Image Data Compression Standard 1993 Van Nostrand Reinhold New York
31. G.K. Wallace The JPEG still picture compression standard IEEE Trans. Consumer Electron. 38 1 1992 xviii xxxiv
32. R.R. Coifman, and M.V. Wickerhauser Entropy-based algorithms for best basis selection IEEE Trans. Inform. Theory 38 2 1992 713 719
33. J. Rissanen Stochastic Complexity in Statistical Inquiry 1989 World Scientific Singapore
34. M.H. Hansen, and B. Yu Model selection and the principle of minimum description length J. Amer. Statist. Assoc. 96 454 2001 746 774
35. Y.G. Leclerc Constructing simple stable descriptions for image partitioning Intern. J. Computer Vision 3 1989 73 102
36. N. Saito Simultaneous noise suppression and signal compression using a library of orthonormal bases and the minimum description length criterion E. Foufoula-Georgiou P. Kumar Wavelets in Geophysics 1994 Academic Press San Diego, CA 299 324 Ch. XI
37. S.G. Chang, B. Yu, and M. Vetterli Adaptive wavelet thresholding for image denoising and compression IEEE Trans. Image Process. 9 9 2000 1532 1546
38. M. Hansen, and B. Yu Wavelet thresholding via MDL: Simultaneous denoising and compression IEEE Trans. Inform. Theory 46 5 2000 1778 1788
39. E.Y. Lam, and J.W. Goodman A mathematical analysis of the DCT coefficient distributions for images IEEE Trans. Image Process. 9 10 2000 1661 1666
40. R.A. DeVore, Wavelets and approximation, Presented at the SPIE Conference on Wavelets X, August 2003
41. R.A. DeVore, and V.N. Temlyakov Nonlinear approximation by trigonometric sums J. Fourier Anal. Appl. 2 1 1995 29 48
42. F.G. Meyer, and R.R. Coifman Brushlets: A tool for directional image analysis and image compression Appl. Comput. Harmon. Anal. 4 1997 147 187
43. G.B. Folland Introduction to Partial Differential Equations second ed. 1995 Princeton Univ. Press
44. K. Yamatani, N. Saito, Improvement of DCT-based compression algorithms using Poisson's equation, Technical report, Department of Mathematics, University of California, Davis, 2005, in preparation
45. N. Smith, The higher dimensional extension of the polyharmonic local trigonometric transforms, Ph.D. thesis, Department of Mathematics, University of California, Davis, 2005, in preparation
46. 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, November 25-26, 1938
47. C. Lanczos Smoothing of noisy data by trigonometric truncation National Bureau of Standards Report, No. 1582 1952 1 16
48. C. Lanczos Discourse on Fourier Series 1966 Hafner New York
49. A. Zygmund Trigonometrical Series 1952 Chelsea
50. C. Lanczos Applied Analysis 1956 Prentice-Hall Englewood Cliffs, NJ republished by Dover Publications, 1988
51. C. Lanczos Linear Differential Operators 1961 D. Van Nostrand New York republished by Dover Publications, 1997
52. L.V. Kantrovich, and V.I. Krylov Approximate Methods of Higher Analysis 1958 Interscience New York
53. A.S. Maliev Fourier series of heightened convergence for functions defined in a given interval Izv. AN SSSR OMEN 10 1932 1437 1450
54. A.S. Maliev On the expansion in Fourier series of heightened convergence of functions defined in a given interval Izv. AN SSSR OMEN 8 1933 1113 1120 (in Russian)
55. V.I. Smirnov A Course of Higher Mathematics, vol. II 1964 Pergamon Press New York translated by D.E. Brown
56. W.R. Madych, and S.A. Nelson Polyharmonic cardinal splines J. Approx. Theory 60 2 1990 141 156
57. W.R. Madych, and S.A. Nelson Polyharmonic cardinal splines: A minimization property J. Approx. Theory 63 3 1990 303 320
58. 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 1998 2105 2128
59. O. Kounchev Multivariate Polysplines: Applications to Numerical and Wavelet Analysis 2001 Academic Press San Diego, CA
60. M. Taibleson Fourier coefficients of functions of bounded variation Proc. Amer. Math. Soc. 18 4 1967 766
61. T.W. Körner Fourier Analysis 1988 Cambridge Univ. Press