Return to Colloquia & Seminar listing
Analysis and Representation of Images on a General Domain Using Eigenfunctions of Laplacian
Applied Math| Speaker: | Naoki Saito, University of California, Davis |
| Location: | 693 Kerr |
| Start time: | Fri, Oct 14 2005, 4:10PM |
Description
In this talk, I will discuss a new method to analyze and represent
deterministic and stochastic data recorded on a domain of general shape by
computing the eigenfunctions of Laplacian defined over there (also called
``geometric harmonics'') and expanding the data into these eigenfunctions.
In essence, what our Laplacian eigenfunctions do for data on a general domain
is roughly equivalent to what the Fourier cosine basis functions do for data on
a rectangular domain. Instead of directly solving the Laplacian eigenvalue
problem on such a domain (which can be quite complicated and costly), we find
the integral operator commuting with the Laplacian and then diagonalize that
operator. We then show that our method is better suited for small sample data
than the Karhunen-Loeve transform/Principal Component Analysis. In fact,
our Laplacian eigenfunctions depend only on the shape of the domain, not
the statistics (e.g., covariance) of the data. We also discuss possible
approaches to reduce the computational burden of the eigenfunction computation.
