Shape recognition using eigenvalues of the Dirichlet Laplacian

Pattern Recognition

Volumn 40, Issue 1, 2007, Pages 141-153

  Khabou, M A ^a   Hermi, L ^b   Rhouma, M B H ^c  

^a UNIVERSITY OF WEST FLORIDA   (United States)

^b The University of Arizona   (United States)

^c SULTAN QABOOS UNIVERSITY   (Oman)

Author keywords

Dirichlet boundary condition; Eigenvalues; Fixed membrane problem; Laplacian; Neural networks; Shape recognition

Indexed keywords

BOUNDARY CONDITIONS; IMAGE PROCESSING; LAPLACE TRANSFORMS; NEURAL NETWORKS; PROBLEM SOLVING;

DIRICHLET BOUNDARY CONDITION; FIXED MEMBRANE PROBLEM; SHAPE RECOGNITION;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 33749253758     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2006.01.002     Document Type: Article

References (49)

1. Zusne L. Visual Perception of Form (1970), Academic Press, New York
2. Hake H.W. Form discrimination and the invariance of form. In: Uhr L. (Ed). Pattern Recognition: Theory, Experiments, Computer Simulations, and Dynamic Models of Form, Perception, and Discovery (1966), Wiley, New York 142-173
3. Hebb D.O. The Organization of Behavior (1949), Wiley, New York
4. Gibson J.J. The Perception of the Visual World (1950), Houghton, Boston, MA
5. Marr D. A theory for cerebral neocortex. Proc. R. Soc. London B 176 (1970) 161-234
6. Attneave F. Some informational aspects of visual perception. Psychol. Rev. 61 (1954) 183-193
7. Hoffman D.D., and Richards W.A. Parts of recognition. Cognition 18 (1984) 65-96
8. Pentland A. Fractal-based description of natural scenes. IEEE Trans. PAMI 6 (1984) 661-674
9. Blum H. Biological shape and visual science (Part I). J. Theor. Biol. 38 (1973) 205-287
10. Pavlidis T. A review of algorithms for shape analysis. Comput. Graphics Image Process. 7 (1978) 243-258
11. Lowe D.G. Three dimensional object recognition from single two dimensional images. Artif. Intell. 31 (1987) 355-395
12. Loncaric S. A survey of shape analysis techniques. Pattern Recognition 31 (1998) 983-1001
13. Kac M. Can one hear the shape of a drum?. Am. Math. Mon. 73 (1966) 1-23
14. Protter M.H. Can one hear the shape of a drum? revisited. SIAM Rev. 29 (1987) 185-197
15. Gordon C., Webb D., and Wolpert S. One cannot hear the shape of a drum. Bull. Am. Math. Soc. 27 (1992) 134-138
16. M. Zuliani, C. Kenney, S. Bhagavathy, B.S. Manjunath, Drums and Curve Descriptors, UCSB Visition Research Lab Preprint, 2004 〈http://vision.ece.ucsb.edu/publications/04BMVCMarco.pdf〉.
17. Driscoll T.A. Eigenmodes of isospectral drums. SIAM Rev. 39 (1997) 1-17
18. Forsythe G.E. Asymptotic lower bounds for the fundamental frequency of convex membranes. Pac. J. Math. 5 (1955) 691-702
19. Forsythe G.E. Asymptotic lower bounds for the frequencies of certain polygonal membranes. Pac. J. Math. 4 (1954) 467-480
20. Fox L., Henrici P., and Moler C. Approximations and bounds for eigenvalues of elliptic operators. SIAM. J. Numer. Anal. 4 (1967) 89-102
21. Fried I., and Chavez M. Superaccurate finite element eigenvalue computation. J. Sound Vib. 275 (2004) 415-422
22. Grinfeld P., and Strang G. The Laplacian eigenvalues of a polygon. Comput. Math. Appl. 48 (2004) 1121-1133
23. Jain M.K. Numerical Solution of Differential Equations (1979), Wiley, New York
24. Knowles I.W., and McCarthy M.L. Isospectral membranes: a connection between shape and density. J. Phys. A 37 (2004) 8103-8109
25. Kuttler J.R., and Sigillito V.G. Eigenvalues of the Laplacian in two dimensions. SIAM Rev. 26 2 (1984) 163-193
26. Cureton L.M., and Kuttler J.R. Eigenvalues of the Laplacian on regular polygons and polygons resulting from their dissection. J. Sound Vib. 220 (1999) 83-98
27. Kuttler J.R. A fourth-order finite difference approximation for the fixed membrane eigenproblem. Math. Comput. 25 (1971) 237-256
28. Kuttler J.R. Finite difference approximations for eigenvalues of uniformly elliptic operators. SIAM J. Numer. Anal. 7 (1970) 206-232
29. Pólya G. Sur une interprétation de la méthode des différences finies qui peut fournir des bornes supérieures ou infrieures. C. R. Acad. Sci. Paris 235 (1952) 995-997 (Reprinted as J. Hersch, G.-C. Rota (Eds.), George Pólya: Collected Papers, vol. III: Analysis, MIT Press, Cambridge, MA, 1984, pp. 284-286 with comments by J. Hersch, G. Strang, p. 511)
30. Pólya G. Estimates for Eigenvalues. Studies in Mathematics and Mechanics Presented to Richard von Mises (1954), Academic Press, New York 200-207 (Reprinted as J. Hersch, G.-C. Rota (Eds.), George Pólya: Collected Papers, vol. III: Analysis, MIT Press, Cambridge, MA, 1984, pp. 394-401 with comments by J. Hersch, p. 515)
31. Fix G.J., and Strang G. An Analysis of the Finite Element Method (1973), Prentice-Hall, Englewood Cliffs, NJ
32. Strikwerda J.C. Finite Difference Schemes and Partial Differential Equations (1989), Wadsworth & Brooks/Cole, Pacific Grove
33. Weinberger H.F. Upper and lower bounds for eigenvalues by finite difference methods. Commun. Pure Appl. Math. 9 (1956) 613-623
34. Weinberger H.F. Lower bounds for higher eigenvalues by finite difference methods. Pac. J. Math. 8 (1958) 339-368
35. erratum, 941.
36. Payne L.E., Pólya G., and Weinberger H.F. On the ratio of consecutive eigenvalues. J. Math. Phys. 35 (1956) 289-298 (Reprinted as J. Hersch, G.-C. Rota (Eds.), George Pólya: Collected Papers, vol. III: Analysis, MIT Press, Cambridge, MA, 1984, pp. 420-429 with comments by J. Hersch, p. 521)
37. M.S. Ashbaugh, The universal eigenvalue bounds of Payne-Pólya-Weinberger, Hile-Protter, and H.C. Yang, in: Spectral and inverse spectral theory (Goa, 2000), Proc. Indian Acad. Sci. Math. Sci. 112 (2002) 3-30.
38. Ashbaugh M.S. Isoperimetric and universal inequalities for eigenvalues. In: Davies E.B., and Safarov Yu. (Eds). Spectral Theory and Geometry, London Mathematical Society Lecture Series vol. 273 (1999), Cambridge University Press, Cambridge 95-139
39. Hile G.N., and Protter M.H. Inequalities for eigenvalues of the Laplacian. Indiana Univ. Math. J. 29 (1980) 523-538
40. H.C. Yang, Estimates of the difference between consecutive eigenvalues, 1995, preprint (revision of International Centre for Theoretical Physics preprint IC/91/60, Trieste, Italy, April 1991).
41. Chavel I. Eigenvalues in Riemannian Geometry (1984), Academic Press, New York
42. In: M. Abramowitz, I.A. Stegun (Eds.), Handbook of Mathematical Functions, National Bureau of Standards Applied Mathematics Series, vol. 55, US Government Printing Office, Washington, DC, 1964.
43. Ashbaugh M.S., and Benguria R.D. Proof of the Payne-Pólya-Weinberger conjecture. Bull. Am. Math. Soc. 25 (1991) 19-29
44. Melas A.D. The stability of some eigenvalue estimates. J. Differ. Geom. 36 (1992) 19-33
45. Courant R., and Hilbert D. Methods of Mathematical Physics. second ed. (1965), Interscience Publishers, New York
46. Felippa C. 50 year classic reprint: an appreciation of R. Courant's "Variational methods for the solution of problems of equilibrium and vibrations" [Bull. Am. Math. Soc. 49 (1943), 1-23]. Int. J. Numer. Methods Eng. 37 (1994) 2159-2187
47. Weinstein A. Some numerical results in intermediate problems for eigenvalues. In: Bramble J.E. (Ed). Numerical Solution of Partial Differential Equations (1966), Academic Press, New York 167-191
48. Weinberger H.W. Variational Methods for Eigenvalue Approximation (1970), SIAM, Philadelphia
49. Hilderbrand F.H. Finite-Difference Equations and Simulations (1968), Prentice-Hall, Englewood Cliffs, NJ