Data analysis and representation on a general domain using eigenfunctions of Laplacian

Applied and Computational Harmonic Analysis

Volumn 25, Issue 1, 2008, Pages 68-97

  Saito, Naoki ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Boundary conditions; Green's function; Heat equation; Karhunen Lo ve transform; Laplacian eigenfunctions; Principal component analysis; Spectral decomposition

Indexed keywords

BOUNDARY CONDITIONS; DATA RECORDING; EIGENVALUES AND EIGENFUNCTIONS; GREEN'S FUNCTION; HELMHOLTZ EQUATION; LAPLACE EQUATION; MATHEMATICAL OPERATORS; PRINCIPAL COMPONENT ANALYSIS;

HEAT EQUATIONS; LAPLACIAN EIGENFUNCTIONS; SPECTRAL DECOMPOSITION;

DATA REDUCTION;

EID: 44049091716     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2007.09.005     Document Type: Article

References (35)

1. Abramowitz M., and Stegun I.A. Handbook of Mathematical Functions. ninth ed. (1972), Dover Publications, Inc., New York
2. 2 for the sparse representation of integral operators. SIAM J. Math. Anal. 24 1 (1993) 246-262
3. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 (2003) 1373-1396
4. Cantoni A., and Butler P. Eigenvalues and eigenvectors of symmetric centrosymmetric matrices. Linear Algebra Appl. 13 (1976) 275-288
5. Coifman R.R., and Lafon S. Diffusion maps. Appl. Comput. Harmon. Anal. 21 1 (2006) 5-30
6. Coifman R.R., and Lafon S. Geometric harmonics. Appl. Comput. Harmon. Anal. 21 1 (2006) 32-52
7. Daubechies I. Ten Lectures on Wavelets. CBMS-NSF Regional Conf. Ser. Appl. Math. vol. 61 (1992), SIAM, Philadelphia, PA
8. Davies E.B. Spectral Theory and Differential Operators. Cambridge Stud. Adv. Math. vol. 42 (1995), Cambridge Univ. Press
9. Delanghe R. On some properties of the Hilbert transform in Euclidean space. Bull. Belg. Math. Soc. 11 (2004) 163-180
10. DeVore R.A. Nonlinear approximation. Acta Numerica (1998), Cambridge Univ. Press 51-150
11. Dodziuk J. Eigenvalues of the Laplacian and the heat equation. Amer. Math. Monthly 88 9 (1981) 686-695
12. Folland G.B. Introduction to Partial Differential Equations. second ed. (1995), Princeton Univ. Press
13. Friedman B. Principles and Techniques of Applied Mathematics (1956), John Wiley & Sons, Inc., New York republished by Dover Publications, Inc. in 1990
14. Gradshteyn I.S., and Ryzhik I.M. Table of Integrals, Series, and Products. seventh ed. (2007), Academic Press
15. Greengard L., and Rokhlin V. A fast algorithm for particle simulation. J. Comput. Phys. 73 2 (1987) 325-348
16. Greengard L., and Strain J. The fast Gauss transform. SIAM J. Sci. Stat. Comput. 12 1 (1991) 79-94
17. John F. Partial Differential Equations. Applied Mathematical Sciences. fourth ed. vol. 1 (1982), Springer-Verlag, New York
18. Kirby M., and Sirovich L. Application of the Karhunen-Loève procedure for the characterization of human faces. IEEE Trans. Pattern Anal. Machine Intell. 12 1 (1990) 103-108
19. Kress R. Linear Integral Equations. second ed. (1999), Springer-Verlag, New York
20. Kreyszig E. Introductory Functional Analysis with Applications. Wiley Classics Library (1989), John Wiley & Sons, Inc., New York
21. Porter D., and Stirling D.S.G. Integral Equations: A Practical Treatment from Spectral Theory to Applications. Cambridge Texts in Applied Mathematics (1990), Cambridge Univ. Press, New York
22. Raykar V.C., and Duraiswami R. The improved fast Gauss transform with applications to machine learning. In: Bottou L., Chapelle O., Decoste D., and Weston J. (Eds). Large Scale Kernel Machines, Neural Information Processing (2007), MIT Press, Cambridge, MA chap. 8, pp. 175-202
23. Saito N. Image approximation and modeling via least statistically dependent bases. Pattern Recogn. 34 (2001) 1765-1784
24. N. Saito, Geometric harmonics as a statistical image processing tool for images defined on irregularly-shaped domains, in: Proc. 13th IEEE Workshop on Statistical Signal Processing, IEEE, 2005
25. Saito N., and Remy J.-F. The polyharmonic local sine transform: A new tool for local image analysis and synthesis without edge effect. Appl. Comput. Harmon. Anal. 20 1 (2006) 41-73
26. N. Saito, K. Yamatani, J. Zhao, Generalized polyharmonic trigonometric transform: A tool for object-oriented image analysis and synthesis, Tech. rep., Dept. Math., Univ. California, Davis, 2007, in preparation
27. Slepian D. Some comments on Fourier analysis, uncertainty and modeling. SIAM Rev. 25 (1983) 379-393
28. Strang G. The discrete cosine transform. SIAM Rev. 41 1 (1999) 135-147
29. Strauss W.A. Partial Differential Equations: An Introduction (1992), John Wiley & Sons, Inc., New York
30. Trefethen L.N., and Bau III D. Numerical Linear Algebra (1997), SIAM, Philadelphia
31. K. Wakamatsu, S. Kubo, M. Matsuoka, K. Hasegawa, M. Sugiura, Japan Engineering Geomorphologic Classification Map, University of Tokyo Press, 2005 (product serial number: JEGM0001), with CD-ROM
32. Wang Z., Bovik A.C., Sheikh H.R., and Simoncelli E.P. Image quality assessment: From error measurement to structural similarity. IEEE Trans. Image Process. 13 4 (2004) 600-613
33. X. Xue, On a fast algorithm for computing the Laplacian eigenpairs via commuting integral operators, Ph.D. thesis, Dept. Math., Univ. California, Davis, 2007
34. Yamatani K., and Saito N. Improvement of DCT-based compression algorithms using Poisson's equation. IEEE Trans. Image Process. 15 12 (2006) 3672-3689
35. J. Zhao, Efficient approximations: Overcoming boundary effects, Ph.D. thesis, Dept. Math., Univ. California, Davis, 2006